File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ASONAM.2012.49
- Scopus: eid_2-s2.0-84874228886
- WOS: WOS:000320443500035
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: A hybrid evolutionary algorithm based on HSA and CLS for multi-objective community detection in complex networks
Title | A hybrid evolutionary algorithm based on HSA and CLS for multi-objective community detection in complex networks |
---|---|
Authors | |
Keywords | Chaos local search Community Complex network Harmony search Multi-objective |
Issue Date | 2012 |
Citation | Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, 2012, p. 243-247 How to Cite? |
Abstract | Detecting community structure is crucial for uncovering the links between structures and functions in complex networks. Most of contemporary community detection algorithms employ single optimization criteria (e.g., modularity), which may have fundamental disadvantages. This paper considers the community detection process as a Multi-Objective optimization Problem (MOP). To solve the community detection problem this study used modified harmony search algorithm (HAS), the original HAS often converges to local optima which is a disadvantage with this method. To avoid this shortcoming the HAS was combined with a Chaotic Local Search (CLS). In the proposed algorithm an external repository considered to save non-dominated solutions found during the search process and a fuzzy clustering technique was used to control the size of the repository. The experiments in synthetic and real networks show that the proposed multi-objective community detection algorithm is able to discover more accurate community structures. © 2012 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/194376 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Amiri, B | - |
dc.contributor.author | Hossain, L | - |
dc.contributor.author | Crawford, J | - |
dc.date.accessioned | 2014-01-30T03:32:31Z | - |
dc.date.available | 2014-01-30T03:32:31Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, 2012, p. 243-247 | - |
dc.identifier.uri | http://hdl.handle.net/10722/194376 | - |
dc.description.abstract | Detecting community structure is crucial for uncovering the links between structures and functions in complex networks. Most of contemporary community detection algorithms employ single optimization criteria (e.g., modularity), which may have fundamental disadvantages. This paper considers the community detection process as a Multi-Objective optimization Problem (MOP). To solve the community detection problem this study used modified harmony search algorithm (HAS), the original HAS often converges to local optima which is a disadvantage with this method. To avoid this shortcoming the HAS was combined with a Chaotic Local Search (CLS). In the proposed algorithm an external repository considered to save non-dominated solutions found during the search process and a fuzzy clustering technique was used to control the size of the repository. The experiments in synthetic and real networks show that the proposed multi-objective community detection algorithm is able to discover more accurate community structures. © 2012 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 | - |
dc.subject | Chaos local search | - |
dc.subject | Community | - |
dc.subject | Complex network | - |
dc.subject | Harmony search | - |
dc.subject | Multi-objective | - |
dc.title | A hybrid evolutionary algorithm based on HSA and CLS for multi-objective community detection in complex networks | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ASONAM.2012.49 | - |
dc.identifier.scopus | eid_2-s2.0-84874228886 | - |
dc.identifier.spage | 243 | - |
dc.identifier.epage | 247 | - |
dc.identifier.isi | WOS:000320443500035 | - |