Title :
Scale-Free Property of Directed Networks with Two Intrinsic Node Weights
Author :
Shioda, Shigeo ; Nakamura, Kazuhiro
Author_Institution :
Chiba Univ., Chiba
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;
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
DOI :
10.1109/GLOCOM.2007.105