Correlating Digital Footprints for Discovering Social Connections in Crowds

This paper presents an approach for guessing the degree of "social" connection among individuals and groups moving and evolving within real environments that uses information gleaned from omnipresent surveillance and individuals digital foot prints. This task is supported by observations of individuals' behaviour within urban spaces when they are alone, and when they are part of a group (i.e., crowd). This knowledge is used as reference to predict their possibility of forming communities and how they can establish relationships with other communities in the presence of specific events (e.g., alarm, disaster). We address the challenge of combining an individual's location with a real-time graphic vision of the urban environment she is moving within, using data produced by GPS, mobile and telephone networks, and security cameras. Discovering communities within crowds leads to social graphs. Computing and processing these graphs requires computing and memory resources we therefore on our HPC infrastructure for performing tests.

[1]  Chris Schmandt,et al.  Location-Aware Information Delivery with ComMotion , 2000, HUC.

[2]  Din J. Wasem Mining of Massive Datasets , 2014 .

[3]  Javier Vázquez-Salceda,et al.  Social network data analysis for event detection , 2014, ECAI.

[4]  Randall Guensler,et al.  Elimination of the Travel Diary: Experiment to Derive Trip Purpose from Global Positioning System Travel Data , 2001 .

[5]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[6]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[7]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[8]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[9]  Marcel Worring,et al.  Tracking individuals in surveillance video of a high-density crowd , 2012, Defense + Commercial Sensing.

[10]  Anand Rajaraman,et al.  Mining of Massive Datasets , 2011 .

[11]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[12]  πλαίσια του Μάρκετινγκ,et al.  Viral Marketing , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[13]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[14]  László Aszalós,et al.  Correlation Clustering by Contraction, a More Effective Method , 2016 .