Evolution and detection of cyanobacterial hepatotoxin synthetase genes

Mass occurrences (blooms) of cyanobacteria are common in aquatic environments worldwide. These blooms are often toxic, due to the presence of hepatotoxins or neurotoxins. The most common cyanobacterial toxins are hepatotoxins: microcystins and nodularins. In freshwaters, the main producers of microcystins are Microcystis, Anabaena, and Planktothrix. Nodularins are produced by strains of Nodularia spumigena in brackish waters. Toxic and nontoxic strains of cyanobacteria co-occur and cannot be differentiated by conventional microscopy. Molecular biological methods based on microcystin and nodularin synthetase genes enable detection of potentially hepatotoxic cyanobacteria. In the present study, molecular detection methods for hepatotoxin-producing cyanobacteria were developed, based on microcystin synthetase gene E (mcyE) and the orthologous nodularin synthetase gene F (ndaF) sequences. General primers were designed to amplify the mcyE/ndaF gene region from microcystin-producing Anabaena, Microcystis, Planktothrix, and Nostoc, and nodularin-producing Nodularia strains. The sequences were used for phylogenetic analyses to study how cyanobacterial mcy genes have evolved. The results showed that mcy genes and microcystin are very old and were already present in the ancestor of many modern cyanobacterial genera. The results also suggested that the sporadic distribution of biosynthetic genes in modern cyanobacteria is caused by repeated gene losses in the more derived lineages of cyanobacteria and not by horizontal gene transfer. Phylogenetic analysis also proposed that nda genes evolved from mcy genes. The frequency and composition of the microcystin producers in 70 lakes in Finland were studied by conventional polymerase chain reaction (PCR). Potential microcystin producers were detected in 84% of the lakes, using general mcyE primers, and in 91% of the lakes with the three genus-specific mcyE primers. Potential microcystin-producing Microcystis were detected in 70%, Planktothrix in 63%, and Anabaena in 37% of the lakes. The presence and co-occurrence of potential microcystin producers were more frequent in eutrophic lakes, where the total phosphorus concentration was high. The PCR results could also be associated with various environmental factors by correlation and regression analyses. In these analyses, the total nitrogen concentration and pH were both associated with the presence of multiple microcystin-producing genera and partly explained the probability of occurrence of mcyE genes. In general, the results showed that higher nutrient concentrations increased the occurrence of potential microcystin producers and the risk for toxic bloom formation. Genus-specific probe pairs for microcystin-producing Anabaena, Microcystis, Planktothrix, and Nostoc, and nodularin-producing Nodularia were designed to be used in a DNA-chip assay. The DNA-chip can be used to simultaneously detect all these potential microcystin/nodularin producers in environmental water samples. The probe pairs detected the mcyE/ndaF genes specifically and sensitively when tested with cyanobacterial strains. In addition, potential microcystin/nodularin producers were identified in lake and Baltic Sea samples by the DNA-chip almost as sensitively as by quantitative real-time PCR (qPCR), which was used to validate the DNA-chip results. Further improvement of the DNA-chip assay was achieved by optimization of the PCR, the first step in the assay. Analysis of the mcy and nda gene clusters from various hepatotoxin-producing cyanobacteria was rewarding; it revealed that the genes were ancient. In addition, new methods detecting all the main producers of hepatotoxins could be developed. Interestingly, potential microcystin-producing cyanobacterial strains of Microcystis, Planktothrix, and Anabaena, co-occurred especially in eutrophic and hypertrophic lakes. Protecting waters from eutrophication and restoration of lakes may thus decrease the prevalence of toxic cyanobacteria and the frequency of toxic blooms.

Observation of a novel babesia spp. in eastern grey kangaroos (macropus giganteus) in australia

