文章基本信息

标题：Global Network Alignment Method Using Node Similarity Based on Network Characteristics
本地全文：下载
作者：Hitoshi Afuso ; Takeo Okazaki ; Morikazu Nakamura 等
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2013
卷号：8
期号：2
页码：329-335
DOI：10.11185/imt.8.329
出版社：Information and Media Technologies Editorial Board
摘要：Various methods to compare given biological networks have been proposed to date. For an instance, MI-GRAAL[8] is one of such popular methods. However, the method uses only local structural information to calculate a similarity among nodes. Owing to this limitation, the resulted alignment may not reflect the global features of the given networks. In social network analysis certain measurements, so-called network characteristics are used to capture some features of nodes in graphs. And some of these reflect global features of nodes in networks. In this paper, we proposed a network alignment method using a node similarity based on network characteristics so that resulted alignment would reflect the global structural features more than the traditional method. We compared our proposed method with traditional network alignment method, MI-GRAAL, to demonstrate the effectiveness of our proposal. The experiment was carried out through protein-protein interactions (PPI) networks of yeast and human. The results showed that proposed method led to better alignment in view of topological quality than MI-GRAAL.
关键词：global network alignment;network characteristics;node similarity