IPSJ Digital Courier
Online ISSN : 1349-7456
ISSN-L : 1349-7456
A Clustering Method for Analysis of Sequence Similarity Networks of Proteins Using Maximal Components of Graphs
Morihiro HayashidaTatsuya AkutsuHiroshi Nagamochi
Author information
JOURNAL FREE ACCESS

2008 Volume 4 Pages 207-216

Details
Abstract

This paper proposes a novel clustering method based on graph theory for analysis of biological networks. In this method, each biological network is treated as an undirected graph and edges are weighted based on similarities of nodes. Then, maximal components, which are defined based on edge connectivity, are computed and the nodes are partitioned into clusters by selecting disjoint maximal components. The proposed method was applied to clustering of protein sequences and was compared with conventional clustering methods. The obtained clusters were evaluated using P-values for GO(GeneOntology) terms. The average P-values for the proposed method were better than those for other methods.

Content from these authors
© 2008 by the Information Processing Society of Japan
Previous article Next article
feedback
Top