Perhetaustan ja sukupuolen yhteys koulunkäyntiin

Finnish education policy has aimed at providing equal educational pathways that level educational opportunities and aims at the equity of participation. Combined with the Finnish welfare state it has succeeded in sustaining social mobility. Yet the adolescents do not necessarily have equal possibilities to achieve these educational positions. Socio-economic differences in Finland are persistent and both education and poverty are still partly inherited. This thesis concentrated on prevailing socio-economic differences on school attendance and on studying the associations between family backgrounds, gender and school attendance. The key question for this thesis was formulated as: What kind of differences in school attendance there can be found among 9th graders from Helsinki according to their family background and their gender? The core data was a school-based survey carried on in Helsinki in 2004. There were two thirds of the schools of Helsinki and 2381 respondents. The questionnaire included questions on young people s school-related experiences, school attendance, school performance and their family. The analysis had three steps: after describing the respondents the associations between school attendance and family background were analyzed using MCA (Multiple Classification Analysis). Finally the associations between school attendance, family and school environment were studied using logistic regression analysis. The results showed that schooling (school attendance) was a variety of attitudes and experiences. The analysis showed also that all the family background factors had an effect on school attendance. From the family background measurements, it seems that the perceived parental support varied most with school attendance. Apart from the school environment factors, each family-related factor is statistically significantly related to two or more school attendance factors, even when adjusted with the school environment factors. There was also a gender-related difference in school attendance. Girls seem to like school attendance more than boys; they do better at school, but are also more worried about school work. Especially the expected associations with the parental educational level, but also with perceived parental support, gender and school attendance, are important results. When they are combined with the support pupils get from firm family structure and employment status it is possible to point out some factors that are relevant when discussing the ways educational achievements are moved to next generations in good and worse.

Attitudes towards suicide among Master’s degree students: a cross-cultural comparison between China and Finland

Attitudes towards suicide among Master’s degree students in Chang Sha (China) and Helsinki (Finland) were compared in order to explore possible cross-cultural differences. The sample included 206 Master’s degree students, 101 Chinese and 105 Finnish. Data were collected using the 30-item Multi-Attitudes Suicide Tendency Scale (MAST) and a demographic information form. According to the results, both Chinese and Finnish students held positive attitudes towards life, they held contradictory attitudes towards suicide, with Finnish students having more permissive and liberal attitudes towards suicide than their Chinese counterparts. In addition, three socio-demographic characteristics, namely religion, family structure, and economic status, associated with attitudes towards suicide among the Chinese Master’s degree students; meanwhile, all socio-demographic characteristics, including gender, religion, major subject, family structure, economic status, and received social support related to attitudes towards suicide among the Finnish Master’s degree students. However, after examining the interaction effect between socio-demographics and cultural backgrounds on attitudes towards suicide, the attitudes of Chinese students were more related to gender, marital status, family economic status, and received social support, whereas Finnish students were more influenced by religion. These findings suggest that culture plays an important role in shaping country-specific differences in attitudes towards suicide and their association with socio-demographic characteristics. Understanding individual attitudes towards suicide could help in intervention to prevent the development of suicidal ideation and in providing appropriate psychological counseling to reduce mental problems. Therefore, these cross-cultural differences may provide indications on how to conduct suicide prevention programs while considering culture-specific contexts.

Structure-Function Studies of GDNF Family Ligand-RET signalling

