Historical collaborative geocoding

The latest developments in digital have provided large data sets that can increasingly easily be accessed and used. These data sets often contain indirect localisation information, such as historical addresses. Historical geocoding is the process of transforming the indirect localisation information to direct localisation that can be placed on a map, which enables spatial analysis and cross-referencing. Many efficient geocoders exist for current addresses, but they do not deal with the temporal aspect and are based on a strict hierarchy (..., city, street, house number) that is hard or impossible to use with historical data. Indeed historical data are full of uncertainties (temporal aspect, semantic aspect, spatial precision, confidence in historical source, ...) that can not be resolved, as there is no way to go back in time to check. We propose an open source, open data, extensible solution for geocoding that is based on the building of gazetteers composed of geohistorical objects extracted from historical topographical maps. Once the gazetteers are available, geocoding an historical address is a matter of finding the geohistorical object in the gazetteers that is the best match to the historical address. The matching criteriae are customisable and include several dimensions (fuzzy semantic, fuzzy temporal, scale, spatial precision ...). As the goal is to facilitate historical work, we also propose web-based user interfaces that help geocode (one address or batch mode) and display over current or historical topographical maps, so that they can be checked and collaboratively edited. The system is tested on Paris city for the 19-20th centuries, shows high returns rate and is fast enough to be used interactively.Comment: WORKING PAPE

Multiscale Discriminant Saliency for Visual Attention

The bottom-up saliency, an early stage of humans' visual attention, can be considered as a binary classification problem between center and surround classes. Discriminant power of features for the classification is measured as mutual information between features and two classes distribution. The estimated discrepancy of two feature classes very much depends on considered scale levels; then, multi-scale structure and discriminant power are integrated by employing discrete wavelet features and Hidden markov tree (HMT). With wavelet coefficients and Hidden Markov Tree parameters, quad-tree like label structures are constructed and utilized in maximum a posterior probability (MAP) of hidden class variables at corresponding dyadic sub-squares. Then, saliency value for each dyadic square at each scale level is computed with discriminant power principle and the MAP. Finally, across multiple scales is integrated the final saliency map by an information maximization rule. Both standard quantitative tools such as NSS, LCC, AUC and qualitative assessments are used for evaluating the proposed multiscale discriminant saliency method (MDIS) against the well-know information-based saliency method AIM on its Bruce Database wity eye-tracking data. Simulation results are presented and analyzed to verify the validity of MDIS as well as point out its disadvantages for further research direction.Comment: 16 pages, ICCSA 2013 - BIOCA sessio

Mathematical Methods, Modelling and Applications

This volume deals with novel high-quality research results of a wide class of mathematical models with applications in engineering, nature, and social sciences. Analytical and numeric, deterministic and uncertain dimensions are treated. Complex and multidisciplinary models are treated, including novel techniques of obtaining observation data and pattern recognition. Among the examples of treated problems, we encounter problems in engineering, social sciences, physics, biology, and health sciences. The novelty arises with respect to the mathematical treatment of the problem. Mathematical models are built, some of them under a deterministic approach, and other ones taking into account the uncertainty of the data, deriving random models. Several resulting mathematical representations of the models are shown as equations and systems of equations of different types: difference equations, ordinary differential equations, partial differential equations, integral equations, and algebraic equations. Across the chapters of the book, a wide class of approaches can be found to solve the displayed mathematical models, from analytical to numeric techniques, such as finite difference schemes, finite volume methods, iteration schemes, and numerical integration methods

The role of Histone H3 Lysine 4 trimethylation in zebrafish embryonic development

