Stefan Hammer

dblp:169/3891 · DBLP profile ↗
← Back
6ranked-venue papers
3as first author
2since 2021 · last 2023
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 5 · 3 first-author · 1 since 2021Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Interdisciplinary, comprehensive, and emerging computing
4 papers
Bioinformatics and computational biology · 100%
Theoretical computer science
1 paper
Computational complexity · 50% Algorithms and data structures · 50%
Computer graphics and multimedia
1 paper
Visualization and visual analytics · 100%

Topics — the 11 heaviest of 11, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics
RNA structure
0.712023
DrForna: visualization of cotranscriptional folding · Bioinform. 2023
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics › RNA structure
RNA secondary structure
0.422023
Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams · Bioinform. 2015
DrForna: visualization of cotranscriptional folding · Bioinform. 2023
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics
RNA design
0.312018
Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures · RECOMB 2018
Computational complexity › parameterized complexity
fixed-parameter tractability
0.312018
Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures · RECOMB 2018
Algorithms and data structures › randomized algorithms
sampling
0.312018
Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures · RECOMB 2018
Bioinformatics and computational biology › synthetic biology
DNA sequence design
0.312017
RNAblueprint: flexible multiple target nucleic acid sequence design · Bioinform. 2017
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics
RNA sequence design
0.312017
RNAblueprint: flexible multiple target nucleic acid sequence design · Bioinform. 2017
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics
RNA structure prediction
0.312017
RNAblueprint: flexible multiple target nucleic acid sequence design · Bioinform. 2017
Bioinformatics and computational biology
synthetic biology
0.312017
RNAblueprint: flexible multiple target nucleic acid sequence design · Bioinform. 2017
Bioinformatics and computational biology › RNA biology › RNA analysis › RNA bioinformatics
RNA structure visualization
0.212015
Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams · Bioinform. 2015
Visualization and visual analytics
biological data visualization
0.212015
Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams · Bioinform. 2015

Methods — techniques the papers use, named apart from their topics

