An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks

Amal M. Abu Naser and Sawsan Alshattnawi
Additional contact information
Amal M. Abu Naser: Yarmouk University, Irbid, Jordan
Sawsan Alshattnawi: Yarmouk University, Irbid, Jordan

International Journal of Intelligent Information Technologies (IJIIT), 2014, vol. 10, issue 4, 24-39

Abstract: Social networks clustering is an NP-hard problem because it is difficult to find the communities in a reasonable time; therefore, the solutions are based on heuristics. Social networks clustering aims to collect people with common interest in one group. Several approaches have been developed for clustering social networks. In this paper the researchers, introduce a new approach to cluster social networks based on Artificial Bee Colony optimization algorithm, which is a swarm based meta-heuristic algorithm. This approach aims to maximize the modularity, which is a measure that represents the quality of network partitioning. The researchers cluster some real known social networks with the proposed algorithm and compare it with the other approaches. Their algorithm increases the modularity and gives higher quality solutions than the previous approaches.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijiit.2014100102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jiit00:v:10:y:2014:i:4:p:24-39

Access Statistics for this article

International Journal of Intelligent Information Technologies (IJIIT) is currently edited by Vijayan Sugumaran

More articles in International Journal of Intelligent Information Technologies (IJIIT) from IGI Global
Bibliographic data for series maintained by Journal Editor ().