Vertex Similarity based on Network Characteristics for Alignment of directed Vertex Similarity based on Network Characteristics for Alignment of directed graphs
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 2012-08-02
著者
-
Morikazu Nakamura
Faculty Of Engineering University Of The Ryukyus
-
Hitoshi Afuso
Information Engineering Course Graduate School Of Engineering And Science University Of The Ryukyus
-
Takeo Okazaki
Faculty Of Engineering University Of The Ryukyus
-
Takeo Okazaki
Department Of Information Engineering Faculty Of Engineering University Of The Ryukyus
-
Hitoshi Afuso
Graduate School of Engineering and Science in University of the Ryukyus
-
Hitoshi Afuso
Graduate School of Engineering and Science, University of the Ryukyus
関連論文
- Genetic Network Similarity based on Alignment Score
- A study of DNA assembly algorithm usingshortest common superstring problem
- Statistical Comparative Study of Multiple Sequence Alignment Scores of Iterative Refinement Algorithms
- Vertex Similarity based on Network Characteristics for Alignment of directed Vertex Similarity based on Network Characteristics for Alignment of directed graphs
- A study of double assembly method for DNA sequences
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics