Voting Paths

We consider a variant of the popular matching problem here. The input instance is a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$, where vertices in $\mathcal{A}$ are called applicants and vertices in $\mathcal{P}$ are called posts. Each applicant ranks a subset of posts in an order of preference, possibly involving ties. A matching $M$ is popular if there is no other matching $M'$ such that the number of applicants who prefer their partners in $M'$ to $M$ exceeds the number of applicants who prefer their partners in $M$ to $M'$. However, the “more popular than” relation is not transitive; hence this relation is not a partial order, and thus there need not be a maximal element here. Indeed, there are simple instances that do not admit popular matchings. The questions of whether an input instance $G$ admits a popular matching and how to compute one if it exists were studied earlier by Abraham et al. Here we study reachability questions among matchings in $G$, assuming that $G=(\mathcal{A}\cup\mathcal{P},E)$ admits a popular matching. A matching $M_k$ is reachable from $M_0$ if there is a sequence of matchings $\langle M_0,M_1,\dots,M_k\rangle$ such that each matching is more popular than its predecessor. Such a sequence is called a length-$k$ voting path from $M_0$ to $M_k$. We show an interesting property of reachability among matchings in $G$: there is always a voting path of length at most 2 from any matching to some popular matching. Given a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$ with $n$ vertices and $m$ edges and any matching $M_0$ in $G$, we give an $O(m\sqrt{n})$ algorithm to compute a shortest-length voting path from $M_0$ to a popular matching; when preference lists are strictly ordered, we have an $O(m+n)$ algorithm. This problem has applications in dynamic matching markets, where applicants and posts can enter and leave the market, and applicants can also change their preferences arbitrarily. After any change, the current matching may no longer be popular, in which case we are required to update it. However, our model demands that we switch from one matching to another only if there is consensus among the applicants to agree to the switch. Hence we need to update via a voting path that ends in a popular matching. Thus our algorithm has applications here.

A four-timescale algorithm for constrained stochastic optimization of RED

The overall performance of random early detection (RED) routers in the Internet is determined by the settings of their associated parameters. The non-availability of a functional relationship between the RED performance and its parameters makes it difficult to implement optimization techniques directly in order to optimize the RED parameters. In this paper, we formulate a generic optimization framework using a stochastically bounded delay metric to dynamically adapt the RED parameters. The constrained optimization problem thus formulated is solved using traditional nonlinear programming techniques. Here, we implement the barrier and penalty function approaches, respectively. We adopt a second-order nonlinear optimization framework and propose a novel four-timescale stochastic approximation algorithm to estimate the gradient and Hessian of the barrier and penalty objectives and update the RED parameters. A convergence analysis of the proposed algorithm is briefly sketched. We perform simulations to evaluate the performance of our algorithm with both barrier and penalty objectives and compare these with RED and a variant of it in the literature. We observe an improvement in performance using our proposed algorithm over RED, and the above variant of it.

Parallel circuit partitioning on a reduced array architecture

The physical design of a VLSI circuit involves circuit partitioning as a subtask. Typically, it is necessary to partition a large electrical circuit into several smaller circuits such that the total cross-wiring is minimized. This problem is a variant of the more general graph partitioning problem, and it is known that there does not exist a polynomial time algorithm to obtain an optimal partition. The heuristic procedure proposed by Kernighan and Lin1,2 requires O(n2 log2n) time to obtain a near-optimal two-way partition of a circuit with n modules. In the VLSI context, due to the large problem size involved, this computational requirement is unacceptably high. This paper is concerned with the hardware acceleration of the Kernighan-Lin procedure on an SIMD architecture. The proposed parallel partitioning algorithm requires O(n) processors, and has a time complexity of O(n log2n). In the proposed scheme, the reduced array architecture is employed with due considerations towards cost effectiveness and VLSI realizability of the architecture.The authors are not aware of any earlier attempts to parallelize a circuit partitioning algorithm in general or the Kernighan-Lin algorithm in particular. The use of the reduced array architecture is novel and opens up the possibilities of using this computing structure for several other applications in electronic design automation.

Reliability models for existing structures based on dynamic state estimation and data based asymptotic extreme value analysis

