2,431 research outputs found

    Improved bounds for the number of forests and acyclic orientations in the square lattice

    Get PDF
    In a recent paper Merino and Welsh (1999) studied several counting problems on the square lattice LnL_n. The authors gave the following bounds for the asymptotics of f(n)f(n), the number of forests of LnL_n, and α(n)\alpha(n), the number of acyclic orientations of LnL_n: 3.209912limnf(n)1/n23.841613.209912 \leq \lim_{n\rightarrow\infty} f(n)^{1/n^2} \leq 3.84161 and 22/7limnα(n)3.7092522/7 \leq \lim_{n\rightarrow\infty} \alpha(n) \leq 3.70925. In this paper we improve these bounds as follows: 3.64497limnf(n)1/n23.741013.64497 \leq \lim_{n\rightarrow\infty} f(n)^{1/n^2} \leq 3.74101 and 3.41358limnα(n)3.554493.41358 \leq \lim_{n\rightarrow\infty} \alpha(n) \leq 3.55449. We obtain this by developing a method for computing the Tutte polynomial of the square lattice and other related graphs based on transfer matrices

    Graph-Embedding Empowered Entity Retrieval

    Full text link
    In this research, we improve upon the current state of the art in entity retrieval by re-ranking the result list using graph embeddings. The paper shows that graph embeddings are useful for entity-oriented search tasks. We demonstrate empirically that encoding information from the knowledge graph into (graph) embeddings contributes to a higher increase in effectiveness of entity retrieval results than using plain word embeddings. We analyze the impact of the accuracy of the entity linker on the overall retrieval effectiveness. Our analysis further deploys the cluster hypothesis to explain the observed advantages of graph embeddings over the more widely used word embeddings, for user tasks involving ranking entities

    Microbiological influences on fracture surfaces of intact mudstone and the implications for geological disposal of radioactive waste

    Get PDF
    The significance of the potential impacts of microbial activity on the transport properties of host rocks for geological repositories is an area of active research. Most recent work has focused on granitic environments. This paper describes pilot studies investigating changes in transport properties that are produced by microbial activity in sedimentary rock environments in northern Japan. For the first time, these short experiments (39 days maximum) have shown that the denitrifying bacteria, Pseudomonas denitrificans, can survive and thrive when injected into flow-through column experiments containing fractured diatomaceous mudstone and synthetic groundwater under pressurized conditions. Although there were few significant changes in the fluid chemistry, changes in the permeability of the biotic column, which can be explained by the observed biofilm formation, were quantitatively monitored. These same methodologies could also be adapted to obtain information from cores originating from a variety of geological environments including oil reservoirs, aquifers and toxic waste disposal sites to provide an understanding of the impact of microbial activity on the transport of a range of solutes, such as groundwater contaminants and gases (e.g. injected carbon dioxide)

    Acute military psychiatric casualties from the war in Iraq

    Get PDF
    Background: The view that most military personnel evacuated from war zones are suffering from combat stress reactions, or are otherwise traumatised by the horrors of war, has an impact on all aspects of military psychiatry. Aims: To delineate the reasons for psychiatric aeromedical evacuation from Iraq from the start of build-up of UK forces in January 2003 until the end of October that year, 6 months after the end of formal hostilities. Method: A retrospective study was conducted of field and in-patient psychiatric assessments of 116 military personnel evacuated to the UK military psychiatric in-patient facility in Catterick Garrison. Results: Evacuees were mainly non-combatants (69%). A significant proportion were in reserve service (21%) and had a history of contact with mental health services (37%). Only 3% had a combat stress reaction. In over 85% of cases evacuation was for low mood attributed to separation from friends or family, or difficulties adjusting to the environment. Conclusions: These findings have implications especially for screening for suitability for deployment, and for understanding any longer-term mental health problems arising in veterans from Iraq

    The devices, experimental scaffolds, and biomaterials ontology (DEB): a tool for mapping, annotation, and analysis of biomaterials' data

    Get PDF
    The size and complexity of the biomaterials literature makes systematic data analysis an excruciating manual task. A practical solution is creating databases and information resources. Implant design and biomaterials research can greatly benefit from an open database for systematic data retrieval. Ontologies are pivotal to knowledge base creation, serving to represent and organize domain knowledge. To name but two examples, GO, the gene ontology, and CheBI, Chemical Entities of Biological Interest ontology and their associated databases are central resources to their respective research communities. The creation of the devices, experimental scaffolds, and biomaterials ontology (DEB), an open resource for organizing information about biomaterials, their design, manufacture, and biological testing, is described. It is developed using text analysis for identifying ontology terms from a biomaterials gold standard corpus, systematically curated to represent the domain's lexicon. Topics covered are validated by members of the biomaterials research community. The ontology may be used for searching terms, performing annotations for machine learning applications, standardized meta-data indexing, and other cross-disciplinary data exploitation. The input of the biomaterials community to this effort to create data-driven open-access research tools is encouraged and welcomed.Preprin

    Sensorimotor synchronization when walking side by side with a point light walker

    Get PDF
    [Excerpt] Synchronization of periodic movements like side-by-side walking [7] is frequently modeled by coupled oscillators [5] and the coupling strength is defined quantitatively [3]. In contrast, in most studies on sensorimotor synchronization (SMS), simple movements like finger taps are synchronized with simple stimuli like metronomes [4]. While the latter paradigm simplifies matters and allows for the assessment of the relative weights of sensory modalities through systematic variation of the stimuli [1], it might lack ecological validity. Conversely, using more complex movements and stimuli might complicate the specification of mechanisms underlying coupling. We merged the positive aspects of both approaches to study the contribution of auditory and visual information on synchronization during side-by-side walking. As stimuli, we used Point Light Walkers (PLWs) and auralized steps sound; both were constructed from previously captured walking individuals [2][6]. PLWs were retro-projected on a screen and matched according to gender, hip height, and velocity. The participant walked for 7.20m side by side with 1) a PLW, 2) steps sound, or 3) both displayed in temporal congruence. Instruction to participants was to synchronize with the available stimuli. [...]Acknowledgments: [Supported by Fundação Bial (Grant 77/12) and Fundação para a Ciência e Tecnologia - FCT: SFRH/BD/88396/2012; EXPL/MHC-PCN/0162/2013; FCOMP-01-0124 - FEDER-022674 and PEst-C/CTM/U10264/2011; FCOMP-01-0124-FEDER-037281 and PEstC/EEI/LA0014/2013. This work was financed by FEDER grants through the Operational Competitiveness Program – COMPETE]

    National Center for Biomedical Ontology: Advancing biomedicine through structured organization of scientific knowledge

    Get PDF
    The National Center for Biomedical Ontology is a consortium that comprises leading informaticians, biologists, clinicians, and ontologists, funded by the National Institutes of Health (NIH) Roadmap, to develop innovative technology and methods that allow scientists to record, manage, and disseminate biomedical information and knowledge in machine-processable form. The goals of the Center are (1) to help unify the divergent and isolated efforts in ontology development by promoting high quality open-source, standards-based tools to create, manage, and use ontologies, (2) to create new software tools so that scientists can use ontologies to annotate and analyze biomedical data, (3) to provide a national resource for the ongoing evaluation, integration, and evolution of biomedical ontologies and associated tools and theories in the context of driving biomedical projects (DBPs), and (4) to disseminate the tools and resources of the Center and to identify, evaluate, and communicate best practices of ontology development to the biomedical community. Through the research activities within the Center, collaborations with the DBPs, and interactions with the biomedical community, our goal is to help scientists to work more effectively in the e-science paradigm, enhancing experiment design, experiment execution, data analysis, information synthesis, hypothesis generation and testing, and understand human disease
    corecore