DocumentCode :
1694790
Title :
On generating power-law networks with assortative mixing
Author :
Nguyen, Khanh ; Tran, Duc A.
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts at Boston, Boston, MA, USA
fYear :
2010
Firstpage :
30
Lastpage :
35
Abstract :
Power-law networks are often used to model a wide range of real-world networks such as social networks, technological networks, and biological networks. Assortative mixing, or assortativity, is a tendency for similar-degree nodes to connect to each other. It is known that a positive degree of assortativity is present in social networks whereas a negative degree is present in technological networks. Both of these networks display the power-law degree property. It is thus important to have a network construction model that can generate power-law networks with different degrees of assortativity. Existing construction models are based on node degree information to determine how nodes are connected in the network. In this paper, we investigate a new model based on our hypothesis that each node has a singular “fitness” value representing its attractiveness to other nodes and that the network´s growth is influenced by node fitness rather than node degree. The proposed model is a growth model without any re-wiring; the network is formed by adding a new node or a link between two nodes at each time step. Our theoretical findings are substantiated by a simulation study.
Keywords :
complex networks; social networking (online); telecommunication network topology; assortative mixing; biological networks; network construction model; node fitness; power-law degree property; power-law networks; real-world networks; similar-degree nodes; social networks; technological networks; Biological system modeling; Complex networks; Joining processes; Social network services; Topology; Tuning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Electronics (ICCE), 2010 Third International Conference on
Conference_Location :
Nha Trang
Print_ISBN :
978-1-4244-7055-6
Type :
conf
DOI :
10.1109/ICCE.2010.5670676
Filename :
5670676
Link To Document :
بازگشت