The problem of time variant reliability analysis of existing structures subjected to stationary random dynamic excitations is considered. The study assumes that samples of dynamic response of the structure, under the action of external excitations, have been measured at a set of sparse points on the structure. The utilization of these measurements m in updating reliability models, postulated prior to making any measurements, is considered. This is achieved by using dynamic state estimation methods which combine results from Markov process theory and Bayes' theorem. The uncertainties present in measurements as well as in the postulated model for the structural behaviour are accounted for. The samples of external excitations are taken to emanate from known stochastic models and allowance is made for ability (or lack of it) to measure the applied excitations. The future reliability of the structure is modeled using expected structural response conditioned on all the measurements made. This expected response is shown to have a time varying mean and a random component that can be treated as being weakly stationary. For linear systems, an approximate analytical solution for the problem of reliability model updating is obtained by combining theories of discrete Kalman filter and level crossing statistics. For the case of nonlinear systems, the problem is tackled by combining particle filtering strategies with data based extreme value analysis. In all these studies, the governing stochastic differential equations are discretized using the strong forms of Ito-Taylor's discretization schemes. The possibility of using conditional simulation strategies, when applied external actions are measured, is also considered. The proposed procedures are exemplifiedmby considering the reliability analysis of a few low-dimensional dynamical systems based on synthetically generated measurement data. The performance of the procedures developed is also assessed based on a limited amount of pertinent Monte Carlo simulations. (C) 2010 Elsevier Ltd. All rights reserved.

Myotonic dystrophy type 2 (DM2) : Diagnostic methods and molecular pathology

Myotonic dystrophies type 1 (DM1) and type 2 (DM2) are the most common forms of muscular dystrophy affecting adults. They are autosomal dominant diseases caused by microsatellite tri- or tetranucleotide repeat expansion mutations in transcribed but not translated gene regions. The mutant RNA accumulates in nuclei disturbing the expression of several genes. The more recently identified DM2 disease is less well known, yet more than 300 patients have been confirmed in Finland thus far, and the true number is believed to be much higher. DM1 and DM2 share some features in general clinical presentation and molecular pathology, yet they show distinctive differences, including disease severity and differential muscle and fiber type involvement. However, the molecular differences underlying DM1 and DM2 muscle pathology are not well understood. Although the primary tissue affected is muscle, both DMs show a multisystemic phenotype due to wide expression of the mutation-carrying genes. DM2 is particularly intriguing, as it shows an incredibly wide spectrum of clinical manifestations. For this reason, it constitutes a real diagnostic challenge. The core symptoms in DM2 include proximal muscle weakness, muscle pain, myotonia, cataracts, cardiac conduction defects and endocrinological disturbations; however, none of these is mandatory for the disease. Myalgic pains may be the most disabling symptom for decades, sometimes leading to incapacity for work. In addition, DM2 may cause major socio-economical consequences for the patient, if not diagnosed, due to misunderstanding and false stigmatization. In this thesis work, we have (I) improved DM2 differential diagnostics based on muscle biopsy, and (II) described abnormalities in mRNA and protein expression in DM1 and DM2 patient skeletal muscles, showing partial differences between the two diseases, which may contribute to muscle pathology in these diseases. This is the first description of histopathological differences between DM1 and DM2, which can be used in differential diagnostics. Two novel high-resolution applications of in situ -hybridization have been described, which can be used for direct visualization of the DM2 mutation in muscle biopsy sections, or mutation size determination on extended DNA-fibers. By measuring protein and mRNA expression in the samples, differential changes in expression patterns affecting contractile proteins, other structural proteins and calcium handling proteins in DM2 compared to DM1 were found. The dysregulation at mRNA level was caused by altered transciption and abnormal splicing. The findings reported here indicate that the extent of aberrant splicing is higher in DM2 compared to DM1. In addition, the described abnormalities to some extent correlate to the differences in fiber type involvement in the two disorders.

A systolic evaluator for linear, quadratic, and cubic expressions

High-speed evaluation of a large number of linear, quadratic, and cubic expressions is very important for the modeling and real-time display of objects in computer graphics. Using VLSI techniques, chips called pixel planes have actually been built by H. Fuchs and his group to evaluate linear expressions. In this paper, we describe a topological variant of Fuchs' pixel planes which can evaluate linear, quadratic, cubic, and higher-order polynomials. In our design, we make use of local interconnections only, i.e., interconnections between neighboring processing cells. This leads to the concept of tiling the processing cells for VLSI implementation.

Artificial Bee Colony (ABC) for multi-objective design optimization of composite structures

