Parallelization of whole genome alignment

With the advent of High performance computing, it is now possible to achieve orders of magnitude performance and computation e ciency gains over conventional computer architectures. This thesis explores the potential of using high performance computing to accelerate whole genome alignment. A parallel technique is applied to an algorithm for whole genome alignment, this technique is explained and some experiments were carried out to test it. This technique is based in a fair usage of the available resource to execute genome alignment and how this can be used in HPC clusters. This work is a rst approximation to whole genome alignment and it shows the advantages of parallelism and some of the drawbacks that our technique has. This work describes the resource limitations of current WGA applications when dealing with large quantities of sequences. It proposes a parallel heuristic to distribute the load and to assure that alignment quality is mantained.

An Ontology for Open Rubric Exchange on the Web

While the Internet has given educators access to a steady supply of Open Educational Resources, the educational rubrics commonly shared on the Web are generally in the form of static, non-semantic presentational documents or in the proprietary data structures of commercial content and learning management systems.With the advent of Semantic Web Standards, producers of online resources have a new framework to support the open exchange of software-readable datasets. Despite these advances, the state of the art of digital representation of rubrics as sharable documents has not progressed.This paper proposes an ontological model for digital rubrics. This model is built upon the Semantic Web Standards of the World Wide Web Consortium (W3C), principally the Resource Description Framework (RDF) and Web Ontology Language (OWL).

Large-Area Photo-Mosaics Using Global Alignment and Navigation Data

Seafloor imagery is a rich source of data for the study of biological and geological processes. Among several applications, still images of the ocean floor can be used to build image composites referred to as photo-mosaics. Photo-mosaics provide a wide-area visual representation of the benthos, and enable applications as diverse as geological surveys, mapping and detection of temporal changes in the morphology of biodiversity. We present an approach for creating globally aligned photo-mosaics using 3D position estimates provided by navigation sensors available in deep water surveys. Without image registration, such navigation data does not provide enough accuracy to produce useful composite images. Results from a challenging data set of the Lucky Strike vent field at the Mid Atlantic Ridge are reported

Tibial component positioning in total knee arthroplasty: bone coverage and extensor apparatus alignment.

Correct positioning of the tibial component in total knee arthroplasty (TKA) must take into account both an optimal bone coverage (defined by a maximal cortical bearing with posteromedial and anterolateral support) and satisfactory patellofemoral tracking. Consequently, a compromise position must be found by the surgeon during the operation to simultaneously meet these two requirements. Moreover, tibial tray positioning depends upon the tibial torsion, which has been shown to act mainly in the proximal quarter of the tibia. Therefore, the correct application of the tibial tray is also theoretically related to the level of bone resection. In this study, we first quantified the torsional profile given by an optimal bone coverage for a symmetrical tibial tray design and for an asymmetrical one. Then, for the two types of tibial trays, we measured the angle difference between optimal bone coverage and an alignment on the middle of the tibial tubercule. Results showed that the values of the torsional profile given by the symmetrical tray were more scattered than those from the asymmetrical one. However, determination of the mean differential angle between the position providing optimal bone coverage and the one providing the best patellofemoral tracking indicated that the symmetrical prosthetic tray offered the best compromise between these two requirements. Although the tibiofemoral joint is known to be asymmetric in both shape and dimension, the asymmetrical tray chosen in this study was found to fulfill this compromise with more difficulty.

vHOG, a multispecies vertebrate ontology of homologous organs groups.

