Melodic contour representations in the analysis of children's songs

http://igitur-archive.library.uu.nl/math/2013-0604-200726/UUindex.htmlInternational audienceChildren's songs is a particular musical genre related to folk music, with its own musical characteristics. This paper sets out to explore melodic contour in children's songs from seven different countries/nations across Europe. We look for distinctive contour patterns which differentiate the songs of each country. For pattern representation we use different viewpoints related to melodic contour, two of which also relying on beat information. Preliminary results are presented, and some initial observations regarding the patterns found, the representations used, and the genre as a whole, are discussed

Detecting Episodes with Harmonic Sequences for Fugue Analysis

International audienceFugues alternate between instances of the subject and of other patterns, such as the counter-subject, and modulatory sections called episodes. The episodes play an important role in the overall design of a fugue: detecting them may help the analysis of the fugue, in complement to a subject and a counter-subject detection. We propose an algorithm to retrieve episodes in the fugues of the first book of Bach's Well-Tempered Clavier, starting from a symbolic score which is already track-separated. The algorithm does not use any information on subject or counter-subject occurrences, but tries to detect partial harmonic sequences, that is similar pitch contour in at least two voices. For this, it uses a substitution function considering "quantized partially overlapping intervals" [Lemström and Laine, 98] and a strict length matching for all notes, except for the first and the last one. On half of the tested fugues, the algorithm has correct or good results, enabling to sketch the design of the fugue

Rhythm extraction from polyphonic symbolic music

International audienceWe focus on the rhythmic component of symbolic music similarity, proposing several ways to extract a monophonic rhythmic signature from a symbolic poly- phonic score. To go beyond the simple extraction of all time intervals between onsets (noteson extraction), we select notes according to their length (short and long extractions) or their intensities (intensity+/− extractions). Once the rhythm is extracted, we use dynamic programming to compare several sequences. We report results of analysis on the size of rhythm patterns that are specific to a unique piece, as well as experiments on similarity queries (ragtime music and Bach chorale variations). These results show that long and intensity+ extractions are often good choices for rhythm extraction. Our conclusions are that, even from polyphonic symbolic music, rhythm alone can be enough to identify a piece or to perform pertinent music similarity queries, especially when using wise rhythm extractions

RNA Locally Optimal Secondary Structures

International audienceRNA locally optimal secondary structures provide a concise and exhaustive description of all possible secondary structures of a given RNA sequence, and hence a very good representation of the RNA folding space. In this paper, we present an efficient algorithm which computes all locally optimal secondary structures for any folding model that takes into account the stability of helical regions. This algorithm is implemented in a software called regliss that runs on a publicly accessible web server

Manycore high-performance computing in bioinformatics

Mining the increasing amount of genomic data requires having very efficient tools. Increasing the efficiency can be obtained with better algorithms, but one could also take advantage of the hardware itself to reduce the application runtimes. Since a few years, issues with heat dissipation prevent the processors from having higher frequencies. One of the answers to maintain Moore's Law is parallel processing. Grid environments provide tools for effective implementation of coarse grain parallelization. Recently, another kind of hardware has attracted interest: multicore processors. Graphic processing units (GPUs) are a first step towards massively multicore processors. They allow everyone to have some teraflops of cheap computing power in its personal computer. The CUDA library (released in 2007) and the new standard OpenCL (specified in 2008) make programming of such devices very convenient. OpenCL is likely to gain a wide industrial support and to become a standard of choice for parallel programming. In all cases, the best speedups are obtained when combining precise algorithmic studies with a knowledge of the computing architectures. This is especially true with the memory hierarchy: the algorithms have to find a good balance between using large (and slow) global memories and some fast (but small) local memories. In this chapter, we will show how those manycore devices enable more efficient bioinformatics applications. We will first give some insights into architectures and parallelism. Then we will describe recent implementations specifically designed for manycore architectures, including algorithms on sequence alignment and RNA structure prediction. We will conclude with some thoughts about the dissemination of those algorithms and implementations: are they today available on the bookshelf for everyone

Biomanycores, open-source parallel code for many-core bioinformatics

International audienceBiomanycores is a collection of bioinformatics tools, designed to bridge the gap between researches in OpenCL/CUDA high-performance computing on GPU and other "manycore processors" and usual bioinformaticians and biologists

Fast multiclonal clusterization of V(D)J recombinations from high-throughput sequencing

International audienceBACKGROUND: V(D)J recombinations in lymphocytes are essential for immunological diversity. They are also usefulmarkers of pathologies. In leukemia, they are used to quantify the minimal residual disease duringpatient follow-up. However, the full breadth of lymphocyte diversity is not fully understood. RESULTS: We propose new algorithms that process high-throughput sequencing (HTS) data to extract unnamedV(D)J junctions and gather them into clones for quantification. This analysis is based on a seedheuristic and is fast and scalable because in the first phase, no alignment is performed with germlinedatabase sequences. The algorithms were applied to TR HTS data from a patient with acutelymphoblastic leukemia, and also on data simulating hypermutations. Our methods identified themain clone, as well as additional clones that were not identified with standard protocols. CONCLUSIONS: The proposed algorithms provide new insight into the analysis of high-troughput sequencing data forleukemia, and also to the quantitative assessment of any immunological profile. The methodsdescribed here are implemented in a C++ open-source program called Vidjil

