Related Experiment Video
Updated: Jul 5, 2026

Genome-wide Protein-protein Interaction Screening by Protein-fragment Complementation Assay (PCA) in Living Cells
Published on: March 3, 2015
A review on models and algorithms for motif discovery in protein-protein interaction networks
Giovanni Ciriello1, Concettina Guerra
1Department of Information Engineering, University of Padova Via Gradenigo 6a, 35131 Padova, Italy. ciriello@dei.unipd.it
Abstract:
Several algorithms have been recently designed to identify motifs in biological networks, particularly in protein-protein interaction networks. Motifs correspond to repeated modules in the network that may be of biological interest. The approaches proposed in the literature often differ in the definition of a motif, the way the occurrences of a motif are counted and the way their statistical significance is assessed. This has strong implications on the computational complexity of the discovery process and on the type of results that can be expected. This review presents in a systematic way the different computational settings outlining their main features and limitations.
Related Concept Videos
Protein-protein Interfaces
Protein-Protein Interfaces
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Ligand Binding Sites
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
Tagging and Fusion Proteins
