Dynamic Social Network Analysis with Heterogeneous Sensors in Ambient Environment


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.

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.


[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

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.