File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: An efficient multiobjective evolutionary algorithm for community detection in social networks

TitleAn efficient multiobjective evolutionary algorithm for community detection in social networks
Authors
Issue Date2011
Citation
2011 IEEE Congress of Evolutionary Computation, CEC 2011, 2011, p. 2193-2199 How to Cite?
AbstractCommunity detection in complex networks has been addressed in different ways recently. To identify communities in social networks we can formulate it with two different objectives, maximization of internal links and minimization of external links. Because these two objects are correlated, the relationship between these two objectives is a trade-off. This study employed harmony search algorithm, which was conceptualized using the musical process of finding a perfect state of harmony to perform this bi-objective trade-off. In the proposed algorithm an external repository considered to save non-dominated solutions found during the search process and a fuzzy clustering technique is used to control the size of repository. The harmony search algorithm was applied on well-known real life networks, and good Pareto solutions were obtained when compared with other algorithms, such as the MOGA-Net and Newman algorithms. © 2011 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/194319

 

DC FieldValueLanguage
dc.contributor.authorAmiri, B-
dc.contributor.authorHossain, L-
dc.contributor.authorCrawford, JW-
dc.date.accessioned2014-01-30T03:32:27Z-
dc.date.available2014-01-30T03:32:27Z-
dc.date.issued2011-
dc.identifier.citation2011 IEEE Congress of Evolutionary Computation, CEC 2011, 2011, p. 2193-2199-
dc.identifier.urihttp://hdl.handle.net/10722/194319-
dc.description.abstractCommunity detection in complex networks has been addressed in different ways recently. To identify communities in social networks we can formulate it with two different objectives, maximization of internal links and minimization of external links. Because these two objects are correlated, the relationship between these two objectives is a trade-off. This study employed harmony search algorithm, which was conceptualized using the musical process of finding a perfect state of harmony to perform this bi-objective trade-off. In the proposed algorithm an external repository considered to save non-dominated solutions found during the search process and a fuzzy clustering technique is used to control the size of repository. The harmony search algorithm was applied on well-known real life networks, and good Pareto solutions were obtained when compared with other algorithms, such as the MOGA-Net and Newman algorithms. © 2011 IEEE.-
dc.languageeng-
dc.relation.ispartof2011 IEEE Congress of Evolutionary Computation, CEC 2011-
dc.titleAn efficient multiobjective evolutionary algorithm for community detection in social networks-
dc.typeConference_Paper-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/CEC.2011.5949886-
dc.identifier.scopuseid_2-s2.0-80051981685-
dc.identifier.spage2193-
dc.identifier.epage2199-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats