References of "May, Patrick 50002348"
     in
Bookmark and Share    
Peer Reviewed
See detailAccelerated microRNA-Precursor Detection Using the Smith-Waterman Algorithm on FPGAs
May, Patrick UL; Klau, Gunnar W.; Bauer, Markus et al

in Dubitzky, Werner; Schuster, Assaf; Sloot, Peterm A. (Eds.) et al Distributed, High-Performance and Grid Computing in Computational Biology (2007)

During the last few years more and more functionalities of RNA have been discovered that were previously thought of being carried out by proteins alone. One of the most striking discoveries was the ... [more ▼]

During the last few years more and more functionalities of RNA have been discovered that were previously thought of being carried out by proteins alone. One of the most striking discoveries was the detection of microRNAs, a class of noncoding RNAs that play an important role in post-transcriptional gene regulation. Large-scale analyses are needed for the still increasingly growing amount of sequence data derived from new experimental technologies. In this paper we present a framework for the detection of the distinctive precursor structure of microRNAS that is based on the well-known Smith-Waterman algorithm. By conducting the computation of the local alignment on a FPGA, we are able to gain a substantial speedup compared to a pure software implementation bringing together supercomputer performance and bioinformatics research. We conducted experiments on real genomic data and we found several new putative hits for microRNA precursor structures. [less ▲]

Detailed reference viewed: 119 (5 UL)
Full Text
See detailA computational approach to microRNA detection
May, Patrick UL; Bauer, Markus; Köberle, Christian et al

Report (2006)

During the last few years more and more functionalities of RNA have been discovered that were previously thought of being carried out by proteins alone. One of the most striking discoveries was the de ... [more ▼]

During the last few years more and more functionalities of RNA have been discovered that were previously thought of being carried out by proteins alone. One of the most striking discoveries was the de tection of microRNAs, a class of noncoding RNAs that play an important role in post-transcriptional gene regulation. Large-scale analyses are needed for the still increasingly growing amount of sequen ce data derived from new experimental technologies. In this paper we present a framework for the detection of the distinctive precursor structure of microRNAS that is based on the well-known Smith-Wat erman algorithm and various filtering steps. We conducted experiments on real genomic data and we found several new putative hits for microRNA precursor structures. [less ▲]

Detailed reference viewed: 61 (4 UL)
Peer Reviewed
See detailZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow through Web Services
May, Patrick UL; Ehrlich, Hans-Christian; Steinke, Thomas

in Nagel, Wolfgang E.; Walter, Wolfgang V.; Lehner, Wolfgang (Eds.) Euro-Par 2006 Parallel Processing (2006)

In life sciences, scientists are confronted with an exponential growth of biological data, especially in the genomics and proteomics area. The efficient management and use of these data, and its ... [more ▼]

In life sciences, scientists are confronted with an exponential growth of biological data, especially in the genomics and proteomics area. The efficient management and use of these data, and its transformation into knowledge are basic requirements for biological research. Therefore, integration of diverse applications and data from geographically distributed computing resources will become a major issue. We will present the status of our efforts for the realization of an automated protein prediction pipeline as an example for a complex biological workflow scenario in a Grid environment based on Web services. This case study demonstrates the ability of an easy orchestration of complex biological workflows based on Web services as building blocks and Triana as workflow engine. [less ▲]

Detailed reference viewed: 211 (3 UL)
Peer Reviewed
See detailConnectivity independent protein-structure alignment: a hierarchical approach.
Kolbeck, Bjoern; May, Patrick UL; Schmidt-Goenner, Tobias et al

in BMC Bioinformatics (2006), 7

BACKGROUND: Protein-structure alignment is a fundamental tool to study protein function, evolution and model building. In the last decade several methods for structure alignment were introduced, but most ... [more ▼]

BACKGROUND: Protein-structure alignment is a fundamental tool to study protein function, evolution and model building. In the last decade several methods for structure alignment were introduced, but most of them ignore that structurally similar proteins can share the same spatial arrangement of secondary structure elements (SSE) but differ in the underlying polypeptide chain connectivity (non-sequential SSE connectivity). RESULTS: We perform protein-structure alignment using a two-level hierarchical approach implemented in the program GANGSTA. On the first level, pair contacts and relative orientations between SSEs (i.e. alpha-helices and beta-strands) are maximized with a genetic algorithm (GA). On the second level residue pair contacts from the best SSE alignments are optimized. We have tested the method on visually optimized structure alignments of protein pairs (pairwise mode) and for database scans. For a given protein structure, our method is able to detect significant structural similarity of functionally important folds with non-sequential SSE connectivity. The performance for structure alignments with strictly sequential SSE connectivity is comparable to that of other structure alignment methods. CONCLUSION: As demonstrated for several applications, GANGSTA finds meaningful protein-structure alignments independent of the SSE connectivity. GANGSTA is able to detect structural similarity of protein folds that are assigned to different superfamilies but nevertheless possess similar structures and perform related functions, even if these proteins differ in SSE connectivity. [less ▲]

Detailed reference viewed: 47 (2 UL)
Full Text
See detailTHESEUS - Protein Structure Prediction at ZIB
May, Patrick UL; Steinke, Thomas

Report (2006)

THESEUS, the ZIB threading environment, is a parallel implementation of a protein threading based on a multi-queued branch-and-bound optimal search algorithm to find the best sequence-to-structure ... [more ▼]

THESEUS, the ZIB threading environment, is a parallel implementation of a protein threading based on a multi-queued branch-and-bound optimal search algorithm to find the best sequence-to-structure alignment through a library of template structures. THESEUS uses a template core model based on secondary structure definition and a scoring function based on knowledge-based potentials reflecting pairwise interactions and the chemical environment, as well as pseudo energies for homology detection, loop alignment, and secondary structure matching. The threading core is implemented in C++ as a SPMD parallization architecture using MPI for communication. The environment is designed for generic testing of different scoring functions, e.g. different secondary structure prediction terms, different scoring matrices and information derived from multiple sequence alignments. A validaton of the structure prediction results has been done on the basis of standard threading benchmark sets. THESEUS successfully participated in the 6th Critical Assessment of Techniques for Protein Structure Prediction (CASP) 2004. [less ▲]

Detailed reference viewed: 72 (8 UL)
Full Text
Peer Reviewed
See detailPTGL--a web-based database application for protein topologies.
May, Patrick UL; Barthel, Stefan; Koch, Ina

in Bioinformatics (Oxford, England) (2004), 20(17), 3277-9

Protein Topology Graph Library (PTGL) is a database application for the representation and retrieval of protein topologies. Protein topologies are based on a graph-theoretical protein model at secondary ... [more ▼]

Protein Topology Graph Library (PTGL) is a database application for the representation and retrieval of protein topologies. Protein topologies are based on a graph-theoretical protein model at secondary structure level. Different views on protein topology are given by four linear notations for their characterization. Protein topologies can be derived at different description levels considering alpha- and beta-structures. The on-line search tool is based on an object-relational database and provides a query browser for data interrogation by string patterns, keyword queries and sequence similarity. Protein topologies are represented both as schematic diagrams and as three-dimensional images. [less ▲]

Detailed reference viewed: 93 (2 UL)