Sensing and modeling human networks

Knowledge of how groups of people interact is important in many disciplines, e.g. organizational behavior, social network analysis, knowledge management and ubiquitous computing. Existing studies of social network interactions have either been restricted to online communities, where unambiguous measurements about how people interact can be obtained (available from chat and email logs), or have been forced to rely on questionnaires, surveys or diaries to get data on face-to-face interactions between people. The aim of this thesis is to automatically model face-to-face interactions within a community. The first challenge was to collect rich and unbiased sensor data of natural interactions. The “sociometer”, a specially designed wearable sensor package, was built to address this problem by unobtrusively measuring face-to-face interactions between people. Using the sociometers, 1518 hours of wearable sensor data from 23 individuals was collected over a two-week period (66 hours per person). This thesis develops a computational framework for learning the interaction structure and dynamics automatically from the sociometer data. Low-level sensor data are transformed into measures that can be used to learn socially relevant aspects of people's interactions—e.g. identifying when people are talking and whom they are talking to. The network structure is learned from the patterns of communication among people. The dynamics of a person's interactions, and how one person's dynamics affects the other's style of interaction are also modeled. Finally, a person's style of interaction is related to the person's role within the network. The algorithms are evaluated by comparing the output against hand-labeled and survey data. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)

[1]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[2]  Eytan Adar,et al.  SHOCK: communicating with computational messages and automatic private profiles , 2003, WWW '03.

[3]  David C. Hogg,et al.  Statistical Models of Object Interaction , 2004, International Journal of Computer Vision.

[4]  Lada A. Adamic,et al.  Evolutionary Dynamics of the World Wide Web , 1999 .

[5]  J. C. R. Licklider,et al.  Mathematical Thinking in the Measurement of Behavior: Small Groups, Utility, Factor Analysis.@@@Developments in Mathematical Psychology: Information, Learning, and Tracking. , 1962 .

[6]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[9]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[10]  T. Allen Managing the flow of technology , 1977 .

[11]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[12]  P. Libby The Scientific American , 1881, Nature.

[13]  Thomas J. Allen Organizational structure for product development , 1997 .

[14]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[15]  Nathaniel Good,et al.  Shock: Aggregating Information While Preserving Privacy , 2003, Inf. Syst. Frontiers.

[16]  Alex Pentland,et al.  Face Recognition for Smart Environments , 2000, Computer.

[17]  P. Gehler,et al.  An introduction to graphical models , 2001 .

[18]  Alex Pentland,et al.  Towards Measuring Human Interactions in Conversational Settings , 2001 .

[19]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[20]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[21]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[22]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[23]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[25]  Tad Hogg,et al.  Communities of practice: Performance and evolution , 1994, Comput. Math. Organ. Theory.

[26]  Steven R. Corman,et al.  A synchronous digital signal processing method for detecting face-to-face organizational communication behavior☆ , 1994 .

[27]  R. Petty,et al.  lhe Effects of Overt Head Movements on Persuasion: Compatibility and incompatibility of Responses , 1980 .

[28]  Christoph Bregler,et al.  Learning and recognizing human dynamics in video sequences , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Sumit Basu,et al.  Learning Human Interactions w ith the Influence Model , 2001, NIPS 2001.

[30]  Alex Bavelas A Mathematical Model for Group Structures , 1948 .

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[32]  B. Bollobás The evolution of random graphs , 1984 .

[33]  Thomas J. Allen,et al.  Architecture and Communication among Product Development Engineers , 2000, Proceedings of the 2000 IEEE Engineering Management Society. EMS - 2000 (Cat. No.00CH37139).

[34]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[35]  Bernardo A. Huberman,et al.  E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations , 2005, Inf. Soc..

[36]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[37]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[38]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[39]  Sumit Basu,et al.  Conversational scene analysis , 2002 .

[40]  Thomas Hofmann Learning Probabilistic Models of the Web , 2000, SIGIR 2000.

[41]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[42]  Mitchel Resnick,et al.  Folk computing: designing technology to support face-to-face community building , 2002 .

[43]  R. D. Schafer An Introduction to Nonassociative Algebras , 1966 .

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

[45]  Ted Selker,et al.  Sensing and Effecting Environment with Extremity Computing Devices , 2006 .

[46]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[47]  Jon M. Kleinberg,et al.  Inferring Web communities from link topology , 1998, HYPERTEXT '98.

[48]  Matthew Brand,et al.  Coupled hidden Markov models for modeling interacting processes , 1997 .

[49]  Richard Martin,et al.  Design for wearability , 1998, Digest of Papers. Second International Symposium on Wearable Computers (Cat. No.98EX215).

[50]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[51]  T. Valente Social network thresholds in the diffusion of innovations , 1996 .

[52]  P. Killworth,et al.  The Problem of Informant Accuracy: The Validity of Retrospective Data , 1984 .

[53]  D. Meadows-Klue The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[54]  A. Shimbel Structural parameters of communication networks , 1953 .