-
Complex network is the abstract topology of a large number of nodes and edges in reality. How to reveal the influences of internal network topology on network connectivity and vulnerability characteristics is a hotspot of current research. In this paper, we analyze the influence of assortativity according to Newman's definition of assortativity in a given degree distribution. To fully understand the influence of assortativity we should change the assortativity to see how the topology of network changes. But we find the existing greedy algorithm cannot improve assortativity effectively. First we put forward a deterministic algorithm based on degree distribution and an uncertain algorithm based on probability distribution to increase assortativity. The deterministic algorithm can create a certain network which has a large assortativity without changing node degree. The uncertain algorithm can increase the assortativity continuously by changing the connection of edges. And the uncertain algorithm creates different graphs each time, so the result of the algorithm is uncertain. Then we test our algorithms on three networks (ER network, BA network, Email network) and compare with greedy algorithm, and the experimental results show that the uncertain algorithm performs better than greedy algorithm in three networks which have a large span of assortativity. And our deterministic algorithm performs well in a real world network. We find that we can increase assortativity coefficient up to 1 in ER network. This is because nodes in the ER network are peer to peer. We can also show that that the assortativity cannot increase up to 1 in some networks because nodes in these networks are not in the same status. Because we obtain a large span of assortativity, we can fully understand the change of network topology. On this basis, we analyze the changes of clustering coefficient when using the uncertain algorithm based on a probability distribution to increase the assortativity. We find that there is a certain correlation between assortativity and clustering. And we study the micro influence of uncertain algorithm on network, by which the reason of the change of clustering coefficient is explained. We calculate the changes of giant branches and small branches. The changes of the number of nodes in giant branches and the number of small branches show that the scale of giant branches becomes smaller, which means that the connection between nodes in giant branches becomes closer. The increase of the number of small branches means that the network as a whole becomes more fragile. So we can show how the uncertain algorithm changes the topology of the network without changing the degree of nodes in the network. Then we can use this algorithm to change the network to obtain a larger span of assortativity for further study.
-
Keywords:
- assortativity /
- degree distribution /
- structural algorithm /
- clustering
[1] Newman M E J 2007 Phys. Rev. E 76 045101
[2] Juyong P, Newman M E J 2003 Phys. Rev. E 68 026112
[3] Wu Zh X, Guan J Y, Wang Y H, Feng C F 2010 Chin. Phys. B 19 060203
[4] Quintana R, Kopcow L, Marconi G, Sueldo C, Speranza G, Baraao R I 2001 Human. Rep. 16 1814
[5] Schwarte N, Cohen R, Ben-Avraham D, Barabsi A L, Havlin S 2002 Phys. Rev. E 66 015104
[6] Dorogovtsev S N, Mendes J F F, Samukhin A N 2001 Phys. Rev. E 64 1107
[7] Newman M E J, Strogatz S H, D J 2001 Phys. Rev. E 64 359
[8] Litvak N 2013 Phys. Rev. E 87 522
[9] Winterbach W, Ridder D D, Wang H J, Reinders M, Mieghem P V 2012 Europ. Phys. J. B 85 151
[10] Zhang D Y, Bi-Feia H E, Chen P 2013 Complex Systems Complexity Science 10 45
[11] Yang R 2014 Acm Southeast Regional Conference 1 5
[12] Mussmann S, Moore J 2015 Proceedings of the 29th AAAI Conference on Artificial Intelligence 238 25
[13] Newman M E J 2002 Phys. Rev. Lett. 89 111
[14] Mieghem P V 2011 Performance Analysis of Communications Networks and Systems (Cambridge: Cambridge University Press) p20
[15] Thedchanamoorthy G, Piraveenan M, Kasthuriratna D, Senanayake U 2014 Proc. Comput. Sci. 29 2449
[16] Xin L, Tsuyoshi M, Ken W 2014 Phys. Rev. E 90 012806
[17] Dwivedi S 2015 Phys. Rev. E 92 022802
-
[1] Newman M E J 2007 Phys. Rev. E 76 045101
[2] Juyong P, Newman M E J 2003 Phys. Rev. E 68 026112
[3] Wu Zh X, Guan J Y, Wang Y H, Feng C F 2010 Chin. Phys. B 19 060203
[4] Quintana R, Kopcow L, Marconi G, Sueldo C, Speranza G, Baraao R I 2001 Human. Rep. 16 1814
[5] Schwarte N, Cohen R, Ben-Avraham D, Barabsi A L, Havlin S 2002 Phys. Rev. E 66 015104
[6] Dorogovtsev S N, Mendes J F F, Samukhin A N 2001 Phys. Rev. E 64 1107
[7] Newman M E J, Strogatz S H, D J 2001 Phys. Rev. E 64 359
[8] Litvak N 2013 Phys. Rev. E 87 522
[9] Winterbach W, Ridder D D, Wang H J, Reinders M, Mieghem P V 2012 Europ. Phys. J. B 85 151
[10] Zhang D Y, Bi-Feia H E, Chen P 2013 Complex Systems Complexity Science 10 45
[11] Yang R 2014 Acm Southeast Regional Conference 1 5
[12] Mussmann S, Moore J 2015 Proceedings of the 29th AAAI Conference on Artificial Intelligence 238 25
[13] Newman M E J 2002 Phys. Rev. Lett. 89 111
[14] Mieghem P V 2011 Performance Analysis of Communications Networks and Systems (Cambridge: Cambridge University Press) p20
[15] Thedchanamoorthy G, Piraveenan M, Kasthuriratna D, Senanayake U 2014 Proc. Comput. Sci. 29 2449
[16] Xin L, Tsuyoshi M, Ken W 2014 Phys. Rev. E 90 012806
[17] Dwivedi S 2015 Phys. Rev. E 92 022802
Catalog
Metrics
- Abstract views: 7252
- PDF Downloads: 203
- Cited By: 0
下载:
