Querying Protein-Protein Interaction Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Querying Protein-Protein Interaction Networks


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.
No file

Dates and versions

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


  • HAL Id : hal-00620391 , version 1


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⟩
70 View
0 Download


Gmail Facebook Twitter LinkedIn More