Glial cell line-derived neurotrophic factor (GDNF) and its family members neurturin (NRTN), artemin (ARTN) and persephin (PSPN) are growth factors, which are involved in the development, differentiation and maintenance of many neuron types. In addition, they function outside of the nervous system, e.g. in the development of kidney, testis and liver. GDNF family ligand (GFL) signalling happens through a tetrameric receptor complex, which includes two glycosylphosphatidylinositol (GPI)-anchored GDNF family receptor (GFRα) molecules and two RET (rearranged during transfection) receptor tyrosine kinases. Each of the ligands binds preferentially one of the four GFRα receptors: GDNF binds to GFRα1, NRTN to GFRα2, ARTN to GFRα3 and PSPN to GFRα4. The signal is then delivered by RET, which cannot bind the GFLs on its own, but can bind the GFL-GFRα complex. Under normal cellular conditions, RET is only phosphorylated on the cell surface after ligand binding. At least the GDNF-GFRα1 complex is believed to recruit RET to lipid rafts, where downstream signalling occurs. In general, GFRαs consist of three cysteine-rich domains, but all GFRα4s except for chicken GFRα4 lack domain 1 (D1). We characterised the biochemical and cell biological properties of mouse PSPN receptor GFRα4 and showed that it has a significantly weaker capacity than GFRα1 to recruit RET to the lipid rafts. In spite of that, it can phosphorylate RET in the presence of PSPN and contribute to neuronal differentiation and survival. Therefore, the recruitment of RET to the lipid rafts does not seem to be crucial for the biological activity of all GFRα receptors. Secondly, we demonstrated that GFRα1 D1 stabilises the GDNF-GFRα1 complex and thus affects the phosphorylation of RET and contributes to the biological activity. This may be important in physiological conditions, where the concentration of the ligand or the soluble GFRα1 receptor is low. Our results also suggest a role for D1 in heparin binding and, consequently, in the biodistribution of released GFRα1 or in the formation of the GFL-GFRα-RET complex. We also presented the crystallographic structure of GDNF in the complex with GFRα1 domains 2 and 3. The structure differs from the previously published ARTN-GFRα3 structure in three significant ways. The biochemical data verify the structure and reveal residues participating in the interactions between GFRα1 and GDNF, and preliminarily also between GFRα1 and RET and heparin. Finally, we showed that, the precursor of the oncogenic MEN 2B (multiple endocrine neoplasia type 2) form of RET gets phosphorylated already during its synthesis in the endoplasmic reticulum (ER). We also demonstrated that it associates with Src homology 2 domain-containing protein (SHC) and growth factor receptor-bound protein (GRB2) in the ER, and has the capacity to activate several downstream signalling molecules.

Novel CDNF/MANF protein family : Molecular structure, expression and neurotrophic activity

Neurotrophic factors (NTFs) are secreted proteins which promote the survival of neurons, formation and maintenance of neuronal contacts and regulate synaptic plasticity. NTFs are also potential drug candidates for the treatment of neurodegenerative diseases. Parkinson’s disease (PD) is mainly caused by the degeneration of midbrain dopaminergic neurons. Current therapies for PD do not stop the neurodegeneration or repair the affected neurons. Thus, search of novel neurotrophic factors for midbrain dopaminergic neurons, which could also be used as therapeutic proteins, is highly warranted. In the present study, we identified and characterized a novel protein named conserved dopamine neurotrophic factor (CDNF), a homologous protein to mesencephalic astrocyte-derived neurotrophic factor (MANF). Others have shown that MANF supports the survival of embryonic midbrain dopaminergic neurons in vitro, and protects cultured cells against endoplasmic reticulum (ER) stress. CDNF and MANF form a novel evolutionary conserved protein family with characteristic eight conserved cysteine residues in their primary structure. The vertebrates have CDNF and MANF encoding genes, whereas the invertebrates, including Drosophila and Caenorhabditis have a single homologous CDNF/MANF gene. In this study we show that CDNF and MANF are secreted proteins. They are widely expressed in the mammalian brain, including the midbrain and striatum, and in several non-neuronal tissues. We expressed and purified recombinant human CDNF and MANF proteins, and tested the neurotrophic activity of CDNF on midbrain dopaminergic neurons using a 6-hydroxydopamine (6-OHDA) rat model of PD. In this model, a single intrastriatal injection of CDNF protected midbrain dopaminergic neurons and striatal dopaminergic fibers from the 6-OHDA toxicity. Importantly, an intrastriatal injection of CDNF also restored the functional activity of the nigrostriatal dopaminergic system when given after the striatal 6-OHDA lesion. Thus, our study shows that CDNF is a potential novel therapeutic protein for the treatment of PD. In order to elucidate the molecular mechanisms of CDNF and MANF activity, we resolved their crystal structure. CDNF and MANF proteins have two domains; an amino (N)-terminal saposin-like domain and a presumably unfolded carboxy (C)-terminal domain. The saposin-like domain, which is formed by five α-helices and stabilized by three intradomain disulphide bridges, may bind to lipids or membranes. The C-terminal domain contains an internal cysteine bridge in a CXXC motif similar to that of thiol/disulphide oxidoreductases and isomerases, and may thus facilitate protein folding in the ER. Our studies suggest that CDNF and MANF are novel potential therapeutic proteins for the treatment of neurodegenerative diseases. Future studies will reveal the neurotrophic and cytoprotective mechanisms of CDNF and MANF in more detail.

