International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 4 - Issue 11, November 2015 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Array Manipulation And Matrix-Tree Method To Identify High Concentration Regions (HCRs)

[Full Text]



Rachana Arora , Joby George



Index Terms-Sequence Alignment, HCRs, BLAST, MSA



Abstract-Sequence Alignment and Analysis is one of the most important applications of bioinformatics. It involves alignment a pair or more sequences with each other and identify a common pattern that would ultimately lead to conclusions of homology or dissimilarity. A number of algorithms that make use of dynamic programming to perform alignment between sequences are available. One of their main disadvantages is that they involve complicated computations and backtracking methods that are difficult to implement. This paper describes a much simpler method to identify common regions in 2 sequences and align them based on the density of common sequences identified.



[1] RNA Building Blocks, Available at: https://www.khanacademy.org/partner-content/nova/rnawondermolecule/a/rna-the-basics

[2] Introduction to DNA, Available at: http:// seqcore.brcf.med.umich.edu/doc/educ/dnapr/pg1.html

[3] S. B. Needleman and C. D. Wunsch, “A general method applicable to the search for similarities in the amino acid sequence of two proteins.,” Journal of molecular biology, vol. 48, no. 3, pp. 443–53, Mar. 1970.

[4] M. S. Waterman, “Identification of Common Molecular Subsequences Identification of Common Molecular Subsequences,” pp. 195–197, 1981.

[5] Altschul et al, "Basic Local Alignment Search Tools,” Journal of Molecular Biology, pp. 403-410

[6] FASTA- http:// bioinformatics.unl.edu/ pages/ tools/fasta.html

[7] [Iain M Wallace et al, Evaluation of Iterative Algorithms for Multiple Sequence Alignment, Bioinformatics Oxford Journal, Vol 21 No 8 2005

[8] Thompson JD, Higgins DG, Gibson TJ," CLUSTAL W- Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice" Nucleic Acids Res 22:4673-4680. 1994.

[9] CeAdric Notredame, Desmond G. Higgins and Jaap Heringa, Journal of Molecular Biology 2000, “T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment”, pp.205-217

[10] Edgar, R. C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research, 32, 1792-1797.