The hierarchical backbone of complex networks

被引：59

作者：

Costa, LD ^{[1
]}

机构：

[1] Univ Sao Paulo, Inst Phys Sao Carlos, BR-13560970 Sao Paulo, Brazil

来源：

PHYSICAL REVIEW LETTERS | 2004年 / 93卷 / 09期

基金：

巴西圣保罗研究基金会;

关键词：

D O I：

10.1103/PhysRevLett.93.098702

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Given any complex directed network, a set of acyclic subgraphs can be extracted that will provide valuable information about its hierarchical structure. This Letter presents how the interpretation of the network weight matrix as a transition matrix allows the hierarchical backbone to be identified and characterized in terms of the concepts of hierarchical degree, which expresses the total weights of virtual edges established along successive transitions. The potential of the proposed approach is illustrated with respect to simulated random and preferential-attachment networks as well as real data related to word associations and gene sequencing.

引用

页码：098702 / 1

页数：4

共 18 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2]

BARBASI A, 2004, IN PRESS P COMPL NET

[3] Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].

Barthélemy, M ;

Barrat, A ;

Pastor-Satorras, R ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1

[4]

BOSS M, CONDMAT0309582

[5]

CALDARELLI G, CONDMAT0212026

[6]

COSTA LD, CONDMAT0309266

[7]

COSTA LD, CONDMAT0312712

[8] CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].

FREEMAN, LC .

SOCIAL NETWORKS, 1979, 1 (03) :215-239

[9] Universal behavior of load distribution in scale-free networks [J].

Goh, KI ;

Kahng, B ;

Kim, D .

PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701

[10] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256

← 1 2 →