Aristotle University Of Thessaloniki (AUTH)
Παράλληλοι αλγόριθμοι εξόρυξης και ανάλυσης δεδομένων σε πλέγματα υπολογιστών με εφαρμογές στη βιοπληροφορική
Abstract
dc:descriptionAlthough Bioinformatics and Computational Biology are often confused as the same multidisciplinary field, there exist several differences that distinguish them. Bioinformatics focuses on analysis and processing of biological data and consequently the promotion of research in algorithms and technical level of both the methods and theory to solve formal problems of data management. On the other hand, Computational Biology aims to solve specific problems in Biology, utilizing the potential of computers for testing and evaluating hypothesis. Nevertheless the two fields share several areas of convergence. Proteomics is one of these areas and is also the focus of extensive ongoing research. Proteomics is essentially the large-scale study of proteins, ranging from the identification and analysis of their structure to the prediction of their functionality and the construction of metabolic pathways. In recent years there has been a shift in research interest in Bioinformatics from genomics to proteomics, which is widely considered as the next step in the study of biological systems. While the genome of an organization remains fairly constant in different cells of the same organization, the proteome of a species is highly differentiated from cell to cell. In previous years, genomics and proteomics could only focus on one gene or protein at a time. However, the technological advancements in Life Sciences has led to an exponentially growing amount of data. For this reason there has been a shit in research, from hypothesis-driven to data-driven studies. As the demand for automated analysis of large and distributed data grows, new challenges emerge both regarding the modeling and the development of algorithms for high throughput data analysis. This thesis presents a general methodology for Bioinformatics Algorithm Development in Grid Environments (BADGE) aiming at precisely these challenges. Grid Computing can be viewed as a virtual computing architecture that provides the ability to perform higher throughput processing by taking advantage of many computers geographically dispersed and connected by a network. Bioinformatics applications can benefit greatly from the increased availability, reliability and efficiency of computational resources, in such a distributed environment. There is already considerable research in progress toward applying parallel computing techniques on bioinformatics methods, such as multiple sequence alignment, gene expression analysis and phylogenetic studies. In order to cope with the dimensionality issue, most machine learning methods focus on specific groups of proteins or reduce either the size of the original data set or the number of attributes involved. Grid Computing can potentially provide an alternative solution to this problem, by combining multiple approaches in a seamless way. The BADGE methodology presented in this thesis, couples the strengths of the Grid with the specific needs and constraints of proven bioinformatics approaches. In order to evaluate the BADGE methodology, we applied it on several existing algorithms and on a series of new algorithms, which were developed to address issues both in Bioinformatics and in other research areas as well. The bioinformatics algorithms we designed mainly focus on proteomics and aim to provide solution to the problems of protein classification, prediction of protein function, and abnormal gene detection. Finally, the methodology was also used in the development of an algorithm in Computational Chemistry, addressing the problem of identifying molecular knots in three dimensional space. In every case, it was shown, both theoretically and experimentally, that the new approach presents clear advantages over conventional approaches in terms of time performance and robustness.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Psomopoulos, Fotis
- Ψωμόπουλος, Φώτης
Subjects
dc:subject × 12- Παράλληλοι αλγόριθμοι
- Ανάλυση δεδομένων
- Πλέγματα υπολογιστών
- Βιοπληροφορική
- Parallel algorithms
- Data analysis
- Grid computing
- Bioinformatics
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/23504