Clustering proteins from interaction networks for the prediction of cellular functions
<p>Abstract</p> <p>Background</p> <p>Developing reliable and efficient strategies allowing to infer a function to yet uncharacterized proteins based on interaction networks is of crucial interest in the current context of high-throughput data generation. In this paper,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
BMC
2004-07-01
|
| Series: | BMC Bioinformatics |
| Online Access: | http://www.biomedcentral.com/1471-2105/5/95 |
| _version_ | 1811252903645544448 |
|---|---|
| author | Guénoche Alain Herrmann Carl Brun Christine |
| author_facet | Guénoche Alain Herrmann Carl Brun Christine |
| author_sort | Guénoche Alain |
| collection | DOAJ |
| description | <p>Abstract</p> <p>Background</p> <p>Developing reliable and efficient strategies allowing to infer a function to yet uncharacterized proteins based on interaction networks is of crucial interest in the current context of high-throughput data generation. In this paper, we develop a new algorithm for clustering vertices of a protein-protein interaction network using a density function, providing disjoint classes.</p> <p>Results</p> <p>Applied to the yeast interaction network, the classes obtained appear to be biological significant. The partitions are then used to make functional predictions for uncharacterized yeast proteins, using an annotation procedure that takes into account the binary interactions between proteins inside the classes. We show that this procedure is able to enhance the performances with respect to previous approaches. Finally, we propose a new annotation for 37 previously uncharacterized yeast proteins.</p> <p>Conclusion</p> <p>We believe that our results represent a significant improvement for the inference of cellular functions, that can be applied to other organism as well as to other type of interaction graph, such as genetic interactions.</p> |
| first_indexed | 2024-04-12T16:42:32Z |
| format | Article |
| id | doaj.art-a9164459848f47b1b69cb00cafe4c01d |
| institution | Directory Open Access Journal |
| issn | 1471-2105 |
| language | English |
| last_indexed | 2024-04-12T16:42:32Z |
| publishDate | 2004-07-01 |
| publisher | BMC |
| record_format | Article |
| series | BMC Bioinformatics |
| spelling | doaj.art-a9164459848f47b1b69cb00cafe4c01d2022-12-22T03:24:44ZengBMCBMC Bioinformatics1471-21052004-07-01519510.1186/1471-2105-5-95Clustering proteins from interaction networks for the prediction of cellular functionsGuénoche AlainHerrmann CarlBrun Christine<p>Abstract</p> <p>Background</p> <p>Developing reliable and efficient strategies allowing to infer a function to yet uncharacterized proteins based on interaction networks is of crucial interest in the current context of high-throughput data generation. In this paper, we develop a new algorithm for clustering vertices of a protein-protein interaction network using a density function, providing disjoint classes.</p> <p>Results</p> <p>Applied to the yeast interaction network, the classes obtained appear to be biological significant. The partitions are then used to make functional predictions for uncharacterized yeast proteins, using an annotation procedure that takes into account the binary interactions between proteins inside the classes. We show that this procedure is able to enhance the performances with respect to previous approaches. Finally, we propose a new annotation for 37 previously uncharacterized yeast proteins.</p> <p>Conclusion</p> <p>We believe that our results represent a significant improvement for the inference of cellular functions, that can be applied to other organism as well as to other type of interaction graph, such as genetic interactions.</p>http://www.biomedcentral.com/1471-2105/5/95 |
| spellingShingle | Guénoche Alain Herrmann Carl Brun Christine Clustering proteins from interaction networks for the prediction of cellular functions BMC Bioinformatics |
| title | Clustering proteins from interaction networks for the prediction of cellular functions |
| title_full | Clustering proteins from interaction networks for the prediction of cellular functions |
| title_fullStr | Clustering proteins from interaction networks for the prediction of cellular functions |
| title_full_unstemmed | Clustering proteins from interaction networks for the prediction of cellular functions |
| title_short | Clustering proteins from interaction networks for the prediction of cellular functions |
| title_sort | clustering proteins from interaction networks for the prediction of cellular functions |
| url | http://www.biomedcentral.com/1471-2105/5/95 |
| work_keys_str_mv | AT guenochealain clusteringproteinsfrominteractionnetworksforthepredictionofcellularfunctions AT herrmanncarl clusteringproteinsfrominteractionnetworksforthepredictionofcellularfunctions AT brunchristine clusteringproteinsfrominteractionnetworksforthepredictionofcellularfunctions |