SN  Vol.3 No.1 , January 2014
Dynamic Social Network Analysis with Heterogeneous Sensors in Ambient Environment
Abstract: This paper presents our vision of large-scale, dynamic social network analysis in real environments, which we expect to be enabled by the introduction of large-scale heterogeneous sensors in the ambient environment. We address challenges in realizing large-scale dynamic social network analysis in real environments, and discuss several promising applications. Moreover, we present our design and implementation of a prototype system for quasi-realtime social network construction. We finally present preliminary experimental results of dynamic social network analysis for six-person social gatherings in a real environment, and discuss the feasibility of dynamic social network analysis and its effectiveness.
Cite this paper: Tsugawa, S. , Ohsaki, H. , Itoh, Y. , Ono, N. , Kagawa, K. and Takashima, K. (2014) Dynamic Social Network Analysis with Heterogeneous Sensors in Ambient Environment. Social Networking, 3, 9-18. doi: 10.4236/sn.2014.31002.

[1]   D. J. Watts, “A Twenty-First Century Science,” Nature, Vol. 445, No. 7127, 2007, pp. 489-489.

[2]   S. P. Borgatti, A. Mehra, D. J. Brass and G. Labianca, “Network Analysis in the Social Sciences,” Science, Vol. 323, No. 5916, 2009, pp. 892-895.

[3]   J. Scott, “Social Network Analysis: Developments, Advances, and Prospects,” Social Network Analysis and Mining, Vol. 1, No. 1, 2011, pp. 21-26.

[4]   D. Hinds and R. M. Lee, “Social Network Structure as a Critical Success Condition for Virtual Communities,” Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS’08), Hawaii, 7-10 January 2008, pp. 323-323.

[5]   E. Holger, M. Lutz-Ingo and B. Stefan, “Scale-Free Topology of E-Mail Networks,” Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), Vol. 66, 2002, Article ID: 035103.

[6]   J. Xu, Y. Gao, S. Christley and G. Madey, “A Topological Analysis of the Open Source Software Development Community,” Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS’05), Hawaii, 3-6 January 2005, p. 198a.

[7]   M. E. J. Newman, “Scientific Collaboration Networks. II. Shortest Paths, Weighted Networks, and Centrality,” Physical Review E, Vol. 64, No. 1, 2001, Article ID: 016132.

[8]   G. Kossinets and D. J. Watts, “Empirical Analysis of an Evolving Social Network,” Science, Vol. 311, No. 5757, 2006, pp. 88-90.

[9]   K. Goh, Y. Eom, H. Jeong, B. Kahng and D. Kim, “Structure and Evolution of Online Social Relationships: Heterogeneity in Unrestricted Discussions,” Physical Review E, Vol. 73, No. 6, 2006, Article ID: 066123.

[10]   Y. Jin, C.-Y. Lin, Y. Matsuo and M. Ishizuka, “Mining Dynamic Social Networks from Public News Articles for Company Value Prediction,” Social Network Analysis and Mining, Vol. 2, No. 3, 2012, pp. 217-228.

[11]   D. O. Olgu?n, B. N. Waber, T. Kim, A. Mohan, K. Ara and A. Pentland, “Sensible Organizations: Technology and Methodology for Automatically Measuring Organizational Behavior,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 39, No. 1, 2009, pp. 43-55.

[12]   L. Isella, J. Stehle, A. Barrat, C. Cattuto, J.-F. Pinton and W. V. den Broeck, “What’s in a Crowd? Analysis of Face-To-Face Behavioral Networks,” Journal of Theoretical Biology, Vol. 271, No. 1, 2011, pp. 166-180.

[13]   K. Fujita, Y. Itoh, H. Ohsaki, N. Ono, K. Kagawa, K. Takashima, S. Tsugawa, K. Nakajima, Y. Hayashi and F. Kishino, “Ambient Suite: Enhancing Communication among Multiple Participants,” Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology (ACE 2011), Lisbon, 8-11 November 2011, pp. 25:1-25:8.

[14]   B. de Ruyter and E. Aarts, “Ambient Intelligence: Visualizing the Future,” Proceedings of the Working Conference on Advanced Visual Interfaces, Gallipoli, 25-28 May 2004, pp. 203-208.

[15]   C. M. Roberts, “Radio Frequency Identification (RFID),” Computers & Security, Vol. 25, No. 1, 2006, pp. 18-26.

[16]   S. J. McKenna, S. Jabri, Z. Duric, A. Rosenfeld and H. Wechsler, “Tracking Groups of People,” Computer Vision and Image Understanding, Vol. 80, No. 1, 2000, pp. 42- 56.

