Node matching between complex networks based on genetic algorithm
Qin Xu · Journal of Heilongjiang Institute of Science and Technology · 2011
Aimed at improving the matching accuracy arising from the fewer known matched nodes,this paper proposes a feasible node matching algorithm based on genetic algorithm.The algorithm consists of calculating the similarity matrix of nodes through the structure of networks and part of known matched nodes and using a genetic algorithm to produce the node matching with the maximum node matching program for similarities between two networks.The application of the algorithm to the random networks,small-world networks and scale-free networks shows some improvement in the matching accuracy,which verifies the efficiency of the proposed algorithm.