Accepted Posters

Category 'B'- Computational aspects'
Poster - B01
A Clinical Information Management Platform for Semantic Exploitation of Clinical Data

Christian Seebode, ORTEC medical GmbH, Germany
Matthias Ort (ORTEC medical GmbH, Management Germany); Martin Trautwein (Vivantes, BFG Team Germany);
 
Short Abstract: We present a platform which combines an approach to semantic extraction of medical information from clinical free-text documents with the processing of structured information from HIS records. The information extraction uses a fine-grained linguistic analysis, and maps the preprocessed terms to the concepts of domain-specific ontologies. These domain ontologies comprise knowledge from various sources, including expert knowledge and knowledge from public medical ontologies and taxonomies. The processes of ontology engineering and rule generation are supported by a semantic workbench that enables an interactive identification of those linguistic terms in clinical texts that denote relevant concepts. This supports incremental refinement of semantic information extraction.
 
Poster - B02
Biotea: RDFizing PubMed Central in Support for the Paper as an Interface to the Web of Data

Alexander Garcia, Florida State University, United States
Leyla Jael Garcia (Departamento de Leguajes y Sistemas Informáticos, Universitat Jaumé I, Leguajes y Sistemas Informáticos Spain); Casey McLaughlin (Florida State University, Communication United States);
 
Short Abstract: Why should scholarly communication preserve, so conservatively,
practices that were thought for a different time and technology? In this paper, we present our approach to the generation of self-describing machine- readable scholarly documents. We understand the scientific document as an entry point and interface to the Web of Data. We have semantically processed the full-text, open-access subset of PubMed Central. Our RDF model and resulting dataset make extensive use of existing ontologies and semantic enrichment services. We expose our model, services, prototype, and datasets at http://biotea.idiginfo.org/. Central our work it is the premise that Scholarly data and documents are of most value when they are interconnected rather than independent
 
Poster - B03
Inference of the average fragment length in ChIP-seq data

Alessandro Mammana, Max Planck Institute for Molecular Genetics, Germany
Ho-Ryun Chung (Max Planck Institute for Molecular Genetics, Otto-Warburg-Laboratories Germany);
 
Short Abstract: The ChIP-seq experimental procedure provides high-throughput genome-wide occupancy data for DNA-interacting proteins. The occupancy signal is obtained by isolating, sequencing and mapping millions of protein-bound DNA fragments. In proximity of a DNA binding site, the signal exhibits two peaks of comparable height, in the reference and reverse strand respectively, that surround the exact binding location. The shape of the peaks and the distance between them depend on the length distribution of the genomic fragments subject to sequencing, and they differ from protein to protein and from experiment to experiment. Even though these parameters are important for several downstream analyses, their estimation is non-trivial and calls for the development of specialized tools. We present an algorithm based on Expectation Maximization for inferring the average fragment length in single-end ChIP-seq experiments. Despite its simplicity we show that the tool is very accurate and can deal with poor data quality effectively.
 
Poster - B04
RAMPART (a robust automatic multiple assembler toolkit)

Daniel Mapleson, The Genome Analysis Centre, United Kingdom
Barnardo Clavijo (TGAC, Bioinformatics United Kingdom); Nizar Drou (TGAC, Bioinformatics United Kingdom);
 
Short Abstract: The de novo assembly of genomes from modern sequencing devices is a computationally intensive, multi-stage task. It is typical, after sequencing and quality assessment, that a pipeline involving read analysis, quality trimming, contig assembly, scaffolding and gap closing is executed in order to build a first pass assembly. Each step in the pipeline requires careful analysis and decision making before proceeding to the next step.

This poster presents RAMPART, a pipeline for automating the production of first pass assemblies. RAMPART supports a variety of assemblers and scaffolding tools, can assist with assembly validation and, if requested, make decisions automatically. Each step in the pipeline produces statistics and plots to help interpret, compare and visualise results. This assists the user to explain and justify decisions that were taken. An assembly validation step helps to assess the quality of the final assembly, which involves read alignment, feature response curves, and other novel validation techniques. Finally RAMPART can produce a final report describing the assembly process across all stages.

RAMPART is developed at TGAC and is built on top of a modified version of EBI’s Conan pipeline. TGAC’s modifications to Conan enable third party tools to be executed with or without a scheduling system, such as LSF or PBS. RAMPART is currently used at TGAC to run production jobs on TGAC’s computing cluster.
 
Poster - B05
Unipo UGENE - pipelines for NGS data analysis

Yuriy Vaskin, Novosibirsk State University, Russia
Yulia Algaer (Unipro Center for Information Technologies, Bioinformatics Russia);
 
