Abstract
With the recent surge of location-based social networks (LBSNs), e.g., Foursquare and Facebook Places, huge amount of human digital footprints that people leave in the cyber-physical space become accessible, including users’ profiles, online social connections, and especially the places that they have checked in. Different from social networks (e.g., Flickr, Facebook) which have explicit groups for users to subscribe or join, LBSNs usually have no explicit community structure. Meanwhile, unlike social networks which only contain a single type of social interaction, the coexistence of online/offline social interactions and user/venue attributes in LBSNs makes the community detection problem much more challenging. In order to capitalize on the large number of potential users/venues as well as the huge amount of heterogeneous social interactions, quality community detection approach is needed. In this paper, by exploring the heterogenous digital footprints of LBSNs users in the cyber-physical space, we come out with a novel edge-centric co-clustering framework to discover overlapping communities. By employing inter-mode as well as intra-mode features, the proposed framework is able to group like-minded users from different social perspectives. The efficacy of our approach is validated by intensive empirical evaluations based on the collected Foursquare dataset.
Similar content being viewed by others
References
Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. NATURE 466(7307):761–764
Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10,008
Brown C, Nicosia V, Scellato S, Noulas A, Mascolo C (2012) The importance of being placefriends: discovering location-focused online communities. In: Proceedings of the 2012 ACM workshop on workshop on online social networks, WOSN ’12. ACM, New York, pp 31–36
Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. In: Proceedings of ICWSM’11. The AAAI Press, Menlo Park, CA, USA, pp 81–88
Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:66111–66116
Cruz JD, Bothorel C, Poulet F (2011) Entropy based community detection in augmented social networks. In: Proceedings of CASoN’11. IEEE, pp 163–168
Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of KDD’01. ACM, New York, pp 269–274
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Guo B, He H, Yu Z, Zhang D, Zhou X (2012) Groupme: supporting group formation with mobile sensing and social graph mining. In: Proceedings of MobiQuitous’12
Guo B, Yu Z, Zhou X, Zhang D (2012) Hybrid SN: interlinking opportunistic and online communities to augment information dissemination. In: Proceedings of UIC/ATC’12, pp 188–195
Guo B, Yu Z, Zhou X, Zhang D (2012) Opportunistic IoT: exploring the social side of the internet of things. In: Proceedings of CSCWD’12. IEEE, pp 925–929
Li N, Chen G (2009) Analysis of a location-based social network. In: Proceedings of CSE’09. IEEE Computer Society, Washington, DC, USA, pp 263–270
Liu X, He Q, Tian Y, Lee WC, McPherson J, Han J (2012) Event-based social networks: linking the online and offline social worlds. In: Proceedings of KDD’12. ACM, New York, pp 1032–1040
Newman MEJ (2006) Modularity and community structure in networks. PNAS 103:8577–8582
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:26113–26127
Noulas A, Scellato S, Mascolo C, Pontil M (2011) Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. In: Proceedings of ICWSM’11. The AAAI Press, pp 32–35
Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. NATURE 435:814–818
Scellato S, Noulas A, Lambiotte R, Mascolo C (2011) Socio-spatial properties of online location-based social networks. In: Proceedings of ICWSM’11. The AAAI Press
Steinhaeuser K, Chawla NV (2008) Community detection in a large real-world social network. In: Liu H, Salerno JJ, Young MJ (eds) Social computing, behavioral modeling, and prediction. Springer, USA, pp 168–175
Wakita K, Tsurumi T (2007) Finding community structure in mega-scale social networks. In: Proceedings of WWW’07. ACM, New York, pp 1275–1276
Wang X, Tang L, Gao H, Liu H (2010) Discovering overlapping groups in social media. In: Proceedings of ICDM’10, pp 569–578
Wang Z, Zhang D, Yang D, Yu Z, Zhou X (2012) Detecting overlapping communities in location-based social networks. In: Proceedings of the 4th international conference on social informatics, SocInfo’12. Springer, Berlin, pp 110–123
Wang Z, Zhang D, Yang D, Yu Z, Zhou X, Yu Z (2012) Investigating city characteristics based on community profiling in LBSNs. In: Proceedings of SCA’12. IEEE, pp 578–585
Ye M, Janowicz K, Mülligann C, Lee WC (2011) What you are is when you are: the temporal dimension of feature types in location-based social networks. In: Proceedings of GIS’11. ACM, New York, pp 102–111
Zhang D, Guo B, Yu Z (2011) The emergence of social and community intelligence. IEEE Comput 44(7):21–28
Zhang D, Wang Z, Guo B, Yu Z (2012) Social and community intelligence: technologies and trends. IEEE Softw 29(4):88–92
Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural/attribute similarities. Proc VLDB Endow 2(1):718–729
Acknowledgments
This work is partially supported by the National Basic Research Program of China (No. 2012CB-316400), the EU FP7 Project SOCIETIES (No. 257493), the National Natural Science Foundation of China (No. 61222209, 61103063), the Specialized Research Fund for the Doctoral Program of Higher Education (No. 20126102110043), the Natural Science Basic Research Plan in Shaanxi Province of China (No. 2012JQ8028), the Scholarship Award for Excellent Doctoral Student Granted by Ministry of Education of China, and the Doctorate Foundation of Northwestern Polytechnical University (No. CX201018). The authors would like to thank all the colleagues for their discussion and suggestion. Zhu WANG would like to thank the China Scholarship Council (CSC) for his joint PhD funding.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Z., Zhou, X., Zhang, D. et al. Cross-domain community detection in heterogeneous social networks. Pers Ubiquit Comput 18, 369–383 (2014). https://doi.org/10.1007/s00779-013-0656-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-013-0656-0