Novel insights on functions of myotilin/palladin family members

Poikkijuovaisen luuranko- ja sydänlihaksen supistumisyksikkö, sarkomeeri, koostuu tarkoin järjestyneistä aktiini- ja myosiinisäikeistä. Rakenne eroaa muista solutyypeistä, joissa aktiinisäikeistö muovautuu jatkuvasti ja sen järjestyminen säätelee solun muotoa, solujakautumista, soluliikettä ja solunsisäisten organellien kuljetusta. Myotilin, palladin ja myopalladin kuuluvat proteiiniperheeseen, jonka yhteispiirteenä ovat immunoglobuliinin kaltaiset (Igl) domeenit. Proteiinit liittyvät aktiinitukirankaan ja niiden arvellaan toimivan solutukirangan rakenne-elementteinä ja säätelijöinä. Myotilinia ja myopalladinia ilmennetään poikkijuovaisessa lihaksessa. Sen sijaan palladinin eri silmukointimuotoja tavataan monissa kudostyypeissä kuten hermostossa, ja eri muodoilla saattaa olla solutyypistä riippuvia tehtäviä. Poikkijuovaisessa lihaksessa kaikki perheen jäsenet sijaitsevat aktiinisäikeitä yhdistävässä Z-levyssä ja ne sitovat Z-levyn rakenneproteiinia, -aktiniinia. Myotilingeenin pistemutaatiot johtavat periytyviin lihastauteihin, kun taas palladinin mutaatioiden on kuvattu liittyvän periytyvään haimasyöpään ja lisääntyneeseen sydäninfarktin riskiin. Tässä tutkimuksessa selvitettin myotilinin ja pallainin toimintaa. Kokeissa löydettiin uusia palladinin 90-92kDa alatyyppiin sitoutuvia proteiineja. Yksi niistä on aktiinidynamiikkaa säätelevä profilin. Profilinilla on kahdenlaisia tehtäviä; se edesauttaa aktiinisäikeiden muodostumista, mutta se voi myös eristää yksittäisiä aktiinimolekyylejä ja edistää säikeiden hajoamista. Solutasolla palladinin ja profilinin sijainti on yhtenevä runsaasti aktiinia sisältävillä solujen reuna-alueilla. Palladinin ja profilinin sidos on heikko ja hyvin dynaaminen, joka sopii palladinin tehtävään aktiinisäideiden muodostumisen koordinoijana. Toinen palladinin sitoutumiskumppani on aktiinisäikeitä yhteensitova -aktiniini. -Aktiniini liittää solutukirangan solukalvon proteiineihin ja ankkuroi solunsisäisiä viestintämolekyylejä. Sitoutumista välittävä alue on hyvin samankaltainen palladinissa ja myotilinissa. Luurankolihaksen liiallinen toistuva venytys muuttaa Z-levyjen rakennetta ja muotoa. Prosessin aikana syntyy uusia aktiinifilamenttejä sisältäviä tiivistymiä ja lopulta uusia sarkomeereja. Löydöstemme perusteella myotilinin uudelleenjärjestyminen noudattaa aktiinin muutoksia. Tämä viittaa siihen, että myotilin liittää yhteen uudismuodostuvia aktiinisäikeitä ja vakauttaa niitä. Myotilin saattaa myös ankkuroida viesti- tai rakennemolekyylejä, joiden tehtävänä on edesauttaa Z-levyjen uudismuodostusta. Tulostemme perusteella arvelemme, että myotilin toimii Z-levyjen rakenteen vakaajana ja aktiinisäikeiden säätelijänä. Palladinin puute johtaa sikiöaikaiseen kuolemaan hiirillä, mutta myotilinin puutoksella ei ole samanlaisia vaikutuksia. Tuotettujen myotilin poistogeenisten hiirten todetiin syntyvän ja kehittyvän normaalisti eikä niillä esiintynyt rakenteellisia tai toiminnallisia häiriöitä. Toisaalta aiemmissa kokeissa, joissa hiirille on siirretty ihmisen lihastautia aikaansaava myotilingeeni, nähdään samankaltaisia kuin sairailla ihmisillä. Näin ollen muuntunut myotilin näyttä olevan lihaksen toiminnalle haitallisempi kuin myotilinin puute. Myotilinin ja palladinin yhteisvaikutusta selvittääksemme risteytimme myotilin poistegeenisen hiiren ja hiirilinjan, joka ilmentää puutteellisesti palladinin 200 kDa muotoa. Puutteellisesti 200 kDa palladinia ilmentävien hiirten sydänlihaksessa todettiin vähäisiä hienorakenteen muutoksia, mutta risteytetyillä hiirillä tavattiin rakenteellisia ja toiminnallisia muutoksia myös luurankolihaksessa. Tulosten perusteella voidaan todeta, että palladinin 200 kDa muoto säätelee sydänlihassolujen rakennetta. Luurankolihaksessa sen sijaan myotilinilla ja palladinilla näyttäisi olevan päällekkäisiä tehtäviä.