In this paper, we present a generic method/model for multi-objective design optimization of laminated composite components, based on Vector Evaluated Artificial Bee Colony (VEABC) algorithm. VEABC is a parallel vector evaluated type, swarm intelligence multi-objective variant of the Artificial Bee Colony algorithm (ABC). In the current work a modified version of VEABC algorithm for discrete variables has been developed and implemented successfully for the multi-objective design optimization of composites. The problem is formulated with multiple objectives of minimizing weight and the total cost of the composite component to achieve a specified strength. The primary optimization variables are the number of layers, its stacking sequence (the orientation of the layers) and thickness of each layer. The classical lamination theory is utilized to determine the stresses in the component and the design is evaluated based on three failure criteria: failure mechanism based failure criteria, maximum stress failure criteria and the tsai-wu failure criteria. The optimization method is validated for a number of different loading configurations-uniaxial, biaxial and bending loads. The design optimization has been carried for both variable stacking sequences, as well fixed standard stacking schemes and a comparative study of the different design configurations evolved has been presented. Finally the performance is evaluated in comparison with other nature inspired techniques which includes Particle Swarm Optimization (PSO), Artificial Immune System (AIS) and Genetic Algorithm (GA). The performance of ABC is at par with that of PSO, AIS and GA for all the loading configurations. (C) 2009 Elsevier B.V. All rights reserved.

Molecular features of colorectal cancer predisposition and progression

Both inherited genetic variations and somatically acquired mutations drive cancer development. The aim of this thesis was to gain insight into the molecular mechanisms underlying colorectal cancer (CRC) predisposition and tumor progression. Whereas one-third of CRC may develop in the context of hereditary predisposition, the known highly penetrant syndromes only explain a small fraction of all cases. Genome-wide association studies have shown that ten common single nucleotide polymorphisms (SNPs) modestly predispose to CRC. Our population-based sample series of around thousand CRC cases and healthy controls was genotyped for these SNPs. Tumors of heterozygous patients were analyzed for allelic imbalance, in an attempt to reveal the role of these SNPs in somatic tumor progression. The risk allele of rs6983267 at 8q24 was favored in the tumors significantly more often than the neutral allele, indicating that this germline variant is somatically selected for. No imbalance targeting the risk allele was observed in the remaining loci, suggesting that most of the low-penetrance CRC SNPs mainly play a role in the early stages of the neoplastic process. The ten SNPs were further analyzed in 788 CRC cases, 97 of which had a family history of CRC, to evaluate their combined contribution. A significant association appeared between the overall number of risk alleles and familial CRC and these ten SNPs seem to explain around 9% of the familial clustering of CRC. Finding more CRC susceptibility alleles may facilitate individualized risk prediction and cancer prevention in the future. Microsatellite instability (MSI), resulting from defective mismatch repair function, is a hallmark of Lynch syndrome and observed in a subset of all CRCs. Our aim was to identify microsatellite frameshift mutations that inactivate tumor suppressor genes in MSI CRCs. By sequencing microsatellite repeats of underexpressed genes we found six novel MSI target genes that were frequently mutated in 100 MSI CRCs: 51% in GLYR1, 47% in ABCC5, 43% in WDTC1, 33% in ROCK1, 30% in OR51E2, and 28% in TCEB3. Immunohistochemical staining of GLYR1 revealed defective protein expression in homozygously mutated tumors, providing further support for the loss of function hypothesis. Another mutation screening effort sought to identify MSI target genes with putative oncogenic functions. Microsatellites were similarly sequenced in genes that were overexpressed and, upon mutation, predicted to avoid nonsense-mediated mRNA decay. The mitotic checkpoint kinase TTK harbored protein-elongating mutations in 59% of MSI CRCs and the mutant protein was detected in heterozygous MSI CRC cells. No checkpoint dysregulation or defective protein localization was observable however, and the biological relevance of this mutation may hence be related to other mechanisms. In conclusion, these two large-scale and unbiased efforts identified frequently mutated genes that are likely to contribute to the development of this cancer type and may be utilized in developing diagnostic and therapeutic applications.

Nationalism Circumscribed : Transnational Governance of Minority Rights in Post-Cold War Europe

