Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Determining Community Structure and Modularity in Social Network using Genetic Algorithm

IJCCS (Indonesian Journal of Computing and Cybernetics Systems) · Vol. 14 No. 3 (2020) · pp. 219–230

DOI
10.22146/ijccs.57834
ISSN
2460-7258, 1978-1520
Published
2020-07-31
Publisher
IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.
Language
eng
License
creativecommons.org/licenses/by-sa/4.0

Abstract

Research on determining community structure in complex networks has attracted a lot of attention in various applications, such as email networks and social networks. The popularity determines the structure of a community because it can analyze the structure.Meanwhile, to determine the structure of the community by maximizing the value of modularity is difficult. Therefore, a lot of research introduces new algorithms to solve problems in determining community structure and maximizing the value of modularity. Genetic Algorithm can provide effective solutions by combining exploration and exploitation.This study focuses on the Genetic Algorithm which added a cleanup feature in the process. The final results of this study are the results of a comparison of modularity values based on the determination of the community structure of the Genetic Algorithm, Girvan and Newman Algorithm, and the Louvain Algorithm. The best modularity values were obtained using the Genetic Algorithm which obtained 0.6833 results for Zachary's karate club dataset, 0.7446 for the Bottlenose dolphins dataset, 0.7242 for the American college football dataset, and 0.5892 for the Books about US politics dataset.

Keywords

Collaboration network of the authors

22 authors · 26 co-authorship links · 5 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Gadjah Mada
  • Muhammadiyah University of Surakarta
  • Universitas Maritim Raja Ali Haji
  • Malikussaleh University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Agus SihabuddinUniversitas Gadjah Mada2
Harliana HarlianaAffiliation unknown1
Bhakti SusiloAffiliation unknown1
Mutammimul UlaMalikussaleh University1
Harry Ganda NugrahaUniversitas Gadjah Mada1
Izmy Alwiah MusdarUniversitas Gadjah Mada1
Devid Haryalesmana WahidUniversitas Gadjah Mada1
Victor PaskalathisUniversitas Gadjah Mada1
Pradita Eko Prasetyo UtomoUniversitas Gadjah Mada1
Azizah FatmawatiMuhammadiyah University of Surakarta1
Nisa RNAMuhammadiyah University of Surakarta1
Muhammad FahrurroziUniversitas Gadjah Mada1
Ferdi ChahyadiUniversitas Maritim Raja Ali Haji1
Hendra KurniawanUniversitas Maritim Raja Ali Haji1
Sigit PriyantaUniversitas Gadjah Mada1
Winda YulitaUniversitas Gadjah Mada1
Abram Setyo PrabowoUniversitas Gadjah Mada1
Yayang Eluis Bali MawartikaUniversitas Gadjah Mada1
Muh Amin NurrohmatUniversitas Gadjah Mada1
Fauzan IshlakhuddinUniversitas Gadjah Mada1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.ugm.ac.id/ijccs/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Determining Community Structure and Modularity in Social Network using Genetic Algorithm</dc:title>
	<dc:creator>Dwi Putra Aditama, Taufan Bagus</dc:creator>
	<dc:creator>SN, Azhari</dc:creator>
	<dc:subject xml:lang="en-US">Computer Science</dc:subject>
	<dc:subject xml:lang="en-US">Community detection; genetic algorithm; social networks; community structure; modularity</dc:subject>
	<dc:description xml:lang="en-US"> Research on determining community structure in complex networks has attracted a lot of attention in various applications, such as email networks and social networks. The popularity determines the structure of a community because it can analyze the structure.Meanwhile, to determine the structure of the community by maximizing the value of modularity is difficult. Therefore, a lot of research introduces new algorithms to solve problems in determining community structure and maximizing the value of modularity. Genetic Algorithm can provide effective solutions by combining exploration and exploitation.This study focuses on the Genetic Algorithm which added a cleanup feature in the process. The final results of this study are the results of a comparison of modularity values based on the determination of the community structure of the Genetic Algorithm, Girvan and Newman Algorithm, and the Louvain Algorithm. The best modularity values were obtained using the Genetic Algorithm which obtained 0.6833 results for Zachary's karate club dataset, 0.7446 for the Bottlenose dolphins dataset, 0.7242 for the American college football dataset, and 0.5892 for the Books about US politics dataset.</dc:description>
	<dc:publisher xml:lang="en-US">IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2020-07-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.ugm.ac.id/ijccs/article/view/57834</dc:identifier>
	<dc:identifier>10.22146/ijccs.57834</dc:identifier>
	<dc:source xml:lang="en-US">IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 14, No 3 (2020): July; 219-230</dc:source>
	<dc:source>2460-7258</dc:source>
	<dc:source>1978-1520</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.ugm.ac.id/ijccs/article/view/57834/28349</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2020 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>