Inhomogeneous substructures hidden in random networks

We study the structure of the load-based spanning tree (LST) that carries the maximum weight of the Erdos-Renyi (ER) random network. The weight of an edge is given by the edge-betweenness centrality, the effective number of shortest paths through the edge. We find that the LSTs present very inhomogeneous structures in contrast to the homogeneous structures of the original networks. Moreover, it turns out that the structure of the LST changes dramatically as the edge density of an ER network increases, from scale free with a cutoff, scale free, to a starlike topology. These would not be possible if the weights are randomly distributed, which implies that topology of the shortest path is correlated in spite of the homogeneous topology of the random network.
Publisher
AMER PHYSICAL SOC
Issue Date
2006
Language
ENG
Keywords

COMPLEX NETWORKS; INTERNET; CENTRALITY

Citation

PHYSICAL REVIEW E, v.73, no.3, pp.1 - 4

ISSN
1539-3755
DOI
10.1103/PhysRevE.73.037102
URI
http://hdl.handle.net/10203/1811
Appears in Collection
PH-Journal Papers(저널논문)
Files in This Item
000236467700120.pdf(185.73 kB)Download
  • Hit : 437
  • Download : 190
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 1 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0