Empirical analysis of Internet telephone network: From user ID to phone

被引:23
作者
Xuan, Qi [1 ]
Du, Fang [1 ]
Wu, Tie-Jun [1 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, Hangzhou 310027, Peoples R China
基金
中国博士后科学基金;
关键词
D O I
10.1063/1.3116163
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In order to study the interaction between different communication networks, in this paper, personal computer (PC)-to-phone log data in the year of 2007 are collected from UUCALL database and described as an ID-to-phone bipartite network (ItPBN). The ItPBN contains one giant component (GC) and a large number of satellitic components (SCs), both of which are carefully analyzed. It is found that the ItPBN has power-law incoming/outgoing degree distributions as well as a power-law clustering function (by proposing a new definition of clustering coefficient) indicating a hierarchical and modular structure of the ItPBN. Furthermore, the fact that most of the weak links always surrounding those ID nodes of large degree in the GC suggests that weak links may be more important to keep the structure of the GC than those strong ones. More interestingly, it is also revealed that there is strong correlation between many statistical properties of different SCs and their size, these extra information may be very useful in modeling the ItPBN in the future. (C) 2009 American Institute of Physics. [DOI: 10.1063/1.3116163]
引用
收藏
页数:10
相关论文
共 25 条
  • [1] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [2] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [3] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [4] DASGUPTA K, 2008, EDBT 08 UNPUB
  • [5] An experimental study of search in global social networks
    Dodds, PS
    Muhamad, R
    Watts, DJ
    [J]. SCIENCE, 2003, 301 (5634) : 827 - 829
  • [6] Modelling disease outbreaks in realistic urban social networks
    Eubank, S
    Guclu, H
    Kumar, VSA
    Marathe, MV
    Srinivasan, A
    Toroczkai, Z
    Wang, N
    [J]. NATURE, 2004, 429 (6988) : 180 - 184
  • [7] FURUKAWA T, 2007, ANAL READING BEHAV B
  • [8] Range-dependent random graphs and their application to modeling large small-world Proteome datasets
    Grindrod, P
    [J]. PHYSICAL REVIEW E, 2002, 66 (06): : 7
  • [9] Self-similar community structure in a network of human interactions -: art. no. 065103
    Guimerà, R
    Danon, L
    Díaz-Guilera, A
    Giralt, F
    Arenas, A
    [J]. PHYSICAL REVIEW E, 2003, 68 (06)
  • [10] HASAN NFA, 2007, ICWSM 07 UNPUB