Exact algorithm for segment based sequence alignment

dc.accession.numberT00541
dc.classification.ddc570.151524 TAI
dc.contributor.advisorDivakaran, Srikrishnan
dc.contributor.authorTailor, Divyesh
dc.date.accessioned2017-06-10T14:43:39Z
dc.date.accessioned2025-06-28T10:23:55Z
dc.date.available2017-06-10T14:43:39Z
dc.date.issued2015
dc.degreeM. Tech
dc.description.abstractIn bioinformatics, proteins, large biological molecules consisting long chain of amino acids, are described by a sequence of 20 amino acids. To analyze these protein sequences pairwise alignment is being used, which identify regions of similarity that may be a result of structural, functional and/or evolutionary relationship between them. Traditional pairwise alignment algorithms work on residue level; it does not account structural or functional information that protein carries. A new approach for protein sequence analysis is being proposed here, pairwise alignment of two protein sequences based on segments. Segments of the sequences can be formed on the basis of protein feature, i.e., functional sites or secondary structure of the protein. Each segment carries a type and weight for the alignment process. Algorithm should align two sequences such that segments with weight higher than threshold value must align with the similar type of segment and score for the alignment must be maximal for given scoring function. Here, we are proposing a generic framework to understand, explore and experiment proteins based on their features, i.e. structure, function, and evolution.
dc.identifier.citationTailor, Divyesh (2015). Exact algorithm for segment based sequence alignment. Dhirubhai Ambani Institute of Information and Communication Technology, viii, 45 p. (Acc.No: T00541)
dc.identifier.urihttp://drsr.daiict.ac.in/handle/123456789/578
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.student.id201311049
dc.subjectStructure
dc.subjectComputer simulation
dc.subjectComputer algorithms
dc.subjectSequence alignment
dc.subjectData processing
dc.titleExact algorithm for segment based sequence alignment
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
201311049.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format