Bioinformatics Research and Applications: 6th International Symposium, ISBRA 2010, Storrs, CT, USA, May 23-26, 2010. Proceedings (Lecture Notes in Computer Science, 6053)

Annotation This volume constitutes the refereed proceedings of the 6th International Symposium on Bioinformatics Research and Applications, ISBRA 2010, held in Storrs, CT, USA, in May 2010. The 20 revised full papers and 6 invited talks presented were carefully reviewed and selected out of 57 submissions. Topics presented span all areas of bioinformatics and computational biology, including the development of experimental or commercial systems Front Matter....Pages - Tracing the Early Cell Divisions of Mouse Embryos by Single Cell RNA-Seq....Pages 1-1 Successes and Failures of Elegant Algorithms in Computational Biology....Pages 2-2 Modeling without Borders: Creating and Annotating VCell Models Using the Web....Pages 3-17 Touring Protein Space with Matt....Pages 18-28 Fixed-Parameter Algorithm for General Pedigrees with a Single Pair of Sites....Pages 29-37 Analysis of Temporal-spatial Co-variation within Gene Expression Microarray Data in an Organogenesis Model....Pages 38-49 Human Genome Annotation....Pages 50-51 Extensions and Improvements to the Chordal Graph Approach to the Multi-state Perfect Phylogeny Problem....Pages 52-60 Analysis of Gene Interactions Using Restricted Boolean Networks and Time-Series Data....Pages 61-76 Residue Contexts: Non-sequential Protein Structure Alignment Using Structural and Biochemical Features....Pages 77-88 Essential Proteins Discovery from Weighted Protein Interaction Networks....Pages 89-100 Identifying Differentially Abundant Metabolic Pathways in Metagenomic Datasets....Pages 101-112 A Novel Approach for Compressing Phylogenetic Trees....Pages 113-124 Structure of Proximal and Distant Regulatory Elements in the Human Genome....Pages 125-125 Combinatorics in Recombinational Population Genomics....Pages 126-127 Uncovering Hidden Phylogenetic Consensus....Pages 128-139 An Agglomerate Algorithm for Mining Overlapping and Hierarchical Functional Modules in Protein Interaction Networks....Pages 140-151 Fast Protein Structure Alignment....Pages 152-165 Predicting and Analyzing Cellular Networks....Pages 166-166 A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure....Pages 167-178 Inferring Evolutionary Scenarios for Protein Domain Compositions....Pages 179-190 Local Structural Alignment of RNA with Affine Gap Model....Pages 191-202 Fast Computation of the Exact Hybridization Number of Two Phylogenetic Trees....Pages 203-214 “Master-Slave” Biological Network Alignment....Pages 215-229 Deciphering Transcription Factor Binding Patterns from Genome-Wide High Density ChIP-chip Tiling Array Data....Pages 230-240 The Expected Fitness Cost of a Mutation Fixation under the One-Dimensional Fisher Model....Pages 241-252 Back Matter....Pages -