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:
Nov. 03, 2020
Filed:
Jul. 31, 2018
Elsevier, Inc., New York, NY (US);
Matt Hobby, York, GB;
Barry Norton, Kobenhaven, DK;
Jacek Szejda, Warsaw, PL;
Peter Wooldridge, London, GB;
ELSEVIER, INC., New York, NY (US);
Abstract
A method for extracting structure from networks includes receiving an edge list, where the edge list defines a network including nodes and edges connecting the nodes to each other, where the edges define a strength of a relationship between connected nodes and filtering nodes from the edge list based on a predetermined filter parameter, thereby forming a filtered network. The method further includes identifying distinct connected components within the filtered network, analyzing each of the distinct connected components of the filtered network for the presence of additional structures within the distinct connected components, where the additional structures are decomposed into additional distinct connected components. The method further includes performing a tree traversal of each of the distinct connected components, where a resulting hierarchical structure from the tree traversal is merged to determine a local modularity optimum and generating, in response to the local modularity optimum, structural components within the network.