The roles and epidemiological features of tick-borne protozoans are not well elicited in wildlife. Babesia spp. are documented in many domestic animals, including cattle, horses, pigs, dogs and cats. Three cases affecting eastern grey kangaroos are described. The kangaroos exhibited neurological signs, depression and marked anaemia, and microscopic examination of blood smears revealed intraerythrocytic piroplasms. One to seven intraerythrocytic spherical, oval, pyriform and irregularly-shaped parasites consistent with Babesia spp. were seen in the blood smears and the percentage of infected erythrocytes was estimated to be approximately 7% in each case. Data suggest that the tick vector for this kangaroo Babesia sp. is a Haemaphysalis species. For Case 2, ultrastructural examination of the erythrocytes of the renal capillaries showed parasites resembling Babesia spp. and 18 of 33 erythrocytes were infected. DNA sequencing of the amplified 18S rDNA confirmed that the observed intraerythrocytic piroplasms belong to the genus Babesia. The phylogenetic position of this new kangaroo Babesia sp. (de novo Babesia macropus), as a sister species to the new Australian woylie Babesia sp., suggests a close affinity to the described Afro-Eurasian species Babesia orientalis and Babesia occultans suggesting perhaps a common ancestor for the Babesia in kangaroos. © 2012 Australian Society for Parasitology.

Evidence that dicot-infecting mastreviruses are particularly prone to inter-species recombination and have likely been circulating in Australia for longer than in Africa and the Middle East

Viruses of the genus Mastrevirus (family Geminiviridae) are transmitted by leafhoppers and infect either mono- or dicotyledonous plants. Here we have determined the full length sequences of 49 dicot-infecting mastrevirus isolates sampled in Australia, Eritrea, India, Iran, Pakistan, Syria, Turkey and Yemen. Comprehensive analysis of all available dicot-infecting mastrevirus sequences showed the diversity of these viruses in Australia to be greater than in the rest of their known range, consistent with earlier studies, and that, in contrast with the situation in monocot-infecting mastreviruses, detected inter-species recombination events outnumbered intra-species recombination events. Consistent with Australia having the greatest diversity of known dicot-infecting mastreviruses phylogeographic analyses indicating the most plausible scheme for the spread of these viruses to their present locations, suggest that most recent common ancestor of these viruses is likely nearer Australia than it is to the other regions investigated.

Evidence from molecules and morphology expands Podonomopsis Brundin (Diptera: Chironomidae: Podonominae) to include ‘genus Chile'

The informal taxon ‘genus Chile’ of Brundin, based solely on pupal exuviae of a podonomine Chironomidae, has remained inadequately known for half a century. New collections reveal life associations, and provide molecular data to hypothesise a precise phylogenetic placement in the austral Podonominae. A densely sampled molecular phylogeny based on two nuclear and one mitochondrial DNA markers shows ‘genus Chile’ to be the sister group to Podonomopsis Brundin, 1966. Within Podonomopsis a clade of South American species is sister to all Australian species. We discuss how to rank such a sister group taxon and treat ‘genus Chile’ as a new subgenus Araucanopsis, subg. nov. with the new species, Podonomopsis (Araucanopsis) avelasse, sp. nov. from Chile and Argentina as genotype of the monotypic subgenus. We describe P. (A.) avelasse in all stages and provide an expanded diagnosis and description of Podonomopsis to include Araucanopsis. A dated biogeographic hypothesis (chronogram) infers the most recent common ancestor (tmcra) of expanded Podonomopsis at 95 million years ago (Mya) (68–122 Mya 95% highest posterior density), ‘core’ Podonomopsis at 83 Mya (58–108) and Australian Podonomopsis at 65 Mya (44–87). All dates are before the South America–Australia geological separation through Antarctica, supporting previous conclusions that the taxon distribution is ‘Gondwanan’ in origin. Podonomopsis, even as expanded here, remains unknown from New Zealand or elsewhere on extant Zealandia.

Phylogenetic analysis of human Chlamydia pneumoniae strains reveals a distinct Australian indigenous clade that predates European exploration of the continent

Background The obligate intracellular bacterium Chlamydia pneumoniae is a common respiratory pathogen, which has been found in a range of hosts including humans, marsupials and amphibians. Whole genome comparisons of human C. pneumoniae have previously highlighted a highly conserved nucleotide sequence, with minor but key polymorphisms and additional coding capacity when human and animal strains are compared. Results In this study, we sequenced three Australian human C. pneumoniae strains, two of which were isolated from patients in remote indigenous communities, and compared them to all available C. pneumoniae genomes. Our study demonstrated a phylogenetically distinct human C. pneumoniae clade containing the two indigenous Australian strains, with estimates that the most recent common ancestor of these strains predates the arrival of European settlers to Australia. We describe several polymorphisms characteristic to these strains, some of which are similar in sequence to animal C. pneumoniae strains, as well as evidence to suggest that several recombination events have shaped these distinct strains. Conclusions Our study reveals a greater sequence diversity amongst both human and animal C. pneumoniae strains, and suggests that a wider range of strains may be circulating in the human population than current sampling indicates.

