setsci

Setsci conference indexing system

2618-6446

SET Technology

18194f9d-e99e-4d5c-9d83-2ea76fd0e771

Community Detection in Social Media Network with Maximum Modularity Using Girvan-Newman Algorithm

Gündüz

Ali Fatih

Karadoğan

Ahmet

İnönü University

08 12 2017

1 222 225

2017

SET Technology

CC BY 4.0

Social networks are formed from interactions of peoples. Measuring the degree of those relationships requires interpreting connectivity of vertices and extracting information from it. Generally individuals form smaller sub-communities in those networks. Identifying those communities by determining sizes of cliques is a challenge and there are numerous solutions in the literature for this problem. In this study we reviewed Girvan-Newman community detection algorithm and applied it on a real life social network obtained from Twitter data. Friendship relations of students of four different universities were used to form the network. A connected graph is generated from this data set in which the students are represented as vertices and followership relations of the students formed the edges of the graph. Since those universities are geographically close to each other, the graph consisted of different link connections among those four clusters. Then community clusters were detected in this connected graph by using Girvan-Newman community detection algorithm

Community detection, Girvan-Newman, data mining, Twitter, social media, social network, clustering

Hill, Russell A., and Robin IM Dunbar. "Social network size in humans." Human nature 14.1 (2003): 53-72.

Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Fast unfolding of communities in large networks, in Journal of Statistical Mechanics: Theory and Experiment 2008 (10), P1000

M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Physical Sciences - Applied Mathematics, 2002.

M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys. Rev. E, 69(2):026113, February 2004.

Newman M. E., Mark E. J., Girvan M., (2004), "Finding and evaluating community structure in networks", Physical Review E, 69 (2), 026113.

M. Newman. 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, vol. 103, no. 23, pp. 85778582.

Gunes, Ismail, and Haluk Bingol. "Community detection in complex networks using agents." arXiv preprint cs/0610129 (2006).

Freeman, L., (1977). A set of measures of centrality based upon betweenness. In Sociometry 40:35-41.

Kleinfeld, Judith. "Could it be a big world after all? The six degrees of separation myth." Society, April 12 (2002): 5-2.

Ressler, Steve. "Social network analysis as an approach to combat terrorism: Past, present, and future research." Homeland Security Affairs 2.2 (2006).

Krebs, Valdis E. "Mapping networks of terrorist cells." Connections24.3 (2002): 43-52.

Xu, Jennifer, and Hsinchun Chen. "Criminal network analysis and visualization." Communications of the ACM 48.6 (2005): 100-107.

Watts, Duncan J. "Networks, dynamics, and the small-world phenomenon." American Journal of sociology 105.2 (1999): 493-527.

de Sola Pool, Ithiel, and Manfred Kochen. "Contacts and influence." Social networks 1.1 (1978): 5-51.

Milgram, Stanley. "Six degrees of separation." Psychology Today 2 (1967): 60-64.

Clauset, A., Newman , M.E.J., Moore, C., (2004). Finding community structure in very large networks. In Physical Review E, 70:061111.

Tasgin, Mursel, Amac Herdagdelen, and Haluk Bingol. "Community detection in complex networks using genetic algorithms." arXiv preprint arXiv:0711.0491 (2007).

Y. Atay, I. Koc, I. Babaoglu, ve H. Kodaz, “Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms”, Applied Soft Computing, c. 50, ss. 194–211, Oca. 2017.