Short Abstract: On the World Map of High-throughput Sequencers (http://omicsmaps.com/) we can clearly see that NGS platforms are widely spread. As we know, NGS data require multistep computer analysis. So tools for that analysis are in high demand. There are actually high-quality programs like MACS, TopHat, SAMTools which can process NGS data. But these instruments are only a part of a complex data processing. Moreover they bound biologists to a specific operating system and require certain computer skills. Web-based platforms like Galaxy gather the instrument in pipelines with friendly interface, significantly simplifying computations. However, in web-based solutions, data uploading can slow down the whole pipeline. Additional expenses might be needed for servers or clouds to deploy such instruments. If the analysis is held off the laboratory the Internet connection may be an obstacle. Unipro UGENE (http://ugene.unipro.ru/) is an alternative desktop solution for biological data analysis. This is a free multiplatform open-source toolkit. It integrates popular algorithms and visualizations to provide a unified workspace. UGENE Workflow Designer runs different pipelines on desktop computers. So it does not require the Internet connection or additional hardware. Variant calling, RNA-seq, ChIP-seq pipelines based on popular tools and many others are integrated. These pipelines are available as samples and do not require special skills to run or customize them. The NGS pipelines are drawn as self-describing schemes and supplied with wizards to set the parameters. Results like assemblies, sequences, alignments are shown in a corresponding window. Users can pause a computational process and check intermediate data.
 
Poster - B06
Novel algorithm to impute missing values and construct zero-recombinant haplotypes from genetic/allelic databases

Nathan Medina Rodriguez, Universidad de Las Palmas de Gran Canaria, Spain
Angelo Santana del Pino (Universidad de Las Palmas de Gran Canaria, Mathematics Spain); Ana M Wägner (Universidad de Las Palmas de Gran Canaria, Medical and Surgical Sciences Spain); José M Quinteiro González (Universidad de Las Palmas de Gran Canaria, Institute for Applied Microelectronics - Information and Communication Systems Spain);
 
Short Abstract: In this poster, we present a novel method to impute missing alleles from family-based, genetic databases with missing family members. The algorithm is based on a preliminary analysis of all possible combinations that may exist in the genotyping of a family, considering that each member should unequivocally have two alleles, one from each parent. The analysis was founded on the differentiation of seven cases, some of them divided into a maximum of three variants, each of the latter representing a different combination of family members’ alleles.
Our algorithm also allows the construction of haplotypes, without any limitation in terms of the number of genes, i.e. enables to construct haplotypes of more than three genes. This could be a useful instrument for information retrieval and knowledge discovery in genetics, since it would allow epidemiological specialists to discover new intergenic patterns by studying zero-recombinant haplotypes with a larger number of genes.
As long as one child was genotyped, results reveal an unequivocal imputation of three possible parent haplotypes in 92.3% of theoretical cases even when one parent was missing. When neither parent was genotyped, in 36.4% of cases at least two haplotypes were constructed. Regarding offspring allele imputation with both parents fully genotyped, a minimum of one haplotype for each child was successfully reconstructed in 6.1% of possible cases/variants.
A priori knowledge of allele frequency or family size is not required to start up our algorithm. It was tested by simulations and against the Type 1 Diabetes Genetics Consortium (T1DGC) database.
 
Poster - B07
Managing computational models and associated simulation descriptions in standard formats

Dagmar Waltemath, University of Rostock, Germany
Martin Scharm (University of Rostock, Systems Biology and Bioinformatics Germany); Ron Henkel (University of Rostock, Systems Biology and Bioinformatics Germany); Olaf Wolkenhauer (University of Rostock, Systems Biology and Bioinformatics Germany);
 
Short Abstract: In order to compare scientific results in the life sciences but also to reproduce the outcomes from partners' research collaborations, re-usability and reproducibility are essential concepts. In computational biology, standards for the storage and exchange of computational models as well as for the encoding of simulation experiments associated with the models have already been established.

Efficient model reuse requires concepts for managing the increasing amount of models and associated data. Database and Information Systems science provides well-proven methods for data management in general. These should now be made available to model repositories in computational biology.

In our poster we present our methods for the management of simulation models and associated information. Important aspects of our work are (1) a fine-grained model storage; (2) a sophisticated model retrieval and ranking; (3) a detailed model version control approach; and (4) the incorporation of simulation experiments performed on the models. We present here how the developed methods can be integrated in a model and simulation management system. We target in our works models and simulation descriptions in standard formats (SBML, SED-ML). A further prerequisite is the models' annotation following the MIRIAM guidelines. They provide a better understanding of the Biology encoded in the model and thereby enable tasks like model display, merging or comparison.

The application of Database and Information Systems methods on models and associated simulations improves the working with such models, enhances the reuse of models and the re-reproducibility of results. All solutions are applicable to SBML and other XML-based standard formats.
 
Poster - B08
GEMBASSY: an EMBOSS associated package for genome analysis using G-language SOAP/REST web services

Hidetoshi Itaya, Institute for Advanced Biosciences, Keio University, Japan
Kazuharu Arakawa (Institute for Advanced Biosciences, Keio University) Masaru Tomita (Institute for Advanced Biosciences, Keio University, System Biology Program, Graduate School of Media and Governance, Keio University Japan); Kazuki Oshita (Institute for Advanced Biosciences, Keio University, System Biology Program, Graduate School of Media and Governance, Keio University Japan);
 
Short Abstract: The popular European Molecular Biology Open Software Suite (EMBOSS) currently contains over 400 tools used in various bioinformatics researches, and the Ajax Command Definition (ACD) interface of EMBOSS provides sophisticated interoperability and discoverability of tools along with rich documentations and various user interfaces. In order to further strengthen EMBOSS in the fields of genomics, we here present a novel EMBASSY package named GEMBASSY, which adds more than 50 analysis tools from the G-language Genome Analysis Environment (G-language GAE) and its Representational State Transfer (REST) and SOAP web services. GEMBASSY basically contains wrapper programs of G-language REST/SOAP web services to provide intuitive and easy access to various annotations within complete genome flatfiles, as well as tools for analyzing nucleic composition, calculating codon usage, and visualizing genomic information. For example, analysis methods for calculating distance between sequences by genomic signatures and for predicting gene expression levels from codon usage bias are effective in the interpretation of meta-genomic and meta-transcriptomic data. GEMBASSY tools can be used seamlessly with other EMBOSS tools and UNIX command line tools. The source code written in C is available from GitHub (https://github.com/celery-kotone/GEMBASSY/) and the distribution package is available from the GEMBASSY website (http://www.g-language.org/gembassy/) under the terms of GNU GPL version 2 for non-commercial and educational use only (limited due to wsdl2h).
 
Poster - B09
Developing Next-Generation Sequencing Data Analysis S/W on HPC System

Soojun Park, Electronics and Telecommunications Research Institute, Korea, Rep
Myungeun Lim (Electronics and Telecommunications Research Institute, Bio-Medical IT Convergence Research Department Korea, Rep); Minho Kim (Electronics and Telecommunications Research Institute, Bio-Medical IT Convergence Research Department Korea, Rep); Young Seek Lee (Hanyang University, Division of Molecular & Life Sciences Korea, Rep); Soojun Park (Electronics and Telecommunications Research Institute, Bio-Medical IT Convergence Research Department Korea, Rep); Ho-Youl Jung (Electronics and Telecommunications Research Institute, Bio-Medical IT Convergence Research Department Korea, Rep);
 
Short Abstract: We are developing genome analysis S/W for optimizing performance on HPC(High Performance Computing) system using heterogeneous computing resources - CPU(Central Processing Unit), GPGPU(General-Purpose Graphics Processing Unit, Intel Xeon Phi. High-throughput sequencing (or next-generation sequencing) technologies produce enormous volume of sequence data inexpensively. HPC(High Performance Computing) system is needed in order to tackle such huge sequence data. Therefore we are parallelizing the genome data analysis pipeline and developing novel applications for genome data analysis using heterogeneous computing resources. Genome Data Analysis SW on HPC(High Performance Computing) system provide following features:
- Sequence read data mapping using parallel computing resources (GPGPU, Intel Xeon Phi, multi-core processor)
- Genome variation detecting using large memory and parallel computing resources (GPGPU, Intel Xeon Phi, multi-core processor).
In order to parallelize the genome analysis pipeline efficiently under HPC environment, we analyzed the CPU utilization pattern of each pipeline steps. In conclusion, we elucidated that sequence read data mapping, especially sequence alignment is computing centric and suitable for parallelization. We also found that manipulating SAM/BAM (Sequence Alignment Map/Binary sequence Alignment Map) files needs very large system memory resources. Finally we could parallelize the pipeline step of the genome variation detection considering the characteristics of data partition for genome wide data.
 
Poster - B10
3D Computer Reconstruction of the Developing Zebrafish Vasculature

Sophie Schneider, Max Planck Institute of Molecular Cell Biology and Genetics, Germany
Stephan Daetwyler (Max Planck Institute of Molecular Cell Biology and Genetics, Huisken lab Germany); Jan Huisken (Max Planck Institute of Molecular Cell Biology and Genetics, Huisken lab Germany); Ivo F. Sbalzarini (Max Planck Institute of Molecular Cell Biology and Genetics, Sbalzarini lab Germany);
 
Short Abstract: We analyze three-dimensional images of the developing vasculature in the zebrafish Danio rerio and build a 3D computer model (“virtual fish”) of its geometry and developmental dynamics. Images are acquired in life fish using Selective Plane Illumination Microscopy (SPIM). These images are then computationally segmented using a model-based, discrete, unsupervised multi-region algorithm, in which the evolving object contours are represented by computational particles [Cardinale et al. IEEE Trans. Image Proc. 2012]. Images of the vasculature are segmented into two regions: the background and a connected three-dimensional network of vessels as the sole foreground region. In order to quantify the development of the vasculature system, the segmentation is done at different embryonic ages. The resulting segmentations can then be used to represent the vasculature as a three-dimensional graph, and to quantify the formation of new connections between the vessels during development. The resulting network models can be used in future work to simulate the fluid mechanics of the blood flow and study the interplay of fluid forces and angiogenesis. Reconstructing the developing vasculature from different individuals will provide valuable insight into the phenotypic variability of the process.
 
Poster - B11
Reconstruction of 3D images of Arabidopsis thaliana to monitor growth

Federico Apelt, Max Planck Institute for Molecular Plant Physiology, Germany
Mark Stitt (Max Planck Institute for Molecular Plant Physiology, Stitt Germany); Anna Flis (Max Planck Institute for Molecular Plant Physiology, Stitt Germany); Friedrich Kragler (Max Planck Institute for Molecular Plant Physiology, Stitt Germany);
 
Short Abstract: Live-imaging of plant development and growth is advancing rapidly, as the experimental and imaging technologies have improved greatly during the last years. Current growth measurements are mainly based on imprecise 2D imaging systems lacking the information of different angles of moving plant parts. For example, the rapid change of leaf angles follows the circadian clock and the growth stages. To avoid invasive laser scanning systems potentially affecting growth we implemented a novel so-called light-field 3-dimensional imaging system. We employ this non-interfering single-camera setup for analyzing plant growth at a high spatial and temporal resolution. The light-field camera uses a standard planar macrolens and an array of microlenses with various focus points. The latter provides additional information about the distance and angle of a photographed object. The combined information (image and depth data) is sufficient to reconstruct a 3D image of a plant. To enable recording at night we use infrared light (850 - 1050 nm) to avoid stimulation of plant photoreceptors affecting growth. Plants are recorded 24 hours over several weeks. Thus, we obtain highly accurate, dynamic and continuous long period time-lapse 3D image sequences. The described imaging system is used to analyze Arabidopsis thaliana ecotypes and mutants. This cost effective system allows us to correlate growth behavior to metabolic changes and gene functions with high precision.
 
Poster - B12
What is bioinformatics made from - a survey of database and software usage through full-text mining

Geraint Duck, The University of Manchester, United Kingdom
Goran Nenadic (The University of Manchester, School of Computer Science United Kingdom); David Robertson (The University of Manchester, Faculty of Life Sciences United Kingdom); Robert Stevens (The University of Manchester, School of Computer Science United Kingdom);
 
Short Abstract: Database and software usage defines bioinformatics and computational biology. Identifying best/common practice, and the computational methods used, in different domains could aid in understanding what resources are available, which are used, how much they are used, and what for.

Using various text-mining techniques, we have developed bioNerDS (http://bionerds.sourceforge.net/), a named entity recogniser for database and software name mentions from the primary literature. High ambiguity in resource naming, in combination with the on-going introduction of new resources, resulted in bioNerDS achieving an F-measure ranging from 63-91% at the mention level, and 63-78% at the document level.

We have analysed over 500,000 full-text articles from the entire open-access PubMed Central corpus for database and software name mentions. The resulting data generated by bioNerDS (several million extracted resources) allows us to systematically explore database and software usage on a large-scale and with a minimal bias. Through an analysis of both document and mention level resource usage, we highlight interesting trends, including detailing the most mentioned resources, and evaluating temporal changes (and rate of change) in resource usage. Specifically, variation in resource usage between journals, and between differing bioinformatics sub-domains, in part reflects the nature of each area (e.g., for statistical analysis, R is preferred in biology and bioinformatics, whereas SPSS is preferred in the (bio-)medical domain). Many well-established resources exhibit the expected high usage counts (e.g., BLAST, Swiss-Prot, CLUSTAL W, R and GO), but there are many emerging resources (e.g., Galaxy and MUSCLE).
 
Poster - B14
TGAC Browser: visualisation solutions for big data in the genomic era

Anil Thanki, The Genome Analysis Centre, United Kingdom
Xingdong Bian (The Genome Analysis Centre, Department of Bioinformatics United Kingdom); Robert Davey (The Genome Analysis Centre, Department of Bioinformatics United Kingdom);
 
Short Abstract: We present a web-based genomic browser with novel rendering, annotation and analysis capabilities designed to overcome the shortcomings in available approaches. It is often the case that genomic browser customisations are required between different research groups, with the need to tailor tracks and features on a frequent basis. Many popular browsers use on-the-fly server-side track rendering which is not efficient in terms of performance, scalability or browsing experience. They often rely on specific library dependencies, where writing plugins or modifying existing code can be troublesome and resource-expensive. We focus on functionality which, although potentially available in other browsers more suited to internet architectures, concentrates on improved, more productive interfaces and analytical capabilites:

User-friendly: Live data searching, track modification, and drag and drop selection; actions that are seamlessly powered by modern web browsers

Responsiveness: Client-side rendering and caching, based on JSON fragments generated by server logic, helps decrease the server load and improves user experience

Analysis Integration: The ability to carry out heavyweight analysis tasks, using tools such as BLAST, via a dedicated extensible daemon Annotation: Users can edit annotations which can be persisted on the server, reloaded, and shared at a later date

Off-the-shelf Installation: The only prerequisites are a web application container, such as Jetty or Tomcat, and a standard Ensembl database to host sequence features

Extensible: Adaptable modular design to enable interfacing with other databases, e.g. GMOD

For more information, or to try out a demo instance, please visit http://tgac-browser.tgac.ac.uk
 
Poster - B15
NetworkTrail - A Web Server for Finding Deregulated Networks

Daniel Stöckel, Saarland University, Germany
Tim Kehl (Saarland University, Center for Bioinformatics Germany); Lara Schneider (Saarland University, Center for Bioinformatics Germany); Hans-Peter Lenhof (Saarland University, Center for Bioinformatics Germany); Oliver Müller (Saarland University, Center for Bioinformatics Germany); Christina Backes (Saarland University, Department of Human Genetics Germany); Alexander Rurainski (Starterzentrum Saarland University, Scientific Consilience Germany); Andreas Keller (Siemens Healthcare, Strategy Germany); Michael Kaufmann (Eberhard Karls University, Wilhelm Schickard Institute for Computer Science Germany); Andreas Gerasch (Eberhard Karls University, Wilhelm Schickard Institute for Computer Science Germany);
 
Short Abstract: The deregulation of biochemical pathways plays a central role in many diseases like e.g., cancer. In silico tools for calculating these deregulated pathways may help to gain new insights into pathogenic mechanisms and may open novel avenues for therapy stratification in the sense of personalized medicine. However, employing computational methods, which are often exclusively available as command line tools, can require a disproportionate amount of technical knowledge.

Here, we present NetworkTrail, a web server offering an user friendly interface to a state-of-the-art ILP approach for the detection of deregulated subnetworks. Starting from an expression dataset or a supplied score file, NetworkTrail guides the user through the process of setting up an analysis. Since a common problem of scientific software is the wealth of available parameters, special care was taken to provide sensible defaults and provide understandable inline documentation. To this end automatic parameter detection is leveraged. The computed results can be downloaded as an archive or directly visualized through a Java WebStart based interface to BiNA or an embedded viewer built on top of Cytoscape Web. In addition to links to external databases, NetworkTrail provides a list of known drug targets extracted from DrugBank, sorted by the degree of deregulation.

NetworkTrail is a Java ServerFaces-based web service and employs AJAX for client-server communication. The algorithm for finding deregulated subnetworks has been implemented in C++. The service currently supports the regulatory networks for human, mouse, rat and arabidopsis from the KEGG database and is available at http://networktrail.bioinf.uni-sb.de/.
 
Poster - B16
Use of ISOMAP algorithm in the analysis of spatial gene expression data within mouse embryos.

Andrew Taylor, Heriot-Watt, United Kingdom
Kenneth McLeod (Heriot-Watt, MACS United Kingdom); Albert Burger (Heriot-Watt , MACS United Kingdom);
 
Short Abstract: Spatial gene expression patterns within mouse embryos presents researchers with a wealth of information. It enables researchers to investigate the expression of genes within specific spatial regions during various developmental stages of the embryo [1]. Given that a mouse has in the order of 20,000 genes and 5100 anatomical structures across its development cycle, this is a potentially huge combinatorial data-set even before we consider the spatial annotation of said data. Given the sheer quantity, the analysis of this data is a difficult task for human researchers to undertake, as such within this research we seek to find a novel computational solution to aid humans with this analysis.

Within this research we seek to apply the non-linear, dimensionality reducing, algorithm known as ISOMAP [2] to the analysis of this data set. ISOMAP enables efficient sorting and clustering of data-sets especially of data-sets composed of images such as the spatial expression of genes within mouse embryos, and enables a quick visual analysis to be conducted of a sub-set of the data.

We have had initial success with this algorithm, in terms of being able to visually sort and cluster spatial gene expression at a given Theiler stage, which enables the clear identification of related gene expression patterns.

This algorithm may also have a wider application to areas such as analysis of radiography images and the analysis of flocking behaviour.

1. Venkataraman S, et al EMAGE - Edinburgh Mouse Atlas of Gene Expression:2008

2. J. Tenenbaum, V. de Silva, J. C. Langford, Science 290,2319(2000).
 
Poster - B17
Semantic Data Annotation and RDF Extraction with RightField Spreadsheets

Stuart Owen, University of Manchester, School of Computer Science, United Kingdom
Katy Wolstencroft (University of Manchester) Carole Goble (University of Manchester, School of Computer Science United Kingdom); jacky Snoep (University of Manchester, School of Computer Science United Kingdom); Olga Krebs (Heidelberg Institute for Theoretical Studies, Scientific Databases and Visualization Germany); Wolfgang Mueller (Heidelberg Institute for Theoretical Studies, Scientific Databases and Visualization Germany); Quyen Nguyen (Heidelberg Institute for Theoretical Studies, Scientific Databases and Visualization Germany);
 
Short Abstract: Consistent metadata and uniform annotation is a necessary requirement for the interpretation and integration of biological data. However, there are many barriers to its acquisition, including the complexity of community ontologies and the lack of support for ontology annotation in the most commonly used data management tools, namely spreadsheets. To lower these barriers, we have created RightField, a java application that provides both ontology annotation support in spreadsheets and a mechanism for extracting and querying RDF data from these enriched spreadsheets
RightField allows ranges of ontology terms to be embedded into particular spreadsheet cells. Multiple ontologies can be used per spreadsheet, and ontology properties (describing the relationship between the term list and the data) can also be applied. The selected ontology terms appear as simple drop-down lists, but the term IRIs and ontology version information is retained in hidden sheets for tracking versioning and provenance.
RightField has been developed for systems biologists, and is used as part of SEEK - a web-based platform for sharing and managing Systems Biology data, models and processes. However, RightField is domain independent. It has been adopted by other biomedical disciplines, such as physiology, translational medicine and clinical data collection; and is starting to be adopted by other disciplines, including egyptology and astronomy. It is also gaining interest as a modelling playground, for designing and experimenting with data models for annotation. RightField is open source (BSD License) and available from http://www.rightfield.org.uk. SEEK is also open source (BSD License) and is available from http://www.sysmo-db.org/seek.
 
Poster - B18
Taverna Components: Simplifying the Construction of Workflows from Distributed Services

Katy Wolstencroft, University of Manchester, United Kingdom
Alan Williams (University of Manchester, School of Computer Science United Kingdom); Finn Bacall (University of Manchester, School of Computer Science United Kingdom); David Withers (University of Manchester, School of Computer Science United Kingdom); Stian Soiland-Reyes (University of Manchester, School of Computer Science United Kingdom); Donal Fellows (University of Manchester, School of Computer Science United Kingdom);
 
Short Abstract: Scientific workflows provide a powerful mechanism to create analysis pipelines using distributed tools and data resources. For the analysis and annotation of omics data, for example, such workflows are becoming increasingly important in bioinformatics. The ability to connect to distributed tools, like WSDL or RESTful Web Services, means that scientists do not have to install or maintain local copies of tools and can make use of distributed computational power.
However, one of the major drawbacks of using and combining distributed resources is their incompatibility. Workflows which are conceptually simple linear pipelines can become more complicated by the addition of necessary data formatting and transformation steps. In addition, individual web services are often poorly annotated, which means that understanding how to execute and combine them is difficult.
The Taverna workflow project has been addressing this issue by providing a framework for combining native, distributed services with data transformation steps. These resulting collections produce standard, interchangeable components with a uniform structure. A family of components share a profile, with uniform annotation using common ontologies. These profiles can be used as workflow definitions, or templates to create new workflows. Like ordinary Taverna workflows, components can be published and shared through myExperiment, allowing other scientists to discover and re-use them.
Components allow easier workflow construction, annotation and sharing. This makes workflow analyses an accessible option for Life Science researchers outside of bioinformatics.
 
Poster - B19
Generation Of Expression Calls For Rna-Seq Data

Marta Rosikiewicz, University of Lausanne, Switzerland
Marc Robinson-Rechavi (University of Lausanne, Department of Ecology and Evolution Switzerland);
 
Short Abstract: The Bgee database (database for Gene Expression Evolution http://bgee.unil.ch) provides information about genes that are expressed in different organs, tissues and developmental stages. In order to introduce RNA-seq results into Bgee we had to develop a methodology for deriving expressed/unexpressed calls for genes. Such detection calls can be used for the characterization of the tissue gene expression profile. Additionally detection calls are widely used in transcriptomic studies for filtering the genes used for differential expression analysis, for clustering samples or for building more reliable classifiers. If we took, as criterion of transcription,the presence of at least one uniquely mapped read, then many intergenic regions would be classified as expressed, which we believe would be uninformative. The goal of our work was to find the best way to define the cut-off value on a transcription level that allows discrimination between biologically relevant expression of genes and transcription level coming from experimental noise or background activity of the transcription machine. In our methodology we try to estimate unspecific expression level on the basis of randomly selected intergenic fragments in each library individually. Despite up to 4 times differences in the number of aligned reads between libraries, the proportion of genes called expressed by our algorithm remained consistent among different samples. Less than 15% and 20% of intergenic regions for mouse (n=17) and human (n=16) data accordingly were ever called “expressed”. In contrary more than 80% of mouse and 90% of human protein coding genes were at least once called “expressed”.
 
Poster - B20
HTS fingerprints in hit finding and lead discovery

Anne Wassermann, Novartis Institutes for Biomedical Research, United States
Eugen Lounkine (Novartis Institutes for Biomedical Research, Center for Proteomic Chemistry United States); Meir Glick (Novartis Institutes for Biomedical Research, Center for Proteomic Chemistry United States);
 
Short Abstract: Virtual screening using bioactivity profiles is a major component of currently applied hit finding methods in pharmaceutical industry. At our institution, small molecules are compared via their HTS fingerprints (HTS-FPs), i.e., their activity outcomes in more than 200 biochemical and cellular primary assays, which have been run historically in the company. Globally seen, the HTS-FP of a compound represents its interaction with the proteome. If a small molecule perturbs a biological system in a desired manner, compounds with similar HTS-FPs are identified and tested in the hope to find additional compounds with the same mode-of-action. In exhaustive benchmark trials, the effectiveness of HTS-FPs to retrieve structurally novel molecules in virtual screening and hit expansion has been demonstrated. However, hit identification using HTS-FPs suffers from the same limitation as all other bioactivity-based methods: they can only be applied to compounds that have been profiled in the past and are biologically annotated. To overcome this limitation, we have developed a virtual screening approach that integrates chemical and biological similarity and allows us to exploit the power of HTS-FPs for compounds that are not part of the corporate screening collection and have not been assayed previously. The approach was benchmarked on primary screening data sets and also applied to a set of natural products, which demonstrated the ability of the approach to depart from complex reference structures and retrieve synthetically more accessible chemical matter that exhibits the desired biological activity.
 
Poster - B21
Improving Fragmentation Trees

Kai Dührkop, Friedrich-Schiller-Universität Jena, Germany
Sebastian Böcker (Friedrich-Schiller-Universität Jena, Institut für Informatik Germany);
 
Short Abstract: Tandem mass spectrometry is a key technology for sensitive, automated and high-throughput analysis of small molecules such as metabolites. Because manual interpretation of mass spectra is tedious and time-consuming, fragmentation trees have been introduced for their automated analysis (Böcker and Rasche, Bioinformatics 2008). This approach uses fragmentation patterns in MS2 spectra to identify the molecular formula and annotates the fragments as well as the fragmentation reactions without the use of spectral databases.
We greatly improved the quality of fragmentation trees by learning the parameters of our method from the spectral data of reference compounds. We use a dataset which contains 3529 MS2 spectra covering a wide range of different classes of small biomolecules. We split the data into a training and a test set. We compute fragmentation trees for all spectra in the training set. For the trees which identify the correct molecular formula we count the annotated losses and fragments and adjust the parameters of the loss mass distribution with respect to the observed losses. Formulas of losses and fragments which occur more often than other formulas with the same mass are then favoured in the scoring. This analysis is repeated in an iterative manner. With increasing quality of the scoring function more molecular formulas are correctly identified. To avoid overfitting of the model, we evaluate the learned parameters on the test set.
The analysis leads to an improved scoring function which results in better quality of fragmentation trees and a higher probability to identify the correct formula.
 
Poster - B22
Automated Patent Categorization and Guided Patent Search using IPC as Inspired by MeSH and PubMed

Daniel Eisinger, Biotec, Technical University Dresden, Germany
 
Short Abstract: Document search on PubMed, the pre-eminent database for biomedical literature, relies on the annotation of its documents with relevant terms from the Medical Subject Headings ontology (MeSH) for improving recall through query expansion. Patent documents are another important information source, though they are considerably less accessible. One option to expand patent search beyond pure keywords is the inclusion of classification information: Since every patent is assigned at least one class code, it should be possible for these assignments to be automatically used in a similar way as the MeSH annotations in PubMed.

In order to develop a system for this task, it is necessary to have a good understanding of the properties of both classification systems. This report describes our comparative analysis of MeSH and the main patent classification system, the International Patent Classification (IPC). We investigate the hierarchical structures as well as the properties of the terms/classes respectively, and we compare the assignment of IPC codes to patents with the annotation of PubMed documents with MeSH terms.

Our analysis shows a strong structural similarity of the hierarchies, but significant differences of terms and annotations. The low number of IPC class assignments and the lack of occurrences of class labels in patent texts imply that current patent search is severely limited. To overcome these limits, we evaluate a method for the automated assignment of additional classes to patent documents, and we propose a system for guided patent search based on the use of class co-occurrence information and external resources.
 
Poster - B23
Isotope cluster based compound matching in Gas Chromatography/Mass Spectrometry for non- targeted metabolomics

Andre Wegner, University of Luxembourg, Luxembourg
Sean Sapcariu, (University of Luxembourg, LCSB Luxembourg); Daniel Weindl (University of Luxembourg, LCSB Luxembourg); Karsten Hiller (University of Luxembourg, LCSB Luxembourg);
 
Short Abstract: Gas chromatography coupled to mass spectrometry (GC/MS) has emerged to be a powerful tool in metabolomics studies. A major bottleneck in current data analysis of GC/MS based
metabolomics studies is compound matching and identification, as current methods generate
high rates of false-positive and false-negative identifications. This is especially true for data sets
containing a high amount of noise. In this work, a novel spectral similarity measure based on the
specific fragmentation patterns of electron impact mass spectra is proposed. An important aspect
of these algorithmic methods is the handling of noisy data. The performance of the proposed
method compared to the gold standard, the dot product was evaluated on a complex biological
dataset. The analysis results showed significant improvements of the proposed method in
compound matching and chromatogram alignment compared to the dot product.
 
Poster - B24
From CABRI to MIRRI: the evolution of an ITC infrastructure for microbial resources

Paolo Romano, IRCCS AOU San Martino IST, Italy
Anna Klindworth (Jacobs University Bremen, Microbial Genomics and Bioinformatics Germany); David Smith (CAB International, Biological Resources United Kingdom); Alexander Vasilenko (Russian Academy of Sciences, Biochemistry and Physiology of Microorganisms Russia); Frank Oliver Glöckner (Jacobs University Bremen, Microbial Genomics and Bioinformatics Germany);
 
Short Abstract: Microbial resource centers (MRCs) have offered services to the scientific community for centuries. In the Internet era, many efforts have been undertaken to integrate their data and services.
The EU project Common Access to Biological Resources and Information (CABRI) implemented unified access to culture collection catalogues, also guaranteeing a common level of quality of material and related information. Contents of partner catalogues were compared and both Minimum and Recommended data sets were defined. A 'one-stop-shop' for biological resources was finally achieved: researchers can search, select and pre-order strains. CABRI platform is based on SRS (see www.cabri.org).
In the context of the ESFRI programme, the Microbial Resource Research Infrastructure (MIRRI) started its preparatory phase in 2012 aiming to provide a wealth of microbial resources, associated data, taxonomic methods, and expertise to serve users' needs. MIRRI “Data Resources Management” activity serves to improve the quantity, quality, interoperability, and usage of data associated with biological material.
No standardized protocols are presently available for submission of strain specific metadata to collections resulting in heterogeneous and incomplete datasets. MIRRI will address this by developing concepts and standards for data acquisition. Common strategies for evaluation, curation, integration, and interoperability of data across MRCs will be developed. Moreover, the requirements for data access and for a user-friendly interface will be investigated. An assessment on existing data integration tools, platforms, standards, and projects, including CABRI, will be part of the activities to avoid redundancy and duplication and to harness existing know-how.
 
Poster - B25
Piggeldat: a data management, integration and publication website for a multidisciplinary research consortium.

Sven Twardziok, Charite-Universitätsmedizin Berlin, Germany
Paul Wrede (Charite-Universitätsmedizin Berlin, Molekularbiologie und Bioinformatik Germany);
 
Short Abstract: Pigs are important model animals for issues related to nutritional principles and they have a great relevance for food industry. The German Sonderforschungsbereich 852 (SFB 852), a collaborative research consortium, performs several animal trials in order to analyze the effects of feed additives to the development of piglets. Involved working groups perform measurements from various fields and obtain quantitative and qualitative information about intestinal microbiota and physiology of piglets. The SFB 852 uses the website Piggeldat for management, integration and publication of these diverse data-sets. We created Piggeldat by the open source content management system Drupal in combination with our customized module Catria. Piggeldat stores measurement data in the file system of the server and associates them with related meta-data, which are stored in a PostgreSQL database. SFB 852 members are able to allow the scientific community access to own measurement data-sets. The website provides several tools for browsing, illustration and analysis of data.
 
Poster - B26
GenomeSpace: An environment for frictionless bioinformatics

Michael Reich, Broad Institute, United States
John Liefeld (Broad Institute, Cancer Program United States); Helga Thorvaldsdottir (Broad Institute, Cancer Program United States); Marco Ocana (Broad Institute, Cancer Program United States); Donkeun Jang (Broad Institute, Cancer Program United States); Peter Carr (Broad Institute, Cancer Program United States); Jon Bistline (Broad Institute, Cancer Program United States); James Robinson (Broad Institute, Cancer Program United States); Barbara Hill (Broad Institute, Cancer Program United States); Judith McLaughlin (Broad Institute, Cancer Program United States); Diego Borges-Rivera (Broad Institute, Cancer Program United States); Nathalie Pochet (Broad Institute, Cancer Program United States); Thorin Tabor (Broad Institute, Cancer Program United States); Aviv Regev (Broad Institute, Cancer Program United States); Jill Mesirov (Broad Institute, Cancer Program United States);
 
Short Abstract: GenomeSpace, www.genomespace.org, is an environment that brings together diverse computational tools, enabling scientists without programming skills to easily combine their capabilities. It aims to offer a common space to create, manipulate and share an ever-growing range of genomic analysis tools. GenomeSpace features support for cloud-based data storage and analysis, multi-tool analyses, automatic conversion of data formats, and ease of connecting new tools to the environment. A repository of analysis “recipes” provides a growing collection of useful multi-tool protocols for common analysis tasks.

A set of six “GenomeSpace-enabled” seed tools developed by collaborating organizations provides a comprehensive platform for the analysis of genomic data: Cytoscape (UCSD), Galaxy (Penn State University), GenePattern (Broad Institute), Genomica (Weitzmann Institute), Integrative Genomics Viewer (Broad Institute), and the UCSC Genome Browser (UCSC). The extensible format of the system has empowered a wider range of bioinformatics analyses through the addition of ArrayExpress (European Bioinformatics Institute), InSilico DB (University of Brussels), geWorkbench (Columbia University), Cistrome (Dana-Farber Cancer Institute), gitools (University Pompeu Fabra), and ISACreator (Oxford University), with additional tools added to the GenomeSpace environment on an ongoing basis. GenomeSpace is freely available open source software.
 
Poster - B27
From Short to Long Reads: Benchmarking Assembly Tools

Mile Šikić, University of Zagreb Faculty of Electrical Engineering and Computing, Croatia
Ivan Sović (Ruđer Bošković Institute) Ivan Sović (Ruđer Bošković Institute, Centre for Informatics and Computing Croatia); Karolj Skala (Ruđer Bošković Institute, Centre for Informatics and Computing Croatia);
 
Short Abstract: An increasing number of DNA de novo assembly tools are being developed, each claiming to produce better results in some aspect than their competition. It is, however, interesting that not enough attention has been paid to their comparative evaluation. Even in cases where the quality of their results has been tested, it is hard to find information on their execution performance.
We designed a benchmarking methodology and applied it to several DNA de novo assembly tools. Unlike other comparative studies, our primary goal was to focus on assemblers’ resource consumption as a function of varying lengths and coverages of input read sequences. Since such study is very time consuming, we have currently performed benchmarking on a limited number of assemblers, and report here the preliminary results.
We have defined a collection of 77 datasets of simulated read sequences of E. Coli, designed to cover the space of varying read lengths and coverages. Benchmarking was performed on two de Bruijn graph (DBG) based assemblers, Velvet and SOAPdenovo, and two overlap graph (OG) based assemblers, SGA and Minimus.
Preliminary results show that DBG-based assemblers generally perform faster than OG-based ones. Additionally, DBGs memory consumption reaches a plateau at some point. The two tested OGs produce differing memory results, presumably because of different underlying alignment algorithms. However, DBGs seem to produce much lower N50 and maximal contig lengths than OGs, especially for longer reads. We conclude that OG is the approach of preference for the upcoming sequencing technologies that will produce longer reads.
 
Poster - B28
Data publication and interoperability with nanopublications

Mark Thompson, Leiden University Medical Center, Netherlands
Marco Roos (Leiden University Medical Center, Human Genetics Netherlands); Eric A. Schultes (Leiden University Medical Center, Human Genetics Netherlands); Eleni Mina (Leiden University Medical Center, Human Genetics Netherlands); Herman van Haagen (Leiden University Medical Center, Human Genetics Netherlands); Kristina Hettne (Leiden University Medical Center, Human Genetics Netherlands);
 
Short Abstract: Published data, whether in traditional publication formats such as research articles or in databases often lack a consensus structure (which slows search and reasoning) and provenance and citation models (which lowers incentive for publication. Furthermore, in some disciplines the growing rate of data production exceeds the capacity of human comprehension. Together, these trends lead to the loss of valuable data from scientific discourse. Nanopublication is a data publication model built on top of existing Semantic Web technologies to counter these data dissemination and management trends. A nanopublication represents the smallest unit of publishable information and consists of an (i) assertion and (ii) provenance. The assertion takes the form of one or more semantic triples (subject-predicate-object combination). The provenance describes how the assertion `came to be', and includes supporting information (e.g., context, parameter settings, a description of methods) and attribution to the authors (of content) and creators (of the nanopublication), institutions supporting the work, funding sources and other information like date and time stamps and certification. Creating a nanopublication requires a one-time effort to model the assertion and provenance as RDF named graphs. After submission to an open, decentralized nanopublication store, the nanopublication will be available both to humans and automated inference and discovery engines. Nanopublications can be used to expose quantitative and qualitative data, experimental data as well as hypotheses, novel or legacy data and negative data that usually goes unpublished. Nanopublications are meant to augment (not replace) traditional long-form narrative.
 
Poster - B29
PopGenome: An efficient swiss army-knife for population genetic & genomic data in R

Bastian Pfeifer, Heinrich-Heine university, Germany
Sebastian E. Ramos Onsins (Centre for Research in Agricultural Genomics , Animal Genetics Spain); Ulrich Wittelsbürger (Heinrich-Heine university, Computer science/Bioinformatics Germany); Martin Lercher (Heinrich-Heine university, Computer science/Bioinformatics Germany);
 
Short Abstract: PopGenome is a new package for population genomic analysis and method development, based on the powerful, open-source, statistical computing environment R. R is available for all major operating systems and has built-in high level scientific graphics capabilities. PopGenome includes, e.g., a wide range of polymorphism, neutrality statistics and FST estimates, which are applicable to sequence data stored in alignment format, as well as whole genome SNP data from the 1000/1001 Genome projects. The full range of methods can be applied to sliding-windows based on either the whole genome or only the SNPs. PopGenome is also able to handle GFF/GTF annotation files and automatically specifies the SNPs located in, e.g., exon or intron regions. Those subsites can be analyzed at once (e.g., all introns together) or each region seperately (e.g., one value per intron).
The PopGenome framework is linked to Hudson’s MS program for significance tests using coalescent simulations.

We envision the open source PopGenome project to form a basic framework for the implementation of new methods by population geneticists, much as the BioConductor R project provides a framework for, e.g., new microarray analysis methods.
PopGenome is freely available under the GNU General Public License from CRAN, and its components can be freely extended and reused.
 
Poster - B30
MOLE 2.0: Improved Approach for Analysis of Biomacromolecular Channels and Pores

Lukáš Pravda, Central European Institute of Technology, Czech Republic
Radka Svobodová Vařeková (Central European Institute of Technology, Computational Chemistry Czech Republic); David Sehnal (Central European Institute of Technology, Computational Chemistry Czech Republic); Karel Berka (Regional Centre of Advanced Technologies and Materials, Department of Physical Chemistry Czech Republic); Michal Otyepka (Regional Centre of Advanced Technologies and Materials, Department of Physical Chemistry Czech Republic); Jaroslav Koča (Central European Institute of technology, Computational Chemistry Czech Republic);
 
Short Abstract: Biomacromolecular channels and pores play significant biological roles, e.g., in molecular recognition and enzyme substrate specificity; this information can be further utilized in biotechnology applications aimed to design not only more effective and selective enzymes. Unquestionably identification and characterization of channels is fundamental to understanding of numerous biologically relevant processes and makes a starting point for rational drug design, protein engineering and biotechnological applications.

Here we present a novel tool MOLE 2.0 capable of advanced rapid calculation of protein empty voids with the strong emphasis on substrate/product access/egress channels detection. This new version is based on its predecessor, well received by the scientific community, outperforms its shortcomings and significantly improves the speed of the calculation. Thus, making the MOLE 2.0 suitable even for large biomacromolecular channel system analyses, which are beyond the capabilities of any other comparable up to date software. On the top of that, MOLE 2.0 introduces the novel concept of physicochemical channel properties, providing further information about the analyzed data. Not only is our software available with user friendly graphical interface with immediate result visualization, but also as a standalone binary for processing large datasets such as the outputs of molecular dynamics or whole families of proteins.

MOLE 2.0 is available free of charge from the webpages http://mole.chemi.muni.cz
 
Poster - B31
Discovery of survival gene markers for cancer prognosis using genome-wide expression profiles

Santiago Bueno, University Pontificia of Salamanca, Spain
Manuel Martin-Merino (University Pontificia of Salamanca) Manuel Martín-Merino (University Pontificia of Salamanca, Computer Science Spain); Javier De Las Rivas (Cancer Research Center (CIC-IBMCC, CSIC/USAL), Functional Genomics and Bioinformatics Spain);
 
Short Abstract: The identification of gene signatures that discriminate between several cancer types using the gene expression profiles derived from genome-wide analyses has been addressed by many authors. Although, gene marker discovery linked to patient prognosis and survival has become increasingly important, it has received less attention and remains a challenging task.
In this work, we present a method to identify prognostic gene markers that allow us to partition the sample into groups that maximize the separability between their Kaplan-Meier curves. The separability is evaluated through a trimmed log-rank test. The p-value provided by this test allow us to rank the genes according to their prognostic power. Next, we have developed a methodology to study the association between the best prognostic markers and several clinical variables considered relevant for patient outcome. Finally, the feature selection method has been extended to identify groups of two genes (binary-markers) that relate to the patient prognosis. In particular, the algorithm looks for pair of genes such that both of them change their states in patients of poor outcome.
The method proposed has been applied to discover genes associated to response and survival following neoadjuvant taxane-anthracycline chemotherapy for HER2-negative invasive breast cancer. A validation independent cohort of 198 breast cancer patients has been considered in order to evaluate rigorously the algorithms performance. The method is also validated with other cancer series. The experimental results suggest that the feature selection method proposed is able to recover relevant genes in breast cancer prognosis that are missed by other methods.
 
Poster - B32
Accelerating Hybrid Error Correction and Assembly of Single-Molecule Sequencing Reads

George Vacek, Convey Computer, United States
Mark Kelly (Convey Computer) Sergey Koren (National Biodefense Analysis and Countermeasures Center)
 
Short Abstract: Multikilobase sequences from the PacBio RShave the potential to span repetitive regions, thereby simplifying and improving genome and transcriptome assembly and finishing. However, error rates for these long reads somewhat limit their utility. Koren, et al., recently developed an assembly strategy that uses short, high-fidelity sequences to correct the error in single-molecule sequences. This algorithm for PacBio corrected reads (PBcR) achieves >99.9% base-call accuracy, leading to better assemblies than other sequencing strategies. In one example, the median contig size quintupled relative to high-coverage, second-generation assemblies. From a computational perspective, PBcR requires as much time to run as the subsequent assembly with Celera Assembler (CA); in the case of the parrot genome, each step requires about 20K core hours to run.

In this work, we describe optimizing PBcR to take advantage of the highly parallel processing architecture of a Convey Hybrid-Core (HC) server in order to run much more quickly. The overlap subroutine of PBcR requires the most compute time; the all-versus-all overlaps between long- and the short-read sequences use a seed and extend approach based on the Smith-Waterman algorithm. Smith-Waterman searches on an HC-2ex server are 14.5x faster than the best implementation on a standard server, making the overlap subroutine a great candidate for optimization on HC. The overlap subroutine is also a significant step in CA’s overlap consensus assembler, so optimizations of the subroutine on the HC server improve the runtime performance of both PBcR and CA.
 
Poster - B33
Cross-platform Evaluation of the Performance of Microarrays and RNA-seq

Weihong Xu, Stanford University, United States
Michael Mindrinos (Stanford University, Biochemistry/Stanford Genome Technology Center United States); Anthony Schweitzer (Affymetrix Inc, Expression Unit United States); Ronald Davis (Stanford University, Biochemistry/Stanford Genome Technology Center United States); Wenzhong Xiao (Harvard University, Massachusetts General Hospital United States); Leming Shi (Fudan University, School of Pharmacy China);
 
Short Abstract: BACKGROUND
The vast majority of high throughput transcriptome studies to date use either microarray or RNA-sequencing platforms. However their performance has not been systematically compared. In this study we utilized a comprehensive RNA-seq dataset of four titration pools from two human reference RNA samples, and evaluated the performance of several commercially available microarrays (Affymetrix Hu133plus2, PrimeView, HuGene2.0 and the new exon-junction array HTA2.0).

RESULTS
The performance of microarrays in differential expression profiling is compared with RNA-Seq. The results show that, in terms of reproducibility, accuracy and detection power, different microarrays are comparable to RNA-Seq of different read depth. The new human exon-junction array HTA2.0 performs better than the HuGene2.0, Hu133plus2 and PrimeView for both absolute and relative quantification. Analysis of the coefficient of variation (CV) indicates microarray is reproducible across its dynamic range, with HTA2.0 having the smallest median CV. Further analyses of the titration order and the linear relationship among mixture samples suggest that microarrays can recover the ground truth correctly, with HTA2.0 performing the best at both the gene and exon level.

CONCLUSIONS
Microarrays are comparable to RNA-Seq for differential expression profiling. The new exon-junction arrays of HTA2.0 give the best performance for all the metrics examined. The high-density tiling design of HTA2.0, representing an in silico sampling of reads, making it produce more similar result as RNA-Seq.
 
Poster - B34
Adaptable Probabilistic Short Read Alignment Using Position Specific Scoring Matrices

Peter Kerpedjiev, University of Vienna, Austria
Jes Frellsen (University of Copenhagen, Bioinformatics Centre, Department of Biology Denmark); Stinus Lindgreen (University of Canterbury, School of Biological Sciences New Zealand); Anders Krogh (University of Copenhagen, Bioinformatics Center, Department of Biology Denmark);
 
Short Abstract: This poster presents an adaptable probabilistic alignment algorithm yielding an improved sensitivity for the mapping of short reads obtained from experiments with a known substitution bias. While the ability and necessity for modern alignment methods to cope with the longer reads produced by modern high-throughput sequencing methods has been at the forefront of read mapping technology, an equally important segment is often left out of the spotlight. A multitude of experimental methods and endeavours such as PAR-CLIP, ancient DNA, and bisulfite sequencing yield reads which contain an excess of one particular type of substitution over another. The presence of these supplementary base changes can significantly impair the ability of existing aligners to confidently find the true origin of a read in a genome.

The method presented here employs the use of position-specific scoring matrices (PSSMs) to calculate a score and associated probability for the mapping of a read to a particular position in genome given prior knowledge about the potential modifications or substitutions the read may have undergone prior to sequencing. Combining an algorithm developed for rapid alignment of short reads with a method for motif finding, we present a sensitive, adaptable probabilistic approach to read mapping which greatly improves the sensitivity of aligning reads with a proclivity for particular base-pair substitutions. Our approach is fast, general and extensible, allowing for easy experimentation with different data sets and downstream analysis methods.
 
Poster - B35
Analysis of Resting-State fMRI using Pearson-VII Mixture Modeling

True Price, Baylor University, United States
Erich Baker (Baylor University) Erich Baker (Baylor University, Computer Science United States);
 
Short Abstract: In the past two decades, functional magnetic resonance imaging (fMRI) has been widely used to research and characterize neural activity in the brain based on measuring the hemodynamic response correlated to neuronal firing. A main goal of fMRI analysis is to characterize functional connectivity – correlation in activation pattern – between different regions of the brain for different task- or disease-related events. Here, we present a novel, data-driven method for identifying functionally connected regions of the brain using a Pearson-VII mixture model learning algorithm (p7-means). This method is complementary to independent component analysis (ICA), which derives underlying source signals, rather than probabilistic distributions, to characterize brain components. The p7-means algorithm is powerful in its ability to model a range of leptokurtic to Gaussian components, which makes it robust in identifying core functional components in noisy images. Additionally, p7-means has the advantage of learning the number of components from the data set, rather than returning a fixed number of components matching dimensionality. We apply the algorithm to resting-state monkey fMRI and compare the discovered components to those found in ICA. Correlational analysis shows consistent activation components between the two methods, although p7-means results in more spatially localized groups.
 
Poster - B36
Privacy-preserving search for a chemical compound database

Kana Shimizu, Computational Biology Research Center (CBRC), Japan
Hiromi Arai (RIKEN, Bioinformatics And Systems Engineering division Japan); Koji Nuida (National Institute of Advanced Industrial Science and Technology, Research Institute for Secure Systems Japan); Michiaki Hamada (University of Tokyo, Graduate School of Frontier Science Japan); Koji Tsuda (National Institute of Advanced Industrial Science and Technology, Computational Biology Research Center (CBRC) Japan); Jun Sakuma (University of Tsukuba, Computer science Dept. Japan); Takatsugu Hirokawa (National Institute of Advanced Industrial Science and Technology, Computational Biology Research Center (CBRC) Japan); Goichiro Hanaoka (National Institute of Advanced Industrial Science and Technology, Research Institute for Secure Systems Japan); Kiyoshi Asai (University of Tokyo, Graduate School of Frontier Science Japan);
 
Short Abstract: Searching similar compound from a database is among the most important approaches in the process of drug discovery. Since a query compound is an important starting point for a new drug, the query compound is usually treated as secret information. The most popular method for a client to avoid information leakage is downloading whole database and using it in a closed network, however, this naive approach cannot be used if the database side also wants to keep its privacy. Therefore it is expected to develop new method which enables to search a database while both sides keep their privacy. In this study, we address the problem of searching for similar compounds in privacy-preserving manner, and propose a novel cryptography protocol for solving the problem. The proposed protocol is based on semi-homomorphic encryption and is quite efficient both in computational cost and communication size. We implemented our protocol and compared it to general purpose Multi party computation (MPC) on a simulated data set. We confirmed that the CPU time of the proposed protocol was around 1000 times faster than that of MPC. The protocol can be used for the database where data is represented as a bit-vector, therefore, we expect that our protocol will be applied for various kind of problems appeared in the field of bioinformatics.
 
Poster - B37
Parallelizing the Indexing Stage in the AbySS Genome Assembler

Hamid Mohamadi, Genome Science Centre, Canada
Dana Brand (Genome Science Centre) Hamid Mohamadi (Genome Science Centre, BioInformatics Canada); Anthony Raymond (Genome Science Centre, BioInformatics Canada); Inanc Birol (Genome Science Centre, BioInformatics Canada);
 
Short Abstract: Currently, the ABySS algorithm operates in three stages: sequence assembly, paired-end assembly and scaffolding. The sequence assembly portion accounts for approximately only 20% of the pipeline. Generating the indexes of unitigs and contigs to be used for aligning the reads is a costly operation in memory use and time. For the human genome assembly we have observed this single threaded portion taking up to 180G of RAM. Aligning the reads accounts for about 80% of the last two stages of AbySS, thus constituting a significant portion at an overall 64% of the whole assembly process. For the human genome this can take up to 16 hours, on modern processors.

In this work, we are aiming at significantly improving the performance of the indexing portion by parallelizing the abyss-index portion of the ABySS assembly pipeline. We are doing this by partitioning the assembly graph created in the first phase of ABySS, and by indexing individual partitions in parallel, on low memory machines. We also align reads in parallel and finally recreate a BAM compliant output file, merging all part-alignments. This process poses a few challenges, starting with a balanced and efficient partitioning of the graph, such that we keep adjacent unitigs in the same partition. We also identify which read falls into each partition, for faster alignment. We address this problem with the aid of Bloom filters constructed on each partition, to identify membership.

In conclusion, this work promises significant improvements that will show considerable results, especially for larger size genomes.
 
Poster - B38
Light-weight modular constraint enforcement for scientific workflow systems

Maciej Kańduła, Boku University Vienna, Austria
David Kreil (Boku University Vienna, School of Life Sciences, University of Warwick) David Kreil (Boku University Vienna, Chair of Bioinformatics Austria);
 
Short Abstract: With the rapidly growing amount of data generated in in the modern life sciences and the ever increasing complexity of state-of-the-art analyses, the quality control and supervision of individual computational analysis steps has become a considerable challenge in the field of bioinformatics and related disciplines. While software systems have been developed to support data analysis pipelines, they typically provide a useful platform for the automation of routine data analysis steps as commonly found in industrial or facility settings. The integration of new tools and data, however, is often complicated and the generation of new workflows can be very time consuming and limited by graphical user interfaces. With little support for rapid prototyping and revision control, most systems lack the flexibility required for iterative explorative analyses common in scientific research. We present a light-weight modular system for development cycle control and policy based specification of rules and requirements that supports transparent data provenance and in-flow enforcement of consistency constraints. Its application over the life-cycle of typical analyses is demonstrated on multiple use-cases, including sequence feature detection in comparative genomics and sequence analysis, and model-based optimization of experimental design for genome-scale transcript expression profiling experiments.
 
Poster - B39
Parallel-QC: Parallel computational engine for NGS data quality control

Xiaoquan Su, Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, China
Kang Ning (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences) Qian Zhou (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China); Jian Xu (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China); Kang Ning (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China);
 
Short Abstract: Next-generation sequencing (NGS) technologies have become common practice in many areas of life sciences. However, raw NGS reads include different types of sequencing artifacts, such as low sequencing-quality reads and contaminating reads, which could compromise downstream analyses. Therefore, quality control (QC) on raw NGS data is crucial. Key steps in NGS data QC would include sequencing quality assessment and contamination screening, both of which are currently time-consuming and highly dependent on pre-defined information such as the source of contaminations. Unfortunately, most of current NGS data QC tools could not identify contaminating sources de novo, which is usually not available in advance. More importantly, the processing speed of current QC tools has become one major bottleneck in handling large amounts of NGS data. Therefore, a general computational engine to conduct both sequencing quality assessment and contamination screening would be desirable.
Here we report Parallel-QC, a parallel NGS data quality-control computational engine, which could perform both (1) read-quality assessment and trimming, and (2) identification of unknown contamination in the raw NGS data. By Parallel-QC, low sequencing-quality reads could be trimmed and all the possible contaminating sources could be identified de novo, without any a prior information of the species. Moreover, Parallel-QC was optimized based on parallel computation, thus the processing speed is several-fold faster than other QC methods. The program was developed by Linux C++ and multi-thread technology based on X86-64 multi-core CPU platform. As a computational engine, it could also be easily embedded in other pipelines.
 
Poster - B40
Comparison of the DNA amplification methods on SNP identification for single-cells

Kang Ning, Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, China
Xiaoquan Su (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China); Jian Xu (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China);
 
Short Abstract: Over the past decades, researchers have sequenced thousands of genomes from all kinds of species. Almost all sequenced DNA was extracted from millions of cells, in which there’s a lot of cell-to-cell variability that are hidden behind the population profiles. For better understanding of the feature of single cell at genome level, it is necessary to isolate, amplify, sequence and deal with genomic data of single cell.

The single-cell genomic data extraction and analysis dependents on DNA amplification, for which currently two techniques are commonly used: MDA (multiple displacement amplification) is an isothermal amplification method that uses random primers and Phi29 DNA polymerase for generating fairly large fragments (10-20Kb) with high fidelity. MALBAC (Multiple annealing and looping-based amplification cycles) is developed with improving the amplification evenness compared with the MDA method, in which DNA from a single cell is isolated, and then short DNA molecules called primers are added.

In this study, three datasets are used to compare the effect of MDA and MALBAC amplification in single cell analysis. Raw reads of human sperm cell genomes are mapped to reference genome by SOAP, BWA and Bowie, and then Samtools and SOAPsnp are used to perform SNPs detection. The consensus results based on these methods are considered SNP candidates for single-cells. As we illustrated the coverage of mapped reads in reference genome, results have shown that though SNP discovered based on MALBAC data are more in number, the distribution of SNPs on genome are mostly even based on both amplification techniques.
 
Poster - B41
Update on model management techniques and tools: Model version control and extended model search

Dagmar Waltemath, University of Rostock, Germany
Dagmar Waltemath (University of Rostock, Systems Biology and Bioinformatics Germany); Martin Scharm (University of Rostock, Systems Biology and Bioinformatics Germany); Ron Henkel (University of Rostock, Systems Biology and Bioinformatics Germany); Olaf Wolkenhauer (University of Rostock, Systems Biology and Bioinformatics Germany);
 
Short Abstract: Simulation models have become a standard tool for many bioinformaticians to test and evaluate their hypotheses. Consequently, model management is necessary to handle the increasing number of computational models of biological systems. However, the reuse of existing models is hindered by the fact that models can be hard to find; model changes are not clearly propagated to the users; or that the model - when downloaded from a model repository - cannot readily be reused and the simulation results cannot be reproduced.
The SEMS project (http://sems.uni-rostock.de) focuses on strategies for model and simulation management. Recent developments include a ranked retrieval for SBML and CellML models, a graph-based, integrated storage of models and simulation, and a version control method for SBML and CellML encoded models.
In this presentation we give an overview of the most important management tasks and discuss how the development of suitable methods and tools will improve model reuse and result reproducibility. We will outline our methods for ranked retrieval and version control, show our graph-based storage approach and explain our methods for model version control and difference detection. All methods will be demonstrated in our prototypic software implementations.
 
Poster - B42
Meta-Mesh: Metagenome Database and Data Analysis System

Kang Ning, Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, China
Xiaoquan Su (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China); Baoxing Song (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China); Jian Xu (Qingdao Institute of Bioenergy and Bioprocess Technology, Chinese Academy of Sciences, Functional Genomics China);
 
Short Abstract: It has long been intriguing scientists to effectively find similar microbial communities from a large repository, to know the meta-information of these samples and to examine how similar these samples are. In this study, we have proposed a novel system, Meta-Mesh (http://www.meta-mesh.org/), which includes a database and its companion analysis system that could systematically and efficiently search similar metagenomic samples. In the database part, we have collected more than 7, 000 high quality and well annotated metagenomic samples from the public domain and in-house facilities. The analysis part includes a list of tools which could accept metagenomic samples, build taxonomical annotations, and then search for similar samples against its carefully selected, well-organized and annotated database by a fast scoring function. It has a multi-thread submission portal and a well-designed data management client for easy submission of large and complex data sets and integrates a variety of viewers to provide a visualization solution for result analysis. Users can also use Meta-Mesh to compare their samples and get a similar score matrix. In the Meta-Mesh online service work, user access is protected to ensure data privacy.
 
Poster - B43
NGS Logistics: Data infrastructure for efficient analysis of NGS sequence variants

Amin Ardeshirdavani, KU Leuven, Belgium
Amin Ardeshirdavani (KU Leuven, ESAT SCD-SISTA / iMinds Future Health Belgium); Erika Souche (KU Leuven, Laboratory for Molecular Diagnosis Belgium); Luc Dehaspe (KU Leuven, Department of Human Genetics Belgium); Jeroen Van Houdt (KU Leuven, Department of Human Genetics Belgium); Joris Vermeesch (KU Leuven, Department of Human Genetics Belgium); Yves Moreau (KU Leuven, ESAT SCD-SISTA / iMinds Future Health Belgium);
 
Short Abstract: This poster is based on Proceedings Submission 25973.

Next-Generation Sequencing (NGS) is quickly becoming a key tool in research and diagnostics of human Mendelian, oligogenic, and complex disorders. As the price and turnaround time for sequencing has dramatically decreased over the past decade, large amounts of human sequencing data are now available. Consequently major challenges have risen in terms of data storage, management, exchange, and for federated analysis. This also raises substantial ethical and privacy issues. In order to tackle these challenges we developed an online tool (NGS-Logistics) that fulfills all requirements of a successful application that can process Next Generation Sequencing data inclusively and comprehensively from multiple sources while guaranteeing privacy and security. A key feature is that queries are executed across multiple centers without moving primary data (bam, vcf files, etc.) around. The development of NGS-Logistics has significantly reduced the effort and time needed to evaluate the significance of mutations from full genome sequencing and exome sequencing, in a safe and confidential environment. This platform provides more opportunities for operators who are interested in expanding their queries and further analysis.
 
Poster - B44
Improving the EMBL-EBI online experience: user-centred design and inspiration from the BBC

Jennifer Cham, European Bioinformatics Institute, United Kingdom
Paula de Matos (European Bioinformatics Institute, Cheminformatics and Metabolism United Kingdom); Francis Rowland (European Bioinformatics Institute, Web Development United Kingdom); Brendan Vaughan (European Bioinformatics Institute, Web Development United Kingdom); Rodrigo Lopez (European Bioinformatics Institute, Web Production United Kingdom);
 
Short Abstract: It is recognised that bioinformatics websites often suffer from usability problems; for example, they can be too complex for the infrequent user to navigate, and they can “lack sophistication” compared to other websites that people use in their daily lives. With these problems in mind, we show how a user-centred design process can be applied to the development of bioinformatics services.

Specifically, our poster showcases the techniques and processes we used to systematically redesign the European Bioinformatics Institute's website. We also explain how and why we took inspiration from the BBC's Global Experience Language (GEL), and information architecture, to improve the online user experience.
 
Poster - B45
A fast whole-genome detection of LD-based haplotype blocks

Daniel Taliun, Free University of Bozen-Bolzano, Italy
Johann Gamper (Free University of Bozen-Bolzano, Computer Science Italy); Cristian Pattaro (European Academy of Bozen/Bolzano, Center for Biomedicine Italy);
 
Short Abstract: Investigation of linkage-disequilibrium (LD) patterns across large genomic segments is a key element in genetic association analysis. LD-based haplotype block modeling can be used in genome-wide haplotype association studies, set-based analyses where adjacent single nucleotide polymorphisms (SNPs) are grouped together, interpretation of genome-wide association studies, and assessment of the structure of high density segments processed with the new sequencing technologies.
The haplotype block recognition in such segments is limited by the poor computational scalability of available software. We developed the MIG++ - a memory and time efficient implementation of the Gabriel et al. 2002 algorithm. MIG++ has linear memory complexity and by >80% improved runtime compared to the original algorithm, which has quadratic memory and runtime complexities. Runtime can be further improved by approximate estimation of the variance of the LD statistic. MIG++ incrementally constructs haplotype blocks and reduces a search space. We theoretically proved that the reduction preserves all blocks and experimentally showed that it omits >80% of computations genome-wide. MIG++ avoids restrictions on the maximal block length, considers SNP pairs at any distance, and can handle any number of SNPs.
MIG++ processed the HapMap-II (120 CEPH haplotypes, 2.5M SNPs) in ~1 hour (~150Mb) and the 1000 Genomes (170 CEPH haplotypes, 10M SNPs) in ~44 hours (~3.6Gb) using the approximate LD estimations. The longest detected haplotype blocks in both datasets span for >1 Mbp.
The memory efficiency and runtime improvements of MIG++ facilitate the integration of LD pattern recognition into the analysis of genome-wide studies and next-generation sequencing datasets.
 
Poster - B46
An integrative rare diseases research portal

José Luís Oliveira, University of Aveiro, Portugal
Pedro Lopes (University of Aveiro) Paulo Gaspar (University of Aveiro, DETI/IEETA Portugal); José Luís Oliveira (University of Aveiro, DETI/IEETA Portugal);
 
Short Abstract: The latest advances regarding modern life sciences hardware and software technologies brought rare diseases research back from the sidelines. Whereas in the past these diseases were seldom considered relevant, in the era of whole genome sequencing the direct connections between rare phenotypes and a reduced set of genes are of vital relevance.
The increased interest in rare diseases research is pushing forward investment and effort towards the creation software in the field, and leveraging on the wealth of available life sciences data. Alas, most of these tools target one or more rare diseases, including only the most relevant scientific breakthrough in its specific niche. Hence, there is a clear interest in new strategies to deliver an holistic perspective over the entire rare diseases research domain.
This is Diseasecard's reasoning, to build a true knowledge base for all rare diseases. Built using the latest semantic web technologies included in the COEUS framework (http://bioinformatics.ua.pt/coeus/), the Diseasecard portal delivers unified access to a comprehensive rare diseases network for researchers, clinicians, patients and bioinformatics developers.
Connecting over 20 distinct heterogeneous resources, Diseasecard's web workspace provides a direct enpoint to the most relevant scientific knowledge regarding a given disease, through a navigation hyper-tree, LiveView interactions and full-text search, enabling in-context browsing. Diseasecard is publicly available online at http://bioinformatics.ua.pt/diseasecard/.
 
Poster - B47
Estimating the unsequenced with non-parametric empirical Bayes Poisson models

Timothy Daley, University of Southern California, United States
 
Short Abstract: In the early days of genomic sequencing, researchers could rely upon the Lander-Waterman model to guide their sequencing efforts. Unfortunately, the simple Poisson model does not hold for next generation sequencing due to biases present in the sequencing process or the library preparation, both technical (i.e. uneven PCR amplification) and natural (i.e.untranslated regions in RNA-seq). More general models that allow arbitrary bias from sampling from an arbitrary number of molecules are necessary to achieve accurate predictions. Questions of interest may include how many distinct molecules or loci can be expected, how many total molecules or loci are contained in the library, or what the relative frequency of the remaining molecules. We present a non-parametric empirical Bayes Poisson model of Good & Toulmin, previously used to answer analogous questions in the theory of random sampling known as capture-recapture, and apply them to genomic sequencing. Previously this model was not suitable for long-range predictions due to large variations inherent in the power series representation of the estimates. This problem is exacerbated by the size and scale of experiments typical of genomic sequencing. This scale, however, allows us to apply rational function approximations to the Good & Toulmin model. This transformation allows us to achieve stable and long-range predictions far more accurate than existing methods including the Lander-Waterman (simple Poisson) and the Negative Binomial.
 
Poster - B48
Allele specific expression and RNA editing analysis with eXpress

Adam Roberts, University of Califorina at Berkeley, United States
 
Short Abstract: We present eXpress 2, an updated software package for efficient probabilistic assignment of ambiguously mapping sequenced fragments. eXpress uses a streaming algorithm with linear run time and constant memory use. It can determine abundances of sequenced molecules in real time and can be applied to RNA_Seq, ChIP-seq, metagenomics and other large-scale sequencing data.

The original eXpress algorithm has been modified to provide better performance on personal transcriptomes for improved allele-specific expression. The model has also been extended to probabilistically model references sequences, allowing it to adapt to inexact references as well as to identify RNA-DNA differences such as editing.

We demonstrate eXpress 2 on RNA-seq data and show that it achieves greater efficiency than other quantification methods while providing novel functionality for biological discovery.
 
Poster - B49
OnTheFly 2.0: Automated Annotation of Scientific Documents

Georgios Pavlopoulos, University of Crete, Greece
Evangelos Pafilis (Institute of Marine Biology, Biotechnology and Aquacultures (IMBBC), Hellenic Center for Marine Research (HCMR) Greece); Venkata Satagopam (European Molecular Biology Laboratory (EMBL), Structural Biology and Bioinformatics Germany); Heiko Horn (The Novo Nordisk Foundation Center for Protein Research, Disease Systems Biology, Faculty of Health and Medical Sciences Denmark); Christos Arvanitidis (Institute of Marine Biology, Biotechnology and Aquacultures (IMBBC), Hellenic Center for Marine Research (HCMR) Greece); Lars Jensen (The Novo Nordisk Foundation Center for Protein Research, Disease Systems Biology, Faculty of Health and Medical Sciences Denmark); Ioannis Iliopoulos (University of Crete, Medical School Greece); Reinhard Schneider (University of Luxembourg, Luxembourg Centre for Systems Biomedicine (LCSB) Luxembourg);
 
Short Abstract: Motivation: Retrieving information and relevant knowledge about biological entities mentioned in a set of documents such as those covering the daily literature on a particular biological topic is not an easy task.

Results: OnTheFly-2.0 and its previous version (OTF) (http://onthefly.embl.de), is capable of annotating proteins, genes and chemicals in commonly used document files such as TXT, PDF and Microsoft Office Word/Excel files. At-a-glance summaries of relevant knowledge are attached to the recognized entities and by querying quality data integration platforms, OnTheFly (OTF) supports the generation of interaction networks and informative summaries of all the entities mentioned in a set of documents. Currently, new features of OnTheFly-2.0 include a new front-end to improve user-friendliness, recognition of proteins/genes for more than 600 species, integration with bioCompedium (http://biocompendium.embl.de) knowledge-summary resource and richer information summaries.

Methods: OnTheFly-2.0 front-end is based on JavaScript libraries for file drag-and-dropping while the server side components consist of a local annotation database (summary generation), a set of document converters and modules to invoke the Reflect service (http://reflect.ws) (document annotation), the STRING (network generation) and the bioCompedium (knowledge collection) resources.
Future directions: OnTheFly-2.0 will include richer entity recognition for species names, functional traits, ontologies and ecosystem types, document clustering, document prioritization, co-occurrence analysis and data integration with a plethora of other services.
 
Poster - B50
Comparison of Scatterplot Clustering for the Integrative Analysis of Methylation and Expression Data

Alex Sanchez, University of Barcelona, Spain
Alex Sanchez-Pla (University of Barcelona) M. Carme Ruíz de Villa (Universitat de Barcelona, Estadística Spain); Francesc Carmona (Universitat de Barcelona, Estadística Spain); Diego Arango (Vall dHebron Institut de Recerca, CIBBIM Spain); Josep Lluis Mosquera (Vall d'Hebrón Institut de Recerca, Statistics and Bioinformatics Unit Spain);
 
Short Abstract: DNA methylation, is one of the main systems for epigenetic regulation. To study how methylation acts one can look at the expression of the gene and the methylation percentage of the associated locus in a scatterplot whose shape is characteristic of the degree of regulation: if a gene is regulated by methylation it can show either negative correlation with gene expression or an L-shape usually associated with low or null correlation. It has been seen that these situations may appear in a variety of patterns which makes it difficult to classify or even to clearly decide if the gene is or not regulated by methylation. In a previous work the authors developed a heuristic method to classify the scatterplots. Although the method performed relatively well it could not perform in a completely automatic way and had difficulties in defining a threshold to call a gene “regulated by methylation”. In this work we extend this investigation by applying other available methods such as clustering based on data-depth measures and regression-based clustering. The results of the study show that any of these methods can be a good strategy for the analysis and that, overall, clustering the scatterplots is a good approach to identify regulated genes and types of regulation, although it is also shown that no method performs definitely better than the other and that this performance depends on a variety of factors that range from the available samples, the sample size or the disease type.
 
Poster - B51
Extracting how protein interaction networks improve classification performance in gene expression data analysis

Adrin Jalali, Max-Planck-Institut für Informatik, Germany
Nico Pfeifer (Max-Planck-Institut für Informatik, Computational Biology and Applied Algorithmics Germany);
 
Short Abstract: Classification of samples based on micro-array data is a well-studied problem in the field of computational biology. Having several thousands of features and only hundreds of samples in the best case, one of the challenges in that area is how to extract the important genes that distinguish one class from the other. There have been studies to incorporate protein interaction networks into the feature selection and/or classification procedure to find a better classifier. What has not been studied, is how exactly different parts and connections of the incorporated network are improving and affecting the classifier. We propose an approach that extends the "network-induced classification kernel"-method by Lavi et al. to extract the parts of the network that play an important role on improving the classification performance and to find the genes which have an impact on the classification. Based on the weights of the trained classifier we extract a score for gene pairs that are close in the given network to infer parts of the network that have higher influence on the classification task. Using these pair scores, we propose a scoring metric to order genes. On synthetic data, we show that this scoring metric ranks network-related implanted genes higher for the classifier that uses the network than for the classifier that does not use the network. Additionally, on publicly available expression data from a cancer study, we find that the top ranked genes from the classifier that uses the network tend to have more support from the biological literature.
 
Poster - B52
BROOMM: an application to aid curation of biomass reactions within metabolic models

Virginia Fairclough, Imperial College London, United Kingdom
John Pinney (Imperial College London, Department of Life Sciences United Kingdom);
 
Short Abstract: Genome-scale metabolic models can now be automatically created using various databases and published software. Nevertheless, their use is limited because they usually contain generic biomass reactions with incorrect stoichiometries. Manual curation of these biomass reactions is required in order to obtain accurate results when carrying out quantitative analyses of these models, such as flux balance analysis (FBA); however, researchers with the required expert knowledge of cellular biochemistry are often unfamiliar with editing models in the Systems Biology Markup Language (SBML) format. Here we present BROOMM (Biomass Reaction Operations On Metabolic Models), a desktop application that allows users to build or manipulate biomass reactions within genome-scale metabolic models without needing to access the XML files directly. Furthermore, it provides a much-needed way to transfer information between different models in an efficient, semi-automated process for fast model curation.
 
Poster - B53
KNU Genotyping Tool for Genome Sequencing Data for GWAS

Jinwoo Kim, Kyungpook National University, Korea, Rep
Jaeyoung Kim (Kyungpook National University, Graduate School of Electrical Engineering and Computer Science Korea, Rep); Miyoung Shin (Kyungpook National University, Graduate School of Electrical Engineering and Computer Science Korea, Rep);
 
Short Abstract: The KNU Genotyping Tool is a program which is to conveniently extract single nucleotide polymorphism (SNP) genotype data from multiple samples of genome sequencing data for genome-wide association study (GWAS).
Usually, we should go through several steps to extract the genotype data form genome sequence data. At each step, various methods can be used leading to different results depending on which method to use. Furthermore, it is not easy to apply such methods properly.
Even if there exist several genotyping tools for genome sequencing data, they usually perform not from raw genome sequencing data.
Thus, we introduce the KNU genotyping tool, which creates a series of several modular tasks (called a process stream) to produce genotype data from genome sequencing within a unified framework. The process stream help us to obtain reliable genotypes of the known SNP positions as much as possible, within a reasonable time. In addition, the tool can handle multiple samples at a time.
Our implementation consists of two different group of modules. One group of modules are related to the task of converting genome sequence data to variant call format (VCF), and other group of modules are related to the task of converting VCF to pedigree format. The pedigree format is compatible with many GWAS tools.
Consequently, KNU genotyping tool can make users convert multiple samples of genome sequencing data into SNP genotype data by following the recommended procedure (i.e., process stream) with reference to the known SNP positions.
 
Poster - B54
DaGO-Fun: Tool for Gene Ontology-based functional analysis enhanced through semantic similarity measures

Gaston Mazandu, University of Cape Town, South Africa
Nicola Mulder (University of Cape Town, Clinical Laboratory Sciences South Africa);
 
Short Abstract: The use of Gene Ontology (GO) data in protein analyses have largely contributed to the improved outcomes of these analyses. Several GO semantic similarity measures have been proposed in recent years and provide tools that allow the integration of biological knowledge embedded in the GO structure into different biological analyses. There is a need for a unified tool that provides the scientific community with the opportunity to explore these different GO similarity measure approaches and their biological applications. We have developed DaGO-Fun, an online tool which integrates topology and annotation information content (IC) based GO similarity measures for exploring, analyzing and comparing GO terms and proteins within the context of GO. It uses GO data and UniProt proteins with their GO annotations as provided by the Gene Ontology Annotation (GOA) project to precompute GO term information content, making it fast in executing user queries. The DaGO-Fun online tool, available at http://web.cbio.uct.ac.za/ITGOM, presents the advantage of integrating all the relevant IC-based GO similarity measures, including topology- and annotation-based approaches to allow effective exploration of all these measures, thus enabling users to choose the relevant approach according to their applications. Furthermore, this tool includes several biological applications related to GO semantic similarity scores, namely the retrieval of genes based of their GO annotations, the clustering of functionally related genes within a set, and GO term enrichment analysis. DaGO-Fun provides a user friendly interface, that is easy to use, flexible and customizable, taking into account user preferences.
 
Poster - B55
Galaxy LIMS for next-generation sequencing

Jelle Scholtalbers, TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Germany
Jasmin Rößler (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany); Patrick Sorn (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany); Jos de Graaf (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany); Valesca Boisguérin (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany); John Castle (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany); Ugur Sahin (TRON - Translational Oncology at the Johannes Gutenberg University of Mainz Medicine, Computational Medicine Germany);
 
Short Abstract: We have developed a laboratory information management system (LIMS) for a next-generation sequencing (NGS) laboratory within the existing Galaxy platform. The system provides lab technicians standard and customizable sample information forms, barcoded submission forms, tracking of input sample quality, multiplex-capable automatic flow cell design and automatically generated sample sheets to aid physical flow cell preparation. In addition, the platform provides the researcher with a user-friendly interface to create a request, submit accompanying samples, upload sample quality measurements and access to the sequencing results. As the LIMS is within the Galaxy platform, the researcher has access to all Galaxy analysis tools and workflows. The system reports requests and associated information to a message queuing system, such that information can be posted and stored in external systems, such as a wiki. Through an API, raw sequencing results can be automatically pre-processed and uploaded to the appropriate request folder. Developed for the Illumina HiSeq 2000 instrument, many features are directly applicable to other instruments.
 
Poster - B56
Pinv: Protein Interaction Network Visualizer

Gustavo Salazar, University of Cape Town, South Africa
Ayton Meintjies (University of Cape Town, Computational Biology Group South Africa); Gaston Mazandu (University of Cape Town, Computational Biology Group South Africa); Holifidy Arisoa Rapanoel (University of Cape Town, Computational Biology Group South Africa); Richard Olatokunbo Akinola (University of Cape Town, Computational Biology Group South Africa); Nicola Mulder (University of Cape Town, Computational Biology Group South Africa);
 
Short Abstract: As of April 2013, Homo Sapiens had over 120000 interactions registered in the Interologous Interaction Database (http://ophid.utoronto.ca/ophidv2.204/statistics.jsp). This exemplifies the volume of data that research on the topic deals with.
Visualization of protein-protein interaction data is a well known strategy to make sense of the information. There are several software tools that provide this functionality, for example Cytoscape (http://www.cytoscape.org/) and NAVIGaTOR (http://ophid.utoronto.ca/navigator/).
Each of these tools provide different methods to visualize protein network interactions, and their pros and cons have been discussed in several earlier reviews. However, there is still no native web tool that allows this data to be explored online.
We consider that, given the advances that web technologies have made recently, it is the time to bring these functionalities to the web to provide an easily accessible forum to visualize interactions.
We have developed PINV (http://biosual.cbio.uct.ac.za/pinv), an open source, native web application that facilitates the visualization of protein-protein interactions.
PINV components follow the protocol defined in BioJS (http://www.ebi.ac.uk/Tools/biojs/) and have been shared with its community. The main component is the graphic that represents the network. It makes use of D3 (Data-Driven Documents), a javascript library for web visualization of data (http://d3js.org/).
The resultant tool provides an attractive view of complex, fully interactive networks with a set of tools that allow the querying, filtering and manipulation of the visible subset.
 
Poster - B57
SIMtoEXP: software for comparing simulations to experimental scattering data

Bryan Holland, University of Calgary, Canada
Norbert Kučerka (National Research Council Canada, Chalk River Laboratories Canada); D. Peter Tieleman (University of Calgary, Biological Sciences Canada);
 
Short Abstract: In recent years, high power neutron and X-ray scattering experiments have become important tools for investigating lipid bilayer systems found in biological membranes. These methods provide structural information for the bilayers by converting the scattering results into structure factors that provide some structural information, but are unfortunately limited in their scope and scale. The limitations arise due to the fluid nature of lipid bilayers, that unlike crystalline material do not have well defined periodic lattices and thus only produce broad peaked structure factors with essentially no long range order. A number of theoretical models have been developed to convert these structure factors into electron density and neutron scattering density functions across the bilayer, but these models are based on numerous assumptions and there is no way to confirm their correctness. To overcome the limitations of these models, the Simulation to Experiment (SIMtoEXP) software was developed. It converts simulation probability densities into structure factors for direct comparison with experiment, thus providing atomic level detail to the scattering results. Here we present an extended version of SIMtoEXP, rewritten in C++ and the 'Qt' GUI library in lieu of the original C/Tcl combination. A major extension has been added that reads molecular dynamics trajectories directly and calculates atomic probability densities across the bilayer. This eliminates much work for the user, and removes possible errors introduced through the calculation of the probability densities.
 
Poster - B58
Web 2.0 Electronic Laboratory Notebook (Elegance) for Biomedical Research Community on Sharing, Co-working and Inspiriting

Chung-Yen Lin, Academia Sinica, Taiwan
Shu-Hwa Chen (Academia SInica, Institute of Information Science Taiwan); Chi-Wei Huang (Academia SInica, Institute of Information Science Taiwan);
 
Short Abstract: Elegancy, a web 2.0 electronic Lab notebook developed by our team since 2007, enables scientists without profound computer skills to build the electronic laboratory records quickly, sort notes, compare results and share information to others via various browsers on different platforms and mobile devices. Based on Drupal, an open source content management system, and our own developed modules, we exploited apache, mySQL, php, Java and Ajax to construct web-based ELN for Linux, Windows, and MAC. The essential functions inside ELN will be included 1) friendly installation with few clicks, 2) notes creating with attached experimental digital outputs, 3) full text search with image gallery, 4) succinct user management with digital signature, 5) automatic system backup on whole ELN, 6) calendar with coming event notification, 7) personalized interface with privacy, 8) data sharing and exchange via web, 9) high availability on function extension, etc. More detail about the functions in ELN can be found in our help with five minutes of screencasts. Once users install Elegancy, two websites for public and intra-group will be ready for use automatically. Most importantly, we have designed a content exchanging mechanism to allow two independent ELNs for communication to deep the collaborations.
In brief, we believe such kind of system developed by our team will really help research community on supporting interventions, sharing information, re-organizing knowledge, and manifesting actual laboratory works.

>Screencast: http://eln.iis.sinica.edu.tw/eln/?q=help
>Download site (for Windows/ MAC) of ELN: http://eln.iis.sinica.edu.tw/eln/?q=home
 
Poster - B59
Integrated reconstruction of rearrangement and copy number state of highly aneuploid tumor samples

Marcin Imielinski, Broad Institute of Harvard and MIT, United States
 
Short Abstract: The copy number and rearrangement states of cancer genomes are usually estimated separately. Copy number state is inferred using statistical segmentation of read-depth of whole genome sequence data, while rearrangements are identified through paired-end and split-read mapping. Previous methods for integrating these two signals rely on the (usually false) assumption that tumor samples consist purely of cancer cells (e.g. cell lines) and that malignant cells are diploid. As a result, these approaches are not robust to biological and technical features of complex tumor data, in particular that obtained from epithelial cancers. We introduce a mixed integer-programming framework for joint inference of purity, ploidy, and absolute copy number on nodes (signed reference intervals) and edges (reference and aberrant genomic adjacencies) of a tumor genome graph. We demonstrate how our integrated approach improves both copy number and rearrangement estimates relative to methods that consider these signals separately. We also show how our framework is robust to the noise modes seen in complex cancer tissues, relative to previously reported integrated approaches. Finally, we show how a simple extension of our framework can be used to identify candidate rearrangements that “complete” a candidate reconstruction. This is useful, since somatic rearrangement analyses often suffer from false negatives (i.e. due to low coverage, tumor impurity, limited short-read mappability of rearrangement breakpoints), yielding gaps in the cancer genome reconstruction. We apply our approach to published WGS data from several tumor types.
 
Poster - B60
Tools for the correction, analysis and visualization of next generation sequencing data

Fidel Ramírez, Max Planck Institute of Immunobiology and Epigenetics, Germany
Friederike Mühlpfordt (Max Planck Institute of Immunobiology and Epigenetics, Bioinformatics and Deep-Sequencing Unit Germany); Thomas Manke (Max Planck Institute of Immunobiology and Epigenetics, Bioinformatics and Deep-Sequencing Unit Germany);
 
Short Abstract: Currently, post-processing of aligned next-generation sequencing data for visualization or correction is inefficiently carried out using a combination of numerous shell, Perl and R scripts. To make this process more reproducible, efficient and also accessible to less experienced users we have developed a suite of software tools offering easy-to-use programs that take advantage of the multicore nature of today’s computer servers. We have integrated published methods to offer the following functionalities: the estimation and correction of the GC bias; the generation of wiggle files (bedgraph or bigwig) using different normalization methods; the computation of the differences, ratio or log2ratio between two samples including different scaling approaches; the generation of average signal profiles and heatmaps for large number of regions (e.g. genes, repetitive elements, transcription start sites); and the computation of the correlation between multiple files. These tools have been instrumental in the discovery and visualization of ChIP-seq binding patterns and nucleosome positioning and they are used on a daily basis by bioinformaticians in our institute as well as by experimental researchers. They have thus been thoroughly and continuously tested and are available either as standalone programs or integrated Galaxy modules.
 
Poster - B61
BioXSD: An XML Schema for sequence data, features, alignments, and identifiers

Matúš Kalaš, University of Bergen, Norway
Edita Karosiene (Technical University of Denmark, Center for Biological Sequence Analysis Denmark); Kristoffer Rapacki (Technical University of Denmark, Center for Biological Sequence Analysis Denmark); László Kaján (Technical University Munich, Department for Bioinformatics and Computational Biology Germany); Sveinung Gundersen (Oslo University Hospital, Institute for Cancer research Norway); Jon Ison (EMBL-EBI, European Bioinformatics Institute United Kingdom); Christophe Blanchet (CNRS and Université Claude Bernard Lyon 1, Institut de Biologie et Chimie des Protéines France); Pål Puntervoll (Uni Research, Uni Miljø Norway); Inge Jonassen (University of Bergen, Computational Biology Unit and Institute of Informatics Norway);
 
Short Abstract: Exchange of data between various tools benefits from using common formats. Textual, tab-separated formats are convenient when used in text-processing frameworks, while RDF is advantageous within the Semantic Web. In parallel, XML Schema-based formats have the advantage of enabling both textual and binary representation, and are convenient to use in object-oriented frameworks or with Web services.

BioXSD has been developed to fill the niche of missing canonical XML Schema-based exchange format for basic bioinformatics data: sequences, alignments, features, references to resources, and identifiers. The canonical format can either be consumed and produced by tools directly, or serve as an intermediate format other formats can be converted to and from. Current version 1.1 of BioXSD includes improvements in optimizing the data volume, and in allowing highly flexible annotation -- including for example feature semantics, complex scoring, and provenance metadata. In addition, the semantic annotation of the BioXSD Schema itself has been improved. It currently includes annotations with EDAM, Dublin Core, and RDFS, supporting semantic reasoning when integrating data and translating between formats.

Conversion between BioXSD and other formats is the main focus of our ongoing work on BioXSD, together with improving the representation of variation data, genome-scale alignments, sequence profiles and patterns, and involving with the community in feedback and implementations.
 
Poster - B62
Medilaxy: A Galaxy Platform For Medical Image Analysis

Marco Carnini, Johannes Gutenberg University, Germany
Andreas Hildebrandt (Johannes Gutenberg University, Computer Science Germany); Anna Dehof (Saarland University, Computer Science Germany);
 
Short Abstract: We present Medilaxy, a workflow system for investigating and modeling of diseases of the central nervous system based on the Galaxy framework. At the moment, Medilaxy is focused on Magnetic Resonances Imaging data, which is processed in order to study spatially varying properties, such as fractional anisotropy or diffusivity along brain fibers. In a current application scenario, the aim is looking for statistically significant differences in the relevant quantities along fibers crossing MS lesions. Here, statistically significant differences were found in fibers belonging to patients or controls or in fibers belonging to patients but not crossing lesions (Normal Appearing White Matter); different behaviors were also found for lesions belonging to distinct regions of the brain.

To support input from various sources, all data is stored in a database; queries, evaluation of relevant quantities, statistic tests and plots are all performed by means of Python scripts and modules – NumPy for statistics and matplotlib for plots, respectively. All operations can be performed using the standard Galaxy XML GUI, insulating the user from programming details unless specific customization (like file format, fonts selection, colors or labels in the plots) are needed. The flowchart feature of Galaxy allows quick, easy and intuitive implementation of complex and repetitive tasks; for reporting results, both tables of p-values and plots are produced and included in a single LaTeX file for quick generation of drafts for presentation or papers.
 

Accepted Posters



Attention Poster Authors: The ideal poster size should be a maximum of 0.95 m (wide) x 1.30 m (high). The organizers will provided double side tape for fastening the poster to the board. View a diagram of the the poster board here.
View an image of the poster board here.


Print your poster in Berlin

Delegates wishing to have their poster printed in advance can use the ICC Berlin Business Center:

The all-inclusive price for a poster, standard size A0 (841 x 1189 mm / 33.1 x 46.8 inches) is 70,00 EUR. For complete details email and to arrange your poster printing contact Mr. Hendrik Bielka (mailto: bielka@messe-berlin.de), +49 30 3038 4125. The ICC Business Center (next to the Information Counter at the ICC Berlin Entrance Lobby) will be opened July 19 - 23, 7:30 a.m. - 6:30 p.m..



Posters Display Schedule:

Odd Numbered posters:
  • Set-up timeframe: Sunday, July 21, 7:30 a.m. - 10:00 a.m.
  • Author poster presentations: Monday, July 22, 12:25 p.m. - 2:10 p.m.
  • Removal timeframe: July 22, 2:30 p.m. - 3:30 p.m.*
Even Numbered posters:
  • Set-up timeframe: Monday, July 22, 3:30 p.m. - 4:30 p.m
  • Author poster presentations: Tuesday, July 23, 12:25 p.m. - 2:10 p.m.
  • Removal timeframe: July 23, 2:30 p.m. - 4:00 p.m.*
* Posters that are not removed by the designated time may be taken down by the organizers and discarded. Please be sure to remove your poster within the stated timeframe

Delegate Posters Viewing Schedule

Odd Numbered posters:
On display Sunday, July 21, 10:00 a.m. through Monday, July 22, 2:30 p.m.
Author presentations will take place Monday, July 22: 12:25 p.m. - 2:10 p.m.

Even Numbered posters:
On display Monday, July 22, 4:30 p.m. through Tuesday, July 23, 2:30 p.m.
Author presentations will take place Tuesday, July 23: 12:25 p.m. - 2:10 p.m.


Poster Display Size: When preparing accepted posters please note that your poster should not exceed the following dimensions: 0.95 m (wide) x 1.30 m (high).

There will be one (1) posters per side on the each poster board. View a diagram of the the poster board in pdf format here.
View an image of the poster board here.




View Posters By Category
Search Posters:
Poster Number Matches
Last Name
Co-Authors Contains
Title
Abstract Contains






TOP