Document Detail

Scale-free trees: the skeletons of complex networks.
MedLine Citation:
PMID:  15600479     Owner:  NLM     Status:  PubMed-not-MEDLINE    
We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing the total weight of the edges, whose weights are given by the edge betweenness centralities. We find that a scale-free tree and shortcuts organize a complex network. Especially, in ubiquitous scale-free networks, it is found that the scale-free spanning tree shows very robust betweenness centrality distributions and the remaining shortcuts characterize the properties of the original network, such as the clustering coefficient and the classification of scale-free networks by the betweenness centrality distribution.
Dong-Hee Kim; Jae Dong Noh; Hawoong Jeong
Related Documents :
19424779 - Amorphous phase-segregated copoly(ether)esterurethane thermoset networks with oligo(pro...
19703799 - Identifying the topology of a coupled fitzhugh-nagumo neurobiological network via a pin...
18032599 - A mathematical tool for exploring the dynamics of biological networks.
20365229 - Rank-dependent deactivation in network evolution.
20866569 - Mean-field diffusive dynamics on weighted networks.
20866479 - Collective helping and bystander effects in coevolving helping networks.
15278849 - Measles metapopulation dynamics: a gravity model for epidemiological coupling and dynam...
17350049 - Evolutionary graph theory: breaking the symmetry between interaction and replacement.
21599069 - The potential energy landscape contribution to the dynamic heat capacity.
Publication Detail:
Type:  Journal Article     Date:  2004-10-28
Journal Detail:
Title:  Physical review. E, Statistical, nonlinear, and soft matter physics     Volume:  70     ISSN:  1539-3755     ISO Abbreviation:  Phys Rev E Stat Nonlin Soft Matter Phys     Publication Date:  2004 Oct 
Date Detail:
Created Date:  2004-12-16     Completed Date:  2005-09-30     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:  046126     Citation Subset:  -    
Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 305-701, Korea.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Optimizing transport in a homogeneous network.
Next Document:  Maximum entropy and Bayesian data analysis: Entropic prior distributions.