The genome packaging machinery of dsDNA bacteriophage PRD1

Viral genomes are encapsidated within protective protein shells. This encapsidation can be achieved either by a co-condensation reaction of the nucleic acid and coat proteins, or by first forming empty viral particles which are subsequently packaged with nucleic acid, the latter mechanism being typical for many dsDNA bacteriophages. Bacteriophage PRD1 is an icosahedral, non-tailed dsDNA virus that has an internal lipid membrane, the hallmark of the Tectiviridae family. Although PRD1 has been known to assemble empty particles into which the genome is subsequently packaged, the mechanism for this has been unknown, and there has been no evidence for a separate packaging vertex, similar to the portal structures used for packaging in the tailed bacteriophages and herpesviruses. In this study, a unique DNA packaging vertex was identified for PRD1, containing the packaging ATPase P9, packaging factor P6 and two small membrane proteins, P20 and P22, extending the packaging vertex to the internal membrane. Lack of small membrane protein P20 was shown to totally abolish packaging, making it an essential part of the PRD1 packaging mechanism. The minor capsid proteins P6 was shown to be an important packaging factor, its absence leading to greatly reduced packaging efficiency. An in vitro DNA packaging mechanism consisting of recombinant packaging ATPase P9, empty procapsids and mutant PRD1 DNA with a LacZ-insert was developed for the analysis of PRD1 packaging, the first such system ever for a virus containing an internal membrane. A new tectiviral sequence, a linear plasmid called pBClin15, was identified in Bacillus cereus, providing material for sequence analysis of the tectiviruses. Analysis of PRD1 P9 and other putative tectiviral ATPase sequences revealed several conserved sequence motifs, among them a new tectiviral packaging ATPase motif. Mutagenesis studies on PRD1 P9 were used to confirm the significance of the motifs. P9-type putative ATPase sequences carrying a similar sequence motif were identified in several other membrane containing dsDNA viruses of bacterial, archaeal and eukaryotic hosts, suggesting that these viruses may have similar packaging mechanisms. Interestingly, almost the same set of viruses that were found to have similar putative packaging ATPases had earlier been found to share similar coat protein folds and capsid structures, and a common origin for these viruses had been suggested. The finding in this study of similar packaging proteins further supports the idea that these viruses are descendants of a common ancestor.

Population structure and evolution in the ant Plagiolepis pygmaea and its two social parasites Plagiolepis xene and Plagiolepis grassei

Social behaviour affects dispersal of animals and is an important modifier of genetic population structures. The female sex is often philopatric, which maintains coancestry within the breeding groups and promotes cooperative behaviours. This enables also inclusive fitness returns from altruism and explains why some individuals sacrifice personal reproduction for the good of others in social insects such as ants. However, reduced dispersal and population substructuring at the level of colonies may also entail inbreeding, loss of genetic diversity, and vulnerability. In addition, the most vulnerable ants are species that are evolved to parasitize colonies of other ants, and which compromise between abilities to disperse and the efficiency to parasitize the host. On the other hand, certain social organisations of ant colonies may facilitate a species to disperse outside its natural range and become a pest. Altogether, knowledge on genetic structuring of ant populations, as well as the evolution of their life histories can contribute to conservation biology and population management. The aim of this thesis was to investigate population structures and phylogenetic evolution of the ant Plagiolepis pygmaea and its two obligatory, workerless social parasites (inquilines) P. xene and P. grassei with genetic markers and DNA sequence data. The results support the general assumption that populations of inquiline parasites are highly fragmented and genetically vulnerable. Comparison of the two parasites suggests that differences in their relative abundance may follow from their interaction with the host, i.e. how well the species is adapted to reproduce in the host colonies. The results also indicate that the most recent free living ancestor to these two parasite species is their common host. This is considered to provide evidence for the controversial issue of sympatric speciation. Further, given that the level of adaptations to parasitic life history depends on the evolutionary time since the free-living ancestor, the results establish a link between species rarity and its evolutionary age. The populations of the host species P. pygmaea displayed significantly reduced dispersal both among the females (queens) and males, and high levels of inbreeding which may enhance worker altruism. In addition, the queens were found to mate with multiple males. Given the high relatedness between the queens and their mates, this occurs probably for non-genetic reasons, e.g. without benefits associated in genetically more diverse offspring. The results hence caution that the contribution of non-genetic factors to the prevailing mating patterns and genetic population structures should not be underestimated.