For the past two centuries, nationalism has been among the most influential legitimizing principles of political organization. According to its simple definition, nationalism is a principle or a way of thinking and acting which holds that the world is divided into nations, and that national and political units should be congruent. Nationalism can thus be divided into two aspects: internal and external. Internally, the political units, i.e., states, should be made up of only one nation. Externally each nation-state should be sovereign. Transnational national governance of rights of national minorities violates both these principles. This study explores the formation, operation, and effectiveness of the European post-Cold War minorities system. The study identifies two basic approaches to minority rights: security and justice. These approaches have been used to legitimize international minority politics and they also inform the practice of transnational governance. The security approach is based on the recognition that the norm of national self-determination cannot be fulfilled in all relevant cases, and so minority rights are offered as a compensation to the dissatisfied national groups, reducing their aspiration to challenge the status quo. From the justice perspective, minority rights are justified as a compensatory strategy against discrimination caused by majority nation-building. The research concludes that the post-Cold War minorities system was justified on the basis of a particular version of the security approach, according to which only Eastern European minority situations are threatening because of the ethnic variant of nationalism that exists in that region. This security frame was essential in internationalising minority issues and justifying the swift development of norms and institutions to deal with these issues. However, from the justice perspective this approach is problematic, since it justified double standards in European minority politics. Even though majority nation-building is often detrimental to minorities also in Western Europe, Western countries can treat their minorities more or less however they choose. One of the main contributions of this thesis is the detailed investigation of the operation of the post-Cold War minorities system. For the first decade since its creation in the early 1990s, the system operated mainly through its security track, which is based on the field activities of the OSCE that are supported by the EU. The study shows how the effectiveness of this track was based on inter-organizational cooperation in which various transnational actors compensate for each other s weaknesses. After the enlargement of the EU and dissolution of the membership conditionality this track, which was limited to Eastern Europe from the start, has become increasingly ineffective. Since the EU enlargement, the focus minorities system has shifted more and more towards its legal track, which is based on the Framework Convention for the Protection of National Minorities (Council of Europe). The study presents in detail how a network of like-minded representatives of governments, international organizations, and independent experts was able strengthen the framework convention s (originally weak) monitoring system considerably. The development of the legal track allows for a more universal and consistent, justice-based approach to minority rights in contemporary Europe, but the nationalist principle of organization still severely hinders the materialization of this possibility.

Identifying N60D mutation in omega subunit of Escherichia coli RNA polymerase by bottom-up proteomic approach

Escherichia coli RNA polymerase is a multi-subunit enzyme containing alpha(2)beta beta'omega sigma, which transcribes DNA template to intermediate RNA product in a sequence specific manner. Although most of the subunits are essential for its function, the smallest subunit omega (average molecular mass similar to 10,105 Da) can be deleted without affecting bacterial growth. Creating a mutant of the omega subunit can aid in improving the understanding of its role. Sequencing of rpoZ gene that codes for omega subunit from a mutant variant suggested a substitution mutation at position 60 of the protein: asparagine (N) -> aspartic acid (D). This mutation was verified at the protein level by following a typical mass spectrometry (MS) based bottom-up proteomic approach. Characterization of in-gel trypsin digested samples by reverse phase liquid chromatography (LC) coupled to electrospray ionization (ESI)-tandem mass spectrometry (MS/MS) enabled in ascertaining this mutation. Electron transfer dissociation (ETD) of triply charged (M + 3H)(3+)] tryptic peptides (residues 53-67]), EIEEGLINNQILDVR from wild-type and EIEEGLIDNQILDVR from mutant, facilitated in unambiguously determining the site of mutation at residue 60.

Peptide models for b-turns.A circular dichroism study

The circular dichroism spectra of four 0-turn model peptides, Z-Aib-Pro-Aib-Pro- OMe (l), Piv-Pro-Aib-NHMe (2), Piv-Pro-D-Ala-NHMe (3) and Piv-Pro-Val-NHMe (4) have been examined under a wide range of solvent conditions, using methanol, hexafluoroisopropanol and cyclohexane. Type I and Type I1 0-turns have been observed for peptides 1 and 2 respectively, in the solid state, while the Pro-D-Ala sequence adopts a Type I1 Sturn in a related peptide crystal structure. A class C spectrum is observed for 1 in various solvents, suggesting a variant of a Type I(II1) structure. The Type I1 f3-turn is characterized by a CD spectrum having two positive CD bands at - 230 nm and - 202 nm, a feature observed in Piv-Pro- D-Ala-NHMe in cyclohexane and methanol and for Piv-Pro-Aib-NHMe in methanol. Peptide 2 exhibits solvent dependent CD spectra, which may be rationalized by considering Type 11, I11 and V reverse turn structures. Piv-Pro- Val-NHMe adopts nonaturn structures in polar solvents, but exhibits a class B spectrum in cyclohexane suggesting a population of Type I &turns.