Enzymes with radical tendencies: the PFL family

The first glycyl radical in an enzyme was described 20 years ago and since then the family of glycyl radical enzymes (GREs) has expanded to include enzymes catalysing five chemically distinct reactions. The type enzymes of the family, anaerobic ribonucleotide reductase (RNRIII) and pyruvate formate lyase (PFL) had been studied long before it was known that they are GREs. Spectroscopic measurements on the radical and an observation that exposure to oxygen irreversibly inactivates the enzymes by cleavage of the protein proved that the radical is located on a particular glycine residue, close to the C-terminus of the protein. Both anaerobic RNRIII and PFL, are important for many anaerobic and facultative anaerobic bacteria as RNRIII is responsible for the synthesis of DNA precursors and PFL catalyses a key metabolic reaction in glycolysis. The crystal structures of both were solved in 1999 and they revealed that, although the enzymes do not share significant sequence identity, they share a similar structure - the radical site and residues necessary for catalysis are buried inside a ten stranded $\ualpha $/$\ubeta $-barrel. GREs are synthesised in an inactive form and are post-translationally activated by an activating enzyme which uses S-adenosyl methionine and an iron-sulphur cluster to generate the radical. One of the goals of this thesis work was to crystallise the activating enzyme of PFL. This task is challenging as, like GREs, the activating component is inactivated by oxygen. The experiments were therefore carried out in an oxygen free atmosphere. This is the first report of a crystalline GRE activating enzyme. Recently several new GREs have been characterised, all sharing sequence similarity to PFL but not to RNRIII. Also, the genome sequencing projects have identified many PFL-like GREs of unknown function, usually annotated as PFLs. In the present thesis I describe the grouping of these PFL family enzymes based on the sequence similarity and analyse the conservation patterns when compared to the structure of E. coli PFL. Based on this information an activation route is proposed. I also report a crystal structure of one of the PFL-like enzymes with unknown function, PFL2 from Archaeoglobus fulgidus. As A. fulgidus is a hyperthermophilic organism, possible mechanisms stabilising the structure are discussed. The organisation of an active site of PFL2 suggests that the enzyme may be a dehydratase. Keywords: glycyl radical, enzyme, pyruvate formate lyase, x-ray crystallography, bioinformatics

Structure and function of GDNF receptor alpha splice variants

