| Measuring the significance of community structure in complex networks. | |
| | |
MedLine Citation:
|
PMID: 21230704 Owner: NLM Status: In-Process |
Abstract/OtherAbstract:
|
Many complex systems can be represented as networks, and separating a network into communities could simplify functional analysis considerably. Many approaches have recently been proposed to detect communities, but a method to determine whether the detected communities are significant is still lacking. In this paper, an index to evaluate the significance of communities in networks is proposed based on perturbation of the network. In contrast to previous approaches, the network is disturbed gradually, and the index is defined by integrating all of the similarities between the community structures before and after perturbation. Moreover, by taking the null model into account, the index eliminates scale effects. Thus, it can evaluate and compare the significance of communities in different networks. The method has been tested in many artificial and real-world networks. The results show that the index is in fact independent of the size of the network and the number of communities. With this approach, clear communities are found to always exist in social networks, but significant communities cannot be found in protein interactions and metabolic networks. |
| | |
Authors:
|
Yanqing Hu; Yuchao Nie; Hua Yang; Jie Cheng; Ying Fan; Zengru Di |
Related Documents
:
|
16599384 - The influence of religion on organ donation and transplantation among the black caribbe... 12290914 - Pvo / ngo initiatives, latin america. grupo pela vidda, brazil. 12219854 - When rejection stings: how self-esteem constrains relationship-enhancement processes. 7466564 - Between worlds: the problems of deafened adults. 15540344 - Legal and ethical issues in microbicides research and development in canada. 10968744 - Key components of a statewide healthy communities effort. |
Publication Detail:
|
Type: Journal Article Date: 2010-12-03 |
Journal Detail:
|
Title: Physical review. E, Statistical, nonlinear, and soft matter physics Volume: 82 ISSN: 1550-2376 ISO Abbreviation: Phys Rev E Stat Nonlin Soft Matter Phys Publication Date: 2010 Dec |
Date Detail:
|
Created Date: 2011-01-14 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 101136452 Medline TA: Phys Rev E Stat Nonlin Soft Matter Phys Country: United States |
Other Details:
|
Languages: eng Pagination: 066106 Citation Subset: - |
Affiliation:
|
Department of Systems Science, School of Management, Center for Complexity Research, Beijing Normal University, Beijing, China. yanqing.hu.sc@gmail.com |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Dynamic fragmentation of a ring: predictable fragment mass distributions.
Next Document: Two-lane traffic-flow model with an exact steady-state solution.