Related Experiment Video
Updated: Apr 21, 2026
07:55
Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes
Published on: May 31, 2011
10.6K
A new method for motif mining in biological networks.
Yuan Xu1, Qiang Zhang1, Changjun Zhou1
1Key Laboratory of Advanced Design and Intelligent Computing, Dalian University, Ministry of Education, Dalian, China.
Evolutionary Bioinformatics Online
|October 23, 2014
Summary
This study introduces an efficient new method for network motif mining. The approach uses an associated matrix and backtracking to significantly reduce computational complexity, improving speed and applicability.
Area of Science:
- Computational Biology
- Network Analysis
- Bioinformatics
Background:
- Network motifs are recurring topological patterns in biological networks.
- Existing methods for detecting network motifs face computational and spatial complexity challenges.
- Efficient motif discovery is crucial for understanding biological network functions.
Purpose of the Study:
- To develop a novel and efficient approach for mining network motifs.
- To address the computational and spatial complexity issues in current network motif detection methods.
Main Methods:
- Enumerating sub-graphs using a backtracking method based on an associated matrix.
- Standardizing the associated matrix and uniquely marking isomorphic sub-graphs using symmetric ternary representation.
- Combining the associated matrix with backtracking to reduce sub-graph enumeration complexity.
Main Results:
- The proposed method demonstrates higher speed compared to existing approaches.
- The new method shows more extensive applicability in network motif mining.
- Reduced complexity in enumerating sub-graphs was achieved.
Conclusions:
- The developed method offers a more efficient solution for network motif mining.
- This approach enhances the speed and applicability of discovering functional patterns in biological networks.
Related Concept Videos
02:26Protein Networks
3.6K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
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,...
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,...
3.6K
02:26Protein Networks
1.8K
1.8K
02:04Protein-protein Interfaces
12.5K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
12.5K
01:49Conserved Binding Sites
4.1K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
4.1K