The master's thesis provides a comprehensive overview of resampling methods for testing the correctness topology of the phylogenetic trees which estimate the process of phylogeny on the bases of biological sequences similarity. We focused on the possibility of errors creation in this estimate and the possibility of their removal and detection. These methods were implemented in Matlab for Bootstrapping, jackknifing, OTU jackknifing and PTP test (Permutation tail probability). The work aims to test their applicability to various biological sequences and also to assess the impact of the choice of input analysis parameters on the results of these statistical tests.

This thesis discusses the issue of predicting the effect of amino acid substitutions on protein function using MAPP method. This method requires the multiple sequence alignment and phylogenetic tree constructed by third-party tools. Main goal of this thesis is to find the combination of suitable tools and their parameters to generate the inputs of MAPP method on the basis of analysis on one massively mutated protein. Then, the MAPP method is tested with chosen combination of parameters and tools on two large independent datasets and consequently is compared with the other tools focused on prediction of the effect of mutations. Apart from this the web interface for the MAPP method was created. This interface simplifies the use of the method since the user need not to install any tools or set any parameters.

Phylogenetic trees capture the relationships between species and can be investigated by morphological and/or molecular data. When focusing on macroevolution, one considers the large-scale history of life with evolutionary changes affecting a single species of the entire clade leading to the enormous diversity of species obtained today. One major problem of biology is the explanation of this biodiversity. Therefore, one may ask which kind of macroevolutionary processes have given rise to observable tree shapes or patterns of species distribution which refers to the appearance of branching orders and time periods. Thus, with an increasing number of known species in the context of phylogenetic studies, testing hypotheses about evolution by analyzing the tree shape of the resulting phylogenetic trees became matter of particular interest. The attention of using those reconstructed phylogenies for studying evolutionary processes increased during the last decades. Many paleontologists (Raup et al., 1973; Gould et al., 1977; Gilinsky and Good, 1989; Nee, 2004) tried to describe such patterns of macroevolution by using models for growing trees. Those models describe stochastic processes to generate phylogenetic trees. Yule (1925) was the first who introduced such a model, the Equal Rate Markov (ERM) model, in the context of biological branching based on a continuous-time, uneven branching process. In the last decades, further dynamical models were proposed (Yule, 1925; Aldous, 1996; Nee, 2006; Rosen, 1978; Ford, 2005; Hernández-García et al., 2010) to address the investigation of tree shapes and hence, capture the rules of macroevolutionary forces. A common model, is the Aldous\\\'' Branching (AB) model, which is known for generating trees with a similar structure of \\\"real\\\" trees. To infer those macroevolutionary forces structures, estimated trees are analyzed and compared to simulated trees generated by models. There are a few drawbacks on recent models such as a missing biological motivation or the generated tree shape does not fit well to one observed in empirical trees. The central aim of this thesis is the development and study of new biologically motivated approaches which might help to better understand or even discover biological forces which lead to the huge diversity of organisms. The first approach, called age model, can be defined as a stochastic procedure which describes the growth of binary trees by an iterative stochastic attachment of leaves, similar to the ERM model. At difference with the latter, the branching rate at each clade is no longer constant, but decreasing in time, i.e., with the age. Thus, species involved in recent speciation events have a tendency to speciate again. The second introduced model, is a branching process which mimics the evolution of species driven by innovations. The process involves a separation of time scales. Rare innovation events trigger rapid cascades of diversification where a feature combines with previously existing features. The model is called innovation model. Three data sets of estimated phylogenetic trees are used to analyze and compare the produced tree shape of the new growth models. A tree shape statistic considering a variety of imbalance measurements is performed. Results show that simulated trees of both growth models fit well to the tree shape observed in real trees. In a further study, a likelihood analysis is performed in order to rank models with respect to their ability to explain observed tree shapes. Results show that the likelihoods of the age model and the AB model are clearly correlated under the trees in the databases when considering small and medium-sized trees with up to 19 leaves. For a data set, representing of phylogenetic trees of protein families, the age model outperforms the AB model. But for another data set, representing phylogenetic trees of species, the AB model performs slightly better. To support this observation a further analysis using larger trees is necessary. But an exact computation of likelihoods for large trees implies a huge computational effort. Therefore, an efficient method for likelihood estimation is proposed and compared to the estimation using a naive sampling strategy. Nevertheless, both models describe the tree generation process in a way which is easy to interpret biologically. Another interesting field of research in biology is the coevolution between species. This is the interaction of species across groups such that the evolution of a species from one group can be triggered by a species from another group. Most prominent examples are systems of host species and their associated parasites. One problem is the reconciliation of the common history of both groups of species and to predict the associations between ancestral hosts and their parasites. To solve this problem some algorithmic methods have been developed in recent years. But only a few host parasite systems have been analyzed in sufficient detail which makes an evaluation of these methods complex. Within the scope of coevolution, the proposed age model is applied to the generation of cophylogenies to evaluate such host parasite reconciliation methods. The presented age model as well as the innovation model produce tree shapes which are similar to obtained tree structures of estimated trees. Both models describe an evolutionary dynamics and might provide a further opportunity to infer macroevolutionary processes which lead to the biodiversity which can be obtained today. Furthermore with the application of the age model in the context of coevolution by generating a useful benchmark set of cophylogenies is a first step towards systematic studies on evaluating reconciliation methods.

