Death, Destruction and Commemoration : Tracing ritual activities in Finnish Late Iron Age cemeteries (AD 550-1150)

The thesis is connected with death, memory and ancestor commemoration during the Merovingian Period, the Viking Age and the beginning of the Crusade Period (AD 550-1150) in Finland. During this time, cremation was the dominant burial rite. It was not until the end of the Viking Age that inhumation became more common but both cremations and inhumations are performed even at the same sites throughout the time. Three different burial types 1) cremation cemeteries below level ground, 2) inhumation burials and 3) water burials are discussed in five articles. I consider these burial forms from three different viewpoints; collectivity-individuality, visibility-invisibility and cremation-inhumation. The thesis also discusses the topics of memory, memorialisation and monument re-use, which have been neglected subjects in Finnish archaeology until now. Both cremation cemeteries below level ground and inhumation burials have been re-used during their time of usage, and on most occasions are situated in a landscape that is overlaid by other monuments as well. The main questions of the thesis are: What kinds of ritual behaviour can we detect in the burials during the period (AD 550-1150)? How did people perceive the moraine hills that functioned as burial places? What kind of re-use can be detected in the Iron Age cemeteries? Why have ancient sites and artefacts been re-used? This thesis shows that it is possible to claim that both artefact and site re-use is a much more widespread phenomenon than has previously been thought in Finnish archaeology. It is also a conscious and deliberate behaviour that can be related to an ancestor cult and commemoration of the dead. The funerary rituals during this time period show great variation and complex, both regionally and nationally. Not only have the dead been buried using elaborate rituals, they have also been mourned and commemorated in intricate ways that proves that death was not an end product, but the start of something new.

Sindbis virus and Pogosta disease in Finland

Sindbis virus (SINV) (genus Alphavirus, family Togaviridae) is an enveloped virus with a genome of single-stranded, positive-polarity RNA of 11.7 kilobases. SINV is widespread in Eurasia, Africa, and Australia, but clinical infection only occurs in a few geographically restricted areas, mainly in Northern Europe. In Europe, antibodies to SINV were detected from patients with fever, rash, and arthritis for the first time in the early 1980s in Finland. It became evident that the causative agent of this syndrome, named Pogosta disease, was closely related to SINV. The disease is also found in Sweden (Ockelbo disease) and in Russia (Karelian fever). Since 1974, for unknown reason, the disease has occurred as large outbreaks every seven years in Finland. This study is to a large degree based on the material collected during the 2002 Pogosta disease outbreak in Finland. We first developed SINV IgM and IgG enzyme immunoassays (EIA), based on highly purified SINV, to be used in serodiagnostics. The EIAs correlated well with the hemagglutination inhibition (HI) test, and all individuals showed neutralizing antibodies. The sensitivities of the IgM and IgG EIAs were 97.6% and 100%, and specificities 95.2% and 97.6%, respectively. E1 and E2 envelope glycoproteins of SINV were shown to be recognized by IgM and IgG in the immunoblot early in infection. We isolated SINV from five patients with acute Pogosta disease; one virus strain was recovered from whole blood, and four other strains from skin lesions. The etiology of Pogosta disease was confirmed by these first Finnish SINV strains, also representing the first human SINV isolates from Europe. Phylogenetic analysis indicated that the Finnish SINV strains clustered with the strains previously isolated from mosquitoes in Sweden and Russia, and seemed to have a common ancestor with South-African strains. Northern European SINV strains could be maintained locally in disease-endemic regions, but the phylogenetic analysis also suggests that redistribution of SINV tends to occur in a longitudinal direction, possibly with migratory birds. We searched for SINV antibodies in resident grouse (N=621), whose population crashes have previously coincided with human SINV outbreaks, and in migratory birds (N=836). SINV HI antibodies were found for the first time in birds during their spring migration to Northern Europe, from three individuals: red-backed shrike, robin, and song thrush. Of the grouse, 27.4% were seropositive in 2003, one year after a human outbreak, but only 1.4% of the grouse were seropositive in 2004. Thus, grouse might contribute to the human epidemiology of SINV. A total of 86 patients with verified SINV infection were recruited to the study in 2002. SINV RNA detection or virus isolation from blood and/or skin lesions was successful in eight patients. IgM antibodies became detectable within the first eight days of illness, and IgG within 11 days. The acute phase of Pogosta disease was characterized by arthritis, itching rash, fatigue, mild fever, headache, and muscle pain. Half of the patients reported in self-administered questionnaires joint symptoms to last > 12 months. Physical examination in 49 of these patients three years after infection revealed persistent joint manifestations. Arthritis (swelling and tenderness in physical examination) was diagnosed in 4.1% (2/49) of the patients. Tenderness in palpation or in movement of a joint was found in 14.3% of the patients in the rheumatologic examination, and additional 10.2% complained persisting arthralgia at the interview. Thus, 24.5% of the patients had joint manifestations attributable to the infection three years earlier. A positive IgM antibody response persisted in 3/49 of the patients; both two patients with arthritis were in this group. Persistent symptoms of SINV infection might have considerable public health implications in areas with high seroprevalence. The age-standardized seroprevalence of SINV (1999-2003, N=2529) in the human population in Finland was 5.2%. The seroprevalence was high in North Karelia, Kainuu, and Central Ostrobothnia. The incidence was highest in North Karelia. Seroprevalence in men (6.0%) was significantly higher than in women (4.1%), however, the average annualized incidence in the non-epidemic years was higher in women than in men, possibly indicating that infected men are more frequently asymptomatic. The seroprevalence increased with age, reaching 15.4% in persons aged 60-69 years. The incidence was highest in persons aged 50-59 years.

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.

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.

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.

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.