Dynamic Social Network Analysis with Heterogeneous Sensors in Ambient Environment

Sho Tsugawa, Hiroyuki Ohsaki, Yuichi Itoh, Naoaki Ono, Keiichiro Kagawa, Kazuki Takashima

Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Japan.
Graduate School of Information Science and Technology, Osaka University, Osaka, Japan.
Graduate School of Information Science, Nara Institute of Science and Technology, Nara, Japan.
Research Institute of Electrical Communication, Tohoku University, Sendai, Japan.
Research Institute of Electronics, Shizuoka University, Shizuoka, Japan.
School of Science and Technology, Kwansei Gakuin University, Nishinomiya, Japan.

DOI: 10.4236/sn.2014.31002                

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.

Keywords

Social Network; Ambient Environment; Dynamic Social Network Analysis; Centrality

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	D. J. Watts, “A Twenty-First Century Science,” Nature, Vol. 445, No. 7127, 2007, pp. 489-489. http://dx.doi.org/10.1038/445489a
[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. http://dx.doi.org/10.1126/science.1165821
[3]	J. Scott, “Social Network Analysis: Developments, Advances, and Prospects,” Social Network Analysis and Mining, Vol. 1, No. 1, 2011, pp. 21-26. http://dx.doi.org/10.1007/s13278-010-0012-6
[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. http://dx.doi.org/10.1126/science.1116869
[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. http://dx.doi.org/10.1007/s13278-011-0045-5
[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. http://dx.doi.org/10.1109/TSMCB.2008.2006638
[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. http://dx.doi.org/10.1016/j.jtbi.2010.11.033
[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. http://dx.doi.org/10.1145/989863.989897
[15]	C. M. Roberts, “Radio Frequency Identification (RFID),” Computers & Security, Vol. 25, No. 1, 2006, pp. 18-26. http://dx.doi.org/10.1016/j.cose.2005.12.003
[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. http://dx.doi.org/10.1006/cviu.2000.0870
[17]	A. Jain, L. Hong and S. Pankanti, “Biometric Identification,” Communications of the ACM, Vol. 43, No. 2, 2000, pp. 90-98. http://dx.doi.org/10.1145/328236.328110
[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. http://dx.doi.org/10.1109/98.626982
[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. http://dx.doi.org/10.1103/PhysRevE.69.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. http://dx.doi.org/10.1103/PhysRevE.70.066111
[21]	L. C. Freeman, “Centrality in Social Networks Conceptual Clarification,” Social Networks, Vol. 1, No. 3, 1979, pp. 215-239. http://dx.doi.org/10.1016/0378-8733(78)90021-7
[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. http://dx.doi.org/10.1088/1367-2630/9/6/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. http://dx.doi.org/10.1086/228631
[25]	L. C. Freeman, “A Set of Measures of Centrality Based on Betweenness,” Sociometry, Vol. 40, No. 1, 1977, pp. 35-41. http://dx.doi.org/10.2307/3033543
[26]	D. J. Watts and S. H. Strogatz, “Collective Dynamics of ‘Small-World’ Networks,” Nature, Vol. 393, No. 6684, 1998, pp. 440-442. http://dx.doi.org/10.1038/30918
[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. http://dx.doi.org/10.1007/s10588-006-7084-x
[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. http://dx.doi.org/10.1109/TEM.2006.883706
[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. http://dx.doi.org/10.1016/0378-8733(79)90002-9
[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. http://dx.doi.org/10.1016/0378-8733(91)90019-P
[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. http://dx.doi.org/10.2307/2392937
[33]	A. L. Barabasi, “The Origin of Bursts and Heavy Tails in Human Dynamics,” Nature, Vol. 435, No. 7039, 2005, pp. 207-211. http://dx.doi.org/10.1038/nature03459
[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. http://dx.doi.org/10.1103/PhysRevE.79.036106
[36]	M. Karsai, K. Kaski and J. Kertesz, “Correlated Dynamics in Egocentric Communication Networks,” PLoS ONE, Vol. 7, No. 7, 2012, p. e40612. http://dx.doi.org/10.1371/journal.pone.0040612
[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. http://dx.doi.org/10.1371/journal.pone.0011596