Show simple item record

dc.contributor.advisorDivakaran, Srikrishnan
dc.contributor.authorTailor, Divyesh
dc.date.accessioned2017-06-10T14:43:39Z
dc.date.available2017-06-10T14:43:39Z
dc.date.issued2015
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.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.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.subjectStructure
dc.subjectComputer simulation
dc.subjectComputer algorithms
dc.subjectSequence alignment
dc.subjectData processing
dc.classification.ddc570.151524 TAI
dc.titleExact algorithm for segment based sequence alignment
dc.typeDissertation
dc.degreeM. Tech
dc.student.id201311049
dc.accession.numberT00541


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record