Welcome to the InfoSci Platform
Reference Hub7
An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks

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

Amal M. Abu Naser, Sawsan Alshattnawi
Copyright: © 2014 |Volume: 10 |Issue: 4 |Pages: 16
ISSN: 1548-3657|EISSN: 1548-3665|EISBN13: 9781466654822|DOI: 10.4018/ijiit.2014100102
Cite Article Cite Article

MLA

Abu Naser, Amal M., and Sawsan Alshattnawi. "An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks." IJIIT vol.10, no.4 2014: pp.24-39. http://doi.org/10.4018/ijiit.2014100102

APA

Abu Naser, A. M. & Alshattnawi, S. (2014). An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks. International Journal of Intelligent Information Technologies (IJIIT), 10(4), 24-39. http://doi.org/10.4018/ijiit.2014100102

Chicago

Abu Naser, Amal M., and Sawsan Alshattnawi. "An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks," International Journal of Intelligent Information Technologies (IJIIT) 10, no.4: 24-39. http://doi.org/10.4018/ijiit.2014100102

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.