Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:A2L-B

Session:

Number:98

Emergence of Hierarchical Small-world Property in SNS for College Students

Atsushi Tanaka,  Masaki Tomochi,  

pp.98-101

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.98

PDF download (422.8KB)

A number of studies on social networks like SNS have been focused on their statistical properties. In order to analyze dynamics of social networks, we have constructed a special SNS site only for college students in several areas in Japan and investigated the emergence of new relationship between those students. Since our network is based on seminar groups that belong to each college, the emergence of nested small-world property is naturally observed in each hierarchical level. To clarify the community dynamics, we neglect their personal affiliation attributes and analyze the network based on community analysis techniques, especially overlapping clustering. As a result, we observe dynamics of nested hierarchical structures and the fusion and disruption among communities.

[1] K. Yuta, N. Ono and Y. Fujiwara, “Structural Analysis of Human Network in Social Networking Services.”IPSJ Journal, Vol.47, No.3, pp.865-874, 2006.

[2] F. Toriumi, H. Yamamoto, H. Suwa, I. Okada, K. Izumi and Y. Hashimoto, “Comparison Analysis among Large Amount of SNS Sites.”Transactions of the Japanese Society for Artificial Intelligence, Vol.25, No.1, pp.78-89, 2010.

[3] F. Toriumi and K. Ishii, “Simulation of Encouragement Methods for SNS based on User Behavior Model.”Proc. of 3rd World Congress on Social Simulation, 2010.

[4] M. Tomochi, A. Tanaka and T. Shichijo, “Stratification and Nested Structure of Small World in a Friendship Network. -Data Analysis, Modeling, and Simulation on a Social Networking Service a.k.a.”Tomocom”.”Sociological Theory and Methods, Vol.26, No.1, pp.83-97, 2011.

[5] M. Tomochi, “A model of a nested small-world network.”Sociological Theory and Methods, Vol.25, No.1, pp.19-29, 2010.

[6] S. Milgram, “The Small World Problem.”Psychology Today, Vol.1, pp.61-67, 1967.

[7] J. Travers and S. Milgram, “An experimental study of the small world problem.”Sociometry, Vol.32, pp.425-443, 1969.

[8] C. Korte and S. Milgram, “Acquaintance links between White and Negro populations: Application of the small world method.”J. Personality and Social Psychology, Vol.15, No.2 pp.101-108, 1970.

[9] J. S. Kleinfeld,“Six Degrees of Separation: An Urban Myth?” Psychology Today Vol.35, No.2, pp.74, 2002.

[10] J. S. Kleinfeld,“The small world problem.” Society, Vol.39, No.2, pp.61-66, 2002.

[11] D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world' networks.” Nature, Vol.393, pp.440-442, 1998.

[12] M. Girvan, M. and M. E. J. Newman, “Community structure in social and biological networks.” Proc. Natl. Acad . Sci. U.S.A., Vol.99, No.12, pp.7821-7826, 2002.

[13] M. E. J. Newman, “Fast algorithm for detecting community structure in networks,” Physical Review E, Vol.69, 066133, 2004.

[14] A. Clauset, M. E. J. Newman and C. Moore, “Finding community structure in very large networks,” Physical Review E, Vol.70, 066111, 2004.

[15] G. Palla, I. Derényi, I. Farkas and T. Vicsek, “Uncovering the overlapping modular structure of protein interaction networks.” FEBS JOURNAL272: pp.434-434 Suppl. 1, 2005.