The growth factors of the glial cell line-derived neurotrophic factor (GDNF) family consisting of GDNF, neurturin (NRTN), artemin (ARTN) and persephin (PSPN), are involved in the development, differentiation and maintenance of many types of neurons. They also have important functions outside the nervous system in the development of kidney, testis and thyroid gland. Each of these GFLs preferentially binds to one of the glycosylphosphatidylinositol (GPI)-anchored GDNF family receptors α (GFRα). GDNF binds to GFRα1, NRTN to GFRα2, ARTN to GFRα3 and PSPN to GFRα4. The GFLs in the complex with their cognate GFRα receptors all bind to and signal through the receptor tyrosine kinase RET. Alternative splicing of the mouse GFRα4 gene yields three splice isoforms. These had been described as putative GPI-anchored, transmembrane and soluble forms. My goal was to characterise the function of the different forms of mouse GFRα4. I firstly found that the putative GPI-anchored GFRα4 (GFRα4-GPI) is glycosylated, membrane-bound, GPI-anchored and interacts with PSPN and RET. We also showed that mouse GFRα4-GPI mediates PSPN-induced phosphorylation of RET, promotes PSPN-dependent neuronal differentiation of the rat pheochromocytoma cell line PC6-3 and PSPN-dependent survival of cerebellar granule neurons (CGN). However, although this receptor can mediate PSPN-signalling and activate RET, GFRα4-GPI does not recruit RET into lipid rafts. The recruitment of RET into lipid rafts has previously been thought to be a crucial event for GDNF- and GFL-mediated signalling via RET. I secondly demonstrated that the putative transmembrane GFRα4 (GFRα4-TM) is indeed a real transmembrane GFRα4 protein. Although it has a weak binding capacity for PSPN, it can not mediate PSPN-dependent phosphorylation of RET, neuronal differentiation or survival. These data show that GFRα4-TM is inactive as a receptor for PSPN. Surprisingly, GFRα4-TM can negatively regulate PSPN-mediated signalling via GFRα4-GPI. GFRα4-TM interacts with GFRα4-GPI and blocks PSPN-induced phosphorylation of RET, neuronal differentiation as well as survival. Taken together, our data show that GFRα4-TM may act as a dominant negative inhibitor of PSPN-mediated signaling. The most exciting part of my work was the finding that the putative soluble GFRα4 (GFRα4-sol) can form homodimers and function as an agonist of the RET receptor. In the absence of PSPN, GFRα4-sol can promote the phosphorylation of RET, trigger the activation of the PI-3K/AKT pathway, induce neuronal differentiation and support the survival of CGN. Our findings are in line with a recent publication showing the GFRα4-sol might contribute to the inherited cancer syndrome multiple endocrine neoplasia type 2. Our data provide an explanation to how GFRα4-sol may cause or modify the disease. Mammalian GFRα4 receptors all lack the first Cys-rich domain which is present in other GFRα receptors. In the final part of my work I have studied the function of this particular domain. I created a truncated GFRα1 construct lacking the first Cys-rich domain. Using binding assays in both cellular and cell-free systems, phosphorylation assays with RET, as well as neurite outgrowth assays, we found that the first Cys-rich domain contributes to an optimal function of GFRα1, by stabilizing the interaction between GDNF and GFRα1.

Lipid-Containing Icosahedral dsDNA Bacteriophages: Entry, Exit and Structure

In this thesis three icosahedral lipid-containing double-stranded (ds) deoxyribonucleic acid (DNA) bacteriophages have been studied: PRD1, Bam35 and P23-77. The work focuses on the entry, exit and structure of the viruses. PRD1 is the type member of the Tectiviridae family, infecting a variety of Gram-negative bacteria. The PRD1 receptor binding complex, consisting of the penton protein P31, the spike protein P5 and the receptor binding protein P2 recognizes a specific receptor on the host surface. In this study we found that the transmembrane protein P16 has an important stabilization function as the fourth member of the receptor binding complex and protein P16 may have a role in the formation of a tubular membrane structure, which is needed in the ejection of the genome into the cell. Phage Bam35 (Tectiviridae), which infects Gram-positive hosts, has been earlier found to resemble PRD1 in morphology and genome organization The uncharacterized early and late events in the Bam35 life cycle were studied by electrochemical methods. Physiological changes in the beginning of the infection were found to be similar in both lysogenic and nonlysogenic cell lines, Bam35 inducing a temporal decrease of membrane voltage and K+ efflux. At the end of the infection cycle physiological changes were observed only in the nonlysogenic cell line. The strong K+ efflux 40 min after infection and the induced premature cell lysis propose that Bam35 has a similar holin-endolysin lysis system to that of PRD1. Thermophilic icosahedral dsDNA Thermus phages P23-65H, P23-72 and P23-77 have been proposed to belong to the Tectiviridae family. In this study these phages were compared to each other. Analysis of structural protein patterns and stability revealed these phages to be very similar but not identical. The most stable of the studied viruses, P23-77, was further analyzed in more detail. Cryo-electron microscopy and three-dimensional image reconstruction was used to determine the structure of virus to 14 Å resolution. Results of thin layer chromatography for neutral lipids together with analysis of the three dimensional reconstruction of P23-77 virus particle revealed the presence of an internal lipid membrane. The overall capsid architecture of P23-77 is similar to PRD1 and Bam35, but most closely it resembles the structure of the capsid of archaeal virus SH1. This complicates the classification of dsDNA, internal lipid-containing icosahedral viruses.