The family Herbertaceae and its novel systematic position within liverworts

Taxonomic relationships of the liverwort genus Herbertus in Asia were examined. In addition, the phylogeny of the family Herbertaceae and its close relatives was investigated and analyses conducted of higher level relationships within the entire liverwort phylum. Species of Herbertus show great plasticity in various morphological characters, resulted in a large number of described species. This study was the first comprehensive revision of Asian Herbertus, with 12 species recognized for the continent. Eleven names were reduced to synonymy under earlier described species, and one species was excluded from the genus. Herbertus buchii Juslén was described as a new species. Phylogenetic analyses based on both molecular and morphological characters resolved the families Vetaformaceae, Lepicoleaceae, and Herbertaceae (including Mastigophoraceae) as a monophyletic entity. This clade is among the most derived groups within the leafy liverworts and comprises mostly isophyllous plants, all of which have bracteolar antheridia. The relationships of Mastigophoraceae have formerly been controversial. My results confirm the view that this family is closely related to Herbertaceae, Lepicoleaceae, and Vetaformaceae. In the proposed new classification Mastigophoraceae is included in Herbertaceae. Phylogenetic relationships within the liverworts were reconstructed using both chloroplast and nuclear sequences as well as morphological characters. These analyses were the most comprehensive to date at the time of publication. Previously it was believed that liverworts had a common ancestor with an erect, radial gametophyte and a tetrahedral apical cell. The leafy liverworts were arranged based on the assumption that similar structures had repeatedly developed in many different suborders, with evolution proceeding from erect and isophyllous to creeping and anisophyllous plants. The complex thalloid liverworts were assumed to be the most derived group. By contrast, our studies resolved a clade comprising Treubia and Haplomitrium as the earliest extant liverwort lineage. According to our results the complex thalloids are also an early diverging lineage, and the simple thalloids, traditionally classified together, are a paraphyletic group. Within leafy liverworts, the hypothesis of repeated evolution from isophyllous to anisophyllous plants based on the assumption of a basal unresolved polytomy was rejected. Fundamentally, the leafy liverworts can be divided into three groups. In conflict with the earlier hypotheses, the isophyllous liverworts, including Herbertaceae, were resolved as derived lineages within the liverworts.

Analysis of DNA sequence transformations on grids

Study of the evolution of species or organisms is essential for various biological applications. Evolution is typically studied at the molecular level by analyzing the mutations of DNA sequences of organisms. Techniques have been developed for building phylogenetic or evolutionary trees for a set of sequences. Though phylogenetic trees capture the overall evolutionary relationships among the sequences, they do not reveal fine-level details of the evolution. In this work, we attempt to resolve various fine-level sequence transformation details associated with a phylogenetic tree using cellular automata. In particular, our work tries to determine the cellular automata rules for neighbor-dependent mutations of segments of DNA sequences. We also determine the number of time steps needed for evolution of a progeny from an ancestor and the unknown segments of the intermediate sequences in the phylogenetic tree. Due to the existence of vast number of cellular automata rules, we have developed a grid system that performs parallel guided explorations of the rules on grid resources. We demonstrate our techniques by conducting experiments on a grid comprising machines in three countries and obtaining potentially useful statistics regarding evolutions in three HIV sequences. In particular, our work is able to verify the phenomenon of neighbor-dependent mutations and find that certain combinations of neighbor-dependent mutations, defined by a cellular automata rule, occur with greater than 90% probability. We also find the average number of time steps for mutations for some branches of phylogenetic tree over a large number of possible transformations with standard deviations less than 2.

Molecular characterization of mitochondrial ataxias : with emphasis on MIRAS and IOSCA

