Transactions on Computational Systems Biology II

by Zelikovsky, Alexander; Priami, Corrado

• ISBN13: 9783540294016
• ISBN10: 3540294015
• Format: Paperback
• Copyright: 2005-12-16
• Publisher: Springer Verlag

Summary

The LNCS journal Transactions on Computational Systems Biology is devoted to inter- and multidisciplinary research in the fields of computer science and life sciences and supports a paradigmatic shift in the techniques from computer and information science to cope with the new challenges arising from the systems oriented point of view of biological phenomena. This second volume of the Transactions on Computational Systems Biology is devoted to considerably extended versions of selected papers presented at the International Workshop on Bioinformatics Research and Applications (IWBRA 2005), part of the International Conference on Computational Science (ICCS 2005), which took place at Emory University, Atlanta, Georgia, USA, in May 2005. The ten papers selected for the special issue cover a wide range of bioinformatics research such as problems in RNA structure prediction, coding schemes and structural alphabets for protein structure prediction, novel techniques for efficient gene transfer in phylogenetic networks, practical algorithms minimizing recombinations in pedigree phasing, parallel implementation in Open MP for finding the corresponding shortest edit distance between two signed gene permutations, and bioinformatics problems in DNA microarrays.

Table of Contents

What Makes the Arc-Preserving Subsequence Problem Hard?	1	(36)
Guillaume Blin
Guillaume Fertin
Romeo Rizzi
Stephane Vialette
Profiling and Searching for RNA Pseudoknot Structures in Genomes	37	(11)
Chunmei Liu
Yinglei Song
Russell L. Malmberg
Liming Cai
A Class of New Kernels Based on High-Scored Pairs of k-Peptides for SVMs and Its Application for Prediction of Protein Subcellular Localization	48	(11)
Zhengdeng Lei
Yang Dai
A Protein Structural Alphabet and Its Substitution Matrix Clesum	59	(9)
Wei-Mou Zheng
Xin Liu
KXtractor: An Effective Biomedical Information Extraction Technique Based on Mixture Hidden Markov Models	68	(14)
Min Song
Il-Yeol Song
Xiaohua Hu
Robert B. Allen
Phylogenetic Networks: Properties and Relationship to Trees and Clusters	82	(18)
Luay Nakhleh
Li-San Wang
Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees	100	(13)
Qiangfeng Zhang
Francis Y. L. Chin
Hong Shen
Calculating Genomic Distances in Parallel Using OpenMP	113	(11)
Vijaya Smitha Kolli
Hui Liu
Jieyue He
Michelle Hong Pan
Yi Pan
Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays	124	(14)
Ion I. Mandoiu
Claudia Prajescu
Dragos Trinca
Virtual Gene: Using Correlations Between Genes to Select Informative Genes on Microarray Datasets	138	(15)
Xian Xu
Aidong Zhang
Author Index	153