[17]   A. Jain, L. Hong and S. Pankanti, “Biometric Identification,” Communications of the ACM, Vol. 43, No. 2, 2000, pp. 90-98.

[18]   A. Ward, A. Jones and A. Hopper, “A New Location Technique for the Active Office,” IEEE Personal Communications, Vol. 4, No. 5, 1997, pp. 42-47.

[19]   M. E. J. Newman and M. Girvan, “Finding and Evaluating Community Structure in Networks,” Physical Review E, Vol. 69, No. 2, 2004, Article ID: 026113.

[20]   A. Clauset, M. E. J. Newman and C. Moore, “Finding Community Structure in Very Large Networks,” Physical Review E, Vol. 70, No. 6, 2004, Article ID: 066111.

[21]   L. C. Freeman, “Centrality in Social Networks Conceptual Clarification,” Social Networks, Vol. 1, No. 3, 1979, pp. 215-239.

[22]   V. Latora and M. Marchiori, “A Measure of Centrality Based on Network Efficiency,” New Journal of Physics, Vol. 9, No. 6, 2007, p. 188.

[23]   Y. Hayashi, Y. Itoh, K. Takashima, K. Fujita, K. Nakajima, I. Daibo and T. Onoye, “Cup-le: A Cup-Shaped Device for Conversational Experiment,” Proceedings of the 1st International Workshop on Ambient Information Technologies (AMBIT 2012), Orange County, 5 March 2012, pp. 36-37.

[24]   P. Bonacich, “Power and Centrality: A Family of Measures,” The American Journal of Sociology, Vol. 92, No. 5, 1987, pp. 1170-1182.

[25]   L. C. Freeman, “A Set of Measures of Centrality Based on Betweenness,” Sociometry, Vol. 40, No. 1, 1977, pp. 35-41.

[26]   D. J. Watts and S. H. Strogatz, “Collective Dynamics of ‘Small-World’ Networks,” Nature, Vol. 393, No. 6684, 1998, pp. 440-442.

[27]   S. P. Borgatti, “Identifying Sets of Key Players in a Social Network,” Computational & Mathematical Organization Theory, Vol. 12, No. 1, 2006, pp. 21-34.

[28]   D. Batallas and A. Yassine, “Information Leaders in Product Development Organizational Networks: Social Network Analysis of the Design Structure Matrix,” IEEE Transactions on Engineering Management, Vol. 53, No. 4, 2006, pp. 570-582.

[29]   S. Tsugawa, H. Ohsaki and M. Imase, “Inferring Leadership of Online Development Community Using Topological Structure of Its Social Network,” Journal of the Infosocionomics Society, Vol. 7, No. 1, 2012, pp. 17-27.

[30]   L. C. Freeman, D. Roeder and R. R. Mulholland, “Centrality in Social Networks: II. Experimental Results,” Social Networks, Vol. 2, No. 2, 1979, pp. 119-141.

[31]   B. Mullen, C. Johnson, and E. Salas, “Effects of Communication Network Structure: Components of Positional Centrality,” Social Networks, Vol. 13, No. 2, 1991, pp. 169- 185.

[32]   D. J. Brass, “Being in the Right Place: A Structural Analysis of Individual Influence in an Organization,” Administrative Science Quarterly, Vol. 29, No. 4, 1984, pp. 518- 539.

[33]   A. L. Barabasi, “The Origin of Bursts and Heavy Tails in Human Dynamics,” Nature, Vol. 435, No. 7039, 2005, pp. 207-211.

[34]   K. I. Goh and A. L. Barabasi, “Burstiness and Memory in Complex Systems,” EPL (Europhysics Letters), Vol. 81, No. 4, 2008, Article ID: 0610233.

[35]   N. Masuda, J. S. Kim and B. Kahng, “Priority Queues with Bursty Arrivals of Incoming Tasks,” Physical Review E, Vol. 79, No. 3, 2009, Article ID: 036106.

[36]   M. Karsai, K. Kaski and J. Kertesz, “Correlated Dynamics in Egocentric Communication Networks,” PLoS ONE, Vol. 7, No. 7, 2012, p. e40612.

[37]   C. Cattuto, W. Van den Broeck, A. Barrat, V. Colizza, J. Pinton and A. Vespignani, “Dynamics of Person-To- Person Interactions from Distributed RFID Sensor Networks,” PLoS ONE, Vol. 5, No. 7, 2010, p. e11596.