The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Exploiting indirect neighbours and topological weight to predict protein function from protein–protein interactions
Abstract
Motivation: Most approaches in predicting protein function from protein–protein interaction data utilize the observation that a protein often share functions with proteins that interacts with it (its level-1 neighbours). However, proteins that interact with the same proteins (i.e. level-2 neighbours) may also have a greater likelihood of sharing similar physical or biochemical characteristics. We speculate that functional similarity between a protein and its neighbours from the two different levels arise from two distinct forms of functional association, and a protein is likely to share functions with its level-1 and/or level-2 neighbours. We are interested in finding out how significant is functional association between level-2 neighbours and how they can be exploited for protein function prediction. Results: We made a statistical study on recent interaction data and observed that functional association between level-2 neighbours is clearly observable. A substantial number of proteins are observed to share functions with level-2 neighbours but not with level-1 neighbours. We develop an algorithm that predicts the functions of a protein in two steps: (1) assign a weight to each of its level-1 and level-2 neighbours by estimating its functional similarity with the protein using the local topology of the interaction network as well as the reliability of experimental sources and (2) scoring each function based on its weighted frequency in these neighbours. Using leave-one-out cross validation, we compare the performance of our method against that of several other existing approaches and show that our method performs relatively well. Contact: g0306417@nus.edu.sg
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
A network of protein–protein interactions in yeast
Schwikowski, B., Uetz, P., & Fields, S. (2000) · Nature Biotechnology · doi:10.1038/82360 · Cited by 1,363
Ruepp, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh894 · Cited by 1,133
Global protein function prediction from protein-protein interaction networks
Vazquez, A., Flammini, A., Maritan, A., & Vespignani, A. (2003) · Nature Biotechnology · doi:10.1038/nbt825 · Cited by 693
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps
Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., & Singh, M. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1054 · Cited by 500
How Reliable are Experimental Protein–Protein Interaction Data?
Sprinzak, E., Sattath, S., & Margalit, H. (2003) · Journal of Molecular Biology · doi:10.1016/s0022-2836(03)00239-0 · Cited by 414
Predicting protein function from protein/protein interaction data: a probabilistic approach
Letovsky, S., & Kasif, S. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg1026 · Cited by 380
Assessment of prediction accuracy of protein function from protein–protein interaction data
Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., & Takagi, T. (2001) · Yeast · doi:10.1002/yea.706 · Cited by 362
Transitive functional annotation by shortest-path analysis of gene expression data
Zhou, X., Kao, M.-C. J., & Wong, W. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192159399 · Cited by 323
KERNEL-BASED DATA FUSION AND ITS APPLICATION TO PROTEIN FUNCTION PREDICTION IN YEAST
LANCKRIET, G. R. G., DENG, M., CRISTIANINI, N., JORDAN, M. I., & NOBLE, W. S. (2003) · Biocomputing 2004 · doi:10.1142/9789812704856_0029 · Cited by 321
Prediction of Protein Function Using Protein–Protein Interaction Data
Deng, M., Zhang, K., Mehta, S., Chen, T., & Sun, F. (2003) · Journal of Computational Biology · doi:10.1089/106652703322756168 · Cited by 316
Brun, C., Chevenet, F., Martin, D., Wojcik, J., Guénoche, A., & Jacq, B. (2003) · Genome Biology · doi:10.1186/gb-2003-5-1-r6 · Cited by 312
The GRID: The General Repository for Interaction Datasets
Breitkreutz, B.-J., Stark, C., & Tyers, M. (2003) · Genome Biology · doi:10.1186/gb-2003-4-3-r23 · Cited by 295
Predicting protein functions from redundancies in large-scale protein interaction networks
Samanta, M. P., & Liang, S. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2132527100 · Cited by 294
Bader, G. D., & Hogue, C. W. V. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.5.465 · Cited by 181
Mapping gene ontology to proteins based on protein–protein interaction data
Deng, M., Tu, Z., Sun, F., & Chen, T. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg500 · Cited by 156
What do we learn from high-throughput protein interaction data?
Titz, B., Schlesner, M., & Uetz, P. (2004) · Expert Review of Proteomics · doi:10.1586/14789450.1.1.111 · Cited by 107
Cited by
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
A Survey of Link Prediction in Complex Networks
Martínez, V., Berzal, F., & Cubero, J.-C. (2017) · ACM Computing Surveys · doi:10.1145/3012704 · Cited by 695
Complex discovery from weighted PPI networks
Liu, G., Wong, L., & Chua, H. N. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp311 · Cited by 470
Self-citationCannistraci, C. V., Alanis-Lobato, G., & Ravasi, T. (2013) · Scientific Reports · doi:10.1038/srep01613 · Cited by 401
Global Functional Atlas of Escherichia coli Encompassing Previously Uncharacterized Proteins
Hu, P., Janga, S. C., Babu, M., Díaz-Mejía, J. J., Butland, G., Yang, W., Pogoutse, O., Guo, X., Phanse, S., Wong, P., et al. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000096 · Cited by 387
Metadata
- Authors
- Chua, H. N., Sung, W.-K., & Wong, L.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2006-04-21
- Volume
- 22
- Issue
- 13
- Pages
- 1623-1630
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2107710781
- Cited by
- 572
- References
- 17
- FWCI
- 11.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.