Combining bio-inspired meta-heuristics and novelty search for community detection over evolving graph streams

Simple item page
dc.contributor.authorOsaba, Eneko
dc.contributor.authorCamacho, David
dc.contributor.authorSer, Javier Del
dc.contributor.authorGalvez, Akemi
dc.contributor.authorPanizo, Angel
dc.contributor.authorIglesias, Andres
dc.contributor.institutionQuantum
dc.date.accessioned2024-07-24T11:53:55Z
dc.date.available2024-07-24T11:53:55Z
dc.date.issued2019-07-13
dc.descriptionPublisher Copyright: © 2019 Association for Computing Machinery.
dc.description.abstractFinding communities of interrelated nodes is a learning task that often holds in problems that can be modeled as a graph. In any case, detecting an optimal partition in a graph is highly time-consuming and complex. For this reason, the implementation of search-based metaheuristics arises as an alternative for addressing these problems. This manuscript focuses on optimally partitioning dynamic network instances, in which the connections between vertices change dynamically along time. Specifically, the application of Novelty Search mechanism for solving the problem of finding communities in dynamic networks is studied in this paper. For this goal, this procedure has been embedded in the search process undertaken by three different bio-inspired meta-heuristic schemes: Bat Algorithm, Firefly Algorithm and Particle Swarm Optimization. All these methods have been properly adapted for dealing with this discrete and dynamic problem, using a reformulated expression of the modularity coefficient as its fitness function. A thorough experimentation has been conducted using a benchmark composed by 12 synthetically created instances, with the main objective of analyzing the performance of the proposed Novelty Search mechanism when facing this problem. In light of the outperforming behavior of our approach and its relevance dictated by two different statistical tests, we conclude that Novelty Search is a promising procedure for finding communities in evolving graph data.en
dc.description.sponsorshipE. Osaba and J. Del Ser acknowledge the financial support from the EMAITEK funds from the Basque Government. A. Iglesias and A. Galvez receive financial support from projects TIN2017-89275-R (AEI/FEDER, UE) and PDE-GIR (H2020, MSCA program, ref. 778035). A. Panizo and D. Camacho thank the Spanish Ministry of Science and Education and Competitivity (MINECO), the European Regional Development Fund (FEDER) and the Comunidad Autonoma de Madrid for their funding support through grants TIN2017-85727-C4-3-P (DeepBio) and P2018/TCS-4566 (CYNAMON).
dc.description.statusPeer reviewed
dc.format.extent7
dc.identifier.citationOsaba , E , Camacho , D , Ser , J D , Galvez , A , Panizo , A & Iglesias , A 2019 , Combining bio-inspired meta-heuristics and novelty search for community detection over evolving graph streams . in GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion . GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion , Association for Computing Machinery, Inc , pp. 1329-1335 , 2019 Genetic and Evolutionary Computation Conference, GECCO 2019 , Prague , Czech Republic , 13/07/19 . https://doi.org/10.1145/3319619.3326831
dc.identifier.citationconference
dc.identifier.doi10.1145/3319619.3326831
dc.identifier.isbn9781450367486
dc.identifier.urihttps://hdl.handle.net/11556/2349
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=85070654968&partnerID=8YFLogxK
dc.language.isoeng
dc.publisherAssociation for Computing Machinery, Inc
dc.relation.ispartofGECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
dc.relation.ispartofseriesGECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
dc.relation.projectIDAEI/FEDER
dc.relation.projectIDPDE-GIR
dc.relation.projectIDSpanish Ministry of Science and Education and Competitivity
dc.relation.projectIDMultiple Sclerosis Center of Atlanta, MSCA
dc.relation.projectIDHorizon 2020 Framework Programme, H2020, 778035
dc.relation.projectIDComunidad de Madrid, TIN2017-85727-C4-3-P-P2018/TCS-4566
dc.relation.projectIDEusko Jaurlaritza, TIN2017-89275-R
dc.relation.projectIDMinisterio de Economía y Competitividad, MINECO
dc.relation.projectIDEuropean Regional Development Fund, FEDER
dc.relation.projectIDUniversity of the East, UE
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subject.keywordsBio-inspired computation
dc.subject.keywordsCommunity Detection
dc.subject.keywordsEvolving Graphic Streams
dc.subject.keywordsNovelty Search
dc.subject.keywordsArtificial Intelligence
dc.subject.keywordsTheoretical Computer Science
dc.subject.keywordsSoftware
dc.titleCombining bio-inspired meta-heuristics and novelty search for community detection over evolving graph streamsen
dc.typeconference output
Files