2014 | OriginalPaper | Buchkapitel
Community Detection by an Efficient Ant Colony Approach
verfasst von : Lúcio Pereira de Andrade, Rogério Pinto Espíndola, Nelson Francisco Favilla Ebecken
Erschienen in: Foundations of Intelligent Systems
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Community detection is an efficient tool to analyze large complex networks offering new insights about their structures and functioning. A community is a significant organizational unity formed by nodes with more connections between them. Ant colony algorithms have been used to detect communities on a fast and efficient way. In this work, changes are performed on an ant colony algorithm for community detection by means of modularity optimization. The changes rely on the way an ant moves and on the adopted stopping criteria. To assess the proposed strategy, benchmark networks are studied and preliminary results indicate that the suggested changes make the original algorithm more robust, reaching higher values of modularity of the detected communities.