Please wait a minute...
Chin. Phys. B, 2019, Vol. 28(6): 068901    DOI: 10.1088/1674-1056/28/6/068901
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev  

Uncovering offline event similarity of online friends by constructing null models

Wenkuo Cui(崔文阔)1, Jing Xiao(肖婧)1, Ting Li(李婷)1, Xiaoke Xu(许小可)1,2
1 College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China;
2 Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China
Abstract  

The emergence of Event-based Social Network (EBSN) data that contain both social and event information has cleared the way to study the social interactive relationship between the virtual interactions and physical interactions. In existing studies, it is not really clear which factors affect event similarity between online friends and the influence degree of each factor. In this study, a multi-layer network based on the Plancast service data is constructed. The the user's events belongingness is shuffled by constructing two null models to detect offline event similarity between online friends. The results indicate that there is a strong correlation between online social proximity and offline event similarity. The micro-scale structures at multi-levels of the Plancast online social network are also maintained by constructing 0k-3k null models to study how the micro-scale characteristics of online networks affect the similarity of offline events. It is found that the assortativity pattern is a significant micro-scale characteristic to maintain offline event similarity. Finally, we study how structural diversity of online friends affects the offline event similarity. We find that the subgraph structure of common friends has no positive impact on event similarity while the number of common friends plays a key role, which is different from other studies. In addition, we discuss the randomness of different null models, which can measure the degree of information availability in privacy protection. Our study not only uncovers the factors that affect offline event similarity between friends but also presents a framework for understanding the pattern of human mobility.

Keywords:  event-based social networks (EBSNs)      event similarity      null models      event chains  
Received:  08 December 2018      Revised:  28 February 2019      Accepted manuscript online: 
PACS:  89.75.Hc (Networks and genealogical trees)  
  02.50.Tt (Inference methods)  
  89.20.Ff (Computer science and technology)  
Fund: 

Project supported by the National Natural Science Foundation of China (Grant Nos. 61773091, 61603073, 61601081, and 61501107) and the Natural Science Foundation of Liaoning Province, China (Grant No. 201602200).

Corresponding Authors:  Xiaoke Xu     E-mail:  xuxiaoke@foxmail.com

Cite this article: 

Wenkuo Cui(崔文阔), Jing Xiao(肖婧), Ting Li(李婷), Xiaoke Xu(许小可) Uncovering offline event similarity of online friends by constructing null models 2019 Chin. Phys. B 28 068901

[1] Tong Y X, She J Y and Meng R 2016 World Wide Web 19 1151
[2] Lian D, Xie X, Zhang F, Yuan N J, Zhou T and Rui Y 2015 IEEE Data Engineering Bulletin 38 35
[3] Samanthula B K, Lei C, Wei J and Luo S 2015 ACM Trans. Privacy and Security 8 141
[4] Zygiaris S 2013 Journal of the Knowledge Economy 4 217
[5] Shi W, Lu W Z, Xue Y and He H D 2016 Physica A 443 22
[6] Li Z, Tang J and Mei T 2018 IEEE Trans. Pattern Anal. Mach. Intell. 1 1
[7] Li Z and Tang J 2016 IEEE Trans. Image Process. 1 1
[8] Wu G L, Gu C G, Qiu L and Yang H J 2017 Chin. Phys. B 26 128901
[9] Lai D R and Shu X 2017 Chin. Phys. B 26 038902
[10] Liu Z T and Huang M L 2009 Comput. Sci. 36 189
[11] Gjoka M, Kurant M and Markopoulou A 2012 Proceedings-IEEE INFOCOM 12 1968
[12] Krioukov D, Krioukov D, Fall K and Vahdat A 2006 ACM SIGCOMM Comp. Commun. Rev. 36 135
[13] Molloy M and Reed B 1998 Combinatorics Probability 7 295
[14] Watts D J and Strogatz S H 1998 Nature 393 440
[15] Krioukov D, Papadopoulos F, Kitsak M and Vahdat M 2010 Phys. Rev. E 82 036106
[16] Xu X K, Zhang J, Sun J and Small M 2009 Phys. Rev. E 80 056106
[17] Shang K K, Small M, Xu X K and Yan W Sheng 2017 Eurphys. Lett. 117 28002
[18] Liu B, Xu S, Li T, Xiao J and Xu X K 2018 Entropy 20 363
[19] Sarzynska M, Leicht E A, Chowell G and Porter M A 2018 Journal of Complex Networks 4 363
[20] Cui W K, Shang K K, Zhang Y J, Xiao J and Xu X K 2018 Eur. Phys. J. B 91 145
[21] Maslov S and Sneppen K 2002 Science 296 910
[22] Holme P 2005 Phys. Rev. E 71 046119
[23] Xu X K, Wang X and Xiao J 2018 Physica A 505 222
[24] Shang K K, Small M and Yan W S 2017 Physica A 469 767
[25] Fan C, Liu Y, Huang J, Rong Z and Zhou T 2016 Sci. Rep. 7 11975
[26] Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabási A L 2002 Science 297 1551
[27] Lv L Y and Zhou T 2010 Physica A 390 1150
[28] Lee Y, Hickman M and Washington S 2007 Transportation Research Part A 41 0-1020
[29] Carlsson G 2009 Scand. J. Occup. Ther. 11 78
[30] Chen J R, Zhang L, Liu W W and Yan Z Z 2017 Chin. Phys. B 26 018901
[31] Schieber T A, Carpi L, Diazguilera A, Pardalos P M, Masoller C and Ravetti M G 2017 Nat. Commun. 8 13928
[32] Ugander J, Backstrom L, Marlow C and Kleinberg J 2012 Proc. Nat. Acad. Sci. USA 109 5962
[33] Wang L and Meng X F 2014 Journal of Software 25 693 (in Chinese)
[1] Constructing refined null models for statistical analysis of signed networks
Ai-Wen Li(李艾纹), Jing Xiao(肖婧, and Xiao-Ke Xu(许小可). Chin. Phys. B, 2021, 30(3): 038901.
No Suggested Reading articles found!