Earticle

초록

영어

The complex network community mining is a multidisciplinary research hotspot. It has been widely used in a terrorist organization to identify, protein function prediction, the metabolic pathways forecast, web community mining and link prediction in many areas. This article is mainly based on the genetic algorithm of the Community mining research oriented edge gene bit fast and effective local search variation algorithm. The algorithm uses a graph-based encoding strategy, the modules function as the objective function, Markov random walk method has certain the community divided accuracy and diversity of the initial population. The experiments show that the algorithm of the search space is effectively reduced, so the search efficiency can be further raised.

목차

Abstract
 1. Introduction
 2. Genetic Algorithm based on Local Search
  2.1. Definition of Algorithm
  2.2. Encoding
  2.3. Generating the Initial Population
  2.4. Selection and Crossover Operator
  2.5. Mutation Operator
  2.6. Genetic Algorithm GALS Framework
 3. The Experimental Results
  3.1. Experiment
  3.2. The Complex Network of the Real World
 4. Conclusion
 References

키워드

저자

• Chang Hao [ Tai Yuan University, Department of Computer Engineering, Shanxi, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605