Context-aware communities and their impact on information influence in mobile social networks

When mobile device users meet at a certain place, they may share information obtained from some other places. 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 other people, there might exist communities where people share information more often with community members. The communities in mobile social networks represent real social groups where connections are built when people encounter. In this paper, we consider the location and time related to the shared information as the social context in mobile social networks. We propose context-aware community structure that groups people who are more likely to influence each other (i.e., share information with each other in certain contexts) into the same communities. Further, we provide a context-aware community-based user participation strategy in information influence that can reduce unnecessary influence cost. Our evaluation results show that the context-aware community structure is constructed with high internal pairwise similarity, reasonable average community size, and reasonable number of communities. Further, the community-based user participation strategy provides both high average influences and high influence efficiency.

[1]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[2]  Indranil Gupta,et al.  Joint bluetooth/wifi scanning framework for characterizing and leveraging people movement in university campus , 2010, MSWIM '10.

[3]  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).

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

[5]  V. Carchiolo,et al.  Extending the definition of modularity to directed graphs with overlapping communities , 2008, 0801.1647.

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

[7]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2007, KDD '07.

[8]  Hongyi Wu,et al.  Incentive-aware data dissemination in delay-tolerant mobile networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[9]  Vito Latora,et al.  Selfishness, Altruism and Message Spreading in Mobile Social Networks , 2009, IEEE INFOCOM Workshops 2009.

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

[11]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M. Meilă Comparing clusterings---an information based distance , 2007 .

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

[14]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

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

[16]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[17]  Bo Yang,et al.  Efficient network management for context-aware participatory sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[18]  András Pluhár,et al.  Community Detection by using the Extended Modularity , 2011, Acta Cybern..

[19]  Klara Nahrstedt,et al.  Exploiting Schelling behavior for improving data accessibility in mobile peer-to-peer networks , 2008, MobiQuitous.

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

[21]  Markus Endler,et al.  Defining Situated Social Context for pervasive social computing , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[22]  Tam'as Vicsek,et al.  Modularity measure of networks with overlapping communities , 2009, 0910.5072.

[23]  Klara Nahrstedt,et al.  Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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