This paper describes sequence alignment algorithms of nucleotide sequences. There are described pairwise alignment algorithms using database search or dynamic programming. Then in the paper is description of dynamic programming for multiple sequences and algorithm that builds phylogenetic trees. At the end of the first part of the paper is the description of technology FPGA. In the second part that is more practical is described implemntation of the choosen one algorithm. This part includes also examples of some multiple alignments.

Analyses of the evolution and function of voltage-gated sodium channel proteins (Navs) have largely been limited to mutations from individual people with diagnosed neuromuscular disease. This project investigates the carboxyl-terminus of the Nav paralog (locus scn4aa 3’) that is preferentially expressed in electric organs of Neotropical weakly-electric fishes (Order Gymnotiformes). As a model system, I used the genus Gymnotus, a diverse clade of fishes that produce species-specific electric organ discharges (EODs). I clarified evolutionary relationships among Gymnotus species using mitochondrial (cytochrome b, and 16S ribosome) and nuclear (rag2, and scn4aa) gene sequences (3739 nucleotide positions from 28 Gymnotus species). I analyzed the molecular evolution of scn4aa 3’, and detected evidence for positive selection at eight amino acid sites in seven Gymnotus lineages. These eight amino acid sites are located in motifs that may be important for modulation of EOD frequencies.

Analyses of the evolution and function of voltage-gated sodium channel proteins (Navs) have largely been limited to mutations from individual people with diagnosed neuromuscular disease. This project investigates the carboxyl-terminus of the Nav paralog (locus scn4aa 3’) that is preferentially expressed in electric organs of Neotropical weakly-electric fishes (Order Gymnotiformes). As a model system, I used the genus Gymnotus, a diverse clade of fishes that produce species-specific electric organ discharges (EODs). I clarified evolutionary relationships among Gymnotus species using mitochondrial (cytochrome b, and 16S ribosome) and nuclear (rag2, and scn4aa) gene sequences (3739 nucleotide positions from 28 Gymnotus species). I analyzed the molecular evolution of scn4aa 3’, and detected evidence for positive selection at eight amino acid sites in seven Gymnotus lineages. These eight amino acid sites are located in motifs that may be important for modulation of EOD frequencies.

