ONE-TO-MANY NODE MATCHING BETWEEN COMPLEX NETWORKS

Fang Du, Qi Xuan () and Tie-Jun Wu
Additional contact information
Fang Du: Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
Qi Xuan: Department of Automation, Zhejiang University of Technology, Hangzhou 310023, China
Tie-Jun Wu: Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China

Advances in Complex Systems (ACS), 2010, vol. 13, issue 06, 725-739

Abstract: Revealing the corresponding identities of the same individual in different systems is a common task in various areas, e.g., criminals inter-network tracking, homologous proteins revealing, ancient words translating, and so on. With the reason that, recently, more and more complex systems are described by networks, this task can also be accomplished by solving a node matching problem among these networks. Revealing one-to-one matching between networks is for sure the best if we can, however, when the target networks are highly symmetric, or an individual has different identities (corresponds to several nodes) in the same network, the exact one-to-one node matching algorithms always lose their effects to obtain acceptable results. In such situations, one-to-many (or many-to-many) node matching algorithms may be more useful. In this paper, we propose two one-to-many node matching algorithms based on local mapping and ensembling, respectively. Although such algorithms may not tell us the exact correspondence of the identities in different systems, they can indeed help us to narrow down the inter-network searching range, and thus are of significance in practical applications. These results have been verified by the matching experiments on pairwise artificial networks and real-world networks.

Keywords: Complex networks; node matching; inter-network searching; ensembling (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525910002827
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:13:y:2010:i:06:n:s0219525910002827

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525910002827

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().