Multi-objective optimization model and evolutional solution of network node matching problem

Xiangjuan Yao, Dunwei Gong, Peipei Wang and Lina Chen

Physica A: Statistical Mechanics and its Applications, 2017, vol. 483, issue C, 495-502

Abstract: In reality, many systems can be abstracted as a network. The research results show that there are close relations between different networks. How to find out the corresponding relationship between the nodes of different networks, i.e. the node matching problem, is a topic worthy of further study. The existing network node matching methods often use a single criteria to measure the matching precision of two networks, therefore may obtain inaccurate results. In fact, the matching accuracy of two networks can be measured using different structural information, so as to improve the reliability and accuracy of the matching method. In view of this, this paper establishes a multi-objective optimization model of network node matching problem in which the matching accuracy is measured by multiple criteria. When using evolutionary algorithm to solve the model, the multiple objectives are unified into a fitness function. The experimental results show that this method can obtain better matching accuracy than single-objective method and the random method while using less running time.

Keywords: Complex network; Node matching; Multi-objective; Evolutionary algorithm (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117303965
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:483:y:2017:i:c:p:495-502

DOI: 10.1016/j.physa.2017.04.094

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().