Comparative Analysis of Protein Networks: Hard Problems, Practical Solutions.

The article focuses on the use of comparative analysis tools to study protein networks and determine the function and interplay among cellular molecular components. It states that the comparative analysis of networks from multiple species has been effective in detecting significant biological patter...

Descripción completa

Detalles Bibliográficos
Publicado en:Communications of the ACM Vol. 55; no. 5; pp. 88 - 98
Formato: Artículo
Publicado: Association for Computing Machinery May2012
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:The article focuses on the use of comparative analysis tools to study protein networks and determine the function and interplay among cellular molecular components. It states that the comparative analysis of networks from multiple species has been effective in detecting significant biological patterns conserved across species. It suggests that a combination of heuristic, parametrized, and integer programming-based approaches can be used to solve computational challenges such as graph and subgraph isomorphism along with the detection of heavy subgraphs.