Uusi hermoston rappeumasairaus MIRAS: Suomessa kantajia joka 125. väestöstä Tässä väitöskirjatyössä on kuvattu uusi peittyvästi periytyvä hermoston rappeumasairaus, MIRAS (mitochondrial recessive ataxia syndrome), ja sen geenitausta. Tauti osoittautui tutkimuksessamme Suomen yleisimmäksi perinnölliseksi ataksiasairaudeksi. Tutkimuksessa on tutkittu perinnöllisiä aivosairauksia, joissa yhtenä oireena on ataksia (kävelyn epävarmuus, tasapainovaikeus ja liikkeiden haparointi), sekä lukuisia muita aivojen toimintahäiriöstä johtuvia oireita. Seuloessamme suomalaisilta ataksiapotilailta MIRAS-geenivirhettä, 27 potilasta sai diagnoosin aikaisemmin tuntemattomalle, etenevälle ataksiasairaudelleen. Tutkimuksen tuloksena kyseisen geenivirheen DNA-diagnostiikka on otettu käyttöön suomalaisissa ja eurooppalaisissa laboratorioissa, ja toista sataa potilasta ympäri maailman on saanut diagnoosin. Suomen väestössä joka 125. kantaa MIRAS geenivirhettä, mutta taudin saa vain, jos perii geenivirheen molemmilta vanhemmiltaan. MIRAS on taudinkuvaltaan vaihteleva, mutta vaikea etenevä neurologinen sairaus. Useilla potilailla esiintyvät oireet ovat ataksia, puheen puuromaisuus (dysartria), ääreishermorappeuma (neuropatia), pakkoliikkeet, psykiatriset oireet sekä vaikea epilepsia. Erityisen tärkeää MIRAS-taudin tunnistaminen on siihen liittyvän epilepsian hoitopäätöksessä: valproaatti-lääkitys voi aiheuttaa MIRAS-potilaille vaikean maksavaurion. Väitöskirjatyön tuloksena selvisi, että kaikki suomalaiset, norjalaiset, belgialaiset, englantilaiset, australialaiset ja uusi-seelantilaiset MIRAS potilaat olivat kaukaista sukua samalle, tuhansia vuosia sitten eläneelle eurooppalaiselle esivanhemmalle. Ataksiasairauksien tautimekanismeja selvitimme tutkimalla MIRAS-ataksiaa ja sitä muistuttavaa IOSCA sairautta (infantile onset spinocerebellar ataxia), jonka aiheuttaa peittyvästi periytyvä geenivirhe Twinkle-geenissä. Tutkimuksessa löydettiin myös uusi, Twinkle-geenin geenivirheestä johtuva taudinkuva: vaikea-asteinen, varhaisella iällä alkava aivosairaus, jossa on lisäksi viitteitä maksasairaudesta. Löysimme potilaiden aivoista muutoksia mitokondrioiden eli solun voimalaitosten perimän määrässä. Nämä tulokset antavat arvokasta lisätietoa ataksiasairauksien taustalla olevista muutoksista, joiden ymmärtäminen on välttämätön edellytys hoitomahdollisuuksien tutkimiselle tulevaisuudessa.

Hard Custom, Hard Dance : Social Organisation, (Un)Differentiation and Notions of Power in a Tabiteuean Community, Southern Kiribati

