• DocumentCode
    2495275
  • Title

    Scale-Free Property of Directed Networks with Two Intrinsic Node Weights

  • Author

    Shioda, Shigeo ; Nakamura, Kazuhiro

  • Author_Institution
    Chiba Univ., Chiba
  • fYear
    2007
  • fDate
    26-30 Nov. 2007
  • Firstpage
    532
  • Lastpage
    537
  • Abstract
    This work proposes a network model to understand the scale-free property of directed networks. The proposed model assigns two intrinsic variables (incoming and outgoing weights) to every node. A directed link is established from node ;´ to node j if the sum of outgoing weight of node ;´ and the incoming weight of node j exceeds a predetermined threshold. The proposed model allows us to know the exact analytical expressions for degree distributions and clustering. For example, the in-degree and out-degree distributions have power-law tails and their scaling exponents are controllable within the range (1,infin). The average clustering coefficient of nodes with out-degree (or in-degree) n also has a power-low tail as a function of n. We also find that the scaling exponent of the clustering coefficient depends on the correlation between incoming and outgoing weights.
  • Keywords
    telecommunication network topology; clustering; directed networks; intrinsic node weights; network topology; scale-free property; Complex networks; Electronic mail; Mechanical factors; Probability distribution; Proposals; Social network services; Tail; World Wide Web;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE
  • Conference_Location
    Washington, DC
  • Print_ISBN
    978-1-4244-1042-2
  • Electronic_ISBN
    978-1-4244-1043-9
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2007.105
  • Filename
    4411015