1
|
Glidden-Handgis G, Wheeler TJ. WAS IT A MATch I SAW? Approximate palindromes lead to overstated false match rates in benchmarks using reversed sequences. BIOINFORMATICS ADVANCES 2024; 4:vbae052. [PMID: 38764475 PMCID: PMC11099658 DOI: 10.1093/bioadv/vbae052] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/21/2023] [Revised: 03/31/2024] [Accepted: 04/04/2024] [Indexed: 05/21/2024]
Abstract
Background Software for labeling biological sequences typically produces a theory-based statistic for each match (the E-value) that indicates the likelihood of seeing that match's score by chance. E-values accurately predict false match rate for comparisons of random (shuffled) sequences, and thus provide a reasoned mechanism for setting score thresholds that enable high sensitivity with low expected false match rate. This threshold-setting strategy is challenged by real biological sequences, which contain regions of local repetition and low sequence complexity that cause excess matches between non-homologous sequences. Knowing this, tool developers often develop benchmarks that use realistic-seeming decoy sequences to explore empirical tradeoffs between sensitivity and false match rate. A recent trend has been to employ reversed biological sequences as realistic decoys, because these preserve the distribution of letters and the existence of local repeats, while disrupting the original sequence's functional properties. However, we and others have observed that sequences appear to produce high scoring alignments to their reversals with surprising frequency, leading to overstatement of false match risk that may negatively affect downstream analysis. Results We demonstrate that an alignment between a sequence S and its (possibly mutated) reversal tends to produce higher scores than alignment between truly unrelated sequences, even when S is a shuffled string with no notable repetitive or low-complexity regions. This phenomenon is due to the unintuitive fact that (even randomly shuffled) sequences contain palindromes that are on average longer than the longest common substrings (LCS) shared between permuted variants of the same sequence. Though the expected palindrome length is only slightly larger than the expected LCS, the distribution of alignment scores involving reversed sequences is strongly right-shifted, leading to greatly increased frequency of high-scoring alignments to reversed sequences. Impact Overestimates of false match risk can motivate unnecessarily high score thresholds, leading to potentially reduced true match sensitivity. Also, when tool sensitivity is only reported up to the score of the first matched decoy sequence, a large decoy set consisting of reversed sequences can obscure sensitivity differences between tools. As a result of these observations, we advise that reversed biological sequences be used as decoys only when care is taken to remove positive matches in the original (un-reversed) sequences, or when overstatement of false labeling is not a concern. Though the primary focus of the analysis is on sequence annotation, we also demonstrate that the prevalence of internal palindromes may lead to an overstatement of the rate of false labels in protein identification with mass spectrometry.
Collapse
Affiliation(s)
| | - Travis J Wheeler
- R. Ken Coit College of Pharmacy, University of Arizona, Tucson, AZ 85721, United States
| |
Collapse
|
2
|
Corvaglia V, Wu J, Deepak D, Loos M, Huc I. Enhancing the Features of DNA Mimic Foldamers for Structural Investigations. Chemistry 2024; 30:e202303650. [PMID: 38193643 DOI: 10.1002/chem.202303650] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2023] [Revised: 12/21/2023] [Accepted: 01/09/2024] [Indexed: 01/10/2024]
Abstract
DNA mimic foldamers based on aromatic oligoamide helices bearing anionic phosphonate side chains have been shown to bind to DNA-binding proteins sometimes orders of magnitude better than DNA itself. Here, we introduce new features in the DNA mimic foldamers to facilitate structural investigations of their interactions with proteins. Thirteen new foldamer sequences have been synthesized and characterized using NMR, circular dichroism, molecular modeling, and X-ray crystallography. The results show that foldamer helix handedness can be quantitatively biased by means of a single stereogenic center, that the foldamer structure can be made C2-symmetrical as in palindromic B-DNA sequences, and that associations between foldamer helices can be promoted utilizing dedicated C-terminal residues that act as sticky ends in B-DNA structures.
Collapse
Affiliation(s)
- Valentina Corvaglia
- Department of Pharmacy, Ludwig-Maximilians-Universität München, Butenandtstr. 5-13, 81377, Munich, Germany
- Current address: Institute for Stem-Cell Biology, Regenerative Medicine and Innovative Therapies, IRCCS Casa Sollievo della Sofferenza, San Giovanni Rotondo (Italy) & Center for Nanomedicine and Tissue Engineering (CNTE), ASST Grande Ospedale Metropolitano Niguarda, 20162, Milan, Italy
| | - Jiaojiao Wu
- Department of Pharmacy, Ludwig-Maximilians-Universität München, Butenandtstr. 5-13, 81377, Munich, Germany
| | - Deepak Deepak
- Department of Pharmacy, Ludwig-Maximilians-Universität München, Butenandtstr. 5-13, 81377, Munich, Germany
| | - Manuel Loos
- Department of Pharmacy, Ludwig-Maximilians-Universität München, Butenandtstr. 5-13, 81377, Munich, Germany
| | - Ivan Huc
- Department of Pharmacy, Ludwig-Maximilians-Universität München, Butenandtstr. 5-13, 81377, Munich, Germany
| |
Collapse
|
3
|
Girault JM, Ménigot S. Palindromic Vectors, Symmetropy and Symmentropy as Symmetry Descriptors of Binary Data. ENTROPY 2022; 24:e24010082. [PMID: 35052108 PMCID: PMC8774538 DOI: 10.3390/e24010082] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/24/2021] [Revised: 12/30/2021] [Accepted: 12/31/2021] [Indexed: 11/16/2022]
Abstract
Today, the palindromic analysis of biological sequences, based exclusively on the study of "mirror" symmetry properties, is almost unavoidable. However, other types of symmetry, such as those present in friezes, could allow us to analyze binary sequences from another point of view. New tools, such as symmetropy and symmentropy, based on new types of palindromes allow us to discriminate binarized 1/f noise sequences better than Lempel-Ziv complexity. These new palindromes with new types of symmetry also allow for better discrimination of binarized DNA sequences. A relative error of 6% of symmetropy is obtained from the HUMHBB and YEAST1 DNA sequences. A factor of 4 between the slopes obtained from the linear fits of the local symmentropies for the two DNA sequences shows the discriminative capacity of the local symmentropy. Moreover, it is highlighted that a certain number of these new palindromes of sizes greater than 30 bits are more discriminating than those of smaller sizes assimilated to those from an independent and identically distributed random variable.
Collapse
Affiliation(s)
- Jean-Marc Girault
- Groupe ESEO, 49000 Angers, France;
- Laboratoire d’Acoustique de l’Université du Mans (LAUM), UMR 6613, Institut d’Acoustique-Graduate School (IA-GS), CNRS, Le Mans Université, 72085 Le Mans, France
- Correspondence:
| | - Sébastien Ménigot
- Groupe ESEO, 49000 Angers, France;
- Laboratoire d’Acoustique de l’Université du Mans (LAUM), UMR 6613, Institut d’Acoustique-Graduate School (IA-GS), CNRS, Le Mans Université, 72085 Le Mans, France
| |
Collapse
|
4
|
Mieno T, Watanabe K, Nakashima Y, Inenaga S, Bannai H, Takeda M. Palindromic trees for a sliding window and its applications. INFORM PROCESS LETT 2022. [DOI: 10.1016/j.ipl.2021.106174] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
5
|
A Secure Steganographic Channel Using DNA Sequence Data and a Bio-Inspired XOR Cipher. INFORMATION 2021. [DOI: 10.3390/info12060253] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Secure communication is becoming an urgent need in a digital world where tera bytes of sensitive information are sent back and forth over public networks. In this paper, we combine the power of both encryption and Steganography to build a secure channel of communication between two parties. The proposed method uses DNA sequence data as a cover to hide the secret message. The hiding process is performed in phases that start with a complementary substitution operation followed by a random insertion process. Furthermore, and before the hiding process takes place, the message is encrypted to secure its contents. Here, we propose an XOR cipher that is also based on how DNA data is digitally represented and stored. A fixed-size header is embedded right before the message itself to facilitate the blind extraction process. The experimental results showed an outstanding performance of the proposed technique, in comparison with other methods, in terms of capacity, security, as well as blind extraction.
Collapse
|
6
|
Shi Q, Cao X, Zhang Y, Duan S, Hu L, Xu Y, Lu J, Huang Z, Zhang Z, Zhu X. Easily readable palindromic sequence-defined polymers built by cascade thiol-maleimide Michael couplings. Polym Chem 2020. [DOI: 10.1039/d0py01088j] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/17/2022]
Abstract
The rational combination of cascade thiol-maleimide Michael couplings (CTMMC) with iterative exponential chain growth was demonstrated as an efficient way to synthesize palindromic sequence-defined polymers.
Collapse
|
7
|
Sridhar S, Nagamruta M, Guruprasad K. Analyses of the Sequence and Structural Properties Corresponding to Pentapeptide and Large Palindromes in Proteins. PLoS One 2015; 10:e0139568. [PMID: 26465610 PMCID: PMC4605511 DOI: 10.1371/journal.pone.0139568] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/25/2015] [Accepted: 09/15/2015] [Indexed: 11/18/2022] Open
Abstract
The analyses of 3967 representative proteins selected from the Protein Data Bank revealed the presence of 2803 pentapeptide and large palindrome sequences with known secondary structure conformation. These represent 2014 unique palindrome sequences. 60% palindromes are not associated with any regular secondary structure and 28% are in helix conformation, 11% in strand conformation and 1% in the coil conformation. The average solvent accessibility values are in the range between 0–155.28 Å2 suggesting that the palindromes in proteins can be either buried, exposed to the solvent or share an intermittent property. The number of residue neighborhood contacts defined by interactions ≤ 3.2 Ǻ is in the range between 0–29 residues. Palindromes of the same length in helix, strand and coil conformation are associated with different amino acid residue preferences at the individual positions. Nearly, 20% palindromes interact with catalytic/active site residues, ligand or metal ions in proteins and may therefore be important for function in the corresponding protein. The average hydrophobicity values for the pentapeptide and large palindromes range between -4.3 to +4.32 and the number of palindromes is almost equally distributed between the negative and positive hydrophobicity values. The palindromes represent 107 different protein families and the hydrolases, transferases, oxidoreductases and lyases contain relatively large number of palindromes.
Collapse
Affiliation(s)
- Settu Sridhar
- Bioinformatics, Centre for Cellular and Molecular Biology (CCMB), Uppal Road, Hyderabad, 500007, India
| | - Mallapragada Nagamruta
- Bioinformatics, Centre for Cellular and Molecular Biology (CCMB), Uppal Road, Hyderabad, 500007, India
| | - Kunchur Guruprasad
- Bioinformatics, Centre for Cellular and Molecular Biology (CCMB), Uppal Road, Hyderabad, 500007, India
- * E-mail:
| |
Collapse
|
8
|
Dobkowski M, Szychowska A, Pieszko M, Miszka A, Wojciechowska M, Alenowicz M, Ruczyński J, Rekowski P, Celewicz L, Barciszewski J, Mucha P. ‘Click’ chemistry synthesis and capillary electrophoresis study of 1,4-linked 1,2,3-triazole AZT-systemin conjugate. J Pept Sci 2014; 20:696-703. [DOI: 10.1002/psc.2653] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/19/2013] [Revised: 04/14/2014] [Accepted: 04/16/2014] [Indexed: 11/08/2022]
Affiliation(s)
- Michał Dobkowski
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
- Intercollegiate Faculty of Biotechnology; University of Gdańsk and Medical University of Gdańsk; Gdańsk Poland
| | | | - Małgorzata Pieszko
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Anna Miszka
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Monika Wojciechowska
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Magdalena Alenowicz
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Jarosław Ruczyński
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Piotr Rekowski
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| | - Lech Celewicz
- Faculty of Chemistry; Adam Mickiewicz University; Poznań Poland
| | - Jan Barciszewski
- Institute of Bioorganic Chemistry; Polish Academy of Sciences; Poznań Poland
| | - Piotr Mucha
- Faculty of Chemistry; University of Gdańsk; Wita Stwosza 63 Gdańsk 80-308 Poland
| |
Collapse
|
9
|
Ahmed Z, Gurusaran M, Narayana P, Kumar KSD, Mohanapriya J, Vaishnavi MK, Sekar K. PPS: A computing engine to find Palindromes in all Protein sequences. Bioinformation 2014; 10:48-51. [PMID: 24516327 PMCID: PMC3916820 DOI: 10.6026/97320630010048] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/05/2014] [Revised: 01/23/2014] [Accepted: 01/24/2014] [Indexed: 11/23/2022] Open
Abstract
UNLABELLED The primary structure of a protein molecule comprises a linear chain of amino acid residues. Certain parts of this linear chain are unique in nature and function. They can be classified under different categories and their roles studied in detail. Two such unique categories are the palindromic sequences and the Single Amino Acid Repeats (SAARs), which plays a major role in the structure, function and evolution of the protein molecule. In spite of their presence in various protein sequences, palindromes have not yet been investigated in detail. Thus, to enable a comprehensive understanding of these sequences, a computing engine, PPS, has been developed. The users can search the occurrences of palindromes and SAARs in all the protein sequences available in various databases and can view the three-dimensional structures (in case it is available in the known three-dimensional protein structures deposited to the Protein Data Bank) using the graphics plug-in Jmol. The proposed server is the first of its kind and can be freely accessed through the World Wide Web. AVAILABILITY URL http://pranag.physics.iisc.ernet.in/pps/
Collapse
Affiliation(s)
- Zameer Ahmed
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | - Manickam Gurusaran
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | - Prasanth Narayana
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | - Kala Sekar Dinesh Kumar
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | - Jayapal Mohanapriya
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | | | - Kanagaraj Sekar
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| |
Collapse
|
10
|
Gurusaran M, Ravella D, Sekar K. RepEx: repeat extractor for biological sequences. Genomics 2013; 102:403-8. [PMID: 23880222 DOI: 10.1016/j.ygeno.2013.07.005] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/12/2013] [Revised: 06/28/2013] [Accepted: 07/12/2013] [Indexed: 10/26/2022]
Abstract
Genomic sequences are far from being random but are made up of systematically ordered and information rich patterns. These repeated sequence patterns have been vastly utilized for their fundamental importance in understanding the genome function and organization. To this end, a comprehensive toolkit, RepEx, has been developed which extracts repeat (inverted, everted and mirror) patterns from the given genome sequence(s) without any constraints. The toolkit can also be used to fetch the inverted repeats present in the protein sequence(s). Further, it is capable of extracting exact and degenerate repeats with a user defined spacer intervals. It is remarkably more precise and sensitive when compared to the existing tools. An example with comprehensive case studies and a performance evaluation of the proposed toolkit has been presented to authenticate its efficiency and accuracy.
Collapse
Affiliation(s)
- M Gurusaran
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India
| | | | | |
Collapse
|
11
|
Prasanth N, Vaishnavi MK, Sekar K. An algorithm to find all palindromic sequences in proteins. J Biosci 2013; 38:173-7. [PMID: 23385825 DOI: 10.1007/s12038-013-9300-4] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
A palindrome is a set of characters that reads the same forwards and backwards. Since the discovery of palindromic peptide sequences two decades ago, little effort has been made to understand its structural, functional and evolutionary significance. Therefore, in view of this, an algorithm has been developed to identify all perfect palindromes (excluding the palindromic subset and tandem repeats) in a single protein sequence. The proposed algorithm does not impose any restriction on the number of residues to be given in the input sequence. This avant-garde algorithm will aid in the identification of palindromic peptide sequences of varying lengths in a single protein sequence.
Collapse
Affiliation(s)
- N Prasanth
- Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012
| | | | | |
Collapse
|
12
|
Sheari A, Kargar M, Katanforoush A, Arab S, Sadeghi M, Pezeshk H, Eslahchi C, Marashi SA. A tale of two symmetrical tails: structural and functional characteristics of palindromes in proteins. BMC Bioinformatics 2008; 9:274. [PMID: 18547401 PMCID: PMC2474621 DOI: 10.1186/1471-2105-9-274] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2008] [Accepted: 06/11/2008] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND It has been previously shown that palindromic sequences are frequently observed in proteins. However, our knowledge about their evolutionary origin and their possible importance is incomplete. RESULTS In this work, we tried to revisit this relatively neglected phenomenon. Several questions are addressed in this work. (1) It is known that there is a large chance of finding a palindrome in low complexity sequences (i.e. sequences with extreme amino acid usage bias). What is the role of sequence complexity in the evolution of palindromic sequences in proteins? (2) Do palindromes coincide with conserved protein sequences? If yes, what are the functions of these conserved segments? (3) In case of conserved palindromes, is it always the case that the whole conserved pattern is also symmetrical? (4) Do palindromic protein sequences form regular secondary structures? (5) Does sequence similarity of the two "sides" of a palindrome imply structural similarity? For the first question, we showed that the complexity of palindromic peptides is significantly lower than randomly generated palindromes. Therefore, one can say that palindromes occur frequently in low complexity protein segments, without necessarily having a defined function or forming a special structure. Nevertheless, this does not rule out the possibility of finding palindromes which play some roles in protein structure and function. In fact, we found several palindromes that overlap with conserved protein Blocks of different functions. However, in many cases we failed to find any symmetry in the conserved regions of corresponding Blocks. Furthermore, to answer the last two questions, the structural characteristics of palindromes were studied. It is shown that palindromes may have a great propensity to form alpha-helical structures. Finally, we demonstrated that the two sides of a palindrome generally do not show significant structural similarities. CONCLUSION We suggest that the puzzling abundance of palindromic sequences in proteins is mainly due to their frequent concurrence with low-complexity protein regions, rather than a global role in the protein function. In addition, palindromic sequences show a relatively high tendency to form helices, which might play an important role in the evolution of proteins that contain palindromes. Moreover, reverse similarity in peptides does not necessarily imply significant structural similarity. This observation rules out the importance of palindromes for forming symmetrical structures. Although palindromes frequently overlap with conserved Blocks, we suggest that palindromes overlap with Blocks only by coincidence, rather than being involved with a certain structural fold or protein domain.
Collapse
Affiliation(s)
- Armita Sheari
- Bioinformatics Group, School of Computer Science, Institute for Studies in Theoretical Physics and Mathematics, Tehran, Iran.
| | | | | | | | | | | | | | | |
Collapse
|
13
|
Nielsen ML, Savitski MM, Zubarev RA. Improving Protein Identification Using Complementary Fragmentation Techniques in Fourier Transform Mass Spectrometry. Mol Cell Proteomics 2005; 4:835-45. [PMID: 15772112 DOI: 10.1074/mcp.t400022-mcp200] [Citation(s) in RCA: 119] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022] Open
Abstract
Identification of proteins by MS/MS is performed by matching experimental mass spectra against calculated spectra of all possible peptides in a protein data base. The search engine assigns each spectrum a score indicating how well the experimental data complies with the expected one; a higher score means increased confidence in the identification. One problem is the false-positive identifications, which arise from incomplete data as well as from the presence of misleading ions in experimental mass spectra due to gas-phase reactions, stray ions, contaminants, and electronic noise. We employed a novel technique of reduction of false positives that is based on a combined use of orthogonal fragmentation techniques electron capture dissociation (ECD) and collisionally activated dissociation (CAD). Since ECD and CAD exhibit many complementary properties, their combined use greatly increased the analysis specificity, which was further strengthened by the high mass accuracy (approximately 1 ppm) afforded by Fourier transform mass spectrometry. The utility of this approach is demonstrated on a whole cell lysate from Escherichia coli. Analysis was made using the data-dependent acquisition mode. Extraction of complementary sequence information was performed prior to data base search using in-house written software. Only masses involved in complementary pairs in the MS/MS spectrum from the same or orthogonal fragmentation techniques were submitted to the data base search. ECD/CAD identified twice as many proteins at a fixed statistically significant confidence level with on average a 64% higher Mascot score. The confidence in protein identification was hereby increased by more than 1 order of magnitude. The combined ECD/CAD searches were on average 20% faster than CAD-only searches. A specially developed test with scrambled MS/MS data revealed that the amount of false-positive identifications was dramatically reduced by the combined use of CAD and ECD.
Collapse
Affiliation(s)
- Michael L Nielsen
- Laboratory for Biological and Medical Mass Spectrometry, Uppsala University, S-75123 Uppsala, Sweden.
| | | | | |
Collapse
|