fixed-parameter tractable sampling · 0.7force-directed layout · 0.4stochastic sampling · 0.3graph coloring · 0.3
YearPublicationVenuePosition
2023 DrForna: visualization of cotranscriptional folding
abstract
MOTIVATION: Understanding RNA folding at the level of secondary structures can give important insights concerning the function of a molecule. We are interested to learn how secondary structures change dynamically during transcription, as well as whether particular secondary structures form already during or only after transcription. While different approaches exist to simulate cotranscriptional folding, the current strategies for visualization are lagging behind. New, more suitable approaches are necessary to help with exploring the generated data from cotranscriptional folding simulations. RESULTS: We present DrForna, an interactive visualization app for viewing the time course of a cotranscriptional RNA folding simulation. Specifically, users can scroll along the time axis and see the population of structures that are present at any particular time point. AVAILABILITY AND IMPLEMENTATION: DrForna is a JavaScript project available on Github at https://github.com/ViennaRNA/drforna and deployed at https://viennarna.github.io/drforna.
Anda Ramona Tanasie, Peter Kerpedjiev, Stefan Hammer, Stefan Badelt
Bioinform.3
2022 Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
abstract
We determine the exact value of the Wiener index, the edge-Wiener index, and the vertex-edge-Wiener index of the Basilica graphs, i.e., the sequence of finite Schreier graphs associated with the action of the Basilica group on the rooted binary tree. Moreover, we give a formula for the total distance of every vertex in the Basilica graphs, and we are able to make it explicit for some special vertices. We finally introduce the notions of asymptotic Wiener index and asymptotic total distance, which are compatible with that of convergence of the sequence of finite Basilica graphs to an infinite orbital limit graph in the Gromov–Hausdorff topology: the asymptotic values are explicitly computed.
Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno, Stefan Hammer
Discret. Appl. Math.4
2019 Fixed-parameter tractable sampling for RNA design with multiple target structures
abstract
BACKGROUND: The design of multi-stable RNA molecules has important applications in biology, medicine, and biotechnology. Synthetic design approaches profit strongly from effective in-silico methods, which substantially reduce the need for costly wet-lab experiments. RESULTS: We devise a novel approach to a central ingredient of most in-silico design methods: the generation of sequences that fold well into multiple target structures. Based on constraint networks, our approach supports generic Boltzmann-weighted sampling, which enables the positive design of RNA sequences with specific free energies (for each of multiple, possibly pseudoknotted, target structures) and GC-content. Moreover, we study general properties of our approach empirically and generate biologically relevant multi-target Boltzmann-weighted designs for an established design benchmark. Our results demonstrate the efficacy and feasibility of the method in practice as well as the benefits of Boltzmann sampling over the previously best multi-target sampling strategy-even for the case of negative design of multi-stable RNAs. Besides empirically studies, we finally justify the algorithmic details due to a fundamental theoretic result about multi-stable RNA design, namely the #P-hardness of the counting of designs. CONCLUSION: introduces a novel, flexible, and effective approach to multi-target RNA design, which promises broad applicability and extensibility. Our free software is available at: https://github.com/yannponty/RNARedPrint Supplementary data are available online.
Stefan Hammer, Wei Wang 0263, Sebastian Will, Yann Ponty
BMC Bioinform.1
2018 Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures
Stefan Hammer, Yann Ponty, Wei Wang 0263, Sebastian Will
RECOMB1
2017 RNAblueprint: flexible multiple target nucleic acid sequence design
abstract
MOTIVATION: Realizing the value of synthetic biology in biotechnology and medicine requires the design of molecules with specialized functions. Due to its close structure to function relationship, and the availability of good structure prediction methods and energy models, RNA is perfectly suited to be synthetically engineered with predefined properties. However, currently available RNA design tools cannot be easily adapted to accommodate new design specifications. Furthermore, complicated sampling and optimization methods are often developed to suit a specific RNA design goal, adding to their inflexibility. RESULTS: We developed a C ++ library implementing a graph coloring approach to stochastically sample sequences compatible with structural and sequence constraints from the typically very large solution space. The approach allows to specify and explore the solution space in a well defined way. Our library also guarantees uniform sampling, which makes optimization runs performant by not only avoiding re-evaluation of already found solutions, but also by raising the probability of finding better solutions for long optimization runs. We show that our software can be combined with any other software package to allow diverse RNA design applications. Scripting interfaces allow the easy adaption of existing code to accommodate new scenarios, making the whole design process very flexible. We implemented example design approaches written in Python to demonstrate these advantages. AVAILABILITY AND IMPLEMENTATION: RNAblueprint , Python implementations and benchmark datasets are available at github: https://github.com/ViennaRNA . CONTACT: [email protected], [email protected] or [email protected]. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Stefan Hammer, Birgit Tschiatschek, Christoph Flamm, Ivo L. Hofacker, Sven Findeiß
Bioinform.1
2015 Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams
abstract
MOTIVATION: The secondary structure of RNA is integral to the variety of functions it carries out in the cell and its depiction allows researchers to develop hypotheses about which nucleotides and base pairs are functionally relevant. Current approaches to visualizing secondary structure provide an adequate platform for the conversion of static text-based representations to 2D images, but are limited in their offer of interactivity as well as their ability to display larger structures, multiple structures and pseudoknotted structures. RESULTS: In this article, we present forna, a web-based tool for displaying RNA secondary structure which allows users to easily convert sequences and secondary structures to clean, concise and customizable visualizations. It supports, among other features, the simultaneous visualization of multiple structures, the display of pseudoknotted structures, the interactive editing of the displayed structures, and the automatic generation of secondary structure diagrams from PDB files. It requires no software installation apart from a modern web browser. AVAILABILITY AND IMPLEMENTATION: The web interface of forna is available at http://rna.tbi.univie.ac.at/forna while the source code is available on github at www.github.com/pkerpedjiev/forna. CONTACT: [email protected] SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Peter Kerpedjiev, Stefan Hammer, Ivo L. Hofacker
Bioinform.2