This thesis presents flott, the Fast Low Memory T-Transform, the currently fastest and most memory efficient linear time and space algorithm available to compute the string complexity measure T-complexity. The flott algorithm uses 64.3% less memory and in our experiments runs asymptotically 20% faster than its predecessor. A full C-implementation is provided and published under the Apache Licence 2.0. From the flott algorithm two deterministic information measures are derived and applied to Android app store security. The derived measures are the normalized T-complexity distance and the instantaneous T-complexity rate which are used to detect, locate, and visualize unusual information changes in Android applications. The information measures introduced present a novel, scalable approach to assist with the detection of malware in app stores. / Graduate

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Os begomovÃrus, vÃrus da famÃlia Geminiviridae transmitidos por mosca branca, tÃm emergido como sÃrios patÃgenos de culturas agronÃmicas e hortÃcolas em regiÃes tropicais e subtropicais de muitos paÃses em todo o mundo. A partir da dÃcada de 80, tÃm aumentado os relatos da disseminaÃÃo da mosca branca, Bemisia argentifolii, e de begomovÃrus provocando impacto devastador nas regiÃes em que ocorrem. No Brasil, estes patÃgenos tÃm sido limitantes para a produÃÃo de tomate (Lycopersicon esculentum) em vÃrias Ãreas de cultivo com incidÃncia crescente desde 1994. No presente trabalho, plantas de tomate exibindo sintomas de infecÃÃo provocada por vÃrus como mosaico, clorose internerval, enrolamento do limbo foliar e reduÃÃo do crescimento, foram coletadas em lavouras de tomate indÃstria em AnÃpolis-GO. O vÃrus foi identificado como pertencente ao gÃnero Begomovirus mediante tÃcnica de PCR usando oligonucleotÃdeos especÃficos que amplificaram fragmentos dos componentes A e B do genoma viral. No capÃtulo I sÃo apresentados os resultados da caracterizaÃÃo molecular e no capÃtulo II, os dados da determinaÃÃo do cÃrculo de hospedeiros e da investigaÃÃo da relaÃÃo do begomovÃrus com o vetor Bemisia argentifolii. O isolado denominado GOANPL, foi clonado e parcialmente seqÃenciado tendo sido obtidas as seqÃÃncias nucleotÃdicas dos genes da capa proteica, Rep e de toda a regiÃo intergÃnica, em um total de 2.130 nucleotÃdeos. A anÃlise comparativa das seqÃÃncias revelou que, em geral, o GOANPL possui relacionamento genÃtico distante com begomovÃrus da Ãsia, Europa e Ãfrica sendo mais prÃximo das espÃcies do Brasil, particularmente, com os begomovÃrus identificados em Minas Gerais (TRMV) e no Distrito Federal (DF-BR2). Com este Ãltimo, apresentou alta homologia em todo o genoma podendo vir a constituir, com o mesmo, uma nova espÃcie. A determinaÃÃo do cÃrculo de hospedeiros do GO-ANPL foi realizada inoculando-se 46 espÃcies vegetais pertencentes a nove famÃlias botÃnicas, sob duas modalidades de inoculaÃÃo: mecÃnica e com a mosca branca. Constatou-se que o GO-ANPL infecta, preferencialmente, plantas da famÃlia Solanaceae como Nicotiana benthamiana, Datura stramonium e Nicandra physalodes. O nÃmero de espÃcies infectadas com o inseto vetor foi superior ao obtido pela inoculaÃÃo mecÃnica e diferiu dos resultados obtidos para outros isolados de begomovÃrus de tomate no Brasil. Os testes foram todos confirmados com hibridizaÃÃo com sondas moleculares, em \"dot blot\"No estudo da relaÃÃo vÃrus-vetor, foram investigados o perÃodo de acesso de aquisiÃÃo do vÃrus (PAA), o perÃodo de acesso de inoculaÃÃo do vÃrus (PAI), e o perÃodo de latÃncia do vÃrus na fase adulta do vetor, empregando-se cinco moscas/planta de tomate \'Santa Clara\' em todos os tratamentos. Para a definiÃÃo do PAA e do PAI, foram testados nove diferentes perÃodos de tempo: 0,25, 0,5, 1, 2, 4, 8, 16, 20 e 24 horas. Nos testes para determinaÃÃo do PAA, apÃs cada um desses perÃodos seguiu-se uma inoculaÃÃo de 48 horas e para definiÃÃo do PAI, antes de cada perÃodo antecedeu-se um perÃodo de acesso de aquisiÃÃo fixo de 72 horas. Constatou-se que o PAA mÃnimo da mosca branca foi de apenas 0,25 hora, com o qual foram obtidas 6% de plantas infectadas. O percentual de plantas aumentou de 6 para 65% com a extensÃo do PAA de 0,25 para 24 horas. Com relaÃÃo ao perÃodo de acesso de inoculaÃÃo do vÃrus, foram registrados 18% de plantas infectadas com o PAI de 0,5 hora. O percentual elevou-se para 67% quando 24 horas de PAI foram concedidos. Valores isolados de 90 e 100% na transmissÃo viral, tambÃm foram observados. O tÃrmino do perÃodo latente do vÃrus no vetor ocorreu 16h apÃs a aquisiÃÃo do mesmo em planta infectada, considerando os 3% de infecÃÃo observados nas plantas inoculadas. Os dados obtidos indicam que a interaÃÃo vÃrus-vetor à estabelecida desde a fase inicial de desenvolvimento do inseto. Como parte do estudo dessa interaÃÃo, avaliou-se a presenÃa do begomovÃrus GO-ANPL em todas as fases de desenvolvimento do inseto vetor (ovo, 1 ao 4 Ãnstar e adulto) na planta infectada, em adultos com diferentes PAA, na progÃnie de fÃmeas virulÃferas e em adultos cujos estÃgios ninfais desenvolveram-se em tomateiro infectado. A tÃcnica PCR foi empregada para a detecÃÃo do GO-ANPL em mais de 2.500 espÃcimens testados. O vÃrus foi detectado em ninfas do 1 ao 4 Ãnstar que se alimentaram em plantas de tomate infectada, contudo, em ovos provenientes de avirulÃferas, os quais foram ovipositados em planta infectada e coletados apÃs sete dias, o vÃrus nÃo foi detectado. A transmissÃo à progÃnie foi constatada pela detecÃÃo do vÃrus em ovos, ninfas e adultos que se desenvolveram em planta nÃo hospedeira do vÃrus. A transmissÃo transestadial ocorreu com Ãndice elevado e, ao lado da transmissÃo à progÃnie, indica que a retenÃÃo do vÃrus à uma etapa importante da interaÃÃo vÃrusâvetor. A transmissÃo do vÃrus para mudas de tomate, a partir de adultos da progÃnie de fÃmeas virulÃferas, nÃo foi constatada. Contudo, transmissÃo para tomateiro em um percentual de 33% foi verificado nos casos em que a inoculaÃÃo das plantas foi realizada pelos adultos que retiveram o vÃrus da sua fase imatura (transestadial) / The whitefly-transmitted viruses from the family Geminiviridae, genus Begomovirus, have been reported as an economically important pathogen group that affect important crops in tropical and subtropical countries. Since the beginning of the 1980 decade, the occurrence of the whitefly associated to Begomovirus infection has drastically increased worldwide. In Brazil, these pathogens have been responsable for severe economical losses in tomato (Lycopersicon esculentum) orchards and the production has hampered since 1994. In this work, infected tomato plants showing symptoms, such as mosaic, intervein clearing, leaf curling and growth reduction were collected in tomato orchards in AnÃpolis, State of GoiÃs. The virus was identified as a member of the genus Begomovirus by PCR reaction, using specific primers to amplify fragments of A and B components of the virus DNA genome. The Chapter I of this thesis presents the results of the molecular characterization of the virus and the Chapter II shows the determination of its host range and the relationship with its natural vector Bemisia argentifolii. The virus isolate denoted GO-ANPL was cloned and partially sequenced. Part of the sequenced genome (2.180 nucleotides long) corresponded to the coat protein and Rep genes and comprised the entire intergenic region. Sequence comparison revealed that the GO-ANPL isolate is distantly related to the begomoviruses found in Asia, Europe and Africa, and it is related to other begomoviruses reported in Brazil. The virus isolate showed to be more closely related to viruses found in the State of Minas Gerais (TRMV isolate) and in the Federal District (isolate DF-Br2). The highest homology was observed with the isolate DF-Br2 and it may represent a new specie of the genus Begomovirus. In order to determine the virus host range, 46 plant species from nine different botanical families were mechanically and using the virus vector inoculated. The GO-ANPL isolate preferentially infected plants of the family Solanaceae as Nicotiana benthamiana, Datura stramonium and Nicandra physalodes. The number of infected plants was higher when they were inoculated by the virus vector, and the results were distinct from those obtained for other begomoviruses reported in Brazil. Viruses infections were all confirmed by dot blot hybridization using specific molecular probes to the virus. 4 To study virus/vector interaction, the acquisition access period (AAP), inoculation access period (IAP), and the latent period were determined transfering five whiteflies per plant and using tomato cv. Santa Clara as the host. For the AAP and IAP, nine different time periods were tested: 0.25, 0.5, 1, 2, 4, 8, 16, 20 and 24 h. The minimal AAP determined was 0.25 h, after which, 6% of the tested plants became infected. The number of infected plants increased to 65% with an AAP of24h.Afteran IAP of 0.5 h, 18% of the plants were infected and their number increased to 67% after an IAP of 24 hours. The latent period was considered to be 16 h, after which, 3% of the inoculated plants became infected. The results of AAP, IAP and latent period seem to indicate an early interaction between virus and vector starting at early stages of vector development. The presence of the GOANPL was determined in all stages of the vector (eggs, 1st to 4th instar and adults) in infected plants, in adults under different AAPs, in the progenies of viruliferous females, and in adults originated from nymphs developed from infected plants. More than 2.500 insects were tested by PCR to detect the GO-ANPL isolate. The virus was detected in nymphs from the 1st to 4th instar that had fed in infected plants and no virus was found in eggs from aviruliferous female that had been laid in infected plants. Transmission to the progenies was observed, since the virus was detected in all stages of insect development from eggs to adults. High level transmission was also observed in newly emerged adults that had acess to virus-infected plants as immatures. This fact, in addition to the transmission to the progenies, suggests that virus retention is an important part of virus/vector interaction. No transmission was observed from adults originated from viruliferous females. However, 33% of virus transmission was obtained when adults that retained virus from their early larval stages were employed

