INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
Next
|
|
|
Modeling online social networks based on preferential linking |
Hu Hai-Bo (胡海波)a, Guo Jin-Li (郭进利)b, Chen Jun (陈骏 )a |
a Department of Management, East China University of Science and Technology, Shanghai 200237, China; b School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China |
|
|
Abstract We study the phenomena of preferential linking in a large-scale evolving online social network and find that the linear preference holds for preferential creation, preferential acceptance, and preferential attachment. Based on the linear preference, we propose an analyzable model, which illustrates the mechanism of network growth and reproduces the process of network evolution. Our simulations demonstrate that the degree distribution of the network produced by the model is in good agreement with that of the real network. This work provides a possible bridge between the micro-mechanisms of network growth and the macrostructures of the online social networks.
|
Received: 05 April 2012
Revised: 09 May 2012
Accepted manuscript online:
|
PACS:
|
89.65.-s
|
(Social and economic systems)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
02.50.-r
|
(Probability theory, stochastic processes, and statistics)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61104139, 70871082, and 71101053) and the ECUST for Excellent Young Scientists, China. |
Corresponding Authors:
Hu Hai-Bo
E-mail: sdhuzi@163.com
|
Cite this article:
Hu Hai-Bo (胡海波), Guo Jin-Li (郭进利), Chen Jun (陈骏 ) Modeling online social networks based on preferential linking 2012 Chin. Phys. B 21 118902
|
[1] |
O'Reilly T 2007 Comm. Strat. 1 17
|
[2] |
Lewis K, Kaufman J, Gonzalez M, Wimmer A and Christakis N 2008 Social Networks 30 330
|
[3] |
Traud A L, Mucha P J and Porter M A 2012 Physica A 391 4165
|
[4] |
Jiang J, Wilson C, Wang X, Huang P, Sha W, Dai Y and Zhao B Y 2010 Proceedings of the 10th Annual Conference on Internet Measurement, November 1-3, 2010 Melbourne, Australia, p. 369
|
[5] |
Ahn Y Y, Han S, Kwak H, Moon S and Jeong H 2007 Proceedings of the 16th International Conference on World Wide Web, May 8-12, 2007 Banff, Canada, p. 835
|
[6] |
Bainbridge W S 2007 Science 317 472
|
[7] |
Lazer D, Pentland A, Adamic L, Aral S, Barabási A L, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M, Jebara T, King G, Macy M, Roy D and Van Alstyne M 2009 Science 323 721
|
[8] |
Bai M, Hu K and Tang Y 2011 Chin. Phys. B 20 128902
|
[9] |
Holme P, Edling C R and Liljeros F 2004 Social Networks 26 155
|
[10] |
Viswanath B, Mislove A, Cha M and Gummadi K P 2009 Proceedings of the 2nd ACM Workshop on Online Social Networks, August 16-21, 2009 Barcelona, Spain, p. 37
|
[11] |
Hu H and Wang X 2009 Phys. Lett. A 373 1105
|
[12] |
Chun H, Kwak H, Eom Y H, Ahn Y Y, Moon S and Jeong H 2008 Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, October 20-22, 2008 Vouliagmeni, Greece, p. 57
|
[13] |
Szell M and Thurner S 2010 Social Networks 32 313
|
[14] |
Robins G, Snijders T, Wang P, Handcock M and Pattison P 2007 Social Networks 29 192
|
[15] |
Hu H B and Guo J L 2012 Advances in Complex Systems 15 1250030
|
[16] |
Grindrod P and Parsons M 2011 Physica A 390 3970
|
[17] |
Zou Z Y, Liu P, Lei L and Gao J Z 2012 Chin. Phys. B 21 028904
|
[18] |
Guo J L, Guo Z H and Liu X J 2011 Chin. Phys. B 20 118902
|
[19] |
Ren X Z, Yang Z M, Wang B H and Zhou T 2012 Chin. Phys. Lett. 29 038904
|
[20] |
Mislove A, Koppula H S, Gummadi K P, Druschel P and Bhattacharjee B 2008 Proceedings of the First Workshop on Online Social Networks, August 17-22, 2008 Seattle, USA, p. 25
|
[21] |
Leskovec J, Backstrom L, Kumar R and Tomkins A 2008 Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 24-27, 2008 Las Vegas, USA, p. 462
|
[22] |
Clauset A, Shalizi C R and Newman M E J 2009 SIAM Rev. 51 661
|
[23] |
Utz S 2010 J. Comput. Mediat. Commun. 15 314
|
[24] |
Rivera M T, Soderstrom S B and Uzzi B 2010 Annu. Rev. Sociol. 36 91
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|