Community Detection in Complex Networks Using Genetic Algorithms

Details Community Detection in Complex Networks Using Genetic Algorithms Community Detection in Complex Networks Using Genetic Algorithms

2007-11-04

arxiv.org/abs/0711.0491v1

Physics

Physics and Society

Based on arXiv:cond-mat/0604419. 6 pages, 4 figures

Scientific paper

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior knowledge about the number of communities. Its performance is tested on two real life networks with known community structures and a set of synthetic networks. As the performance measure an information theoretical metric variation of information is used. The results are promising and in some cases better than previously reported studies.

Affiliated with

Also associated with

No associations

Rating

Community Detection in Complex Networks Using Genetic Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Community Detection in Complex Networks Using Genetic Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Community Detection in Complex Networks Using Genetic Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549007