Comparison of serious inhaler technique errors made by device-naïve patients using three different dry powder inhalers: a randomised, crossover, open-label study

Background: Serious inhaler technique errors can impair drug delivery to the lungs. This randomised, crossover, open-label study evaluated the proportion of patients making predefined serious errors with Pulmojet compared with Diskus and Turbohaler dry powder inhalers. Methods: Patients ≥18 years old with asthma and/or COPD who were current users of an inhaler but naïve to the study devices were assigned to inhaler technique assessment on Pulmojet and either Diskus or Turbohaler in a randomised order. Patients inhaled through empty devices after reading the patient information leaflet. If serious errors potentially affecting dose delivery were recorded, they repeated the inhalations after watching a training video. Inhaler technique was assessed by a trained nurse observer and an electronic inhalation profile recorder. Results: Baseline patient characteristics were similar between randomisation arms for the Pulmojet-Diskus (n = 277) and Pulmojet-Turbohaler (n = 144) comparisons. Non-inferiority in the proportions of patients recording no nurse-observed serious errors was demonstrated for both Pulmojet versus Diskus, and Pulmojet versus Turbohaler; therefore, superiority was tested. Patients were significantly less likely to make ≥1 nurse-observed serious errors using Pulmojet compared with Diskus (odds ratio, 0.31; 95 % CI, 0.19–0.51) or Pulmojet compared with Turbohaler (0.23; 0.12–0.44) after reading the patient information leaflet with additional video instruction, if required. Conclusions These results suggest Pulmojet is easier to learn to use correctly than the Turbohaler or Diskus for current inhaler users switching to a new dry powder inhaler

Multi-loci diagnosis of acute lymphoblastic leukaemia with high-throughput sequencing and bioinformatics analysis

International audienceHigh-throughput sequencing (HTS) is considered a technical revolution that has improved our knowledge of lymphoid and autoimmune diseases, changing our approach to leukaemia both at diagnosis and during follow-up. As part of an immunoglobulin/T cell receptor-based minimal residual disease (MRD) assessment of acute lymphoblastic leukaemia patients, we assessed the performance and feasibility of the replacement of the first steps of the approach based on DNA isolation and Sanger sequencing, using a HTS protocol combined with bioinformatics analysis and visualization using the Vidjil software. We prospectively analysed the diagnostic and relapse samples of 34 paediatric patients, thus identifying 125 leukaemic clones with recombinations on multiple loci (TRG, TRD, IGH and IGK), including Dd2/Dd3 and Intron/KDE rearrangements. Sequencing failures were halved (14% vs. 34%, P = 0.0007), enabling more patients to be monitored. Furthermore, more markers per patient could be monitored, reducing the probability of false negative MRD results. The whole analysis, from sample receipt to clinical validation, was shorter than our current diagnostic protocol, with equal resources. V(D)J recombination was successfully assigned by the software, even for unusual recombinations. This study emphasizes the progress that HTS with adapted bioinformatics tools can bring to the diagnosis of leukaemia patients

Combined transcriptome studies identify AFF3 as a mediator of the oncogenic effects of β-catenin in adrenocortical carcinoma

International audienceAdrenocortical cancer (ACC) is a very aggressive tumor, and genomics studies demonstrate that the most frequent alterations of driver genes in these cancers activate the Wnt/β-catenin signaling pathway. However, the adrenal-specific targets of oncogenic β-catenin-mediating tumorigenesis have not being established. A combined transcriptomic analysis from two series of human tumors and the human ACC cell line H295R harboring a spontaneous β-catenin activating mutation was done to identify the Wnt/β-catenin targets. Seven genes were consistently identified in the three studies. Among these genes, we found that AFF3 mediates the oncogenic effects of β-catenin in ACC. The Wnt response element site located at nucleotide position − 1408 of the AFF3 transcriptional start sites (TSS) mediates the regulation by the Wnt/β-catenin signaling pathway. AFF3 silencing decreases cell proliferation and increases apoptosis in the ACC cell line H295R. AFF3 is located in nuclear speckles, which play an important role in RNA splicing. AFF3 overexpression in adrenocortical cells interferes with the organization and/or biogenesis of these nuclear speckles and alters the distribution of CDK9 and cyclin T1 such that they accumulate at the sites of AFF3/speckles. We demonstrate that AFF3 is a new target of Wnt/β-catenin pathway involved in ACC, acting on transcription and RNA splicing