CoChat

Protein-to-protein interactions: Technologies, databases, and algorithms

Cannataro, Mario, Guzzi, Pietro H., Veltri, Pierangelo · 2010 · ACM Computing Surveys
Cited by 620

The DOI matches its Crossref record; 94 of the 94 references it cites were found in a registry or an index.

Abstract

Studying proteins and their structures has an important role for understanding protein functionalities. Recently, due to important results obtained with proteomics, a great interest has been given to interactomics , that is, the study of protein-to-protein interactions, called PPI, or more generally, interactions among macromolecules, particularly within cells. Interactomics means studying, modeling, storing, and retrieving protein-to-protein interactions as well as algorithms for manipulating, simulating, and predicting interactions. PPI data can be obtained from biological experiments studying interactions. Modeling and storing PPIs can be realized by using graph theory and graph data management, thus graph databases can be queried for further experiments. PPI graphs can be used as input for data-mining algorithms, where raw data are binary interactions forming interaction graphs, and analysis algorithms retrieve biological interactions among proteins (i.e., PPI biological meanings). For instance, predicting the interactions between two or more proteins can be obtained by mining interaction networks stored in databases. In this article we survey modeling, storing, analyzing, and manipulating PPI data. After describing the main PPI models, mostly based on graphs, the article reviews PPI data representation and storage, as well as PPI databases. Algorithms and software tools for analyzing and managing PPI networks are discussed in depth. The article concludes by discussing the main challenges and research directions in PPI networks.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/1824795.1824796

Cites

94 of 94 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Research works printed but not linked: 7

  1. 10.1109/MEMB.2005.1436466 · doi:10.1109/memb.2005.1436466
  2. Deng M., Proceedings of the Pacific Symposium on Biocomputing, World Scientific, 140--151
  3. Italiano G. F. 1991. Dynamic data structures for graphs. Ph.D. dissertation Department of Computer Science Columbia University New York NY. Italiano G. F. 1991. Dynamic data structures for graphs. Ph.D. dissertation Department of Computer Science Columbia University New York NY.
  4. Ivanic J., 2008, Evidence of probabilistic behaviour in protein interaction networks. BMC Syst, Biol., 2, 1
  5. King A. 2004. Graph clustering with restricted neighbourhood search. M.S. thesis University of Toronto Toronto Ontario Canada. King A. 2004. Graph clustering with restricted neighbourhood search. M.S. thesis University of Toronto Toronto Ontario Canada.
  6. Penrose M. 2003. Geometric Random Graphs. Oxford University Press Oxford UK. Penrose M. 2003. Geometric Random Graphs. Oxford University Press Oxford UK.
  7. Wei C., Proceedings of the Pacific Sym- posium on Biocomputing. R. B. Altman, et al. Eds., World Scientific.

Cited by

See all 620

Metadata

Authors
Cannataro, M., Guzzi, P. H., & Veltri, P.
Venue
ACM Computing Surveys
Published
2010-11
Volume
43
Issue
1
Pages
1-36
ISSN
  • 0360-0300 (ISSN-L)
  • 1557-7341
OpenAlex
W1966631994
Cited by
620
References
94
FWCI
17.60
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.