Relations between the Centrality of a Network and its Line Graph through Irregularity Measures

被引：0
作者：
Criado, R. [1 ]
Flores, J. [1 ]
Garcia del Amo, A. [1 ]
Romance, M. [1 ]
机构：
[1] Rey Juan Carlos Univ, Dept Appl Math, Madrid, Spain
来源：
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY | 2010年 / 94卷
关键词：
structural properties of complex networks; centrality measures; line-graph; COMPLEX NETWORKS; EFFICIENCY;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The centrality and efficiency measures of a network G are strongly related to the respective measures on its associated line graph G(star). We present some relationships between the Bonacich centralities c(G) and c(G(star)) and between the efficiencies E(G) and E(G(star)).
引用
收藏
页数：9
相关论文
共 24 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Albertson MO, 1997, ARS COMBINATORIA, V46, P219
  • [3] [Anonymous], 1997, REGIONAL C SERIES MA
  • [4] [Anonymous], 1997, Dynamics of Complex Systems
  • [5] A NOTE ON THE IRREGULARITY OF GRAPHS
    BELL, FK
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 161 : 45 - 54
  • [6] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [7] FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION
    BONACICH, P
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) : 113 - 120
  • [8] Eigenvector-like measures of centrality for asymmetric relations
    Bonacich, P
    Lloyd, P
    [J]. SOCIAL NETWORKS, 2001, 23 (03) : 191 - 201
  • [9] Coen D., 1998, DISCRETE MATH, V185, P245
  • [10] Collatz L., 1957, Abh. Math. Semin. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924
123