Cells within multicellular organisms share the same genetic information, yet their shape and function can differ dramatically. This diversity of form and function is established by differential use of the genetic information. Early embryonic development describes the processes that lead to a fully differentiated embryo starting from a single fertilized cell - the zygote. Interestingly, in metazoan species this early development is governed by maternally provided factors (nutrients, RNA, protein), while the zygotic genome is transcriptionally inactive. Only at a specific developmental stage, the zygotic genome becomes transcriptionally active, and zygotic transcripts drive further embryonic development. This major change is called zygotic genome activation (ZGA). While major regulators of activation of early zygotic genes could be identified recently, the molecular mechanisms that contribute to robust global genome activation during embryonic development is not fully understood. In this study, I investigated whether the establishment of histone H3 lysine 4 trimethylation (H3K4me3) is involved in zebrafish zygotic transcription activation and early embryonic development. H3K4me3 is a chromatin modification that is implicated in transcription regulation. H3K4me3 has been shown to be enriched at Transcription Start Sites (TSS) of genes prior to their activation, and is postulated facilitate transcription activation of developmentally important genes. To interfere with H3K4me3 establishment, I generated histone methyltransferase mutants. I further inhibited H3K4me3 establishment by introduction of histones with lysine 4-to-methionine (K4-to-M) substitution, which act as dominant-negative inhibitors of H3K4me3 establishment. Upon H3K4me3 reduction, I studied the resulting effect on early transcription activation. I found that H3K4me3 is not involved in transcription activation during early zebrafish embryogenesis. Finally I analyzed possible cues in DNA sequence and chromatin environment that might favor early H3K4me3 establishment. These studies show that H3K4me3 is established during ZGA, yet it is not involved in transcription activation during early zebrafish development. Establishment of H3K4me3 might be a consequence of histone methyltransferase recruitment during a permissive chromatin state, and might be targeted to CpG-rich promoter elements that are enriched for the histone variant H2A.z.:Frontmatter II Acknowledgements VII Thesis Summary (English) IX Thesis Summary (German) X Table of Contents XIV List of Figures XVI List of Tables XVII List of Abbreviations XXIII 1 Introduction 1 1.1 Transcription regulation 2 1.1.1 Promoter elements - genetic information that guides transcription initiation 2 1.1.2 Enhancers - fine-tuning of transcription by distal DNA elements 3 1.1.3 CpG islands - DNA sequences that allow for epigenetic regulation 4 1.2 Chromatin 4 1.2.1 Histone variants 7 1.2.2 Posttranslational histone modifications 7 1.2.3 Histone Lysine methylation 8 1.2.4 H3K4me3 in embryonic development 10 1.3 Establishment and removal of H3K4me3 10 1.3.1 Set1 homologs - Set1a and Set1b 11 1.3.2 Trithorax homologs - Mll1 and Mll2 11 1.3.3 Homologs of Trithorax-related - Mll3 and Mll4 13 1.3.4 COMPASS complex proteins 13 1.3.5 H3K4me3 removal 14 1.4 Transcription activation in embryos 14 1.4.1 Zebrafish early embryonic development 15 1.4.2 H3K4me3 during early zebrafish development 17 1.5 Thesis aim 17 2 Materials and Methods 19 2.1 Materials 19 2.2 Methods 36 2.2.1 Zebrafish husbandry and care 36 2.2.2 Generation of zebrafish knock-out lines by TALEN mutagenesis 36 2.2.3 Generation of plasmids for mRNA production 38 2.2.4 Microinjection 39 2.2.5 Germline transplantation 39 2.2.6 Western Blot Assays 40 2.2.7 RNA extraction and quantification assays 41 2.2.8 Chromatin immunoprecipitation (ChIP) 43 2.3 Bioinformatics Analyses 46 2.3.1 Quality control, alignment and peak calling 46 2.3.2 Lambda normalization 46 2.3.3 Differential ChIP enrichment analysis 47 2.3.4 Data integration 47 2.3.5 Gene classification 48 3 Results I: H3K4me3 interference by Histone methyltransferase mutation 49 3.1 Generation and phenotypic description of histone methyl-transferase mutants 49 3.1.1 HMT TALEN mutagenesis workflow 49 3.1.2 Ash2l TALEN mutation does not result in a larval or adult phenotype 52 3.1.3 Mll2 mutation results in increased larval mortality, while adult fish are healthy and fertile 54 3.1.4 Mll1 mutation results in increased larval mortality and a severe adult phenotype 56 3.2 HMT mutations do not affect global H3K4me3 levels in early zebrafish embryos 60 3.3 Mll1 mutation results in local H3K4me3 reduction of a small subset of genes 62 3.4 Early embryonic transcription is not altered in mll1 maternal-zygotic mutants 67 3.5 Conclusion 70 4 Results II: H3K4me3 interference by introduction of HMT inhibitors 71 4.1 Establishing a Western Blot assay to monitor H3K4me3 reduction 71 4.2 Overexpression of H3K4-specific histone demethylases does not result in global H3K4me3 reduction 73 4.3 Global reduction of H3K4me3 could not be achieved by small-molecule inhibition of HMT activity 75 4.4 Overexpression of K4-specific methylation-defective H3 results in global H3K4me3 reduction 76 4.4.1 Overexpression of H3K4-to-E constructs does not affect global H3K4me3 establishment 76 4.4.2 H3K4-to-M constructs act as dominant-negative substrate for H3K4me3 establishment 77 4.5 H3K4me3 levels at gene promoters are reduced upon introduction of methylation-defective Histone H3 79 4.6 Early transcription activation is not altered upon K4M overexpression 88 4.7 Conclusion 92 5 Results III: Promoters rich in CpG and H2A.z gain H3K4me3 early 93 5.1 H3K4me3 levels increase over developmental time at all gene classes 93 5.2 H3K4me3 is gained at CpG-rich elements 98 5.3 H2A.z marks overlaps with H3K4me3 at promoters of non-transcribed genes 100 5.4 High CpG density and H2A.z enrichment are predictive for H3K4me3 establishment 101 5.5 Maternally provided genes are enriched for H2A.z and CpG content 103 5.6 Conclusion 104 6 Discussion 105 6.1 Neither Mll1 nor Mll2 are the main histone methyltransferase for H3K4me3 establishment in early zebrafish development 106 6.2 H3K4me3 reduction does not affect transcription initiation during genome activation 107 6.3 The timing of H3K4me3 establishment might be determined by a permissive chromatin state 109 6.4 H3K4me3 potentially gains importance during later developmental stages 111 6.5 CpG-content and H2A.z enrichment might be predictive for H3K4me3 establishment during genome activation 112 6.6 Conclusion 115 Appendix 117 Bibliography 139 Authorship Declaration 159Jede Zelle eines multizellulären Organismus enthält dieselbe Erbinformation, und doch können Form und Funktion von Zellen untereinander sehr unterschiedlich sein. Diese Diversität wird durch unterschiedliches Auslesen - Transkribieren - der Erbinformation erreicht. Embryogenese beschreibt den Prozess, der aus einer einzelnen Zelle - der Zygote - einen multizellulären Embryo entstehen lässt. Interessanterweise laufen frühe Stadien der Embryogenese ohne Transkription der embryonalen Erbinformation ab, sondern werden durch maternal bereitgestellte Faktoren ermöglicht. Erst nach einer spezies-spezifischen Entwicklungsphase wird das Erbgut der Zygote aktiv transkribiert und ermöglicht die weitere Embryonalentwicklung. Obwohl bereits wichtige Regulatoren dieser globalen Genomaktivierung identifiziert werden konnten, sind viele molekulare Mechanismen, die zur Aktivierung des zygotischen Genoms beitragen, bisher unbekannt. In der hier vorliegenden Doktorarbeit habe ich die Rolle von Histon H3 Lysin 4 Trimethylierung (H3K4me3) während der frühen Embryogenese des Zebrafischs untersucht. H3K4me3 ist eine Chromatinmodifikation, die mit aktiver Transkription in Verbindung gebracht wird. H3K4me3 ist an Transkriptions-Start-Stellen von aktiv ausgelesenen Genen angereichert und es wird vermutet, dass diese Modifikation das Binden von Transkriptionsfaktoren und der Transkriptionsmaschinerie erleichtert. Während meiner Arbeit habe ich durch Mutation verschiedener Histon-Methyltransferasen beziehungsweise die Überexpression eines dominant-negativen Histonsubstrats versucht, die Etablierung von H3K4me3 in frühen Entwicklungsstadien des Zebrafischs zu verhindern. Anschliessend habe untersucht, welchen Effekt H3K4me3-Reduktion auf Tranksriptionsaktivität entsprechender Gene hat. Allerdings konnte ich keinen Zusammenhang zwischen H3K4me3-Reduktion und Transkriptionsaktivität beobachten. Um herauszufinden, weshalb H3K4me3 dennoch während früher Embryonalstadien etabliert wird, habe ich nachfolgend untersucht, ob möglicherweise bestimmte DNASequenzen oder Chromatin-Modifikationen zur Etablierung von H3K4me3 wahrend der Embryogenese des Zebrafischs beitragen. Aus der hier vorliegenden Arbeit lässt sich schlussfolgern, dass H3K4me3 in Tranksriptionsaktivierung während früher Embryonalstadien des Zebrafischs nicht involviert ist. Möglicherweise wird H3K4me3 in diesen Stadien in einer permissiven Chromatinumgebung etabliert, bevorzugt an Promotoren mit starker H2A.z-Anreicherung und CpG-reichen DNA-Elementen.:Frontmatter II Acknowledgements VII Thesis Summary (English) IX Thesis Summary (German) X Table of Contents XIV List of Figures XVI List of Tables XVII List of Abbreviations XXIII 1 Introduction 1 1.1 Transcription regulation 2 1.1.1 Promoter elements - genetic information that guides transcription initiation 2 1.1.2 Enhancers - fine-tuning of transcription by distal DNA elements 3 1.1.3 CpG islands - DNA sequences that allow for epigenetic regulation 4 1.2 Chromatin 4 1.2.1 Histone variants 7 1.2.2 Posttranslational histone modifications 7 1.2.3 Histone Lysine methylation 8 1.2.4 H3K4me3 in embryonic development 10 1.3 Establishment and removal of H3K4me3 10 1.3.1 Set1 homologs - Set1a and Set1b 11 1.3.2 Trithorax homologs - Mll1 and Mll2 11 1.3.3 Homologs of Trithorax-related - Mll3 and Mll4 13 1.3.4 COMPASS complex proteins 13 1.3.5 H3K4me3 removal 14 1.4 Transcription activation in embryos 14 1.4.1 Zebrafish early embryonic development 15 1.4.2 H3K4me3 during early zebrafish development 17 1.5 Thesis aim 17 2 Materials and Methods 19 2.1 Materials 19 2.2 Methods 36 2.2.1 Zebrafish husbandry and care 36 2.2.2 Generation of zebrafish knock-out lines by TALEN mutagenesis 36 2.2.3 Generation of plasmids for mRNA production 38 2.2.4 Microinjection 39 2.2.5 Germline transplantation 39 2.2.6 Western Blot Assays 40 2.2.7 RNA extraction and quantification assays 41 2.2.8 Chromatin immunoprecipitation (ChIP) 43 2.3 Bioinformatics Analyses 46 2.3.1 Quality control, alignment and peak calling 46 2.3.2 Lambda normalization 46 2.3.3 Differential ChIP enrichment analysis 47 2.3.4 Data integration 47 2.3.5 Gene classification 48 3 Results I: H3K4me3 interference by Histone methyltransferase mutation 49 3.1 Generation and phenotypic description of histone methyl-transferase mutants 49 3.1.1 HMT TALEN mutagenesis workflow 49 3.1.2 Ash2l TALEN mutation does not result in a larval or adult phenotype 52 3.1.3 Mll2 mutation results in increased larval mortality, while adult fish are healthy and fertile 54 3.1.4 Mll1 mutation results in increased larval mortality and a severe adult phenotype 56 3.2 HMT mutations do not affect global H3K4me3 levels in early zebrafish embryos 60 3.3 Mll1 mutation results in local H3K4me3 reduction of a small subset of genes 62 3.4 Early embryonic transcription is not altered in mll1 maternal-zygotic mutants 67 3.5 Conclusion 70 4 Results II: H3K4me3 interference by introduction of HMT inhibitors 71 4.1 Establishing a Western Blot assay to monitor H3K4me3 reduction 71 4.2 Overexpression of H3K4-specific histone demethylases does not result in global H3K4me3 reduction 73 4.3 Global reduction of H3K4me3 could not be achieved by small-molecule inhibition of HMT activity 75 4.4 Overexpression of K4-specific methylation-defective H3 results in global H3K4me3 reduction 76 4.4.1 Overexpression of H3K4-to-E constructs does not affect global H3K4me3 establishment 76 4.4.2 H3K4-to-M constructs act as dominant-negative substrate for H3K4me3 establishment 77 4.5 H3K4me3 levels at gene promoters are reduced upon introduction of methylation-defective Histone H3 79 4.6 Early transcription activation is not altered upon K4M overexpression 88 4.7 Conclusion 92 5 Results III: Promoters rich in CpG and H2A.z gain H3K4me3 early 93 5.1 H3K4me3 levels increase over developmental time at all gene classes 93 5.2 H3K4me3 is gained at CpG-rich elements 98 5.3 H2A.z marks overlaps with H3K4me3 at promoters of non-transcribed genes 100 5.4 High CpG density and H2A.z enrichment are predictive for H3K4me3 establishment 101 5.5 Maternally provided genes are enriched for H2A.z and CpG content 103 5.6 Conclusion 104 6 Discussion 105 6.1 Neither Mll1 nor Mll2 are the main histone methyltransferase for H3K4me3 establishment in early zebrafish development 106 6.2 H3K4me3 reduction does not affect transcription initiation during genome activation 107 6.3 The timing of H3K4me3 establishment might be determined by a permissive chromatin state 109 6.4 H3K4me3 potentially gains importance during later developmental stages 111 6.5 CpG-content and H2A.z enrichment might be predictive for H3K4me3 establishment during genome activation 112 6.6 Conclusion 115 Appendix 117 Bibliography 139 Authorship Declaration 15