MOTIVATION: Most anatomical ontologies are species-specific, whereas a framework for comparative studies is needed. We describe the vertebrate Homologous Organs Groups ontology, vHOG, used to compare expression patterns between species.¦RESULTS: vHOG is a multispecies anatomical ontology for the vertebrate lineage. It is based on the HOGs used in the Bgee database of gene expression evolution. vHOG version 1.4 includes 1184 terms, follows OBO principles and is based on the Common Anatomy Reference Ontology (CARO). vHOG only describes structures with historical homology relations between model vertebrate species. The mapping to species-specific anatomical ontologies is provided as a separate file, so that no homology hypothesis is stated within the ontology itself. Each mapping has been manually reviewed, and we provide support codes and references when available. Availability and implementation: vHOG is available from the Bgee download site (http://bgee.unil.ch/), as well as from the OBO Foundry and the NCBO Bioportal websites.¦CONTACT: bgee@isb-sib.ch; frederic.bastian@unil.ch.

Analysis and evaluation of techniques for the extraction of classes in the ontology learning process

This paper analyzes and evaluates, in the context of Ontology learning, some techniques to identify and extract candidate terms to classes of a taxonomy. Besides, this work points out some inconsistencies that may be occurring in the preprocessing of text corpus, and proposes techniques to obtain good terms candidate to classes of a taxonomy.

Transcription factor map alignment of promoter regions

We address the problem of comparing and characterizing the promoter regions of genes with similar expression patterns. This remains a challenging problem in sequence analysis, because often the promoter regions of co-expressed genes do not show discernible sequence conservation. In our approach, thus, we have not directly compared the nucleotide sequence of promoters. Instead, we have obtained predictions of transcription factor binding sites, annotated the predicted sites with the labels of the corresponding binding factors, and aligned the resulting sequences of labels—to which we refer here as transcription factor maps (TF-maps). To obtain the global pairwise alignment of two TF-maps, we have adapted an algorithm initially developed to align restriction enzyme maps. We have optimized the parameters of the algorithm in a small, but well-curated, collection of human–mouse orthologous gene pairs. Results in this dataset, as well as in an independent much larger dataset from the CISRED database, indicate that TF-map alignments are able to uncover conserved regulatory elements, which cannot be detected by the typical sequence alignments.

Chroma binary similarity and local alignment applied to cover song identification

We present a new technique for audio signal comparison based on tonal subsequence alignment and its application to detect cover versions (i.e., different performances of the same underlying musical piece). Cover song identification is a task whose popularity has increased in the Music Information Retrieval (MIR) community along in the past, as it provides a direct and objective way to evaluate music similarity algorithms.This article first presents a series of experiments carried outwith two state-of-the-art methods for cover song identification.We have studied several components of these (such as chroma resolution and similarity, transposition, beat tracking or Dynamic Time Warping constraints), in order to discover which characteristics would be desirable for a competitive cover song identifier. After analyzing many cross-validated results, the importance of these characteristics is discussed, and the best-performing ones are finally applied to the newly proposed method. Multipleevaluations of this one confirm a large increase in identificationaccuracy when comparing it with alternative state-of-the-artapproaches.

An ontology to clarify homology-related concepts.

Although homology is a fundamental concept in biology and is one of the shared channels of communication universal to all biology, it is difficult to find a consensus definition. Indeed, the interpretations of homology have changed as biology has progressed. New terms, such as paramorphism, have been introduced into the literature with mixed success. In addition, different research fields operate with different definitions of homology, for example the mechanistic usage of evo-devo is not strictly historical and would not be acceptable in cladistics. This makes a global understanding of homology complex, whereas the integration of evolutionary concepts into bioinformatics and genomics is increasingly important. We propose an ontology organizing homology and related concepts and hope this solution will also facilitate the integration and sharing of knowledge among the community.

From a pattern-language to a pattern ontology approach for CSCL script design

Collaborative activities, in which students actively interact with each other, have proved to provide significant learning benefits. In Computer-Supported Collaborative Learning (CSCL), these collaborative activities are assisted by technologies. However, the use of computers does not guarantee collaboration, as free collaboration does not necessary lead to fruitful learning. Therefore, practitioners need to design CSCL scripts that structure the collaborative settings so that they promote learning. However, not all teachers have the technical and pedagogical background needed to design such scripts. With the aim of assisting teachers in designing effective CSCL scripts, we propose a model to support the selection of reusable good practices (formulated as patterns) so that they can be used as a starting point for their own designs. This model is based on a pattern ontology that computationally represents the knowledge captured on a pattern language for the design of CSCL scripts. A preliminary evaluation of the proposed approach is provided with two examples based on a set of meaningful interrelated patters computationally represented with the pattern ontology, and a paper prototyping experience carried out with two teaches. The results offer interesting insights towards the implementation of the pattern ontology in software tools.

Improving Transition Outcomes-An Innovative State Alignment Grant for Improving Transition Outcome for Youth with Disabilities Through the Use of Intermediaries, 2004

Iowa Vocational Rehabilitation Services, a Division of the State of Iowa Department of Education, in partnership with six other state agencies, applied for and was awarded funding for “Improving Transition Outcomes for Youth with Disabilities Through the Use of intermediaries.” This Innovative State Alignment Grant is funded by the Department of Labor, Office of Disability Employment Policy. For clarity and brevity, the Iowa team chose to use “Improving Transition Outcomes” as the project name, thus providing the acronym ITO. Grant funding began October 1, 2003 with the possibility of renewal for five years.

An intramedullary alignment guide lodging within the femoral canal during total knee arthroplasty: a case report.

The usual complications of total knee arthroplasty include thrombo-embolism, infection, and loosening. We report an unusual and potentially serious complication of an intramedullary guide lodging within the femoral canal during the procedure. Considering the risk of fracture and additional exposure, the guide was not removed and was cut in situ. The rest of the operation was completed successfully and the patient made an uneventfully recovery.

Nursing diagnoses and outcomes related to the circulatory-system terms (ICNP®) represented in an ontology

The aim of the present study was to develop titles of Nursing Diagnoses and Outcomes (ND/NO) through the relationship between the terms of the Focus axis, limited to the Circulatory System Process, and the terms of other ICNP® axes and to integrate these terms into an ontology. Titles were developed linking 17 terms of the focus axis, which were evaluated by expert nurses in five Brazilian cities. Titles whose use concordance was above 0.80 were included in the ontology. In total, 89 titles for ND/NO were supported in the literature, and 19 were not supported; 37 were assessed as eligible for use in healthcare practice and were included in the ontology. The construction of ND/NO titles based on the ICNP® and using a formal representation of knowledge is a task that requires deepening concepts used for nursing and adequate classification revisions. The elaborated titles will facilitate the composition of diagnostics that are more consistent with practice.