Context-Aware Community: Integrating Contexts with Contacts for Proximity-Based Mobile Social Networking

Sensor-equipped mobile devices have allowed users to participate in various social networking services while they are on the go. We focus on proximity-based mobile social networking environments where users share information obtained from different places via their mobile devices when they are in proximity. Since people are more likely to share information if they can benefit from the sharing or if they think the information is of interest to others, there might exist community structures where users who share information more often are grouped together. Communities in proximity-based mobile social networks represent social groups where connections are built when people are in proximity. We consider information influence (i.e., specify who shares information with whom) as the connection, and the space and time related to the shared information as the social contexts. To model the potential information influences, we construct an influence graph by integrating the social contexts into the contacts of mobile users. Further, we propose a twophase strategy to detect and track context-aware communities based on the influence graph and show how the context-aware community structure improves the performance of two types of mobile social applications.

[1]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Thrasyvoulos Spyropoulos,et al.  Putting contacts into context: mobility modeling beyond inter-contact times , 2011, MobiHoc '11.

[3]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[4]  Borko Furht,et al.  Handbook of Social Network Technologies and Applications , 2010, Handbook of Social Network Technologies.

[5]  Wei Chen,et al.  A game-theoretic framework to identify overlapping communities in social networks , 2010, Data Mining and Knowledge Discovery.

[6]  Malik Magdon-Ismail,et al.  Finding Overlapping Communities in Social Networks , 2010, 2010 IEEE Second International Conference on Social Computing.

[7]  Alexander Schill,et al.  MobilisGroups: Location-based group formation in Mobile Social Networks , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[8]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[9]  Theo D'Hondt,et al.  Flocks: enabling dynamic group interactions in mobile social networking applications , 2011, SAC.

[10]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[11]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[12]  Qi Han,et al.  Context-aware communities and their impact on information influence in mobile social networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[13]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[14]  Christophe Diot,et al.  Dissemination in opportunistic social networks: the role of temporal communities , 2012, MobiHoc '12.

[15]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[16]  Bo Zhao,et al.  Community evolution detection in dynamic heterogeneous information networks , 2010, MLG '10.

[17]  Daniela Rus,et al.  Static and dynamic information organization with star clusters , 1998, CIKM '98.

[18]  T. Vicsek,et al.  Directed network modules , 2007, physics/0703248.

[19]  Zhu Wang,et al.  A Dynamic Community Creation Mechanism in Opportunistic Mobile Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[20]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.