Community structure identification has been an important research topic in complex networks and there has been many algorithms proposed so far to detect community structures in complex networks, where most of the algorithms are not suitable for very large networks because of their time-complexity. Genetic algorithm for detecting communities in complex networks, which is based on optimizing network modularity using genetic algorithm, is presented here. It is scalable to very large networks and does not need any priori knowledge about number of communities or any threshold value. It has O(e) time-complexity where e is the number of edges in the network. Its accuracy is tested with the known Zachary Karate Club and College Football datasets. Enron e-mail dataset is used for scalability test.
Description
CiteULike: Community Detection in Complex Networks using Genetic Algorithm
%0 Generic
%1 Tasgin06gaCommunityDetection
%A Tasgin, Mursel
%A Bingol, Haluk
%D 2006
%K Enron community complex-network detection
%T Community Detection in Complex Networks using Genetic Algorithm
%U http://arxiv.org/abs/cond-mat/0604419
%X Community structure identification has been an important research topic in complex networks and there has been many algorithms proposed so far to detect community structures in complex networks, where most of the algorithms are not suitable for very large networks because of their time-complexity. Genetic algorithm for detecting communities in complex networks, which is based on optimizing network modularity using genetic algorithm, is presented here. It is scalable to very large networks and does not need any priori knowledge about number of communities or any threshold value. It has O(e) time-complexity where e is the number of edges in the network. Its accuracy is tested with the known Zachary Karate Club and College Football datasets. Enron e-mail dataset is used for scalability test.
@misc{Tasgin06gaCommunityDetection,
abstract = {Community structure identification has been an important research topic in complex networks and there has been many algorithms proposed so far to detect community structures in complex networks, where most of the algorithms are not suitable for very large networks because of their time-complexity. Genetic algorithm for detecting communities in complex networks, which is based on optimizing network modularity using genetic algorithm, is presented here. It is scalable to very large networks and does not need any priori knowledge about number of communities or any threshold value. It has O(e) time-complexity where e is the number of edges in the network. Its accuracy is tested with the known Zachary Karate Club and College Football datasets. Enron e-mail dataset is used for scalability test.},
added-at = {2009-01-13T16:58:07.000+0100},
author = {Tasgin, Mursel and Bingol, Haluk},
biburl = {https://www.bibsonomy.org/bibtex/2655c98ae68a29f40c1b6e1466229f52d/anneba},
citeulike-article-id = {882552},
description = {CiteULike: Community Detection in Complex Networks using Genetic Algorithm},
eprint = {cond-mat/0604419},
howpublished = {cond-mat/0604419},
interhash = {d0d4a610dda7c21847063ddc555c3b05},
intrahash = {655c98ae68a29f40c1b6e1466229f52d},
keywords = {Enron community complex-network detection},
month = Apr,
timestamp = {2009-01-13T16:58:07.000+0100},
title = {Community Detection in Complex Networks using Genetic Algorithm},
url = {http://arxiv.org/abs/cond-mat/0604419},
year = 2006
}