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 metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00620391
Contributor : Guillaume Blin <>
Submitted on : Wednesday, September 7, 2011 - 4:17:34 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM

Identifiers

  • HAL Id : hal-00620391, version 1

Citation

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⟩

Share

Metrics

Record views

226