Document Detail


Stochastic fluctuations and the detectability limit of network communities.
MedLine Citation:
PMID:  24483374     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
We have analyzed the detectability limits of network communities in the framework of the popular Girvan and Newman benchmark. By carefully taking into account the inevitable stochastic fluctuations that affect the construction of each and every instance of the benchmark, we come to the conclusion that the native, putative partition of the network is completely lost even before the in-degree/out-degree ratio becomes equal to that of a structureless Erdös-Rényi network. We develop a simple iterative scheme, analytically well described by an infinite branching process, to provide an estimate of the true detectability limit. Using various algorithms based on modularity optimization, we show that all of them behave (semiquantitatively) in the same way, with the same functional form of the detectability threshold as a function of the network parameters. Because the same behavior has also been found by further modularity-optimization methods and for methods based on different heuristics implementations, we conclude that indeed a correct definition of the detectability limit must take into account the stochastic fluctuations of the network construction.
Authors:
Lucio Floretta; Jonas Liechti; Alessandro Flammini; Paolo De Los Rios
Related Documents :
24106484 - Multinomial tree models for assessing the status of the reference in studies of the acc...
3487164 - The systems approach to the oculomotor system.
979924 - Modified transit dosementer system for 60co rotational therapy.
24051784 - Visual analytics for spatial clustering: using a heuristic approach for guided explorat...
21511224 - Enhanced prediction of mortality after percutaneous coronary intervention by considerat...
23112704 - Ontological representation of light wave camera data to support vision-based ami.
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2013-12-12
Journal Detail:
Title:  Physical review. E, Statistical, nonlinear, and soft matter physics     Volume:  88     ISSN:  1550-2376     ISO Abbreviation:  Phys Rev E Stat Nonlin Soft Matter Phys     Publication Date:  2013 Dec 
Date Detail:
Created Date:  2014-2-3     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101136452     Medline TA:  Phys Rev E Stat Nonlin Soft Matter Phys     Country:  -    
Other Details:
Languages:  ENG     Pagination:  060801     Citation Subset:  -    
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:  Moving contact line of a volatile fluid.
Next Document:  Classification of transport backbones of complex networks.