Catálogo de publicaciones - libros
Advances in Bioinformatics and Computational Biology: Brazilian Symposium on Bioinformatics, BSB 2005, Sao Leopoldo, Brazil, July 27-29, 2005, Proceedings
João Carlos Setubal ; Sergio Verjovski-Almeida (eds.)
En conferencia: Brazilian Symposium on Bioinformatics (BSB) . São Leopoldo, Brazil . July 27, 2005 - July 29, 2005
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Database Management; Bioinformatics; Computer Appl. in Life Sciences; Health Informatics; Artificial Intelligence (incl. Robotics); Algorithm Analysis and Problem Complexity
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2005 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-28008-8
ISBN electrónico
978-3-540-31861-3
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2005
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2005
Tabla de contenidos
doi: 10.1007/11532323_1
Differential Gene Expression in the Auditory System
Irene S. Gabashvili; Richard J. Carter; Peter Markstein; Anne B. S. Giersch
Hearing disorders affect over 10% of the population and this ratio is dramatically increasing with age. Development of appropriate therapeutic approaches requires understanding of the auditory system, which remains largely incomplete. We have identified hearing-specific genes and pathways by mapping over 15000 cochlear expressed sequence tags (ESTs) to the human genome (NCBI Build 35) and comparing it to other EST clusters (Unigene Build 183). A number of novel potentially cochlear-specific genes discovered in this work are currently being verified by experimental studies. The software tool developed for this task is based on a fast bidirectional multiple pattern search algorithm. Patterns used for scoring and selection of loci include EST subsequences, cloning-process identifiers, and genomic and external contamination determinants. Comparison of our results with other programs and available annotations shows that the software developed provides potentially the fastest, yet reliable mapping of ESTs.
- Invited Papers | Pp. 1-8
doi: 10.1007/11532323_2
Searching for Non-coding RNA
Walter L. Ruzzo
Non-coding RNAs (ncRNAs) are functional RNA molecules that do not code for proteins. Classic examples include ribosomal and transfer RNAs, but dramatic discoveries in the last few years have greatly expanded both the number of known ncRNAs and the breadth of their biological roles [1]. In short, ncRNAs are much more biologically significant than previously realized.
The computational problems associated with discovery and characterization of ncRNAs are quite different from, and arguably more difficult than, comparable tasks for protein-coding genes [2]. A key element of this difference is the importance of secondary structure in most ncRNAs. RNA secondary structure prediction is a well-studied problem, and useful tools exist, but they are certainly not perfect. It is generally accepted that the best evidence for stable secondary structure in biologically relevant RNAs is to identify diverged examples exhibiting compensatory base-pair changes that would preserve putative structural elements. Unfortunately, such compensatory mutations interfere with the ability of standard sequence search and alignment tools (e.g., BLAST, ClustalW) to find and align homologs.
- Invited Papers | Pp. 9-10
doi: 10.1007/11532323_3
Cyberinfrastructure for PathoSystems Biology
Bruno W. S. Sobral
The application of new information and biotechnologies to infectious disease research provides an opportunity to design, develop and deploy a comprehensive cyberinfrastructure for life sciences. The application of integrative approaches including theory, wet experimentation, modeling and simulation and the leveraging of a strong comparative, evolutionary framework has spawned pathosystems biology. I will show examples of how cyberinfrastructure is being developed and used to support pathosystems biology.
- Invited Papers | Pp. 11-27
doi: 10.1007/11532323_4
Analysis of Genomic Tiling Microarrays for Transcript Mapping and the Identification of Transcription Factor Binding Sites
Joel Rozowsky; Paul Bertone; Thomas Royce; Sherman Weissman; Michael Snyder; Mark Gerstein
The recently developed technology of genomic tiling microarrays, which can be used for genome annotation, has required the development of new methodologies [Royce et.al] for their design and analysis. Genomic tiling arrays use PCR amplicons or short oligonucleotide probes to the non-repetitive DNA sequence of a genome in an unbiased fashion for the purposes of detecting novel genomic features. Specifically, they can be used for the identification of novel transcripts, distinguishing between different splice isoforms and for finding transcription factor binding sites using Chromatin-Immunoprecipitation on chip experiments (ChIP-chip).
- Invited Papers | Pp. 28-29
doi: 10.1007/11532323_5
Perturbing Thermodynamically Unfeasible Metabolic Networks
R. Nigam; S. Liang
Reactions within the cell should satisfy the law of mass conservation and the second law of thermodynamics. Networks of reactions violating any of these laws are unphysical and cannot occur in nature. In this paper we describe a technique that perturbs an unfeasible network to produce a metabolic network that satisfies the two fundamental laws. This algorithm has been applied to study the metabolic pathways of .
- Full Papers | Pp. 30-41
doi: 10.1007/11532323_6
Protein Cellular Localization with Multiclass Support Vector Machines and Decision Trees
Ana Carolina Lorena; André C. P. L. F. de Carvalho
Many cellular functions are carried out in compartments of the cell. The cellular localization of a protein is thus related to its function identification. This paper investigates the use of two Machine Learning techniques, Support Vector Machines (SVMs) and Decision Trees (DTs), in the protein cellular localization prediction problem. Since the given task has multiple classes and SVMs are originally designed for the solution of two class problems, several strategies for multiclass SVMs extension were investigated, including one proposed by the authors.
- Full Papers | Pp. 42-53
doi: 10.1007/11532323_7
Combining One-Class Classifiers for Robust Novelty Detection in Gene Expression Data
Eduardo J. Spinosa; André C. P. L. F. de Carvalho
One-class classification techniques are able to, based only on examples of a normal profile, induce a classifier that is capable of identifying novel classes or profile changes. However, the performance of different novelty detection approaches may depend on the domain considered. This paper applies combined one-class classifiers to detect novelty in gene expression data. Results indicate that the robustness of the classification is increased with this combined approach.
- Full Papers | Pp. 54-64
doi: 10.1007/11532323_8
Evaluation of the Contents of Partitions Obtained with Clustering Gene Expression Data
Katti Faceli; André C. P. L. F. de Carvalho; Marcílio C. P. de Souto
This work investigates the behavior of two different clustering algorithms, with two proximity measures, in terms of the contents of the partitions obtained with them. An analysis of how the classes are separated by these algorithms, as different numbers of clusters are generated, is also presented. A discussion on the use of these information in the identification of special cases for further analysis by biologists is presented.
- Full Papers | Pp. 65-76
doi: 10.1007/11532323_9
Machine Learning Techniques for Predicting Promoters
Meika I. Monteiro; Marcilio C. P. de Souto; Luiz M. G. Gonçalves; Lucymara F. Agnez-Lima
One of the most important goals of bioinformatics is the ability to identify genes in uncharacterized DNA sequences. Improved promoter prediction methods can be one step towards developing more reliable gene prediction methods. In this paper, we present an empirical comparison of machine learning techniques such as Naive Bayes, Decision Trees, Support Vector Machines and Neural Networks to the task of predicting promoters. In order to do so, we first built a data set of promoter and nonpromoter sequences for this organism.
- Full Papers | Pp. 77-84
doi: 10.1007/11532323_10
An Improved Hidden Markov Model Methodology to Discover Prokaryotic Promoters
Adriana Neves dos Reis; Ney Lemke
Gene expression on prokaryotes initiates when the RNA-polymerase enzyme interacts with DNA regions called promoters, where are located the main regulatory elements of the transcription process. Despite the improvement of techniques for molecular biology analysis, characterizing and identifying promoters is a complex task. approaches are used to recognize theses regions. Nevertheless, they confront the absence of a large set of promoters to identify conserved patterns among the species. Hence, a methodology able to predict them on any genome is a challenge. This work proposes a methodology based on Hidden Markov Models (HMMs), Decision Threshold Estimation and Discrimination Analysis. For three investigated prokaryotic species, the mainly results are: a reduction in 44.96% of recognition error rate compared with previous works on , an accuracy of 95% on recognition and 78% on prediction for . However, it was found a large number of false positives on
- Full Papers | Pp. 85-94