| Scale-free trees: the skeletons of complex networks. | |
| | |
MedLine Citation:
|
PMID: 15600479 Owner: NLM Status: PubMed-not-MEDLINE |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
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: - |
Affiliation:
|
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 | |
Descriptor/Qualifier:
|
|
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.