Please use this identifier to cite or link to this item:
Title: Automatic identification of evolutionary and sequence relationships in large scale protein data using computational and graph-theoretical analyses
Authors: Karaçalı, Bilge
Doğan, Tunca
Issue Date: 2012
Publisher: Izmir Institute of Technology
Abstract: In this study, computational methods are developed for the automatic identification of functional/evolutionary relationships between biomolecular sequences in large and diverse datasets. Different approaches were considered during the development and optimization of the methods. The first approach focused on the expression of gene and protein sequences in high dimensional vector spaces via non-linear embedding. This allowed statistical learning algorithms to be applied on the resulting embeddings in order to cluster and/or classify the sequences. The second approach revised the pairwise similarities between sequences following multiple sequence alignment in order to eliminate the unreliable connections due to remote homology and/or poor alignment. This is achieved by thresholding the pairwise connectivity map over 2 parameters: the inferred evolutionary distances and the number of gapless positions in each pairwise alignment. The resulting connectivity map was disjoint and consisted of clusters of similar proteins. The third and the final approach sought to associate the amino acid sequences with each other over highly conserved/shared sequence segments, as shared sequence segments imply conserved functional or structural attributes. An automated method was developed to identify these segments in large and diverse collections of amino acid sequences, using a combination of sequence alignment, residue conservation scoring and graph-theoretical approaches. The method produces a table of associations between the input sequences and the identified conserved regions that can reveal both new members to the known protein families and entirely new lines. The methods were applied to a dataset composed of 17793 human proteins sequences in order to obtain a global functional relation map. On this map, functional and evolutionary properties of human proteins could be found based on their relationships to the ones bearing functional annotations. The results revealed that conserved regions corresponded strongly to annotated structural domains. This suggests the method can also be useful in identifying novel domains on protein sequences.
Description: Thesis (Doctoral)--İzmir Institute of Technology, Biotechnology and Bioengineering, İzmir, 2012
Includes bibliographical references (leaves: 111-115)
Text in English; Abstract: Turkish and English
xii, 115 leaves
Appears in Collections:Phd Degree / Doktora

Files in This Item:
File Description SizeFormat 
T001090.pdfDoctoralThesis3.26 MBAdobe PDFThumbnail
Show full item record

CORE Recommender

Page view(s)

checked on Dec 4, 2023


checked on Dec 4, 2023

Google ScholarTM


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.