Social Sensing

A number of sensor applications in recent years collect data which can be directly associated with human interactions. Some examples of such applications include GPS applications on mobile devices, accelerometers, or location sensors designed to track human and vehicular traffic. Such data lends itself to a variety of rich applications in which one can use the sensor data in order to model the underlying relationships and interactions. This requires the development of trajectory mining techniques, which can mine the GPS data for interesting social patterns. It also leads to a number of challenges, since such data may often be private, and it is important to be able to perform the mining process without violating the privacy of the users. Given the open nature of the information contributed by users in social sensing applications, this also leads to issues of trust in making inferences from the underlying data. In this chapter, we provide a broad survey of the work in this important and rapidly emerging field. We also discuss the key problems which arise in the context of this important field and the corresponding

[1]  Suman Nath,et al.  Privacy-Preserving Reconstruction of Multidimensional Data Maps in Vehicular Participatory Sensing , 2010, EWSN.

[2]  Diane J. Cook,et al.  Prediction Models for a Smart Home Based Health Care System , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Panos Kalnis,et al.  User oriented trajectory search for trip recommendation , 2012, EDBT '12.

[4]  Joachim Gudmundsson,et al.  Reporting flock patterns , 2006, Comput. Geom..

[5]  Jiawei Han,et al.  Geo-Friends Recommendation in GPS-based Cyber-physical Social Network , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[6]  Lawrence B. Holder,et al.  Discovering Activities to Recognize and Track in a Smart Environment , 2011, IEEE Transactions on Knowledge and Data Engineering.

[7]  Alex Pentland,et al.  Characterizing Social Networks using the Sociometer , 2004 .

[8]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[9]  Alex Pentland,et al.  Social sensing for epidemiological behavior change , 2010, UbiComp.

[10]  Qi Wang,et al.  On the privacy preserving properties of random data perturbation techniques , 2003, Third IEEE International Conference on Data Mining.

[11]  Wenliang Du,et al.  Deriving private information from randomized data , 2005, SIGMOD '05.

[12]  Suman Nath,et al.  SensorMap for Wide-Area Sensor Webs , 2007, Computer.

[13]  Dan Boneh,et al.  Location Privacy via Private Proximity Testing , 2011, NDSS.

[14]  Andrew J. Blumberg,et al.  VPriv: Protecting Privacy in Location-Based Vehicular Services , 2009, USENIX Security Symposium.

[15]  Francesco Bonchi,et al.  Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[16]  D. Cook,et al.  Smart Home-Based Health Platform for Behavioral Monitoring and Alteration of Diabetes Patients , 2009, Journal of diabetes science and technology.

[17]  Charu C. Aggarwal,et al.  On Bayesian interpretation of fact-finding in information networks , 2011, 14th International Conference on Information Fusion.

[18]  Samuel Madden,et al.  CarTelDB: Continuous Query Processing in an Intermittently Connected World , 2007, ICDE 2007.

[19]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[20]  Jiebo Luo,et al.  Diversified Trajectory Pattern Ranking in Geo-tagged Social Media , 2011, SDM.

[21]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.

[22]  Wei Zhao,et al.  A new scheme on privacy-preserving data classification , 2005, KDD '05.

[23]  Jae-Gil Lee,et al.  Mining Massive RFID, Trajectory, and Traffic Data Sets , 2008, Knowledge Discovery and Data Mining.

[24]  Suman Nath,et al.  MaskIt: privately releasing user context streams for personalized mobile applications , 2012, SIGMOD Conference.

[25]  Jeffrey Xu Yu,et al.  Spotting Significant Changing Subgraphs in Evolving Graphs , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[26]  Deborah Estrin,et al.  Improving activity classification for health applications on mobile devices using active and semi-supervised learning , 2010, 2010 4th International Conference on Pervasive Computing Technologies for Healthcare.

[27]  Charu C. Aggarwal,et al.  A Survey of RFID Data Processing , 2013, Managing and Mining Sensor Data.

[28]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[30]  Ling Liu,et al.  Supporting anonymous location queries in mobile environments with privacygrid , 2008, WWW.

[31]  Marco Gruteser,et al.  USENIX Association , 1992 .

[32]  Panos Kalnis,et al.  Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

[33]  Alec Wolman,et al.  Virtual Compass: Relative Positioning to Sense Mobile Social Interactions , 2010, Pervasive.

