Community Detection in Complex Networks Using Genetic Algorithms

Simple item page
dc.creatorTasgin, Mursel
dc.creatorHerdagdelen, Amac
dc.creatorBingol, Haluk
dc.date2007-11-04
dc.date.accessioned2026-07-07T08:40:35Z
dc.date.available2026-07-07T08:40:35Z
dc.descriptionCommunity 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.
dc.descriptionBased on arXiv:cond-mat/0604419. 6 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/0711.0491
dc.identifierhttp://arxiv.org/abs/0711.0491
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/141411
dc.subjectPhysics and Society
dc.titleCommunity Detection in Complex Networks Using Genetic Algorithms
dc.typetext

Files

Collections

arXiv