Querying Protein-Protein Interaction Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Querying Protein-Protein Interaction Networks

Résumé

Recent techniques increase the amount of our knowledge of interactions between proteins. To f llter, interpret and organize this data, many authors have provided tools for querying patterns in the shape of paths or trees in Protein-Protein Interaction networks. In this paper, we propose an exact algorithm for querying graphs pattern based on dynamic programming and color-coding. We provide an implementation which has been validated on real data.
Fichier non déposé

Dates et versions

hal-00620391 , version 1 (07-09-2011)

Identifiants

  • HAL Id : hal-00620391 , version 1

Citer

Guillaume Blin, Florian Sikora, Stéphane Vialette. Querying Protein-Protein Interaction Networks. 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62. ⟨hal-00620391⟩
81 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More