The Structure and Functions of Hantavirus Nucleocapsid Protein

Hantaviruses, members of the genus Hantavirus in the Bunyaviridae family, are enveloped single-stranded RNA viruses with tri-segmented genome of negative polarity. In humans, hantaviruses cause two diseases, hemorrhagic fever with renal syndrome (HFRS) and hantavirus pulmonary syndrome (HPS), which vary in severity depending on the causative agent. Each hantavirus is carried by a specific rodent host and is transmitted to humans through excreta of infected rodents. The genome of hantaviruses encodes four structural proteins: the nucleocapsid protein (N), the glycoproteins (Gn and Gc), and the polymerase (L) and also the nonstructural protein (NSs). This thesis deals with the functional characterization of hantavirus N protein with regard to its structure. Structural studies of the N protein have progressed slowly and the crystal structure of the whole protein is still not available, therefore biochemical assays coupled with bioinformatical modeling proved essential for studying N protein structure and functions. Presumably, during RNA encapsidation, the N protein first forms intermediate trimers and then oligomers. First, we investigated the role of N-terminal domain in the N protein oligomerization. The results suggested that the N-terminal region of the N protein forms a coiled-coil, in which two antiparallel alpha helices interact via their hydrophobic seams. Hydrophobic residues L4, I11, L18, L25 and V32 in the first helix and L44, V51, L58 and L65 in the second helix were crucial for stabilizing the structure. The results were consistent with the head-to-head, tail-to-tail model for hantavirus N protein trimerization. We demonstrated that an intact coiled-coil structure of the N terminus is crucial for the oligomerization capacity of the N protein. We also added new details to the head-to-head, tail-to-tail model of trimerization by suggesting that the initial step is based on interaction(s) between intact intra-molecular coiled-coils of the monomers. We further analyzed the importance of charged aa residues located within the coiled-coil for the N protein oligomerization. To predict the interacting surfaces of the monomers we used an upgraded in silico model of the coiled-coil domain that was docked into a trimer. Next the predicted target residues were mutated. The results obtained using the mammalian two-hybrid assay suggested that conserved charged aa residues within the coiled-coil make a substantial contribution to the N protein oligomerization. This contribution probably involves the formation of interacting surfaces of the N monomers and also stabilization of the coiled-coil via intramolecular ionic bridging. We proposed that the tips of the coiled-coils are the first to come into direct contact and thus initiate tight packing of the three monomers into a compact structure. This was in agreement with the previous results showing that an increase in ionic strength abolished the interaction between N protein molecules. We also showed that residues having the strongest effect on the N protein oligomerization are not scattered randomly throughout the coiled-coil 3D model structure, but form clusters. Next we found evidence for the hantaviral N protein interaction with the cytoplasmic tail of the glycoprotein Gn. In order to study this interaction we used the GST pull-down assay in combination with mutagenesis technique. The results demonstrated that intact, properly folded zinc fingers of the Gn protein cytoplasmic tail as well as the middle domain of the N protein (that includes aa residues 80 248 and supposedly carries the RNA-binding domain) are essential for the interaction. Since hantaviruses do not have a matrix protein that mediates the packaging of the viral RNA in other negatve stranded viruses (NSRV), hantaviral RNPs should be involved in a direct interaction with the intraviral domains of the envelope-embedded glycoproteins. By showing the N-Gn interaction we provided the evidence for one of the crucial steps in the virus replication at which RNPs are directed to the site of the virus assembly. Finally we started analysis of the N protein RNA-binding region, which is supposedly located in the middle domain of the N protein molecule. We developed a model for the initial step of RNA-binding by the hantaviral N protein. We hypothesized that the hantaviral N protein possesses two secondary structure elements that initiate the RNA encapsidation. The results suggest that amino acid residues (172-176) presumably act as a hook to catch vRNA and that the positively charged interaction surface (aa residues 144-160) enhances the initial N-RNA interacation. In conclusion, we elucidated new functions of hantavirus N protein. Using in silico modeling we predicted the domain structure of the protein and using experimental techniques showed that each domain is responsible for executing certain function(s). We showed that intact N terminal coiled-coil domain is crucial for oligomerization and charged residues located on its surface form a interaction surface for the N monomers. The middle domain is essential for interaction with the cytoplasmic tail of the Gn protein and RNA binding.

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.