A study was undertaken of plants used for treatment of diabetic symptoms by traditional healers of the Eeyou Istchee Cree (Canada), Lukomir Highlanders (Bosnia & Herzegovina), and Q’eqchi’ Maya (Belize). All antidiabetic plants were ranked by syndromic importance value (SIV) based on 15 symptoms, all of which were recognized by the Cree and Maya and 8 by the Highlanders. The Cree used only 18 species, the Highlanders 41, and the Maya 150, numbers which reflect the diversity of flora in their region. Vaccinium (Ericaceae) was one of the few genera in all three regions and the only consensus genus between the Cree and Highlander study sites. The Q’eqchi’ Maya ethnobotany did not present any cross-cultural consensus genera with Cree or Highlander medicinal plants, perhaps due to major biogeographic differences. In ethnopharmacological studies, Vaccinium species and Q’eqchi’ antidiabetic plants were tested in an assay relevant to diabetes, the advanced glycation endproduct (AGE) inhibition assay. Boreal and tropical Vaccinium species were potent inhibitors of AGEs and demonstrated concentration dependent inhibition, with a half maximal inhibitory concentration (IC50) range of 5.93–100 µg/mL. Phenolic content ranged from 80.3 to 201 µg/mL in boreal samples and from 1470 to 2170 µg/mL in tropical samples. Tropical species have a greater phenolic content and AGE inhibition. Seven Q’eqchi’ antidiabetic plant species were tested and all plant extracts showed AGE-inhibition. The IC50s ranged from 40.8 to 733 µg/mL, and the most active was Tynanthus guatemalensis Donn.. Tynanthus guatemalensis IC50 was about fives times greater (less active) than the mean ± SE IC50 reported for six tropical Vaccinium species of Vaccinium (8.77 ± 0.79 μg/mL). The highest consensus and most active Maya antidiabetic plant, Tynanthus guatemalensis Donn. Sm. was discovered to be an important plant recorded in archeological artifacts from the Late Classic Maya period (~750 CE). Ancient Maya used a cross shaped sign (k’an glyph) as a decorative element on Late Classic polychrome vessels and murals. The sign was believed to be the xylem template for a plant used as a flavouring in cacao drinks. However, the plant was incorrectly identified in the literature as Pimenta dioica (L.) Merr. (common name: Allspice) based on a common name and aromatic plant quality – not from a botanical voucher specimen. Pimenta dioica wood does not have a cross shape visible in the xylem but a unique character visible after a cross section of T. guatemalensis, is the xylem's cross shape organization. Wood of T. guatemalensis' also has an "allspice" aroma. Tynanthus guatemalensis is most likely the true botanical template behind the ancient Maya k’an glyph and this finding would show the continuity of use of this medicinal plant from ancient to modern times. Vaccinium was selected for an in depth phytochemical analysis using modern metabolomic methods. Nuclear magnetic resonance (1H NMR) was used to evaluate leaf extract spectra to provide information on (1) the taxonomic identity and (2) quantities of bioactive metabolites across multiple sites. Spectra clearly differentiated leaf samples of V. angustifolium, V. boreale, V. corymbosum, V. macrocarpon, V. myrtilloides, V. myrtillus, V. ovalifolium, and V. uliginosum according to generic, subgeneric, specific, phenotypic circumscriptions. Quantification of chlorogenic acid and hyperoside were replicated with a method that is highly reproducible across multiple sites with different NMR equipment. This methodology provides an important new approach to taxonomy and quality control for plants and natural health products.

