{
    "article_id": 326,
    "public_id": "18194f9d-e99e-4d5c-9d83-2ea76fd0e771",
    "internal_identifier": null,
    "source_identifier": "1:51",
    "status": "published",
    "type": "research_article",
    "title": "Community Detection in Social Media Network with Maximum Modularity Using Girvan-Newman Algorithm",
    "title_secondary": null,
    "abstract": "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",
    "language": "en",
    "english_title": null,
    "english_abstract": null,
    "doi": null,
    "doi_url": null,
    "resource_url": "https://www.set-science.com/a/18194f9d-e99e-4d5c-9d83-2ea76fd0e771",
    "pdf_url": "https://www.set-science.com/a/18194f9d-e99e-4d5c-9d83-2ea76fd0e771/pdf",
    "og_image": "https://www.set-science.com/assets/img/og-card-v2.png",
    "authors": [
        {
            "public_id": "a8dd575b-b114-4ab4-bae5-8a3ed1b2ddb7",
            "given": "Ali Fatih",
            "family": "Gündüz",
            "full": "Ali Fatih Gündüz",
            "literal": null,
            "orcid": null,
            "orcid_url": null,
            "email": "fatih.gunduz@inonu.edu.tr",
            "corresponding": true,
            "sequence": "first",
            "affiliations": [
                {
                    "name": "İnönü University",
                    "department": null,
                    "country": null,
                    "country_code": null,
                    "ror": null,
                    "ror_url": null
                }
            ]
        },
        {
            "public_id": "98946fb6-b22c-443d-888d-0d236fdd08b0",
            "given": "Ahmet",
            "family": "Karadoğan",
            "full": "Ahmet Karadoğan",
            "literal": null,
            "orcid": null,
            "orcid_url": null,
            "email": "ahmet.karadogan@inonu.edu.tr",
            "corresponding": false,
            "sequence": "additional",
            "affiliations": [
                {
                    "name": "İnönü University",
                    "department": null,
                    "country": null,
                    "country_code": null,
                    "ror": null,
                    "ror_url": null
                }
            ]
        }
    ],
    "keywords": [
        "Community detection, Girvan-Newman, data mining, Twitter, social media, social network, clustering"
    ],
    "translations": [
        {
            "language": "en",
            "title": "Community Detection in Social Media Network with Maximum Modularity Using Girvan-Newman Algorithm",
            "abstract": "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\r\n",
            "keywords": [
                "Community detection, Girvan-Newman, data mining, Twitter, social media, social network, clustering"
            ]
        }
    ],
    "subjects": [],
    "subject_names": [],
    "published_date": "2017-12-08",
    "published_year": "2017",
    "received_date": null,
    "accepted_date": null,
    "volume": "1",
    "issue": null,
    "page_first": "222",
    "page_last": "225",
    "article_number": null,
    "conference": {
        "short_name": "ISMSIT2017",
        "full_title": "International Symposium on Multidisciplinary Studies and Innovative Technologies",
        "name": "International Symposium on Multidisciplinary Studies and Innovative Technologies",
        "acronym": "ISMSIT2017",
        "location": "Tokat, Türkiye",
        "start_date": "2017-12-02",
        "end_date": null,
        "public_id": "a63b4822-97d6-4580-83b6-aec40f3f7964"
    },
    "proceedings": {
        "title": "International Symposium on Multidisciplinary Studies and Innovative Technologies",
        "series_title": "Setsci conference indexing system",
        "publisher": "SET Technology",
        "isbn": "978-605-81988-1-4",
        "eisbn": null,
        "issn": "2618-6446",
        "eissn": null,
        "doi": null,
        "doi_prefix": null,
        "slug": "setsci-volume-1-2017-legacy-1",
        "public_id": "1ecf7302-3692-408b-b680-50001a9ab62c",
        "url": "https://www.set-science.com/p/setsci-volume-1-2017-legacy-1"
    },
    "license": {
        "name": "CC BY 4.0",
        "url": "https://creativecommons.org/licenses/by/4.0/",
        "code": "CC-BY-4.0",
        "open_access": true
    },
    "copyright": {
        "holder": "SET Technology",
        "year": "2017"
    },
    "funding_statement": null,
    "funders": [],
    "references": [
        {
            "order": 1,
            "raw": "Hill, Russell A., and Robin IM Dunbar. \"Social network size in humans.\" Human nature 14.1 (2003): 53-72.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 2,
            "raw": "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",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 3,
            "raw": "M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Physical Sciences - Applied Mathematics, 2002.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 4,
            "raw": "M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys. Rev. E, 69(2):026113, February 2004.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 5,
            "raw": "Newman M. E., Mark E. J., Girvan M., (2004), \"Finding and evaluating community structure in networks\", Physical Review E, 69 (2), 026113.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 6,
            "raw": "M. Newman. 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, vol. 103, no. 23, pp. 85778582.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 7,
            "raw": "Gunes, Ismail, and Haluk Bingol. \"Community detection in complex networks using agents.\" arXiv preprint cs/0610129 (2006).",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 8,
            "raw": "Freeman, L., (1977). A set of measures of centrality based upon betweenness. In Sociometry 40:35-41.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 9,
            "raw": "Kleinfeld, Judith. \"Could it be a big world after all? The six degrees of separation myth.\" Society, April 12 (2002): 5-2.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 10,
            "raw": "Ressler, Steve. \"Social network analysis as an approach to combat terrorism: Past, present, and future research.\" Homeland Security Affairs 2.2 (2006).",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 11,
            "raw": "Krebs, Valdis E. \"Mapping networks of terrorist cells.\" Connections24.3 (2002): 43-52.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 12,
            "raw": "Xu, Jennifer, and Hsinchun Chen. \"Criminal network analysis and visualization.\" Communications of the ACM 48.6 (2005): 100-107.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 13,
            "raw": "Watts, Duncan J. \"Networks, dynamics, and the small-world phenomenon.\" American Journal of sociology 105.2 (1999): 493-527.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 14,
            "raw": "de Sola Pool, Ithiel, and Manfred Kochen. \"Contacts and influence.\" Social networks 1.1 (1978): 5-51.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 15,
            "raw": "Milgram, Stanley. \"Six degrees of separation.\" Psychology Today 2 (1967): 60-64.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 16,
            "raw": "Clauset, A., Newman , M.E.J., Moore, C., (2004). Finding community structure in very large networks. In Physical Review E, 70:061111.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 17,
            "raw": "Tasgin, Mursel, Amac Herdagdelen, and Haluk Bingol. \"Community detection in complex networks using genetic algorithms.\" arXiv preprint arXiv:0711.0491 (2007).",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        },
        {
            "order": 18,
            "raw": "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.",
            "doi": null,
            "title": null,
            "authors": null,
            "source": null,
            "year": null,
            "volume": null,
            "pages": null
        }
    ],
    "statements": {
        "acknowledgements": null,
        "conflict_of_interest": null,
        "data_availability": null,
        "ai_disclosure": null
    },
    "credit": [],
    "history": {
        "published": "2017-12-08"
    }
}