Abstract
Social network is a kind of complex networks which reflects social relations among people and is characterised by distinctive node degree correlation. In recent years, the node degree correlation of online social network (OSN) has been found to undergo a transition from assortativity to dissortativity. To reveal the mechanism of network evolution that leads to this transition, in this paper, an OSN model based on local preferential attachment (LPA) is proposed. The LPA model is proved to reproduce not only the transition of node degree correlation from assortative to dissortative, but also common characteristics of all social networks including “small world” phenomenon, “scale free” property and community structures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world networks. Nature 393, 440–442 (1998)
Newman, M.E., Watts, D.J.: Renormalization group analysis of the small-world network model. Physics Letters A 263, 341–346 (1999)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Newman, M.E.: Assortative mixing in networks. Physical Review Letters 89, 208701 (2002)
Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. The European Physical Journal B 71, 623–630 (2009)
Hu, H., Wang, X.: Evolution of a large online social network. Physics Letters A 373, 1105–1110 (2009)
Ahn, Y.Y., Han, S., Kwak, H., Moon, S., Jeong, H.: Analysis of topological characteristics of huge online social networking services. In: Proceedings of the 16th International Conference on World Wide Web, pp. 835–844. ACM (2007)
Holme, P., Edling, C.R., Liljeros, F.: Structure and time evolution of an internet dating community. Social Networks 26, 155–174 (2004)
Fu, F., Liu, L., Wang, L.: Empirical analysis of online social networks in the age of web 2.0. Physica A: Statistical Mechanics and its Applications 387, 675–684 (2008)
Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29–42. ACM (2007)
Newman, M.E., Park, J.: Why social networks are different from other types of networks. Physical Review E 68, 036122 (2003)
Toivonen, R., Onnela, J.P., Saramäki, J., Hyvönen, J., Kaski, K.: A model for social networks. Physica A: Statistical Mechanics and its Applications 371, 851–860 (2006)
Li, P., Zhang, J., Small, M.: Emergence of scaling and assortative mixing through altruism. Physica A: Statistical Mechanics and its Applications 390, 2192–2197 (2011)
Wong, L.H., Pattison, P., Robins, G.: A spatial model for social networks. Physica A: Statistical Mechanics and its Applications 360, 99–120 (2006)
Davidsen, J., Ebel, H., Bornholdt, S.: Emergence of a small world from local interactions: Modeling acquaintance networks. Physical Review Letters 88, 128701 (2002)
Li, C., Maini, P.K.: An evolving network model with community structure. Journal of Physics A: Mathematical and General 38, 9741 (2005)
Marsili, M., Vega-Redondo, F., Slanina, F.: The rise and fall of a networked society: A formal model. Proceedings of the National Academy of Sciences of the United States of America 101, 1439–1442 (2004)
Jin, E.M., Girvan, M., Newman, M.E.: Structure of growing social networks. Physical review E 64, 46132 (2001)
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1, 215–239 (1979)
Fruchterman, T.M., Reingold, E.M.: Graph drawing by force-directed placement. Software: Practice and Experience 21, 1129–1164 (1991)
Martin, S., Brown, W., Klavans, R., Boyack, K.: Drl: Distributed recursive (graph) layout. SAND2008-2936J: Sandia National Laboratories (2008)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008, P10008 (2008)
Newman, M.E.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103, 8577–8582 (2006)
Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 66111 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, Y., Jin, S., Zuo, Y., Xu, J. (2014). Online Social Network Model Based on Local Preferential Attachment. In: Han, W., Huang, Z., Hu, C., Zhang, H., Guo, L. (eds) Web Technologies and Applications. APWeb 2014. Lecture Notes in Computer Science, vol 8710. Springer, Cham. https://doi.org/10.1007/978-3-319-11119-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-11119-3_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11118-6
Online ISBN: 978-3-319-11119-3
eBook Packages: Computer ScienceComputer Science (R0)