Co-location social networks: Linking the physical world and cyberspace

Various dedicated web services in the cyberspace, e.g., social networks, e-commerce, and instant communications, play a significant role in people's daily-life. Billions of people around the world access them through multiple online identifiers (IDs), and interact with each other in both the cyberspace and the physical world. These two kinds of interactions are highly relevant to each other. In order to link between the cyberspace and the physical world, we propose a new type of social network, i.e., co-location social network (CLSN). A CLSN contains online IDs describing people's online presence and offline interactions when people come across each other. By analyzing real data collected from a mainstream ISP in China, which contains 32.7 million IDs across most popular web services, we build a large-scale CLSN, and evaluate its unique properties. The results verify that the CLSN is quite different from existing online and offline social networks in terms of different classic graph metrics. This paper is the first research to study CLSN at scale and paves the way for future studies of this new type of social network.

[1]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[2]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[3]  Sree Hari Krishnan Parthasarathi,et al.  Exploiting innocuous activity for correlating users across sites , 2013, WWW.

[4]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[5]  M. Kochen,et al.  Contacts and influence , 1978 .

[6]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[7]  Silvio Lattanzi,et al.  An efficient reconciliation algorithm for social networks , 2013, Proc. VLDB Endow..

[8]  Dan Cosley,et al.  Inferring social ties from geographic coincidences , 2010, Proceedings of the National Academy of Sciences.

[9]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[10]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Vitaly Shmatikov,et al.  De-anonymizing Social Networks , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[12]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[13]  Krishna P. Gummadi,et al.  On the Reliability of Profile Matching Across Large Online Social Networks , 2015, KDD.

[14]  Matthew K. O. Lee,et al.  Online social networks: Why do students use facebook? , 2011, Comput. Hum. Behav..

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[16]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[17]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[18]  Hsinchun Chen,et al.  Link prediction approach to collaborative filtering , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[19]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[20]  Vitaly Shmatikov,et al.  Robust De-anonymization of Large Sparse Datasets , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[21]  Ming Gao,et al.  CNL: Collective Network Linkage Across Heterogeneous Social Platforms , 2015, 2015 IEEE International Conference on Data Mining.

[22]  Yuanyuan Tian,et al.  Event-based social networks: linking the online and offline social worlds , 2012, KDD.

[23]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[24]  Ben Y. Zhao,et al.  Multi-scale dynamics in a massive online social network , 2012, Internet Measurement Conference.

[25]  Martin Vetterli,et al.  Where You Are Is Who You Are: User Identification by Matching Statistics , 2015, IEEE Transactions on Information Forensics and Security.

[26]  Jure Leskovec,et al.  Empirical comparison of algorithms for network community detection , 2010, WWW '10.

[27]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[28]  Michael Hicks,et al.  Deanonymizing mobility traces: using social network as a side-channel , 2012, CCS.

[29]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[30]  Yonggang Wen,et al.  Community detection in weighted networks: Algorithms and applications , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[31]  Philip S. Yu,et al.  Multiple Anonymized Social Networks Alignment , 2015, 2015 IEEE International Conference on Data Mining.

[32]  Ben Y. Zhao,et al.  Understanding latent interactions in online social networks , 2010, IMC '10.

[33]  Mirco Musolesi,et al.  It's the way you check-in: identifying users in location-based social networks , 2014, COSN '14.

[34]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[35]  Franco Zambonelli,et al.  Re-identification and information fusion between anonymized CDR and social network data , 2015, Journal of Ambient Intelligence and Humanized Computing.

[36]  Jing Xiao,et al.  User Identity Linkage by Latent User Space Modelling , 2016, KDD.

[37]  Hisashi Kashima,et al.  A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction , 2006, Sixth International Conference on Data Mining (ICDM'06).

[38]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[39]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[40]  Matthias Grossglauser,et al.  Growing a Graph Matching from a Handful of Seeds , 2015, Proc. VLDB Endow..

[41]  Silvio Lattanzi,et al.  Linking Users Across Domains with Location Data: Theory and Validation , 2016, WWW.

[42]  Katherine Faust.  Centrality in affiliation networks , 1997 .

[43]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..