Presentation 2007-05-17
Scale-Free Property of Directed Networks with Two Intrinsic Vertex Weights
Kazuhiro NAKAMURA, Shigeo SHIODA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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 i to node j if the sum of outgoing weight of node i and the incoming weight of node j exceeds a given 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,∞). 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) scale free / directed graph / degree distribution / cluster coefficient / vertex intrinsic variable
Paper # IN2007-3
Date of Issue

Conference Information
Committee IN
Conference Date 2007/5/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Scale-Free Property of Directed Networks with Two Intrinsic Vertex Weights
Sub Title (in English)
Keyword(1) scale free
Keyword(2) directed graph
Keyword(3) degree distribution
Keyword(4) cluster coefficient
Keyword(5) vertex intrinsic variable
1st Author's Name Kazuhiro NAKAMURA
1st Author's Affiliation Graduate School of Engineering, Chiba University()
2nd Author's Name Shigeo SHIODA
2nd Author's Affiliation Graduate School of Engineering, Chiba University
Date 2007-05-17
Paper # IN2007-3
Volume (vol) vol.107
Number (no) 37
Page pp.pp.-
#Pages 6
Date of Issue