The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 16, 2025
Filed:
Dec. 01, 2023
International Business Machines Corporation, Armonk, NY (US);
Vasileios Kalantzis, White Plains, NY (US);
Georgios Kollias, White Plains, NY (US);
Shashanka Ubaru, Ossining, NY (US);
Lior Horesh, North Salem, NY (US);
Naoki Abe, Rye, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Identifying influential nodes of a graph is provided. The graph is represented by an adjacency matrix and graph updates are represented using different subgraphs corresponding to the graph. Each update of the graph is calculated by approximating partial spectral factorization data for a subgraph of the graph using a previously stored adjacency matrix and information about additional nodes added to the subgraph during the update. Each subgraph is accessed only once. The most influential nodes of the graph are identified based on the partial spectral factorization data.