Reaching Consensus Among Mobile Agents: A Distributed Protocol for the Detection of Social Situations

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of interaction) can be used for algorithmic detection of social interaction. In this paper, we present a distributed protocol to gain a common understanding of the existing social situations among agents. Our approach allows a group of agents to combine their subjective assessment of an ongoing social situation. Based on perceived social cues obtained from raw data signals, they reach a consensus about the existence, parameters, and participants of a social situation. We evaluate our protocol using two real-world datasets with social interaction information and additional synthetic data generated by our social-aware mobility model.

[1]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[2]  Audun Jøsang.  Probabilistic Logic under Uncertainty , 2007, CATS.

[3]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[4]  Yvonne Rogers,et al.  Using F-formations to analyse spatial patterns of interaction in physical environments , 2011, CSCW.

[5]  Edmund H. Durfee,et al.  Scaling Up Agent Coordination Strategies , 2001, Computer.

[6]  Amarnath Gupta,et al.  Social life networks: a multimedia problem? , 2013, MM '13.

[7]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[8]  Georg Groh,et al.  Deducing evidence for social situations from dynamic geometric interaction data , 2011, Int. J. Soc. Comput. Cyber Phys. Syst..

[9]  AbdelRahman H. Hussein,et al.  A Survey of Clustering Schemes for Mobile Ad-Hoc Network (MANET) , 2011 .

[10]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[11]  Ulrik Brandes,et al.  Drawing on Physical Analogies , 2001, Drawing Graphs.

[12]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[13]  Klaus Diepold,et al.  A Trust Model for Intervehicular Communication Based on Belief Theory , 2010, 2010 IEEE Second International Conference on Social Computing.

[14]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[15]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[16]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[17]  Georg Groh,et al.  Combining Evidence for Social Situation Detection , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[18]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[19]  M. Degroot.  Reaching a Consensus , 1974 .

[20]  Alex Pentland,et al.  Fortune Monitor or Fortune Teller: Understanding the Connection between Interaction Patterns and Financial Status , 2011, 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing.

[21]  Elaine Shi,et al.  The Sybil attack in sensor networks: analysis & defenses , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[22]  Maja Pantic,et al.  Social signal processing: Survey of an emerging domain , 2009, Image Vis. Comput..

[23]  Damla Turgut,et al.  Social network generation and friend ranking based on mobile phone data , 2013, 2013 IEEE International Conference on Communications (ICC).

[24]  Alessio Del Bue,et al.  Social interaction discovery by statistical analysis of F-formations , 2011, BMVC.

[25]  Georg Groh,et al.  Detecting Social Situations from Interaction Geometry , 2010, 2010 IEEE Second International Conference on Social Computing.

[26]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[27]  Adam Kendon,et al.  Spacing and Orientation in Co-present Interaction , 2009, COST 2102 Training School.

[28]  Georg Groh,et al.  Groups and Group-Instantiations in Mobile Communities - Detection, Modeling and Applications , 2007, ICWSM.

[29]  L. Hubert,et al.  Comparing partitions , 1985 .

[30]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[31]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[32]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[33]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  Alex Pentland,et al.  Trends Prediction Using Social Diffusion Models , 2011, SBP.

[35]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[36]  Oscar Mayora-Ibarra,et al.  Multi-modal mobile sensing of social interactions , 2012, 2012 6th International Conference on Pervasive Computing Technologies for Healthcare (PervasiveHealth) and Workshops.

[37]  Audun Jøsang,et al.  A Logic for Uncertain Probabilities , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..