Detection of Locally Over-Represented GO Terms in Protein-Protein Interaction Networks
Identifieur interne : 001F00 ( Main/Exploration ); précédent : 001E99; suivant : 001F01Detection of Locally Over-Represented GO Terms in Protein-Protein Interaction Networks
Auteurs : Mathieu Lavallée-Adam [Canada] ; Benoit Coulombe [Canada] ; Mathieu Blanchette [Canada]Source :
- [ 0302-9743 ]
Abstract
Abstract: High-throughput methods for identifying protein-protein interactions produce increasingly complex and intricate interaction networks. These networks are extremely rich in information, but extracting biologically meaningful hypotheses from them and representing them in a human-readable manner is challenging. We propose a method to identify Gene Ontology terms that are locally over-represented in a subnetwork of a given biological network. Specifically, we propose two methods to evaluate the degree of clustering of proteins associated to a particular GO term and describe four efficient methods to estimate the statistical significance of the observed clustering. We show, using Monte Carlo simulations, that our best approximation methods accurately estimate the true p-value, for random scale-free graphs as well as for actual yeast and human networks. When applied to these two biological networks, our approach recovers many known complexes and pathways, but also suggests potential functions for many subnetworks.
Url:
DOI: 10.1007/978-3-642-02008-7_23
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002303
- to stream Istex, to step Curation: 002303
- to stream Istex, to step Checkpoint: 000674
- to stream Main, to step Merge: 002053
- to stream Main, to step Curation: 001F00
Le document en format XML
<record><TEI wicri:istexFullTextTei="no"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Detection of Locally Over-Represented GO Terms in Protein-Protein Interaction Networks</title>
<author><name sortKey="Lavallee Adam, Mathieu" sort="Lavallee Adam, Mathieu" uniqKey="Lavallee Adam M" first="Mathieu" last="Lavallée-Adam">Mathieu Lavallée-Adam</name>
</author>
<author><name sortKey="Coulombe, Benoit" sort="Coulombe, Benoit" uniqKey="Coulombe B" first="Benoit" last="Coulombe">Benoit Coulombe</name>
</author>
<author><name sortKey="Blanchette, Mathieu" sort="Blanchette, Mathieu" uniqKey="Blanchette M" first="Mathieu" last="Blanchette">Mathieu Blanchette</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:0E54D181CD3E24DF7B3A4B1D4DE6BB18329A051B</idno>
<date when="2009" year="2009">2009</date>
<idno type="doi">10.1007/978-3-642-02008-7_23</idno>
<idno type="url">https://api-v5.istex.fr/document/0E54D181CD3E24DF7B3A4B1D4DE6BB18329A051B/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002303</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002303</idno>
<idno type="wicri:Area/Istex/Curation">002303</idno>
<idno type="wicri:Area/Istex/Checkpoint">000674</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000674</idno>
<idno type="wicri:doubleKey">0302-9743:2009:Lavallee Adam M:detection:of:locally</idno>
<idno type="wicri:Area/Main/Merge">002053</idno>
<idno type="wicri:Area/Main/Curation">001F00</idno>
<idno type="wicri:Area/Main/Exploration">001F00</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><author><name sortKey="Lavallee Adam, Mathieu" sort="Lavallee Adam, Mathieu" uniqKey="Lavallee Adam M" first="Mathieu" last="Lavallée-Adam">Mathieu Lavallée-Adam</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>McGill Centre for Bioinformatics and School of Computer Science, 3775 University, room 332., H2J 3B9, Montreal, (Québec)</wicri:regionArea>
<wicri:noRegion>(Québec)</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Coulombe, Benoit" sort="Coulombe, Benoit" uniqKey="Coulombe B" first="Benoit" last="Coulombe">Benoit Coulombe</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>Institut de recherches cliniques de Montréal, 110, Pine West., H2W 1R7, Montreal, (Québec)</wicri:regionArea>
<wicri:noRegion>(Québec)</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Blanchette, Mathieu" sort="Blanchette, Mathieu" uniqKey="Blanchette M" first="Mathieu" last="Blanchette">Mathieu Blanchette</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>McGill Centre for Bioinformatics and School of Computer Science, 3775 University, room 332., H2J 3B9, Montreal, (Québec)</wicri:regionArea>
<wicri:noRegion>(Québec)</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: High-throughput methods for identifying protein-protein interactions produce increasingly complex and intricate interaction networks. These networks are extremely rich in information, but extracting biologically meaningful hypotheses from them and representing them in a human-readable manner is challenging. We propose a method to identify Gene Ontology terms that are locally over-represented in a subnetwork of a given biological network. Specifically, we propose two methods to evaluate the degree of clustering of proteins associated to a particular GO term and describe four efficient methods to estimate the statistical significance of the observed clustering. We show, using Monte Carlo simulations, that our best approximation methods accurately estimate the true p-value, for random scale-free graphs as well as for actual yeast and human networks. When applied to these two biological networks, our approach recovers many known complexes and pathways, but also suggests potential functions for many subnetworks.</div>
</front>
</TEI>
<affiliations><list><country><li>Canada</li>
</country>
</list>
<tree><country name="Canada"><noRegion><name sortKey="Lavallee Adam, Mathieu" sort="Lavallee Adam, Mathieu" uniqKey="Lavallee Adam M" first="Mathieu" last="Lavallée-Adam">Mathieu Lavallée-Adam</name>
</noRegion>
<name sortKey="Blanchette, Mathieu" sort="Blanchette, Mathieu" uniqKey="Blanchette M" first="Mathieu" last="Blanchette">Mathieu Blanchette</name>
<name sortKey="Coulombe, Benoit" sort="Coulombe, Benoit" uniqKey="Coulombe B" first="Benoit" last="Coulombe">Benoit Coulombe</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Canada/explor/ParkinsonCanadaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001F00 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001F00 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Canada |area= ParkinsonCanadaV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:0E54D181CD3E24DF7B3A4B1D4DE6BB18329A051B |texte= Detection of Locally Over-Represented GO Terms in Protein-Protein Interaction Networks }}
This area was generated with Dilib version V0.6.29. |