Pythoni kitsendamine õpetamiseks

Programmeerimiskeel Python on laialt kasutatud esimese keelena informaatikaaluste õppimiseks. Selleks on hulk põhjusi, mille seas on vajalikud loetavus ja arusaadavus. Kahjuks on Pythonis kui üldotstarbilises keeles omadusi, mis rikkuvad tema sobivust selle ülesande täitmiseks. Käesoleva töö tulemusena on loodud filter, mis töötab Pythoni interpretaatori peale, et nende mõju leevendada.The Python programming language is frequently used as a first language in computer science curriculum. There are many resons for this, like the readability and simplicity. However as the general-purpose language, it has some properties unwarranted for the teaching application. The result of this thesis is the program code filter, which work on top of the Python interpreter to manage those problems

Wavelet-Based Non-Homogeneous Hidden Markov Chain Model For Hyperspectral Signature Classification

Hyperspectral signature classification is a kind of quantitative analysis approach for hyperspectral imagery which performs detection and classification of the constituent materials at pixel level in the scene. The classification procedure can be operated directly on hyperspectral data or performed by using some features extracted from corresponding hyperspectral signatures containing information like signature energy or shape. In this paper, we describe a technique that applies non-homogeneous hidden Markov chain (NHMC) models to hyperspectral signature classification. The basic idea is to use statistical models (NHMC models) to characterize wavelet coefficients which capture the spectrum structural information at multiple levels. Experimental results show that the approach based on NHMC models outperforms existing approaches relevant in classification tasks

