File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Community detection in complex networks: Multi-objective enhanced firefly algorithm

TitleCommunity detection in complex networks: Multi-objective enhanced firefly algorithm
Authors
Issue Date2013
PublisherElsevier. The Journal's web site is located at http://www.elsevier.com/locate/knosys
Citation
Knowledge-Based Systems, 2013, v. 46, p. 1-11 How to Cite?
AbstractStudying 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. © 2013 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/194392
ISSN
2015 Impact Factor: 3.325
2015 SCImago Journal Rankings: 2.140
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorAmiri, B-
dc.contributor.authorHossain, L-
dc.contributor.authorCrawford, JW-
dc.contributor.authorWigand, RT-
dc.date.accessioned2014-01-30T03:32:32Z-
dc.date.available2014-01-30T03:32:32Z-
dc.date.issued2013-
dc.identifier.citationKnowledge-Based Systems, 2013, v. 46, p. 1-11-
dc.identifier.issn0950-7051-
dc.identifier.urihttp://hdl.handle.net/10722/194392-
dc.description.abstractStudying 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. © 2013 Elsevier B.V. All rights reserved.-
dc.languageeng-
dc.publisherElsevier. The Journal's web site is located at http://www.elsevier.com/locate/knosys-
dc.relation.ispartofKnowledge-Based Systems-
dc.titleCommunity detection in complex networks: Multi-objective enhanced firefly algorithm-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.knosys.2013.01.004-
dc.identifier.scopuseid_2-s2.0-84877576231-
dc.identifier.hkuros239067-
dc.identifier.volume46-
dc.identifier.spage1-
dc.identifier.epage11-
dc.identifier.isiWOS:000319483300001-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats