Bioinformatics Research and Applications: 12th International Symposium, ISBRA 2016, Minsk, Belarus, June 5-8, 2016, Proceedings (Lecture Notes in Computer Science Book 9683)

This book constitutes the proceedings of the 12th International Symposium on Bioinformatics Research and Applications, ISBRA 2016, held in Minsk, Belarus, in June 2016. The 25 papers presented in this volume were carefully reviewed and selected from 77 submissions. They were organized in topical sections named: next generation sequencing data analysis; protein-protein interactions and networks; protein and RNA structure; phylogenetics; sequence analysis; and statistical methods. Front Matter....Pages I-XV Front Matter....Pages 1-1 An Efficient Algorithm for Finding All Pairs k-Mismatch Maximal Common Substrings....Pages 3-14 Poisson-Markov Mixture Model and Parallel Algorithm for Binning Massive and Heterogenous DNA Sequencing Reads....Pages 15-26 FSG: Fast String Graph Construction for De Novo Assembly of Reads Data....Pages 27-39 OVarCall: Bayesian Mutation Calling Method Utilizing Overlapping Paired-End Reads....Pages 40-51 High-Performance Sensing of DNA Hybridization on Surface of Self-organized MWCNT-Arrays Decorated by Organometallic Complexes....Pages 52-66 Towards a More Accurate Error Model for BioNano Optical Maps....Pages 67-79 HapIso: An Accurate Method for the Haplotype-Specific Isoforms Reconstruction from Long Single-Molecule Reads....Pages 80-92 Front Matter....Pages 93-93 Genome-Wide Structural Modeling of Protein-Protein Interactions....Pages 95-105 Identifying Essential Proteins by Purifying Protein Interaction Networks....Pages 106-116 Differential Functional Analysis and Change Motifs in Gene Networks to Explore the Role of Anti-sense Transcription....Pages 117-126 Predicting MicroRNA-Disease Associations by Random Walking on Multiple Networks....Pages 127-135 Progression Reconstruction from Unsynchronized Biological Data using Cluster Spanning Trees....Pages 136-147 Front Matter....Pages 149-149 Consistent Visualization of Multiple Rigid Domain Decompositions of Proteins....Pages 151-162 A Multiagent Ab Initio Protein Structure Prediction Tool for Novices and Experts....Pages 163-174 Filling a Protein Scaffold with a Reference....Pages 175-186 Front Matter....Pages 187-187 Mean Values of Gene Duplication and Loss Cost Functions....Pages 189-199 The SCJ Small Parsimony Problem for Weighted Gene Adjacencies....Pages 200-210 Path-Difference Median Trees....Pages 211-223 NEMo: An Evolutionary Model with Modularity for PPI Networks....Pages 224-236 Multi-genome Scaffold Co-assembly Based on the Analysis of Gene Orders and Genomic Repeats....Pages 237-249 Front Matter....Pages 251-251 Selectoscope: A Modern Web-App for Positive Selection Analysis of Genomic Data....Pages 253-257 Methods for Genome-Wide Analysis of MDR and XDR Tuberculosis from Belarus....Pages 258-268 Haplotype Inference for Pedigrees with Few Recombinations....Pages 269-283 Improved Detection of 2D Gel Electrophoresis Spots by Using Gaussian Mixture Model....Pages 284-294 Back Matter....Pages 295-348