1.

Record Nr.

UNINA9910483446203321

Titolo

Transactions on Computational Systems Biology II / / edited by Alexander Zelikovsky

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005

Edizione

[1st ed. 2005.]

Descrizione fisica

1 online resource (VIII, 156 p.)

Collana

Transactions on Computational Systems Biology ; ; 3680

Altri autori (Persone)

PriamiCorrado

ZelikovskyAlexander

Disciplina

572.80285

Soggetti

Computer science

Bioinformatics

Database management

Theory of Computation

Database Management

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

What Makes the Arc-Preserving Subsequence Problem Hard? -- Profiling and Searching for RNA Pseudoknot Structures in Genomes -- A Class of New Kernels Based on High-Scored Pairs of k-Peptides for SVMs and Its Application for Prediction of Protein Subcellular Localization -- A Protein Structural Alphabet and Its Substitution Matrix CLESUM -- KXtractor: An Effective Biomedical Information Extraction Technique Based on Mixture Hidden Markov Models -- Phylogenetic Networks: Properties and Relationship to Trees and Clusters -- Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees -- Calculating Genomic Distances in Parallel Using OpenMP -- Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays -- Virtual Gene: Using Correlations Between Genes to Select Informative Genes on Microarray Datasets.

Sommario/riassunto

It gives me great pleasure to present the Special Issue of LNCS Transactions on Computational Systems Biology devoted to considerably extended versions of selected papers presented at the International Workshop on Bioinformatics Research and Applications



(IWBRA 2005). The IWBRA workshop was a part of the International Conference on Computational Science (ICCS 2005) which took place in Emory University, Atlanta, Georgia, USA, May 22-24, 2005. See http://www.cs.gsu.edu/pan/ iwbra.htm for more details. The 10 papers selected for the special issue cover a wide range of bioinformatics research. The first papers are devoted to problems in RNA structure prediction: Blin et al. contribute to the arc-preserving subsequence problem and Liu et al. develop an efficient search of pseudoknots. The coding schemes and structural alphabets for protein structure prediction are discussed in the contributions of Lei and Dai, and Zheng and Liu, respectively. Song et al. propose a novel technique for efficient extraction of biomedical information. Nakhleh and Wang discuss introducing hybrid speciation and horizontal gene transfer in phylogenetic networks. Practical algorithms minimizing recombinations in pedigree phasing are proposed by Zhang et al. Kolliet al. propose a new parallel implementation in OpenMP for finding the edit distance between two signed gene permutations. The issue is concluded with two papers devoted to bioinformatics problems that arise in DNA microarrays: improved tag set design for universal tag arrays is suggested by Mandoiu et al. and a new method of gene selection is discussed by Xu and Zhang.