Detection, epidemiology and host spectrum of cowpox and Borna disease virus infections

Several orthopoxviruses (OPV) and Borna disease virus (BDV) are enveloped, zoonotic viruses with a wide geographical distribution. OPV antibodies cross-react, and former smallpox vaccination has therefore protected human populations from another OPV infection, rodent-borne cowpox virus (CPXV). Cowpox in humans and cats usually manifests as a mild, self-limiting dermatitis and constitutional symptoms, but it can be severe and even life-threatening in the immunocompromised. Classical Borna disease is a progressive meningoencephalomyelitis in horses and sheep known in central Europe for centuries. Nowadays the virus or its close relative infects humans and also several other species in central Europe and elsewhere, but the existence of human Borna disease with its suspected neuropsychiatric symptoms is controversial. The epidemiology of BDV is largely unknown, and the present situation is even more intriguing following the recent detection of several-million-year-old, endogenized BDV genes in primate and various other vertebrate genomes. The aims of this study were to elucidate the importance of CPXV and BDV in Finland and in possible host species, and particularly to 1) establish relevant methods for the detection of CPXV and other OPVs as well as BDV in Finland, 2) determine whether CPXV and BDV exist in Finland, 3) discover how common OPV immunity is in different age groups in Finland, 4) characterize possible disease cases and clarify their epidemiological context, 5) establish the hosts and possible reservoir species of these viruses and their geographical distribution in wild rodents, and 6) elucidate the infection kinetics of BDV in the bank vole. An indirect immunofluorescence assay and avidity measurement were established for the detection, timing and verification of OPV or BDV antibodies in thousands of blood samples from humans, horses, ruminants, lynxes, gallinaceous birds, dogs, cats and rodents. The mostly vaccine-derived OPV seroprevalence was found to decrease gradually according to the year of birth of the sampled human subjects from 100% to 10% in those born after 1977. On the other hand, OPV antibodies indicating natural contact with CPXV or other OPVs were commonly found in domestic and wild animals: the horse, cow, lynx, dog, cat and, with a prevalence occasionally even as high as 92%, in wild rodents, including some previously undetected species and new regions. Antibodies to BDV were detected in humans, horses, a dog, cats, and for the first time in wild rodents, such as bank voles (Myodes glareolus). Because of the controversy within the human Borna disease field, extra verification methods were established for BDV antibody findings: recombinant nucleocapsid and phosphoproteins were produced in Escherichia coli and in a baculovirus system, and peptide arrays were additionally applied. With these verification assays, Finnish human, equine, feline and rodent BDV infections were confirmed. Taken together, wide host spectra were evident for both OPV and BDV infections based on the antibody findings, and OPV infections were found to be geographically broadly distributed. PCR amplification methods were utilised for hundreds of blood and tissue samples. The methods included conventional, nested and real-time PCRs with or without the reverse transcription step and detecting four or two genes of OPVs and BDV, respectively. OPV DNA could be amplified from two human patients and three bank voles, whereas no BDV RNA was detected in naturally infected individuals. Based on the phylogenetic analyses, the Finnish OPV sequences were closely related although not identical to a Russian CPXV isolate, and clearly different from other CPXV strains. Moreover, the Finnish sequences only equalled each other, but the short amplicons obtained from German rodents were identical to monkeypox virus, in addition to German CPXV variants. This reflects the close relationship of all OPVs. In summary, RNA of the Finnish BDV variant could not be detected with the available PCR methods, but OPV DNA infrequently could. The OPV species infecting the patients of this study was proven to be CPXV, which is most probably also responsible for the rodent infections. Multiple cell lines and some newborn rodents were utilised in the isolation of CPXV and BDV from patient and wildlife samples. CPXV could be isolated from a child with severe, generalised cowpox. BDV isolation attempts from rodents were unsuccessful in this study. However, in parallel studies, a transient BDV infection of cells inoculated with equine brain material was detected, and BDV antigens discovered in archival animal brains using established immunohistology. Thus, based on several independent methods, both CPXV and BDV (or a closely related agent) were shown to be present in Finland. Bank voles could be productively infected with BDV. This experimental infection did not result in notable pathological findings or symptoms, despite the intense spread of the virus in the central and peripheral nervous system. Infected voles commonly excreted the virus in urine and faeces, which emphasises their possible role as a BDV reservoir. Moreover, BDV RNA was regularly reverse transcribed into DNA in bank voles, which was detected by amplifying DNA by PCR without reverse transcription, and verified with nuclease treatments. This finding indicates that BDV genes could be endogenized during an acute infection. Although further transmission studies are needed, this experimental infection demonstrated that the bank vole can function as a potential BDV reservoir. In summary, multiple methods were established and applied in large panels to detect two zoonoses novel to Finland: cowpox virus and Borna disease virus. Moreover, new information was obtained on their geographical distribution, host spectrum, epidemiology and infection kinetics.

