Logo des Repositoriums
 
Konferenzbeitrag

Community Detection in Complex Networks using Genetic Algorithms

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2018

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

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.

Beschreibung

Lehnerer, Simon (2018): Community Detection in Complex Networks using Genetic Algorithms. SKILL 2018 - Studierendenkonferenz Informatik. Bonn: Gesellschaft für Informatik e.V.. PISSN: 1614-3213. ISBN: 978-3-88579-448-6. pp. 35-46. Informatik Grundlagen. Berlin. 26.-27. September 2018

Zitierform

DOI

Tags