{"id":{"repo_id":"njit","oai_identifier":"oai:digitalcommons.njit.edu:theses-1093"},"canonical_url":"https://search.dev.ndltd.org/etd/njit/oai:digitalcommons.njit.edu:theses-1093","repository":{"repo_id":"njit","name":"NJIT","base_url":"https://digitalcommons.njit.edu/do/oai/"},"display":{"title":"Fast program for sequence alignment using partition function posterior probabilities","abstract":"The key requirements of a good sequence alignment tool are high accuracy and fast execution. The existing Probalign program is a highly accurate tool for sequence alignment of both proteins and nucleotides. However, the time for execution is fairly high. The focus is therefore, to reduce the running time of the existing version of Probalign, maintaining its current accuracy level. The thesis conducts a detail analysis of the performance of Probalign to bring down the running time of the existing code. A modified version of Probalign, Version 1.4 is released. A new program for sequence alignment with faster computation is also introduced.","abstract_html":"The key requirements of a good sequence alignment tool are high accuracy and fast execution. The existing Probalign program is a highly accurate tool for sequence alignment of both proteins and nucleotides. However, the time for execution is fairly high. The focus is therefore, to reduce the running time of the existing version of Probalign, maintaining its current accuracy level. The thesis conducts a detail analysis of the performance of Probalign to bring down the running time of the existing code. A modified version of Probalign, Version 1.4 is released. A new program for sequence alignment with faster computation is also introduced.","abstract_has_math":false,"creators":["Prasad, Meera"],"institution":null,"degree_name":"Master of Science in Bioinformatics - (M.S.)","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Usman W. Roshan","Zhi Wei","Jason T. L. Wang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-31T07:00:00Z","date_published":"2011-05-31T07:00:00Z","updated_at":"2026-07-24T03:22:19Z","subjects":["Sequence alignment","Probalign","Partition function posterior probabilities","Bioinformatics","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.njit.edu/theses/94","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Usman W. Roshan","Zhi Wei","Jason T. L. Wang"]},{"key":"dc:creator","label":"Author","values":["Prasad, Meera"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Bioinformatics - (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sequence alignment","Probalign","Partition function posterior probabilities","Bioinformatics","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.njit.edu/theses/94"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The key requirements of a good sequence alignment tool are high accuracy and fast execution. The existing Probalign program is a highly accurate tool for sequence alignment of both proteins and nucleotides. However, the time for execution is fairly high. The focus is therefore, to reduce the running time of the existing version of Probalign, maintaining its current accuracy level. The thesis conducts a detail analysis of the performance of Probalign to bring down the running time of the existing code. A modified version of Probalign, Version 1.4 is released. A new program for sequence alignment with faster computation is also introduced."]},{"key":"dc:title","label":"Title","values":["Fast program for sequence alignment using partition function posterior probabilities"]}]}],"canonical_facts":{"dc:contributor":["Usman W. Roshan","Zhi Wei","Jason T. L. Wang"],"dc:creator":["Prasad, Meera"],"dc:description.abstract":["The key requirements of a good sequence alignment tool are high accuracy and fast execution. The existing Probalign program is a highly accurate tool for sequence alignment of both proteins and nucleotides. However, the time for execution is fairly high. The focus is therefore, to reduce the running time of the existing version of Probalign, maintaining its current accuracy level. The thesis conducts a detail analysis of the performance of Probalign to bring down the running time of the existing code. A modified version of Probalign, Version 1.4 is released. A new program for sequence alignment with faster computation is also introduced."],"dc:identifier":["https://digitalcommons.njit.edu/theses/94"],"dc:subject":["Sequence alignment","Probalign","Partition function posterior probabilities","Bioinformatics","Computer Sciences"],"dc:title":["Fast program for sequence alignment using partition function posterior probabilities"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["Master of Science in Bioinformatics - (M.S.)"]},"updated_at":"2026-07-24T03:22:19Z"}