Modeling online social networks based on preferential linking

doi:10.1088/1674-1056/21/11/118902

中国物理B ›› 2012, Vol. 21 ›› Issue (11): 118902-118902.doi: 10.1088/1674-1056/21/11/118902

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

Modeling online social networks based on preferential linking

胡海波^a, 郭进利^b, 陈骏^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

收稿日期:2012-04-05 修回日期:2012-05-09 出版日期:2012-10-01 发布日期:2012-10-01
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61104139, 70871082, and 71101053) and the ECUST for Excellent Young Scientists, China.

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

Received:2012-04-05 Revised:2012-05-09 Online:2012-10-01 Published:2012-10-01
Contact: Hu Hai-Bo E-mail:sdhuzi@163.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61104139, 70871082, and 71101053) and the ECUST for Excellent Young Scientists, 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.

关键词: online social network, preferential linking, model, power law

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.

Key words: online social network, preferential linking, model, power law

中图分类号: (Social and economic systems)

89.65.-s

89.75.Hc (Networks and genealogical trees) 02.50.-r (Probability theory, stochastic processes, and statistics)

胡海波, 郭进利, 陈骏 . Modeling online social networks based on preferential linking[J]. 中国物理B, 2012, 21(11): 118902-118902.

Hu Hai-Bo (胡海波), Guo Jin-Li (郭进利), Chen Jun (陈骏 ). Modeling online social networks based on preferential linking[J]. Chin. Phys. B, 2012, 21(11): 118902-118902.

参考文献 24

[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

Modeling online social networks based on preferential linking

Modeling online social networks based on preferential linking

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 24

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Junjun Xu(许军军)^†. An optimized infinite time-evolving block decimation algorithm for lattice systems[J]. 中国物理B, 2023, 32(4): 40303-040303.
[2]	Zhilei Xu(许之磊), Guoqiang Gao(高国强), Pengyu Qian(钱鹏宇), Song Xiao(肖嵩), Wenfu Wei(魏文赋), Zefeng Yang(杨泽锋), Keliang Dong(董克亮), Yaguang Ma(马亚光), and Guangning Wu(吴广宁). Drift characteristics and the multi-field coupling stress mechanism of the pantograph-catenary arc under low air pressure[J]. 中国物理B, 2023, 32(4): 45202-045202.
[3]	Soheil Oveissi, Aazam Ghassemi, Mehdi Salehi, S.Ali Eftekhari, and Saeed Ziaei-Rad. Analytical determination of non-local parameter value to investigate the axial buckling of nanoshells affected by the passing nanofluids and their velocities considering various modified cylindrical shell theories[J]. 中国物理B, 2023, 32(4): 46201-046201.
[4]	Hengchun Hu(胡恒春) and Yaqi Li(李雅琦). Lie symmetry analysis and invariant solutions for the (3+1)-dimensional Virasoro integrable model[J]. 中国物理B, 2023, 32(4): 40503-040503.
[5]	Alexander S Sharipov, Alexey V Pelevkin, and Boris I Loukhovitski. A simple semiempirical model for the static polarizability of electronically excited atoms and molecules[J]. 中国物理B, 2023, 32(4): 43301-043301.
[6]	Xin-Yu Xie(谢新宇), Jian Li(李健), Xiao-Lang Qiu(邱小浪), Yong-Li Wang(王永丽), Chuan-Chuan Li(李川川), Xin Wei(韦欣). Mode characteristics of VCSELs with different shape and size oxidation apertures[J]. 中国物理B, 2023, 32(4): 44206-044206.
[7]	Fei Gao(高飞), Fanghua Xu(徐芳华), Zhenglin Li(李整林), Jixing Qin(秦继兴), and Qinya Zhang(章沁雅). Acoustic propagation uncertainty in internal wave environments using an ocean-acoustic joint model[J]. 中国物理B, 2023, 32(3): 34302-034302.
[8]	Xiao-Qiang Su(苏晓强), Zong-Ju Xu(许宗菊), and You-Quan Zhao(赵有权). Entanglement and thermalization in the extended Bose-Hubbard model after a quantum quench: A correlation analysis[J]. 中国物理B, 2023, 32(2): 20506-020506.
[9]	Zheng-Yu Cai(蔡征宇), Ru Zhou(周汝), Yin-Kai Cui(崔银锴), Yan Wang(王妍), and Jun-Cheng Jiang(蒋军成). Simulation based on a modified social force model for sensitivity to emergency signs in subway station[J]. 中国物理B, 2023, 32(2): 20507-020507.
[10]	Guang-Han Peng(彭光含), Chun-Li Luo(罗春莉), Hong-Zhuan Zhao(赵红专), and Hui-Li Tan(谭惠丽). A novel lattice model integrating the cooperative deviation of density and optimal flux under V2X environment[J]. 中国物理B, 2023, 32(1): 18902-018902.
[11]	Guangbao Lu(陆广宝), Jun Liu(刘俊), Chuanguo Zhang(张传国), Yang Gao(高扬), and Yonggang Li(李永钢). Dynamic modeling of total ionizing dose-induced threshold voltage shifts in MOS devices[J]. 中国物理B, 2023, 32(1): 18506-018506.
[12]	Wei-Li Wang(王维莉), Hai-Cheng Li(李海城), Jia-Yu Rong(戎加宇), Qin-Qin Fan(范勤勤), Xin Han(韩新), and Bei-Hua Cong(丛北华). A modified heuristics-based model for simulating realistic pedestrian movement behavior[J]. 中国物理B, 2022, 31(9): 94501-094501.
[13]	Minghao Yu(喻明浩)^†, Zeyang Qiu(邱泽洋), Bo Lv(吕博), and Zhe Wang(王哲). Numerical simulation of the thermal non-equilibrium flow-field characteristics of a hypersonic Apollo-like vehicle[J]. 中国物理B, 2022, 31(9): 94702-094702.
[14]	Yue-Ran Shi(石悦然), Jin-Ge Chen(陈金鸽), Kui-Yi Gao(高奎意), and Wei Zhang(张威). Non-universal Fermi polaron in quasi two-dimensional quantum gases[J]. 中国物理B, 2022, 31(8): 80305-080305.
[15]	Ya-Xiao Mo(莫亚枭), Chao-Jin Zhang(张朝金), Li-Cheng Lu(鹿力成), and Sheng-Ming Guo(郭圣明). Three-dimensional coupled-mode model and characteristics of low-frequency sound propagation in ocean waveguide with seamount topography[J]. 中国物理B, 2022, 31(8): 84301-084301.