TY - GEN
T1 - On generating power-law networks with assortative mixing
AU - Nguyen, Khanh
AU - Tran, Duc A.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/78751559936
UR - https://www.scopus.com/pages/publications/78751559936#tab=citedBy
U2 - 10.1109/ICCE.2010.5670676
DO - 10.1109/ICCE.2010.5670676
M3 - Conference contribution
AN - SCOPUS:78751559936
SN - 9781424470587
T3 - ICCE 2010 - 3rd International Conference on Communications and Electronics
SP - 30
EP - 35
BT - ICCE 2010 - 3rd International Conference on Communications and Electronics
T2 - 3rd International Conference on Communications and Electronics, ICCE 2010
Y2 - 11 August 2010 through 13 August 2010
ER -