A novel substitution matrix fitted to the compositional bias in Mollicutes improves the prediction of homologous relationships

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Lemaitre, Claire ^a,b   Barré, Aurélien ^a   Citti, Christine ^c,d   Tardy, Florence ^e   Thiaucourt, François ^f   Sirand Pugnet, Pascal ^a,g   Thébault, Patricia ^a  

^a UNIVERSITÉ DE BORDEAUX   (France)

^b INRIA   (France)

^c UNIVERSITÉ DE TOULOUSE   (France)

^d IHAP   (France)

^e FRENCH AGENCY FOR FOOD   (France)

^f UMR ASTRE   (France)

^g Univ Bordeaux   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; COMPARATIVE GENOMICS; COMPARATIVE STUDIES; HOMOLOGOUS PROTEINS; ORTHOLOGY; PROTEIN SEQUENCES; STATISTICAL SIGNIFICANCE; SUBSTITUTION MATRIX;

AMINO ACIDS; PROTEINS;

GENES;

MOLLICUTES;

BACTERIAL PROTEIN;

ARTICLE; CLASSIFICATION; COMPUTER PROGRAM; GENETICS; GENOMICS; METHODOLOGY; MOLLICUTES; SEQUENCE HOMOLOGY;

BACTERIAL PROTEINS; GENOMICS; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; TENERICUTES;

EID: 82055171939     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-457     Document Type: Article

References (29)

1. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. 1992, 89(22):10915-10919. Proceedings of the National Academy of Sciences of the United States of America.
2. Dayhoff M, Schwartz R, Orcutt B. A model of evolutionary change in proteins in Atlas of Protein Sequence and Structure. 1978, 345-352. National Biomedical Research Foundation, Washington, DC.
3. Gardner MJ, Hall N, Fung E, White O, Berriman M, Hyman RW, Carlton JM, Pain A, Nelson KE, Bowman S, Paulsen IT, James K, Eisen JA, Rutherford K, Salzberg SL, Craig A, Kyes S, Chan MS, Nene V, Shallom SJ, Suh B, Peterson J, Angiuoli S, Pertea M, Allen J, Selengut J, Haft D, Mather MW, Vaidya AB, Martin DMA, Fairlamb AH, Fraunholz MJ, Roos DS, Ralph SA, McFadden GI, Cummings LM, Subramanian GM, Mungall C, Venter JC, Carucci DJ, Hoffman SL, Newbold C, Davis RW, Fraser CM, Barrell B. Genome sequence of the human malaria parasite Plasmodium falciparum. Nature 2002, 419(6906):498-511. 10.1038/nature01097, 12368864.
4. Yu Y, Wootton JC, Altschul SF. The compositional adjustment of amino acid substitution matrices. 2003, 100(26):15688-15693. Proceedings of the National Academy of Sciences of the United States of America.
5. Coronado JE, Attie O, Epstein SL, Qiu W, Lipke PN. Composition-modified matrices improve identification of homologs of saccharomyces cerevisiae low-complexity glycoproteins. Eukaryotic Cell 2006, 5(4):628-637. 10.1128/EC.5.4.628-637.2006, 1459670, 16607010.
6. Brick K, Pizzi E. A novel series of compositionally biased substitution matrices for comparing Plasmodium proteins. BMC Bioinformatics 2008, 9:236. 10.1186/1471-2105-9-236, 2408606, 18485187.
7. Paila U, Kondam R, Ranjan A. Genome bias influences amino acid choices: analysis of amino acid substitution and re-compilation of substitution matrices exclusive to an AT-biased genome. Nucleic Acids Research 2008, 36(21):6664-6675. 10.1093/nar/gkn635, 2588515, 18948281.
8. Yu Y, Altschul SF. The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions. Bioinformatics 2005, 21(7):902-911. 10.1093/bioinformatics/bti070, 15509610.
9. Bastien O, Roy S, Maréchal E. Construction of non-symmetric substitution matrices derived from proteomes with biased amino acid distributions. C R Biol 2005, 328(5):445-453. 10.1016/j.crvi.2005.02.002, 15948633.
10. Sirand-Pugnet P, Citti C, Barré A, Blanchard A. Evolution of mollicutes: down a bumpy road with twists and turns. Res Microbiol 2007, 158(10):754-766. 10.1016/j.resmic.2007.09.007, 18023150.
11. Barré A, de Daruvar A, Blanchard A. MolliGen, a database dedicated to the comparative genomics of Mollicutes. Nucleic Acids Res 2004, 32(Database issue):D307-D310. 308848, 14681420.
12. Singer GA, Hickey DA. Nucleotide bias causes a genomewide bias in the amino acid composition of proteins. Mol Biol Evol 2000, 17(11):1581-1588.
13. Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217. 10.1006/jmbi.2000.4042, 10964570.
14. Fawcett T. An introduction to ROC analysis. Pattern Recognition Letters 2006, 27(8):861-874.
15. Henikoff S, Henikoff JG. Automated assembly of protein blocks for database searching. Nucleic Acids Research 1991, 19(23):6565-6572. [PMID: 1754394], 10.1093/nar/19.23.6565, 329220, 1754394.
16. Henikoff S, Henikoff JG. Performance evaluation of amino acid substitution matrices. Proteins 1993, 17:49-61. 10.1002/prot.340170108, 8234244.
17. Reese JT, Pearson WR. Empirical determination of effective gap penalties for sequence comparison. Bioinformatics 2002, 18(11):1500-1507. 10.1093/bioinformatics/18.11.1500, 12424122.
18. Pearson WR. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991, 11(3):635-650. 10.1016/0888-7543(91)90071-L, 1774068.
19. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
20. Altschul SF, Bundschuh R, Olsen R, Hwa T. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res 2001, 29(2):351-361. 10.1093/nar/29.2.351, 29669, 11139604.
21. Koonin EV. Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 2005, 39:309-338. 10.1146/annurev.genet.39.073003.114725, 16285863.
22. Gabaldón T. Large-scale assignment of orthology: back to phylogenetics?. Genome Biol 2008, 9(10):235. 10.1186/gb-2008-9-10-235, 2760865, 18983710.
23. Kuzniar A, van Ham RCHJ, Pongor S, Leunissen JAM. The quest for orthologs: finding the corresponding gene across genomes. Trends Genet 2008, 24(11):539-551. 10.1016/j.tig.2008.08.009, 18819722.
24. Altenhoff AM, Dessimoz C. Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods. PLoS Comput Biol 2009, 5:e1000262. 10.1371/journal.pcbi.1000262, 2612752, 19148271.
25. Pereyre S, Sirand-Pugnet P, Beven L, Charron A, Renaudin H, Barré A, Avenaud P, Jacob D, Couloux A, Barbe V, de Daruvar A, Blanchard A, Bébéar C. Life on Arginine for ¡italic¿Mycoplasma hominis¡/italic¿: Clues from Its Minimal Genome and Comparison with Other Human Urogenital Mycoplasmas. PLoS Genet 2009, 5(10):e1000677. 10.1371/journal.pgen.1000677, 2751442, 19816563.
26. Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85(8):2444-2448. 10.1073/pnas.85.8.2444, 280013, 3162770.
27. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
28. Robin X, Turck N, Hainard A, Tiberti N, Lisacek F, Sanchez JC, Müller M. pROC: an open-source package for R and S+ to analyze and compare ROC curves. BMC Bioinformatics 2011, 12:77. 10.1186/1471-2105-12-77, 3068975, 21414208.
29. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer ELL, Eddy SR, Bateman A. The Pfam protein families database. Nucleic Acids Res 2010, 38(Database issue):D211-D222. 2808889, 19920124.