A New Adaptive Genetic Algorithm for Community Structure Detection

dc.contributor.authorAtay, Yilmaz
dc.contributor.authorKodaz, Halife
dc.date.accessioned2020-03-26T19:22:55Z
dc.date.available2020-03-26T19:22:55Z
dc.date.issued2016
dc.departmentSelçuk Üniversitesien_US
dc.description19th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES) -- NOV 22-25, 2015 -- King Mongkuts Univ Technol Thonburi, Sch Informat Technol, Bangkok, THAILANDen_US
dc.description.abstractCommunity structures exist in networks which has complex biological, social, technological and so on structures and contain important information. Networks and community structures in computer systems are presented by graphs and subgraphs respectively. Community structure detection problem is NP-hard problem and especially final results of the best community structures for large-complex networks are unknown. In this paper, to solve community structure detection problem a genetic algorithm-based algorithm, AGA-net, which is one of evolutionary techniques has been proposed. This algorithm which has the property of fast convergence to global best value without being trapped to local optimum has been supported by new parameters. Real-world network which are frequently used in literature has been used as test data and obtained results have been compared with 10 different algorithms. After analyzing the test results it has been observed that the proposed algorithm gives successful results for determination of meaningful communities from complex networks.en_US
dc.description.sponsorshipInt Neural Network Soc, Thailand Reg Chapter, VeriGuideen_US
dc.identifier.doi10.1007/978-3-319-27000-5_4en_US
dc.identifier.endpage55en_US
dc.identifier.isbn978-3-319-27000-5; 978-3-319-26999-3
dc.identifier.issn2363-6084en_US
dc.identifier.startpage43en_US
dc.identifier.urihttps://dx.doi.org/10.1007/978-3-319-27000-5_4
dc.identifier.urihttps://hdl.handle.net/20.500.12395/33181
dc.identifier.volume5en_US
dc.identifier.wosWOS:000381747000004en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherSPRINGER INTERNATIONAL PUBLISHING AGen_US
dc.relation.ispartofINTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015en_US
dc.relation.ispartofseriesProceedings in Adaptation Learning and Optimization
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectCommunity structure detectionen_US
dc.subjectComplex networksen_US
dc.subjectEvolutionary computationen_US
dc.subjectGenetic algorithmen_US
dc.subjectModularityen_US
dc.titleA New Adaptive Genetic Algorithm for Community Structure Detectionen_US
dc.typeConference Objecten_US

Dosyalar