Paper Info

Title | ||
---|---|---|

Use of ternary similarities in graph based clustering for protein structural family classification |

Abstract | ||
---|---|---|

Classification of proteins 3D structures into structural families is reformulated in terms of graph based clustering of objects which are modular as similarities between two 3D structures relies on the local similarities of their matching substructures. Similarities between 3D structures are then represented as edges connecting objects in a graph. Applying clustering algorithms to such a graph results in the following drawback: subsets of more than two 3D structures belonging to the same cluster may share no similar substructure. To overcome this drawback we propose to introduce constraints about ternary similarities, i.e. constraints on triples of objects. The 3D structures graph is first transformed into its line graph, that represents the adjacencies between the graph edges. The ternary constraints are applied on the line graph, and a maximal line graph is then extracted from the modified line graph. The corresponding 3D structures graph now satisfies the above mentioned ternary constraints. In our experiments applying clustering on the new graph results in a more stable classification which is coherent with the expert classification SCOP. |

Year | DOI | Venue |
---|---|---|

2010 | 10.1145/1854776.1854856 | BCB |

Keywords | Field | DocType |

graph edge,ternary similarity,structures graph,line graph,maximal line graph,ternary constraint,new graph result,protein structural family classification,expert classification scop,clustering algorithm,modified line graph,graph result,protein structure,ordinary differential equations,satisfiability | Strength of a graph,Combinatorics,Line graph,Graph property,Computer science,Directed graph,Null graph,Butterfly graph,Voltage graph,Complement graph | Conference |

Citations | PageRank | References |

2 | 0.40 | 5 |

Authors | ||

3 |

Authors (3 rows)

Cited by (2 rows)

References (5 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Guillaume Santini | 1 | 14 | 4.30 |

Henry Soldano | 2 | 190 | 29.88 |

Joël Pothier | 3 | 84 | 7.19 |