Den medeltida svenska hustrun och lagen : En studie i förmyndarskap, begränsningar och möjligheter 1350-1442

Denna studie behandlar kvinnans juridiska handlingsutrymme under Magnus Erikssons lagar 1350-1442. Det har länge antagits att den gifta kvinnan under medeltiden var omyndig, eftersom hon enligt lagen skulle ha en målsman (på fornsvenska malsman). Senare tids forskning har dock börjat påpeka att kvinnan inte var omyndig i dagens bemärkelse, men inte desto djupare utvecklat frågan om hennes rättigheter. Genom att jämföra lagtexterna med praxis har jag undersökt hur lagutrymmet som stadgade att en make skulle vara sin hustrus malsman påverkade kvinnans rättigheter. Under den undersökta tidsperioden tycks malsmanskapet inte i någon större utsträckning ha juridiskt begränsat kvinnan, men praxis visar att tradition och praktikaliteter bjöd att maken i allmänhet representerade sin hustru i juridiska göromål. Studien visar att representation inte nödvändigtvis indikerade myndighet, och att det faktum att hustrun representerades av sin make inte medförde omyndighet. Männens konstanta kontakt med den juridiska världen och kvinnornas synnerligen begränsade dito kom ändå på sikt att minska hennes juridiska medvetenhet, och därmed hennes möjlighet att påverka. Den viktigaste slutsatsen är likväl denna begränsning inte var lagstadgad. I studien tar jag också ställning till olika genusteoretiska förklaringsmodeller, nämligen enkönsmodellen och teorin om skilda sfärer. Enligt enkönsmodellen, som utvecklades av Laqueur i början av 1990-talet, sågs inte kvinnan och mannen som två olika kön, utan som olika grader av en man. Kvinnan skulle enligt det vara en mindre utvecklad variant av mannen. Resultaten i studien tyder dock snarare på att kvinnor och män sågs som två olika kön, men att de verkade inom olika sfärer. Den avgörande faktorn var förmågan att föda barn, där de som födde barn tillhörde en privat sfär, med hemmet i centrum, och de som inte födde barn tillhörde en offentlig sfär, där juridik, politik och ekonomi ingick. Därför argumenterar jag för att män förväntades sköta de juridiska göromålen även för sin hustru, eftersom det tillhörde hans sfär. Hustrun hade dock möjligheten, både enligt lagen och enligt praxis, att själv sköta exempelvis försäljningar och upprätta testamenten, och begränsades snarare av sitt kön än av genusstrukturer. Studien lyfter också fram problematiken med det diversifierade svenska medeltida samhället, och ifrågasätter traditionen med en indelning i endast två genus, en manlighet och en kvinnlighet. Resultaten tyder på att det var stora lokala skillnader beträffande en hustrus begränsningar och möjligheter, och att lagarna mer fungerade som riktlinjer än som faktiska regler. På grund av källmaterialets beskaffenhet går det inte att avgöra på vilket sätt social status spelade in, även om det är rimligt att anta att det fanns betydande skillnader mellan rikets övre och lägre skikt. Däremot finns det inget som indikerar att hustruns malsman skulle ha varit liktydig med det nutida målsman någonstans i riket, eller i någon samhällsgrupp.

Studies on Causes of Multiple Sclerosis : From Genes to Transcriptome

