| Community structure in directed networks. | |
| | |
MedLine Citation:
|
PMID: 18517839 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
We consider the problem of finding communities or modules in directed networks. In the past, the most common approach to this problem has been to ignore edge direction and apply methods developed for community discovery in undirected networks, but this approach discards potentially useful information contained in the edge directions. Here we show how the widely used community finding technique of modularity maximization can be generalized in a principled fashion to incorporate information contained in edge directions. We describe an explicit algorithm based on spectral optimization of the modularity and show that it gives demonstrably better results than previous methods on a variety of test networks, both real and computer generated. |
| | |
Authors:
|
E A Leicht; M E J Newman |
Related Documents
:
|
9230449 - Graphical information retrieval by browsing meta-information. 10295609 - Advertising's impact on calls to a women's healthline. 17352559 - Getting from situations to emotions: appraisal and other routes. 1659709 - First 3 years of the national aids clearinghouse. 7656449 - Development and implementation of an expert information system (brite) used in technica... 14723439 - Perceptions of counselor-trainees given content of a pre-intake form. 17007069 - Reconstructing an ultrametric galled phylogenetic network from a distance matrix. 9230449 - Graphical information retrieval by browsing meta-information. 8969019 - Bleaching injection equipment: influencing factors among idus who share. |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't; Research Support, U.S. Gov't, Non-P.H.S. Date: 2008-03-21 |
Journal Detail:
|
Title: Physical review letters Volume: 100 ISSN: 0031-9007 ISO Abbreviation: Phys. Rev. Lett. Publication Date: 2008 Mar |
Date Detail:
|
Created Date: 2008-06-03 Completed Date: 2008-06-19 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 0401141 Medline TA: Phys Rev Lett Country: United States |
Other Details:
|
Languages: eng Pagination: 118703 Citation Subset: IM |
Affiliation:
|
Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Community Networks* Information Services Internet Models, Theoretical* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Instability in a network coevolving with a particle system.
Next Document: Quantum decoherence reduction by increasing the thermal bath temperature.