Application of Social Network Analysis to the Investigation of Interpersonal Connections
DOI:
https://doi.org/10.26636/jtit.2012.2.1268Keywords:
centrality measures, communities detection, social network, social network analysisAbstract
Social network analysis (SNA) is an important and valuable tool for knowledge extraction from massive and unstructured data. Social network provides a powerful abstraction of the structure and dynamics of diverse kinds of interpersonal connection and interaction. In this paper, we address issues associated with the application of SNA to the investigation and analysis of social relationships of people. We provide a brief introduction to representation and analysis of social networks, SNA models and methods. The main objective is to investigate the application of SNA techniques to data mining in case of two social networks Facebook and Twitter. The presented simulations illustrate how social analysis can be used to determine the interpersonal connections, importance of actors in a given social network and detect communities of people. We then discuss strength and weakness of SNA techniques.
Downloads
References
[1] S. N. Dorogovtsev and J. F. F. Mendes, „Evolution of networks”, Advances Phys., vol. 51, no. 4, pp. 1079-1187, 2002.
View in Google Scholar
[2] W. Gruszczyński and P. Arabas, „Application of social network to improve effectiveness of classifiers in churn modelling”, in Proc. 3rd Int. Conf. Comput. Aspects of Social Netw. CASoN’11, Salamanca, Spain, 2011.
View in Google Scholar
[3] M. Kamola, B. C. Piech, and E. Niewiadomska-Szynkiewicz, „Reconstruction of a social network graph from incomplete call detail records”, in Proc. 3rd Int. Conf. Comput. Aspects of Social Netw. CASoN’11, Salamanca, Spain, 2011.
View in Google Scholar
[4] M. E. J. Newman, „Modularity and community structure in networks”, Proc. Natl. Acad. Sci. USA, vol. 103, no. 23, pp. 8577-8582, 2006.
View in Google Scholar
[5] M. E. J. Newman, A.-L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks. USA: Princeton University Press, 2006.
View in Google Scholar
[6] M. E. J. Newman, „Communities, modules and large-scale structure in networks”, Nature Phys., vol. 8, pp. 25-31, 2011.
View in Google Scholar
[7] S. Wasserman and K. Faust, Social Network Analysis. USA: Cambridge University Press, 2009.
View in Google Scholar
[8] S. Eubank et al., „Modelling disease outbreaks in realistic urban social networks”, Nature, vol. 429, pp. 180-183, 2004.
View in Google Scholar
[9] A. D. Henry, „Belief-oriented segregation in policy networks”, Procedia - Social Behav. Sci., vol. 22, pp. 14-26, 2011.
View in Google Scholar
[10] B. Karrer and M. E. J. Newman, „Competing epidemics on complex networks”, Phys. Rev., vol. 84, pp. 1-14, 2011.
View in Google Scholar
[11] S. L. Magsino, Applications of Social Network Analysis for Building Community Disaster Resilience. USA: The National Academies Press, 2009.
View in Google Scholar
[12] M. A. Porter, P. J. Mucha, M. E. J. Newman, and A. J. Friend, „Community structure in the United States House of Representatives”, Physica, vol. 386, pp. 414-438, 2007.
View in Google Scholar
[13] Z. Tarapata and R. Kasprzyk, „Graph-based optimization method for information diffusion and attack durability in networks”, Lecture Notes Artif. Intell., vol. 6086, pp. 698-709, 2010.
View in Google Scholar
[14] V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, „Fast unfolding of communities in large networks”, J. Statistical Mechanics: Theory and Experiment, no. 10, pp. 1-12, 2008.
View in Google Scholar
[15] S. P. Borgatti, „Centrality and network flow”, Social Netw., vol. 27, pp. 55-71, 2005.
View in Google Scholar
[16] A. Clauset, M. E. J. Newman, and C. Moore, „Finding community structure in very large networks”, Phys. Rev. E, vol. 70, art. no. 066111, 2004.
View in Google Scholar
[17] A. Fronczak and P. Fronczak, Świat sieci złożonych. Od fizyki do Internetu. Warsaw: PWN, 2009 (in Polish).
View in Google Scholar
[18] D. Watts, „Networks, dynamics and the small-world phenomenon”, Amer. J. Sociol., vol. 105, no. 2, pp. 493-527, 1999.
View in Google Scholar
[19] R. Albert and A. L. Barabási, „Statistical mechanics of complex networks”, Rev. Modern Phys., vol. 74, pp. 47-97, 2002.
View in Google Scholar
[20] A. L. Barabási and R. Albert, „Emergence of scaling in random networks”, Science, vol. 286, pp. 509-512, 1999.
View in Google Scholar
[21] S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, and A. Rapisarda, „Detecting complex network modularity by dynamical clustering”, Phys. Rev., vol. 75, no. 4, pp. 1-4, 2007.
View in Google Scholar
[22] M. Girvan and M. E. J. Newman, „Community structure in social and biological networks”, Proc. Natl. Acad. Sci. USA, vol. 99, no. 12, pp. 7821-7826, 2002.
View in Google Scholar
[23] A. J. Enright, S. Van Dongen, and C. A. Ouzounis, „An efficient algorithm for large-scale detection of protein families”, Nucleic Acid Res., vol. 30, no. 7, pp. 1575-1584, 2002.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2012 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
