National and Kapodistrian University of Athens
Μη γραμμική ανάλυση και οπτικοποίηση του γονιδιώματος εξελικτικά νεότερων οργανισμών
Abstract
dc:descriptionAnalysis of DNA sequences can distinguish areas within the genome according to their characteristics and recognize or forecast the functionality of such areas. Following this approach, the present thesis focuses on the statistical analysis of DNA sequences at different scales: (a) at the DNA base level, by using oligonucleotides to calculate statistical properties, (b) at the chromosomal level, by calculating the oligonucleotide distributions inside a chromosome and characterizing their behavior throughout the chromosome and (c) at the population level, by calculating statistical attributes of DNA areas, and creating a Small Tandem Repeats (STR) database.Base level analysis consists of visualizing DNA areas, and calculating statistical parameters. A new algorithm (SHMap) has been developed, which maps different regions of DNA, depending on the distances between two successive appearances of the same oligonucleotide. To facilitate this analysis, a distributed application has been built and parallelization technologies (GRID/MPI) have been applied to dramatically decrease its execution time.Analysis at the chromosomal level focused on developing algorithms (gsearch) to calculate short and long range correlations between different base pairs within a chromosome. We have analyzed the statistical properties of distances between successive appearances of oligonucleotides in chromosomes of evolutionary newer organisms. We have calculated, among others, the critical exponent values and observed that all oligonucleotides bearing consensus promoter signatures follow power-law distributions. In contrast, sequences with unknown biological meaning tend to follow short-range distributions. We mapped oligonucleotides according to the parameters that define their distribution curve. We have found that oligonucleotides tend to cluster in higher Chordata. Oligonucleotides that include the binucleotide CG cluster together, away from all the others. In organisms evolutionary remote from mammals and birds this tendency was not obvious.Finally, our analysis focused at the population level. We implemented a method (STRStat) for the statistical manipulation of Short tandem Repeats (STR). The analysis was performed in a human population and a database was constructed to host this information. We evaluated this information using various statistical indexes, calculated the distributions of various STRs and compared our results to the bibliography.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2006
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Katsaloulis, Panagiotis
- Κατσαλούλης, Παναγιώτης
Subjects
dc:subject × 13Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/22227