[34]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[35]  Yehuda Lindell,et al.  Privacy Preserving Data Mining , 2002, Journal of Cryptology.

[36]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[37]  Philip S. Yu,et al.  Mobile systems location privacy: “MobiPriv” a robust k anonymous system , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[38]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  James Fogarty,et al.  Putting people in their place: an anonymous and privacy-sensitive approach to collecting sensed data in location-based applications , 2006, CHI.

[40]  Oktie Hassanzadeh,et al.  Data Management Issues on the Semantic Web , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[41]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[42]  Yun Chi,et al.  Evolutionary spectral clustering by incorporating temporal smoothness , 2007, KDD '07.

[43]  Joseph A. Paradiso,et al.  Wearable Sensing for Dynamic Management of Dense Ubiquitous Media , 2009, 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks.

[44]  Ramesh Govindan,et al.  Energy-delay tradeoffs in smartphone applications , 2010, MobiSys '10.

[45]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[46]  Jae-Gil Lee,et al.  Trajectory Outlier Detection: A Partition-and-Detect Framework , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[47]  Philip S. Yu,et al.  On Clustering Graph Streams , 2010, SDM.

[48]  Dino Pedreschi,et al.  Optimal Spatial Resolution for the Analysis of Human Mobility , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[49]  Salil S. Kanhere,et al.  Automatic Collection of Fuel Prices from a Network of Mobile Cameras , 2008, DCOSS.

[50]  Yu Zhang,et al.  Preserving User Location Privacy in Mobile Data Management Infrastructures , 2006, Privacy Enhancing Technologies.

[51]  Vikas Kumar,et al.  CrowdSearch: exploiting crowds for accurate real-time image search on mobile phones , 2010, MobiSys '10.

[52]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[53]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[54]  Tarek F. Abdelzaher,et al.  GreenGPS: a participatory sensing fuel-efficient maps application , 2010, MobiSys '10.

[55]  Charu C. Aggarwal,et al.  Integrating Sensors and Social Networks , 2011, Social Network Data Analytics.

[56]  Jae-Gil Lee,et al.  Temporal Outlier Detection in Vehicle Traffic Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[57]  Soundararajan Srinivasan,et al.  Multisensor Fusion in Smartphones for Lifestyle Monitoring , 2010, 2010 International Conference on Body Sensor Networks.

[58]  Leonidas J. Guibas,et al.  Mobiscopes for Human Spaces , 2007, IEEE Pervasive Computing.

[59]  Deborah Estrin,et al.  Biketastic: sensing and mapping for better biking , 2010, CHI.

[60]  Tao Guo,et al.  Towards high accuracy road maps generation from massive GPS Traces data , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[61]  Philip S. Yu,et al.  On Influential Node Discovery in Dynamic Social Networks , 2012, SDM.

[62]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[63]  Deborah Estrin,et al.  SensLoc: sensing everyday places and paths using less energy , 2010, SenSys '10.

[64]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[65]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[66]  Tong Zhang,et al.  Linear prediction models with graph regularization for web-page categorization , 2006, KDD '06.

[67]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[68]  Elisa Bertino,et al.  Preventing velocity-based linkage attacks in location-aware applications , 2009, GIS.

[69]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.

[70]  Lawrence B. Holder,et al.  Sensor Selection to Support Practical Use of Health-Monitoring Smart Environments , 2011, Handbook of Ambient Assisted Living.

[71]  Wen Hu,et al.  Towards trustworthy participatory sensing , 2009 .

[72]  Suman Nath,et al.  Sharing and exploring sensor streams over geocentric interfaces , 2008, GIS '08.

[73]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

[74]  Ling Liu,et al.  Location Privacy in Mobile Systems: A Personalized Anonymization Model , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[75]  Jatinder Pal Singh,et al.  Improving energy efficiency of location sensing on smartphones , 2010, MobiSys '10.

[76]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[77]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..

[78]  Tanzeem Choudhury,et al.  The Sociometer: A Wearable Device for Understanding Human Networks , 2002 .

[79]  Chi-Yin Chow,et al.  Privacy of Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[80]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[81]  Gerhard Tröster,et al.  Decentralized Detection of Group Formations from Wearable Acceleration Sensors , 2009, 2009 International Conference on Computational Science and Engineering.

[82]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[83]  David Kotz,et al.  AnonySense: Opportunistic and Privacy-Preserving Context Collection , 2009, Pervasive.