A study was undertaken of plants used for treatment of diabetic symptoms by traditional healers of the Eeyou Istchee Cree (Canada), Lukomir Highlanders (Bosnia & Herzegovina), and Q’eqchi’ Maya (Belize). All antidiabetic plants were ranked by syndromic importance value (SIV) based on 15 symptoms, all of which were recognized by the Cree and Maya and 8 by the Highlanders. The Cree used only 18 species, the Highlanders 41, and the Maya 150, numbers which reflect the diversity of flora in their region. Vaccinium (Ericaceae) was one of the few genera in all three regions and the only consensus genus between the Cree and Highlander study sites. The Q’eqchi’ Maya ethnobotany did not present any cross-cultural consensus genera with Cree or Highlander medicinal plants, perhaps due to major biogeographic differences. In ethnopharmacological studies, Vaccinium species and Q’eqchi’ antidiabetic plants were tested in an assay relevant to diabetes, the advanced glycation endproduct (AGE) inhibition assay. Boreal and tropical Vaccinium species were potent inhibitors of AGEs and demonstrated concentration dependent inhibition, with a half maximal inhibitory concentration (IC50) range of 5.93–100 µg/mL. Phenolic content ranged from 80.3 to 201 µg/mL in boreal samples and from 1470 to 2170 µg/mL in tropical samples. Tropical species have a greater phenolic content and AGE inhibition. Seven Q’eqchi’ antidiabetic plant species were tested and all plant extracts showed AGE-inhibition. The IC50s ranged from 40.8 to 733 µg/mL, and the most active was Tynanthus guatemalensis Donn.. Tynanthus guatemalensis IC50 was about fives times greater (less active) than the mean ± SE IC50 reported for six tropical Vaccinium species of Vaccinium (8.77 ± 0.79 μg/mL). The highest consensus and most active Maya antidiabetic plant, Tynanthus guatemalensis Donn. Sm. was discovered to be an important plant recorded in archeological artifacts from the Late Classic Maya period (~750 CE). Ancient Maya used a cross shaped sign (k’an glyph) as a decorative element on Late Classic polychrome vessels and murals. The sign was believed to be the xylem template for a plant used as a flavouring in cacao drinks. However, the plant was incorrectly identified in the literature as Pimenta dioica (L.) Merr. (common name: Allspice) based on a common name and aromatic plant quality – not from a botanical voucher specimen. Pimenta dioica wood does not have a cross shape visible in the xylem but a unique character visible after a cross section of T. guatemalensis, is the xylem's cross shape organization. Wood of T. guatemalensis' also has an "allspice" aroma. Tynanthus guatemalensis is most likely the true botanical template behind the ancient Maya k’an glyph and this finding would show the continuity of use of this medicinal plant from ancient to modern times. Vaccinium was selected for an in depth phytochemical analysis using modern metabolomic methods. Nuclear magnetic resonance (1H NMR) was used to evaluate leaf extract spectra to provide information on (1) the taxonomic identity and (2) quantities of bioactive metabolites across multiple sites. Spectra clearly differentiated leaf samples of V. angustifolium, V. boreale, V. corymbosum, V. macrocarpon, V. myrtilloides, V. myrtillus, V. ovalifolium, and V. uliginosum according to generic, subgeneric, specific, phenotypic circumscriptions. Quantification of chlorogenic acid and hyperoside were replicated with a method that is highly reproducible across multiple sites with different NMR equipment. This methodology provides an important new approach to taxonomy and quality control for plants and natural health products.