Related Experiment Video
Updated: May 10, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Locating tandem repeats in weighted sequences in proteins
Hui Zhang1, Qing Guo, Costas S Iliopoulos
1College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China.
BMC Bioinformatics
|July 3, 2013
Summary
This study introduces a method to find tandem repeats in weighted biological sequences using equivalence classes and iterative partitioning. The algorithm efficiently identifies all tandem repeats within O(n²) time complexity.
Area of Science:
- Bioinformatics
- Computational Biology
- Sequence Analysis
Background:
- Weighted biological sequences represent complex genetic information where characters have associated probabilities at each position.
- Identifying repetitive elements like tandem repeats is crucial for understanding genome structure and function.
Purpose of the Study:
- To develop an efficient algorithm for locating all tandem repeats within weighted biological sequences.
- To introduce the concept of equivalence classes for analyzing weighted sequence patterns.
Main Methods:
- Utilized an iterative partitioning technique based on equivalence classes.
- Developed a novel algorithm for identifying and recording tandem repeats in weighted sequences.
Main Results:
- Successfully identified tandem repeats of all possible lengths in weighted sequences.
- The proposed algorithm achieves a time complexity of O(n²).
Conclusions:
- The equivalence class approach provides an effective framework for tandem repeat detection in weighted sequences.
- The developed algorithm offers an efficient solution for a fundamental problem in biological sequence analysis.
Related Concept Videos
01:21Tandem Mass Spectrometry
Tandem mass spectrometry is a technique that uses multiple mass analyzers in series to obtain a higher selectivity and reduce chemical noise during analyte detection. Instruments with multiple analyzers separated by an interaction cell enable secondary fragmentation and selected study of the fragment ions.Secondary fragmentations occur in the interaction cell and can be induced by various factors. Fragmentation induced by collision with inert gases, such as N2, Ar, He, etc., is called...
01:33Peptide Identification Using Tandem Mass Spectrometry
Tandem mass spectrometry, also known as MS/MS or MS2, is an analytical technique that employs two mass analyzers. Essentially it is a series of mass spectrometers that helps isolate a particular biomolecule and then helps study its chemical properties.
This technique helps gather information regarding the protein from which the peptide was obtained and to study the peptides’ amino acid sequence. Identifying peptides from a complex mixture is an important component of the growing field of...
This technique helps gather information regarding the protein from which the peptide was obtained and to study the peptides’ amino acid sequence. Identifying peptides from a complex mixture is an important component of the growing field of...
01:49Conserved Binding Sites
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 analyses the...
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 analyses the...
02:26Conservation of Protein Domains Over Different Proteins
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
02:26Protein Networks
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,...
01:41Signal Sequences and Sorting Receptors
Signal sequences are short amino acid sequences that guide newly synthesized proteins to their proper location within the cell. Classical signal sequences are fifteen to sixty amino acids long and present at the N-terminus of a polypeptide chain. Each signal sequence has a conserved segment of basic residues towards their N terminus, a hydrophobic core, and a C-terminus rich in polar residues. The C-terminus also contains a signal cleavage site and features a -3 -1 sequence motif. The -3-1...