Skip to Main content Skip to Navigation
Conference papers

Querying Protein-Protein Interaction Networks

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Guillaume Blin Connect in order to contact the contributor
Submitted on : Wednesday, September 7, 2011 - 4:17:34 PM
Last modification on : Saturday, January 15, 2022 - 3:56:40 AM


  • 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⟩



Record views