Complex Network Community Detection Algorithm Based on Genetic Algorithm

Yun Li (), Gang Liu and Song-yang Lao
Additional contact information
Yun Li: National University of Defense Technology
Gang Liu: National University of Defense Technology
Song-yang Lao: National University of Defense Technology

Chapter Chapter 25 in The 19th International Conference on Industrial Engineering and Engineering Management, 2013, pp 257-267 from Springer

Abstract: Abstract For the problem of complex network community detection, propose a new algorithm based on genetic algorithm to solve it. This algorithm sets network modularity function as target function and fitness function, uses matrix encoding to describe individuals, and generates initial population using nodes similarity. The crossover operation is based on the quality of individuals’ genes, in this process, all nodes that weren’t partitioned into any communities make up a new one together, and the nodes that were partitioned into more than one community are placed into the community to which most of their neighbors belong. The mutation operation is non-uniform, which splits the mutation gene into two new genes or fuses it into the others randomly. The experiment proved that this algorithm could effectively detect communities in complex networks.

Keywords: Complex network; Community detection; Genetic algorithm (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-642-37270-4_25

Ordering information: This item can be ordered from
http://www.springer.com/9783642372704

DOI: 10.1007/978-3-642-37270-4_25

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().