[84]  Alex Pentland,et al.  Sensing and modeling human networks using the sociometer , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[85]  Claudio Bettini,et al.  Composition and Generalization of Context Data for Privacy Preservation , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[86]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[87]  Philip S. Yu,et al.  GraphScope: parameter-free mining of large time-evolving graphs , 2007, KDD '07.

[88]  Margaret Martonosi,et al.  Location-based trust for mobile user-generated content: applications, challenges and implementations , 2008, HotMobile '08.

[89]  Diane J. Cook,et al.  Ambient intelligence and wearable computing: Sensors on the body, in the home, and beyond , 2009, J. Ambient Intell. Smart Environ..

[90]  Suman Nath,et al.  Privacy-aware regression modeling of participatory sensing data , 2010, SenSys '10.

[91]  Jeff A. Bilmes,et al.  Conversation detection and speaker segmentation in privacy-sensitive situated speech data , 2007, INTERSPEECH.

[92]  Chi-Yin Chow,et al.  GeoFeed: A Location Aware News Feed System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[93]  Charu C. Aggarwal,et al.  Community Detection with Edge Content in Social Media Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[94]  Landon P. Cox,et al.  LiveCompare: grocery bargain hunting through participatory sensing , 2009, HotMobile '09.

[95]  Tamara G. Kolda,et al.  Mining large time-evolving data using matrix and tensor tools , 2007, KDD '07.

[96]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[97]  Charu C. Aggarwal,et al.  On the design and quantification of privacy preserving data mining algorithms , 2001, PODS.

[98]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .

[99]  Yizhou Sun,et al.  Apollo: Towards factfinding in participatory sensing , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[100]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[101]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.

[102]  Philip S. Yu,et al.  Online Analysis of Community Evolution in Data Streams , 2005, SDM.

[103]  Charu C. Aggarwal,et al.  On scalability and robustness limitations of real and asymptotic confidence bounds in social sensing , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[104]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[105]  Alex Pentland,et al.  Wearable feedback systems for rehabilitation , 2005, Journal of NeuroEngineering and Rehabilitation.

[106]  J.A. Paradiso,et al.  A Platform for Ubiquitous Sensor Deployment in Occupational and Domestic Environments , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[107]  Henry A. Kautz,et al.  Capturing Spontaneous Conversation and Social Dynamics: A Privacy-Sensitive Data Collection Effort , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[108]  Mirco Musolesi,et al.  Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application , 2008, SenSys '08.

[109]  Suman Nath,et al.  Differentially private aggregation of distributed time-series with transformation and encryption , 2010, SIGMOD Conference.

[110]  Kristian Kloeckl,et al.  WIKICITY : REAL-TIME URBAN ENVIRONMENTS , 2007 .

[111]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[112]  Matthai Philipose,et al.  Towards Activity Databases: Using Sensors and Statistical Models to Summarize People's Lives , 2006, IEEE Data Eng. Bull..

[113]  Sangkyum Kim,et al.  Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems , 2010, 2010 IEEE International Conference on Data Mining.

[114]  Philip S. Yu,et al.  Privacy-Preserving Data Mining - Models and Algorithms , 2008, Advances in Database Systems.

[115]  Deborah Estrin,et al.  Recruitment Framework for Participatory Sensing Data Collections , 2010, Pervasive.

[116]  Dimitrios Gunopulos,et al.  SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[117]  Wen Hu,et al.  Preserving privacy in participatory sensing systems , 2010, Comput. Commun..

[118]  Landon P. Cox Truth in Crowdsourcing , 2011, IEEE Security & Privacy.

[119]  Jiawei Han,et al.  Mining Significant Time Intervals for Relationship Detection , 2011, SSTD.

[120]  Philip S. Yu,et al.  Truth Discovery with Multiple Conflicting Information Providers on the Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

[121]  Philip S. Yu,et al.  Proximity Tracking on Time-Evolving Bipartite Graphs , 2008, SDM.

[122]  Divesh Srivastava,et al.  Integrating Conflicting Data: The Role of Source Dependence , 2009, Proc. VLDB Endow..

[123]  Min Y. Mun,et al.  Designing the Personal Data Stream: Enabling Participatory Privacy in Mobile Personal Sensing , 2009 .

[124]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[125]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[126]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[127]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[128]  Philip S. Yu,et al.  Time Series Compressibility and Privacy , 2007, VLDB.

