Community detection in complex networks

Multi-objective enhanced firefly algorithm

Babak Amiri, Liaquat Hossain, John W. Crawford, Rolf T. Wigand

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Studying the evolutionary community structure in complex networks is crucial for uncovering the links between structures and functions of a given community. Most contemporary community detection algorithms employs single optimization criteria (i.e., modularity), which may not be adequate to represent the structures in complex networks. We suggest community detection process as a Multi-objective Optimization Problem (MOP) for investigating the community structures in complex networks. To overcome the limitations of the community detection problem, we propose a new multi-objective optimization algorithm based on enhanced firefly algorithm so that a set of non-dominated (Pareto-optimal) solutions can be achieved. In our proposed algorithm, a new tuning parameter based on a chaotic mechanism and novel self-adaptive probabilistic mutation strategies are used to improve the overall performance of the algorithm. The experimental results on synthetic and real world complex networks suggest that the multi-objective community detection algorithm provides useful paradigm for discovering overlapping community structures robustly.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalKnowledge-Based Systems
Volume46
DOIs
Publication statusPublished - Jul 2013
Externally publishedYes

Fingerprint

Complex networks
Multiobjective optimization
Tuning
Community structure

Cite this

Amiri, Babak ; Hossain, Liaquat ; Crawford, John W. ; Wigand, Rolf T. / Community detection in complex networks : Multi-objective enhanced firefly algorithm. In: Knowledge-Based Systems. 2013 ; Vol. 46. pp. 1-11.
@article{c2acb6a0f495420094ccae94dd7eb850,
title = "Community detection in complex networks: Multi-objective enhanced firefly algorithm",
abstract = "Studying the evolutionary community structure in complex networks is crucial for uncovering the links between structures and functions of a given community. Most contemporary community detection algorithms employs single optimization criteria (i.e., modularity), which may not be adequate to represent the structures in complex networks. We suggest community detection process as a Multi-objective Optimization Problem (MOP) for investigating the community structures in complex networks. To overcome the limitations of the community detection problem, we propose a new multi-objective optimization algorithm based on enhanced firefly algorithm so that a set of non-dominated (Pareto-optimal) solutions can be achieved. In our proposed algorithm, a new tuning parameter based on a chaotic mechanism and novel self-adaptive probabilistic mutation strategies are used to improve the overall performance of the algorithm. The experimental results on synthetic and real world complex networks suggest that the multi-objective community detection algorithm provides useful paradigm for discovering overlapping community structures robustly.",
keywords = "Community, Complex network, Enhanced firefly algorithm, Multi-objective, Pareto-optimal front",
author = "Babak Amiri and Liaquat Hossain and Crawford, {John W.} and Wigand, {Rolf T.}",
year = "2013",
month = "7",
doi = "10.1016/j.knosys.2013.01.004",
language = "English",
volume = "46",
pages = "1--11",
journal = "Knowledge-Based Systems",
issn = "0950-7051",
publisher = "Elsevier",

}

Community detection in complex networks : Multi-objective enhanced firefly algorithm. / Amiri, Babak; Hossain, Liaquat; Crawford, John W.; Wigand, Rolf T.

In: Knowledge-Based Systems, Vol. 46, 07.2013, p. 1-11.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Community detection in complex networks

T2 - Multi-objective enhanced firefly algorithm

AU - Amiri, Babak

AU - Hossain, Liaquat

AU - Crawford, John W.

AU - Wigand, Rolf T.

PY - 2013/7

Y1 - 2013/7

N2 - Studying the evolutionary community structure in complex networks is crucial for uncovering the links between structures and functions of a given community. Most contemporary community detection algorithms employs single optimization criteria (i.e., modularity), which may not be adequate to represent the structures in complex networks. We suggest community detection process as a Multi-objective Optimization Problem (MOP) for investigating the community structures in complex networks. To overcome the limitations of the community detection problem, we propose a new multi-objective optimization algorithm based on enhanced firefly algorithm so that a set of non-dominated (Pareto-optimal) solutions can be achieved. In our proposed algorithm, a new tuning parameter based on a chaotic mechanism and novel self-adaptive probabilistic mutation strategies are used to improve the overall performance of the algorithm. The experimental results on synthetic and real world complex networks suggest that the multi-objective community detection algorithm provides useful paradigm for discovering overlapping community structures robustly.

AB - Studying the evolutionary community structure in complex networks is crucial for uncovering the links between structures and functions of a given community. Most contemporary community detection algorithms employs single optimization criteria (i.e., modularity), which may not be adequate to represent the structures in complex networks. We suggest community detection process as a Multi-objective Optimization Problem (MOP) for investigating the community structures in complex networks. To overcome the limitations of the community detection problem, we propose a new multi-objective optimization algorithm based on enhanced firefly algorithm so that a set of non-dominated (Pareto-optimal) solutions can be achieved. In our proposed algorithm, a new tuning parameter based on a chaotic mechanism and novel self-adaptive probabilistic mutation strategies are used to improve the overall performance of the algorithm. The experimental results on synthetic and real world complex networks suggest that the multi-objective community detection algorithm provides useful paradigm for discovering overlapping community structures robustly.

KW - Community

KW - Complex network

KW - Enhanced firefly algorithm

KW - Multi-objective

KW - Pareto-optimal front

UR - http://www.scopus.com/inward/record.url?scp=84877576231&partnerID=8YFLogxK

U2 - 10.1016/j.knosys.2013.01.004

DO - 10.1016/j.knosys.2013.01.004

M3 - Article

VL - 46

SP - 1

EP - 11

JO - Knowledge-Based Systems

JF - Knowledge-Based Systems

SN - 0950-7051

ER -