Multiple sclerosis (MS) is the most common cause of neurological disability in young adults, affecting more than two million people worldwide. It manifests as a chronic inflammation in the central nervous system (CNS) and causes demyelination and neurodegeneration. Depending on the location of the demyelinated plaques and axonal loss, a variety of symptoms can be observed including deficits in vision, coordination, balance and movement. With a typical age of onset at 20-40 years, the social and economic impacts of MS on lives of the patients and their families are considerable. Unfortunately the current treatments are relatively inefficient and the development of more effective treatments has been impeded by our limited understanding of the causes and pathogenesis of MS. Risk of MS is higher in biological relatives of MS patients than in the general population. Twin and adoption studies have shown that familial clustering of MS is explained by shared genetic factors rather than by shared familial environment. While the involvement of the human leukocyte antigen (HLA) genes was first discovered four decades ago, additional genetic risk factors have only recently been identified through genome-wide association studies (GWAS). Current evidence suggests that MS is a highly polygenic disease with perhaps hundreds of common variants with relatively modest effects contributing to susceptibility. Despite extensive research, the majority of these risk factors still remain to be identified. In this thesis the aim was to identify novel genes and pathways involved in MS. Using genome-wide microarray technology, gene expression levels in peripheral blood mononuclear cells (PBMC) from 12 MS patients and 15 controls were profiled and more than 600 genes with altered expression in MS were identified. Three of five selected findings, DEFA1A3, LILRA4 and TNFRSF25, were successfully replicated in an independent sample. Increased expression of DEFA1A3 in MS is a particularly interesting observation, because its elevated levels have previously been reported also in several other autoimmune diseases. A systematic review of seven microarray studies was then performed leading to identification of 229 genes, in which either decreased or increased expression in MS had been reported in at least two studies. In general there was relatively little overlap across the experiments: 11 of the 229 genes had been reported in three studies and only HSPA1A in four studies. Nevertheless, these 229 genes were associated with several immunological pathways including interleukin pathways related to type 2 and type 17 helper T cells and regulatory T cells. However, whether these pathways are involved in causing MS or related to secondary processes activated after disease onset remains to be investigated. The 229 genes were also compared with loci identified in published MS GWASs. Single nucleotide polymorphisms (SNP) in 17 of the 229 loci had been reported to be associated with MS with P-value less than 0.0001 including variants in CXCR4 and SAPS2, which were the only loci where evidence for correlation between the associated variant and gene expression was found. The CXCR4 variant was further tested for association with MS in a large case-control sample and the previously reported suggestive association was replicated (P-value is 0.0004). Finally, common genetic variants in candidate genes, which had been selected on the basis of showing association with other autoimmune diseases (MYO9B) or showing differential expression in MS in our study (DEFA1A3, LILRA4 and TNFRSF25), were tested for association with MS, but no evidence of association was found. In conclusion, through a systematic review of genome-wide expression studies in MS we have identified several promising candidate genes and pathways for future studies. In addition, we have replicated a previously suggested association of a SNP variant upstream of CXCR4 with MS. Keywords: autoimmune disease, common variant, CXCR4, DEFA1A3, HSPA1A,gene expression, genetic association, GWAS, MS, multiple sclerosis, systematic review

LIN28B, LIN28A, KISS1, and KISS1R in idiopathic central precocious puberty

Abstract Background Pubertal timing is a strongly heritable trait, but no single puberty gene has been identified. Thus, the genetic background of idiopathic central precocious puberty (ICPP) is poorly understood. Overall, the genetic modulation of pubertal onset most likely arises from the additive effect of multiple genes, but also monogenic causes of ICPP probably exist, as cases of familial ICPP have been reported. Mutations in KISS1 and KISSR, coding for kisspeptin and its receptor, involved in GnRH secretion and puberty onset, have been suggested causative for monogenic ICPP. Variation in LIN28B was associated with timing of puberty in genome-wide association (GWA) studies. LIN28B is a human ortholog of the gene that controls, through microRNAs, developmental timing in C. elegans. In addition, Lin28a transgenic mice manifest the puberty phenotypes identified in the human GWAS. Thus, both LIN28B and LIN28A may have a role in pubertal development and are good candidate genes for monogenic ICPP. Methods Thirty girls with ICPP were included in the study. ICPP was defined by pubertal onset before 8 yrs of age, and a pubertal LH response to GnRH testing. The coding regions of LIN28B, LIN28A, KISS1, and KISS1R were sequenced. The missense change in LIN28B was also screened in 132 control subjects. Results No rare variants were detected in KISS1 or KISS1R in the 30 subjects with ICPP. In LIN28B, one missense change, His199Arg, was found in one subject with ICPP. However, this variant was also detected in one of the 132 controls. No variation in LIN28A was found. Conclusions We did not find any evidence that mutations in LIN28B or LIN28A would underlie ICPP. In addition, we confirmed that mutations in KISS1 and KISS1R are not a common cause for ICPP.