[129]  Kevin Ashton,et al.  That ‘Internet of Things’ Thing , 1999 .

[130]  Daren C. Brabham Crowdsourcing as a Model for Problem Solving , 2008 .

[131]  Marco Gruteser,et al.  Protecting privacy, in continuous location-tracking applications , 2004, IEEE Security & Privacy Magazine.

[132]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[133]  Kevin W. Chen CafNet : a carry-and-forward delay-tolerant network , 2007 .

[134]  Panos Kalnis,et al.  PRIVE: anonymous location-based queries in distributed mobile systems , 2007, WWW '07.

[135]  Landon P. Cox,et al.  YouProve: authenticity and fidelity in mobile sensing , 2011, SenSys.

[136]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[137]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[138]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[139]  Tanzeem Choudhury,et al.  Creating Social Network Models from Sensor Data , 2007 .

[140]  Charu C. Aggarwal,et al.  On Quantifying the Accuracy of Maximum Likelihood Estimation of Participant Reliability in Social Sensing , 2011 .

[141]  D. Lazer,et al.  Inferring Social Network Structure using Mobile Phone Data , 2006 .

[142]  Jae-Gil Lee,et al.  MoveMine: Mining moving object data for discovery of animal movement patterns , 2011, TIST.

[143]  Tarek F. Abdelzaher,et al.  SenseWorld: Towards Cyber-Physical Social Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[144]  Jure Leskovec,et al.  Statistical properties of community structure in large social and information networks , 2008, WWW.

[145]  Alexandre V. Evfimievski,et al.  Limiting privacy breaches in privacy preserving data mining , 2003, PODS.

[146]  Michael R. Lyu,et al.  Location-based topic evolution , 2011, MLBS '11.

[147]  Suman Nath,et al.  On Bounding Data Stream Privacy in Distributed Cyber-physical Systems , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[148]  Emiliano Miluzzo,et al.  The BikeNet mobile sensing system for cyclist experience mapping , 2007, SenSys '07.

[149]  Diane J. Cook,et al.  Mining Sensor Streams for Discovering Human Activity Patterns over Time , 2010, 2010 IEEE International Conference on Data Mining.

[150]  Tarek F. Abdelzaher,et al.  PoolView: stream privacy for grassroots participatory sensing , 2008, SenSys '08.

[151]  Jeffrey F. Naughton,et al.  On the complexity of privacy-preserving complex event processing , 2011, PODS.

[152]  David Wetherall,et al.  Toward trustworthy mobile sensing , 2010, HotMobile '10.

[153]  Divesh Srivastava,et al.  Truth Discovery and Copying Detection in a Dynamic World , 2009, Proc. VLDB Endow..

[154]  Jie Liu,et al.  Enabling energy efficient continuous sensing on mobile phones with LittleRock , 2010, IPSN '10.

[155]  Dimitrios Gunopulos,et al.  Disclosure-Free GPS Trace Search in Smartphone Networks , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[156]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[157]  Shumeet Baluja,et al.  Pagerank for product image search , 2008, WWW.

[158]  Lorrie Faith Cranor,et al.  Location-Sharing Technologies: Privacy Risks and Controls , 2009 .

[159]  Byung-Gon Chun,et al.  TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones , 2010, OSDI.

[160]  Alex Pentland,et al.  Learning communities: connectivity and dynamics of interacting agents , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[161]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[162]  Charu C. Aggarwal,et al.  Managing and Mining Graph Data , 2010, Managing and Mining Graph Data.

[163]  Alon Y. Halevy,et al.  Crowdsourcing systems on the World-Wide Web , 2011, Commun. ACM.

[164]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[165]  Charu C. Aggarwal,et al.  Data Streams - Models and Algorithms , 2014, Advances in Database Systems.

[166]  Sangkyum Kim,et al.  ROAM: Rule- and Motif-Based Anomaly Detection in Massive Moving Object Data Sets , 2007, SDM.

[167]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[168]  Jae-Gil Lee,et al.  Traffic Density-Based Discovery of Hot Routes in Road Networks , 2007, SSTD.

[169]  Andreas Krause,et al.  Toward Community Sensing , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[170]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[171]  Tarek F. Abdelzaher,et al.  SATIRE: a software architecture for smart AtTIRE , 2006, MobiSys '06.