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 :
14617939 - The network shifts of elderly immigrants: the case of soviet jews in israel.
15709709 - In silico stochastic network models that emulate the molecular sieving characteristics ...
6869569 - Network thermodynamics: a candidate for a common language for theoretical and experimen...
15007759 - Phase chirality and stereo-selective swelling of cholesteric elastomers.
14982189 - Design of reverse osmosis (ro) water treatment networks subject to fouling.
17517669 - Stochastic fluctuations in metabolic pathways.
17293339 - The puzzling afterglow of grb 050721: a rebrightening seen in the optical but not in th...
25025549 - A solitary wave-based sensor to monitor the setting of fresh concrete.
22555719 - High-sensitivity, high-frequency extrinsic fabry-perot interferometric fiber-tip sensor...
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.