Using Location-Based Social Networks for Time-Constrained Information Dissemination

Location-based social networks have evolved into powerful tools in recent years. The ability to embed location information in Social Networks such as Facebook, Foursquare and Twitter creates exciting opportunities for users to disseminate and exchange geolocation information in a variety of domains. The problem of exploiting the social ties between the users for maximizing information reach has become a topic of great interest, and many challenges have to be met. In this work we study the problem of efficient information dissemination in location-based social networks under time constraints. The objective is to identify a subset of individuals to propagate the information and make intelligent route selection that can result in maximizing the reach within a time window. Our detailed experimental results illustrate the feasibility and performance of our approach.

[1]  Kristina Lerman,et al.  How Visibility and Divided Attention Constrain Social Contagion , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[2]  Roy Friedman,et al.  Gossiping on MANETs: the beauty and the beast , 2007, OPSR.

[3]  Ann M. Lesperance,et al.  Social Networking for Emergency Management and Public Safety , 2010 .

[4]  Jatinder Singh,et al.  Event-based data control in healthcare , 2008, Companion '08.

[5]  Dong Xu,et al.  Time Constrained Influence Maximization in Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[6]  Ning Zhang,et al.  Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process , 2012, AAAI.

[7]  Patrick Th. Eugster,et al.  The "art" of programming gossip-based systems , 2007, OPSR.

[8]  Francesco Bonchi,et al.  Influence Propagation in Social Networks: A Data Mining Perspective , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[9]  Kenny Gruchalla,et al.  Integration and Dissemination of Citizen Reported and Seismically Derived Earthquake Information via Social Network Technologies , 2010, IDA.

[10]  Wei Chen,et al.  Scalable influence maximization for independent cascade model in large-scale social networks , 2012, Data Mining and Knowledge Discovery.

[11]  George Valkanas,et al.  Location Extraction from Social Networks with Commodity Software and Online Data , 2012, 2012 IEEE 12th International Conference on Data Mining Workshops.

[12]  Xu Zhou,et al.  SwanMesh: A Multicast Enabled Dual-Radio Wireless Mesh Network for Emergency and Disaster Recovery Services , 2009, J. Commun..

[13]  Anne-Marie Kermarrec,et al.  WHATSUP: A Decentralized Instant News Recommender , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[14]  Kyomin Jung,et al.  IRIE: Scalable and Robust Influence Maximization in Social Networks , 2011, 2012 IEEE 12th International Conference on Data Mining.

[15]  Masahiro Kimura,et al.  Prediction of Information Diffusion Probabilities for Independent Cascade Model , 2008, KES.

[16]  Gerhard Weikum,et al.  See what's enBlogue: real-time emergent topic identification in social media , 2012, EDBT '12.

[17]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[18]  M. Lam,et al.  All Friends are Not Equal : Using Weights in Social Graphs to Improve Search , 2010 .

[19]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[20]  Qian Yang,et al.  Publish-subscribe services for urgent and emergency response , 2009, COMSWARE '09.

[21]  Heng Ji,et al.  Tweet, but verify: epistemic study of information verification on Twitter , 2013, Social Network Analysis and Mining.

[22]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[23]  Albert-László Barabási,et al.  Collective Response of Human Populations to Large-Scale Emergencies , 2011, PloS one.

[24]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[25]  Nalini Venkatasubramanian,et al.  GSFord: Towards a Reliable Geo-social Notification System , 2012, 2012 IEEE 31st Symposium on Reliable Distributed Systems.

[26]  Ömer Egecioglu,et al.  Anónimos: An LP-Based Approach for Anonymizing Weighted Social Network Graphs , 2010, IEEE Transactions on Knowledge and Data Engineering.

[27]  Vana Kalogeraki,et al.  Efficient Dissemination of Emergency Information using a Social Network , 2014, EDBT/ICDT Workshops.

[28]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[29]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

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