Community Detection in Complex Networks using Genetic Algorithms
dc.contributor.author | Lehnerer, Simon | |
dc.contributor.editor | Becker, Michael | |
dc.date.accessioned | 2019-10-14T11:50:22Z | |
dc.date.available | 2019-10-14T11:50:22Z | |
dc.date.issued | 2018 | |
dc.description.abstract | Detecting the community structure is of great interest when analyzing the topology of a network, however it is not a trivial problem. In this article a genetic algorithm is proposed which Ąnds the community structure of a network based on the maximization of a quality function called modularity. Tests using several sample networks show that it reliably Ąnds the community structure. However it does not resolve sufficiently small communities as intuitively expected due to an effect known as resolution limit. | en |
dc.identifier.isbn | 978-3-88579-448-6 | |
dc.identifier.pissn | 1614-3213 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/28981 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | SKILL 2018 - Studierendenkonferenz Informatik | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Seminars, Volume S-14 | |
dc.subject | complex networks | |
dc.subject | community detection | |
dc.subject | genetic algorithm | |
dc.title | Community Detection in Complex Networks using Genetic Algorithms | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 46 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 35 | |
gi.conference.date | 26.-27. September 2018 | |
gi.conference.location | Berlin | |
gi.conference.sessiontitle | Informatik Grundlagen |
Dateien
Originalbündel
1 - 1 von 1