Vertex Similarity based on Network Characteristics for Alignment of directed Vertex Similarity based on Network Characteristics for Alignment of directed graphs

• Item type: SIG Technical Reports(1)
• 公開日: 2012-08-02
• タイトル: Vertex Similarity based on Network Characteristics for Alignment of directed Vertex Similarity based on Network Characteristics for Alignment of directed graphs
• タイトル / 言語: en
• タイトル: Vertex Similarity based on Network Characteristics for Alignment of directed graphs
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Graduate School of Engineering and Science in University of the Ryukyus
• 著者所属: Faculty of Information Engineering in University of the Ryukyus
• 著者所属: Faculty of Information Engineering in University of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering and Science in University of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering in University of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering in University of the Ryukyus
• 著者名: Hitoshi, Afuso; Takeo, Okazaki; Morikazu, Nakamura
• 著者名(英): Hitoshi, Afuso; Takeo, Okazaki; Morikazu, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: For undirected graphs, some similarity measure based on network alignment technique have been proposed. However, they cannot handle directed graph such as gene regulartory networks and it becomes difficult to define the network similarity among them. On the other hand, to capture the feature of vertices in a directed graph, network characteristics had been used in the area of social network analysis. In this paper, we proposed vertex similarity for directed graph based on network characteristics and network alignment method using it. In addition, we compared proposal network alignment method to traditional one, MI-GRAAL using protein-protein interaction(PPI) network in yeast and human. The comparison result showed that our proposed method can find larger subnetwork of yeast PPI network in human's than MI-GRAAL.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For undirected graphs, some similarity measure based on network alignment technique have been proposed. However, they cannot handle directed graph such as gene regulartory networks and it becomes difficult to define the network similarity among them. On the other hand, to capture the feature of vertices in a directed graph, network characteristics had been used in the area of social network analysis. In this paper, we proposed vertex similarity for directed graph based on network characteristics and network alignment method using it. In addition, we compared proposal network alignment method to traditional one, MI-GRAAL using protein-protein interaction(PPI) network in yeast and human. The comparison result showed that our proposed method can find larger subnetwork of yeast PPI network in human's than MI-GRAAL.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2012-BIO-30, 号 7, p. 1-6, 発行日 2012-08-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会