Translational Research in Cancer

Translational research in oncology benefits from an abundance of knowledge resulting from genome-scale studies concerning the molecular pathways involved in tumorigenesis. Translational oncology represents a bridge between basic research and clinical practice in cancer medicine. The vast majority of cancer cases are due to environmental risk factors. Many of these environmental factors are controllable lifestyle choices. Experimental cancer treatments are studied in clinical trials to compare the proposed treatment to the best existing treatment through translational research. The key features of the book include: 1) New screening for the development of radioprotectors: radioprotection and anti-cancer effect of β-Glucan (Enterococcus faecalis) 2) Translational perspective on hepatocellular carcinoma 3) Brachytherapy for endometrial cancer 4) Discovery of small molecule inhibitors for histone methyltransferases in cance

The BET protein FSH functionally interacts with ASH1 to orchestrate global gene activity in Drosophila

BACKGROUND: The question of how cells re-establish gene expression states after cell division is still poorly understood. Genetic and molecular analyses have indicated that Trithorax group (TrxG) proteins are critical for the long-term maintenance of active gene expression states in many organisms. A generally accepted model suggests that TrxG proteins contribute to maintenance of transcription by protecting genes from inappropriate Polycomb group (PcG)-mediated silencing, instead of directly promoting transcription. RESULTS AND DISCUSSION: Here we report a physical and functional interaction in Drosophila between two members of the TrxG, the histone methyltransferase ASH1 and the bromodomain and extraterminal family protein FSH. We investigated this interface at the genome level, uncovering a widespread co-localization of both proteins at promoters and PcG-bound intergenic elements. Our integrative analysis of chromatin maps and gene expression profiles revealed that the observed ASH1-FSH binding pattern at promoters is a hallmark of active genes. Inhibition of FSH-binding to chromatin resulted in global down-regulation of transcription. In addition, we found that genes displaying marks of robust PcG-mediated repression also have ASH1 and FSH bound to their promoters. CONCLUSIONS: Our data strongly favor a global coactivator function of ASH1 and FSH during transcription, as opposed to the notion that TrxG proteins impede inappropriate PcG-mediated silencing, but are dispensable elsewhere. Instead, our results suggest that PcG repression needs to overcome the transcription-promoting function of ASH1 and FSH in order to silence genes

From Matched Certificates to Related Persons

For the Netherlands, a rich new data source has become available which contains indexed civil certificates for multiple generations of individuals: LINKS. The current version of the dataset contains information on 1.7 million demographic events for the province of Zeeland in the 19th and early 20th centuries and will be extended to other provinces in the Netherlands in the near future. To be able to study demographic behaviour, life courses and family relations need to be reconstructed from the civil certificates. This paper describes the steps that are taken to move from the LINKS database, which contains digitised birth, marriage, and death certificates and relational information between individuals on these certificates, to LINKS-gen, which contains over six hundred thousand life courses, family reconstructions for up to seven generations, and fertility, marital, mortality, and occupational status information, ready for analysis. We present procedures for variable construction and data cleaning. Furthermore, we give a short overview of the LINKS database, discuss quality checks, and give advice on selection of relevant cases necessary to move from LINKS to LINKS-gen. The paper is accompanied by R-scripts to convert and construct the datafiles