Hard Custom, Hard Dance: Social Organisation, (Un)Differentiation and Notions of Power in a Tabiteuean Community, Southern Kiribati is an ethnographic study of a village community. This work analyses social organisation on the island of Tabiteuea in the Micronesian state of Kiribati, examining the intertwining of hierarchical and egalitarian traits, meanwhile bringing a new perspective to scholarly discussions of social differentiation by introducing the concept of undifferentiation to describe non-hierarchical social forms and practices. Particular attention is paid to local ideas concerning symbolic power, abstractly understood as the potency for social reproduction, but also examined in one of its forms; authority understood as the right to speak. The workings of social differentiation and undifferentiation in the village are specifically studied in two contexts connected by local notions of power: the meetinghouse institution (te maneaba) and traditional dancing (te mwaie). This dissertation is based on 11 months of anthropological fieldwork in 1999‒2000 in Kiribati and Fiji, with an emphasis on participant observation and the collection of oral tradition (narratives and songs). The questions are approached through three distinct but interrelated topics: (i) A key narrative of the community ‒ the story of an ancestor without descendants ‒ is presented and discussed, along with other narratives. (ii) The Kiribati meetinghouse institution, te maneaba, is considered in terms of oral tradition as well as present-day practices and customs. (iii) Kiribati dancing (te mwaie) is examined through a discussion of competing dance groups, followed by an extended case study of four dance events. In the course of this work the community of close to four hundred inhabitants is depicted as constructed primarily of clans and households, but also of churches, work co-operatives and dance groups, but also as a significant and valued social unit in itself, and a part of the wider island district. In these partly cross-cutting and overlapping social matrices, people are alternatingly organised by the distinct values and logic of differentiation and undifferentiation. At different levels of social integration and in different modes of social and discursive practice, there are heightened moments of differentiation, followed by active undifferentiation. The central notions concerning power and authority to emerge are, firstly, that in order to be valued and utilised, power needs to be controlled. Secondly, power is not allowed to centralize in the hands of one person or group for any long period of time. Thirdly, out of the permanent reach of people, power/authority is always, on the one hand, left outside the factual community and, on the other, vested in community, the social whole. Several forms of differentiation and undifferentiation emerge, but these appear to be systematically related. Social differentiation building on typically Austronesian complementary differences (such as male:female, elder:younger, autochtonous:allotochtonous) is valued, even if eventually restricted, whereas differentiation based on non-complementary differences (such as monetary wealth or level of education) is generally resisted, and/or is subsumed by the complementary distinctions. The concomitant forms of undifferentiation are likewise hierarchically organised. On the level of the society as a whole, undifferentiation means circumscribing and ultimately withholding social hierarchy. Potential hierarchy is both based on a combination of valued complementary differences between social groups and individuals, but also limited by virtue of the undoing of these differences; for example, in the dissolution of seniority (elder-younger) and gender (male-female) into sameness. Like the suspension of hierarchy, undifferentiation as transformation requires the recognition of pre-existing difference and does not mean devaluing the difference. This form of undifferentiation is ultimately encompassed by the first one, as the processes of the differentiation, whether transformed or not, are always halted. Finally, undifferentiation can mean the prevention of non-complementary differences between social groups or individuals. This form of undifferentiation, like the differentiation it works on, takes place on a lower level of societal ideology, as both the differences and their prevention are always encompassed by the complementary differences and their undoing. It is concluded that Southern Kiribati society be seen as a combination of a severely limited and decentralised hierarchy (differentiation) and of a tightly conditional and contextual (intra-category) equality (undifferentiation), and that it is distinctly characterised by an enduring tension between these contradicting social forms and cultural notions. With reference to the local notion of hardness used to characterise custom on this particular island as well as dance in general, it is argued in this work that in this Tabiteuean community some forms of differentiation are valued though strictly delimited or even undone, whereas other forms of differentiation are a perceived as a threat to community, necessitating pre-emptive imposition of undifferentiation. Power, though sought after and displayed - particularly in dancing - must always remain controlled.

How Kings are Made, How Kingship Changes : A Study of Ritual and Ritual Change in Pre-Colonial Owamboland, Namibia

This study discusses the legitimacy basis of political power and its changes in historical African societies. It starts from Luc de Heusch s tenet that political power required a legitimacy basis of a spiritual kind, often formulated as sacred kingship. In ancient and pre-literate societies such kings were held to be responsible for the fertility of man, land and cattle. The king was a paradoxical figure, symbolising society, but standing above it, while simultaneously being its victim by being ritually killed at old age. This was also how Owambo sacred kings were conceived. De Heusch suggested that African kings derived their power over fertility from having been made sacred monsters in the rituals of installation. With the example of Owambo kingship, this study argues that the transgressive and monstrous aspect is only one of several dimension of a king s sacredness and brings out the nurturing and symbolically female aspect, identified but not analysed further by de Heusch. In the Owambo kingly installation a king-elect was made sacred, and part of it was that a link was ritually created to the early owners of the land. Their consent made it possible for the king to promote fertility and to appropriate power emblems needed for ruling. In the kingdom of Ondonga the early owners of the land were the spirits of early Bushman inhabitants and those of an early kingly clan, both neglected in public memory. The sacred dimension of kingship was further augmented when kings manipulated and appropriated rain rituals and initiation rituals, both of which were related to fertility. The study argues that even though there were aspects of the sacred monster in Owambo kingship, its manifestation was, in part, a distortion of the reciprocal aspect of kingship that was expressed in the homage paid to various ancestor spirits. A change in succession practices from ritual regicide to political assassination took place concomitant with the introduction of firearms, and this broke the sacrificial aspect of sacred kingship paving the way for a more predatory form of kingship while the sacred status of the king was retained.

Phylogenetics and biogeography of a spectacular Old World radiation of butterflies: the subtribe Mycalesina (Lepidoptera: Nymphalidae: Satyrini)

