Microsatellites based algorithm for cross flanking regions identification in grass species

This research aims at exploring the evolutionary path of selected five grass species to understand how they evolve through time from a computer science perspective, by designing a new algorithm that employs raw data sequences to extract the information necessary for explaining the hypothesis that claims crossing over regions on genomes are responsible of pushing the evolutionary path of plant species. Basic Local Alignment Search Tool (BLAST) and Clustal Omega application were used to perform local alignment and global multiple alignments between species and define the relativity between them in order to approximately determine what species falls in the evolutionary path over time.

[1]  Jacques Cohen,et al.  Bioinformatics—an introduction for computer scientists , 2004, CSUR.

[2]  S. Mitra,et al.  Bioinformatics with soft computing , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Atul Grover,et al.  Is spatial occurrence of microsatellites in the genome a determinant of their function and dynamics contributing to genome evolution ? , 2011 .

[4]  Thomas L. Madden,et al.  BLAST: at the core of a powerful and diverse set of sequence analysis tools , 2004, Nucleic Acids Res..

[5]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[6]  Art Lew,et al.  Dynamic Programming: an overview , 2006 .

[7]  Dan M. Bolser,et al.  Ensembl Genomes 2013: scaling up access to genome-wide data , 2013, Nucleic Acids Res..

[8]  D. Higgins,et al.  Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega , 2011, Molecular systems biology.

[9]  Günter Kahl,et al.  Mining microsatellites in eukaryotic genomes. , 2007, Trends in biotechnology.

[10]  Robert Kofler,et al.  SciRoKo: a new tool for whole genome microsatellite search and investigation , 2007, Bioinform..

[11]  E. Nevo,et al.  Microsatellites within genes: structure, function, and evolution. , 2004, Molecular biology and evolution.

[12]  Uwe Röhm,et al.  How to BLAST Your Database - A Study of Stored Procedures for BLAST Searches , 2006, DASFAA.

[13]  Eugene V. Koonin,et al.  Comparative genomics, minimal gene-sets and the last universal common ancestor , 2003, Nature Reviews Microbiology.

[14]  Jinyan Li,et al.  From Informatics to Bioinformatics , 2003, APBC.

[15]  Anne M. Denton,et al.  Multiple Sources Classification of Gene Position on Chromosomes Using Statistical Significance of Individual Classification Results , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.

[16]  Robert Giegerich,et al.  A systematic approach to dynamic programming in bioinformatics , 2000, Bioinform..

[17]  Gen Tamiya,et al.  Novel algorithm for automated genotyping of microsatellites. , 2004, Nucleic acids research.

[18]  M. Rai,et al.  Microsatellite markers: an overview of the recent progress in plants , 2011, Euphytica.

[19]  F. Delsuc,et al.  Phylogenomics and the reconstruction of the tree of life , 2005, Nature Reviews Genetics.

[20]  Tao Tao,et al.  Standalone BLAST Setup for Windows PC , 2016 .

[21]  W. A. Beyer,et al.  Some Biological Sequence Metrics , 1976 .

[22]  A. S. Shcheglov,et al.  Normalization of cDNA Libraries , 2007 .

[23]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[24]  M. Gerstein,et al.  What is bioinformatics ? An introduction and overview , 2001 .

[25]  Rachel S. Meyer,et al.  Evolution of crop species: genetics of domestication and diversification , 2013, Nature Reviews Genetics.

[26]  Antonio Costa de Oliveira,et al.  In silico comparative analysis of SSR markers in plants , 2011, BMC Plant Biology.

[27]  Bruce D. Smith,et al.  The Molecular Genetics of Crop Domestication , 2006, Cell.

[28]  M. Wang,et al.  Microsatellite Markers in Plants and Insects. Part I: Applications of Biotechnology , 2009 .

[29]  Meili Xiao,et al.  Revisiting an important component of plant genomes: microsatellites. , 2013, Functional plant biology : FPB.

[30]  Robert Giegerich,et al.  A discipline of dynamic programming over sequence data , 2004, Sci. Comput. Program..

[31]  Ulf Gyllensten,et al.  A novel method for automatic genotyping of microsatellite markers based on parametric pattern recognition , 2003, Human Genetics.

[32]  Thomas L. Madden,et al.  The BLAST Sequence Analysis Tool , 2013 .

[33]  Andrew H. Paterson,et al.  Synteny and Collinearity in Plant Genomes , 2008, Science.