Three vertex degree correlations of fixed act-size collaboration networks

Abstract

A rate equation approach was presented for the exact computation of the three vertex degree correlations of the fixed act-size collaboration networks. Measurements of the three vertex degree correlations were based on a rate equation in the continuous degree and time approximation for the average degree of the nearest neighbors of vertices of degree k, with an appropriate boundary condition. The rate equation proposed can be generalized in more sophisticated growing network models, and also extended to deal with related correlation measurements. Finally, in order to check the theoretical prediction, a numerical example was solved to demonstrate the performance of the degree correlation function.

Keywords

fixed act-size / collaboration networks / degree correlation function / clustering coefficient / Markov chain

References

[1] Pastor-SatorrasR., VespignaniA.Evoltion and structure of the internet: A statistical physics approach [M], 2004, Cambridge, Cambridge University Press: 33-38

[2] BarabásiA. L., AlbertR., JeongH.. Mean-field theory for scale-free random networks [J]. Physics A, 1999, 272: 173-187

[3] AlbertR., JeongH., BarabásiA. L.. The diameter of the world-wide web [J]. Nature, 1999, 401: 130-131

[4] BarabásiA. L., AlbertR.. Emergence of scaling in random networks [J]. Science, 1999, 286: 509-512

[5] NewmanM. E. J.. Scientific collaboration networks. I. Network construction and fundamental results [J]. Phys Rev E, 2001, 64(1): 1-8

[6] WagnerA.. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes [J]. Mol Biol Evol, 2001, 18: 1283-1292

[7] WattsD. J., StrogatzS. H.. Collective dynamics of ’small-world’ networks [J]. Nature, 1998, 393: 440-442

[8] WassermanS., FaustK.Social network analysis: Methods and applications [M], 1994, Cambridge, Cambridge University Press: 112-118

[9] AlbertR., BarabásiA. L.. Statistical mechanics of complex networks [J]. Rev Mod Phys, 2002, 74: 47-97

[10] Pastor-SatorrasR., VázquezA., VespignaniA.. Dynamical and correlation properties of the internet [J]. Phys Rev Lett, 2001, 87(2): 1-4

[11] VázquezA., Pastor-SatorrasA., VespignaniA.. Large-scale topological and dynamical properties of the Internet [J]. Phys Rev E, 2002, 65(6): 1-12

[12] BarratA., Pastor-SatorrasR.. Rate equation approach for correlations in growing network models [J]. Phys Rev E, 2005, 65(6): 1-14

[13] Garcia-DomingoJ. L., JuherD., SaldaňaJ.. Degree correlations in growing networks with deletion of nodes [J]. Physica D, 2008, 237: 640-651

[14] BuckleyP. G., OsthusD.. Popularity based random graph models leading to a scale-free degree sequence [J]. Discrete Mathematics, 2004, 282: 53-68

[15] ZhaoQ.-g., KongX.-x., HouZ.-ting.. The degree distribution of fixed act-size collaboration networks [J]. Pramana-Journal of Physics, 2009, 73(5): 955-959

[16] LeiM., ZhaoQ.-gui.. Two vertex degree correlations in the fixed act-size collaboration networks [C]. The Proceedings of 2010 International Conference on Probability and Statistics of the International Institute for General Systems Studies, 2010, Liverpool, World Academic Press: 67-70