Background: Butterflies of the subtribe Mycalesina (Nymphalidae: Satyrinae) are important model organisms in ecology and evolution. This group has radiated spectacularly in the Old World tropics and presents an exciting opportunity to better understand processes of invertebrate rapid radiations. However, the generic-level taxonomy of the subtribe has been in a constant state of flux, and relationships among genera are unknown. There are six currently recognized genera in the group. Mycalesis, Lohora and Nirvanopsis are found in the Oriental region, the first of which is the most speciose genus among mycalesines, and extends into the Australasian region. Hallelesis and Bicyclus are found in mainland Africa, while Heteropsis is primarily Madagascan, with a few species in Africa. We infer the phylogeny of the group with data from three genes (total of 3139 bp) and use these data to reconstruct events in the biogeographic history of the group.,Results: The results indicate that the group Mycalesina radiated rapidly around the Oligocene-Miocene boundary. Basal relationships are unresolved, but we recover six well-supported clades. Some species of Mycalesis are nested within a primarily Madagascan clade of Heteropsis,while Nirvanopsis is nested within Lohora. The phylogeny suggests that the group had its origin either in Asia or Africa, and diversified through dispersals between the two regions, during the late Oligocene and early Miocene. The current dataset tentatively suggests that the Madagascan fauna comprises two independent radiations. The Australasian radiation shares a common ancestor derived from Asia. We discuss factors that are likely to have played a key role in the diversification of the group. Conclusions: We propose a significantly revised classification scheme for Mycalesina. We conclude that the group originated and radiated from an ancestor that was found either in Asia or Africa, with dispersals between the two regions and to Australasia. Our phylogeny paves the way for further comparative studies on this group that will help us understand the processes underlying diversification in rapid radiations of invertebrates.

Algorithms for Exact Structure Discovery in Bayesian Networks

Bayesian networks are compact, flexible, and interpretable representations of a joint distribution. When the network structure is unknown but there are observational data at hand, one can try to learn the network structure. This is called structure discovery. This thesis contributes to two areas of structure discovery in Bayesian networks: space--time tradeoffs and learning ancestor relations. The fastest exact algorithms for structure discovery in Bayesian networks are based on dynamic programming and use excessive amounts of space. Motivated by the space usage, several schemes for trading space against time are presented. These schemes are presented in a general setting for a class of computational problems called permutation problems; structure discovery in Bayesian networks is seen as a challenging variant of the permutation problems. The main contribution in the area of the space--time tradeoffs is the partial order approach, in which the standard dynamic programming algorithm is extended to run over partial orders. In particular, a certain family of partial orders called parallel bucket orders is considered. A partial order scheme that provably yields an optimal space--time tradeoff within parallel bucket orders is presented. Also practical issues concerning parallel bucket orders are discussed. Learning ancestor relations, that is, directed paths between nodes, is motivated by the need for robust summaries of the network structures when there are unobserved nodes at work. Ancestor relations are nonmodular features and hence learning them is more difficult than modular features. A dynamic programming algorithm is presented for computing posterior probabilities of ancestor relations exactly. Empirical tests suggest that ancestor relations can be learned from observational data almost as accurately as arcs even in the presence of unobserved nodes.

Phylogenetic Predictions on Grids

A phylogenetic or evolutionary tree is constructed from a set of species or DNA sequences and depicts the relatedness between the sequences. Predictions of future sequences in a phylogenetic tree are important for a variety of applications including drug discovery, pharmaceutical research and disease control. In this work, we predict future DNA sequences in a phylogenetic tree using cellular automata. Cellular automata are used for modeling neighbor-dependent mutations from an ancestor to a progeny in a branch of the phylogenetic tree. Since the number of possible ways of transformations from an ancestor to a progeny is huge, we use computational grids and middleware techniques to explore the large number of cellular automata rules used for the mutations. We use the popular and recurring neighbor-based transitions or mutations to predict the progeny sequences in the phylogenetic tree. We performed predictions for three types of sequences, namely, triose phosphate isomerase, pyruvate kinase, and polyketide synthase sequences, by obtaining cellular automata rules on a grid consisting of 29 machines in 4 clusters located in 4 countries, and compared the predictions of the sequences using our method with predictions by random methods. We found that in all cases, our method gave about 40% better predictions than the random methods.