EDBT 2026 Demo / reviewers in the wild / expert
Tim Becker
dblp:06/4327
· DBLP profile ↗
13ranked-venue papers
3as first author
4since 2021 · last 2024
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 8 · 1 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 2 since 2021Theory of computation · 2 · 2 first-authorSoftware engineering, systems software and programming languages · 1Human-computer interaction and ubiquitous computing · 1 · 1 first-author · 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
5 papers |
Bioinformatics and computational biology · 100% | |
| Computer graphics and multimedia
1 paper |
Visualization and visual analytics · 50% Multimedia analysis and retrieval · 50% | |
| Databases, data mining, and information retrieval
1 paper |
Information retrieval · 100% |
Topics — the 10 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Bioinformatics and computational biology › genomics
genome-wide association study |
0.8 | 4 | 2021 | Assessment of significance of conditionally independent GWAS signals · Bioinform. 2021 METAINTER: meta-analysis of multiple regression models in genome-wide association studies · Bioinform. 2015 INTERSNP: genome-wide interaction analysis guided by a priori information · Bioinform. 2009 |
Information retrieval
pattern search |
0.7 | 1 | 2023 | PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback · IEEE Trans. Vis. Comput. Graph. 2023 |
Visualization and visual analytics › visual analytics
interactive visual analysis |
0.7 | 1 | 2023 | PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback · IEEE Trans. Vis. Comput. Graph. 2023 |
Multimedia analysis and retrieval › interactive retrieval
relevance feedback |
0.7 | 1 | 2023 | PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback · IEEE Trans. Vis. Comput. Graph. 2023 |
Bioinformatics and computational biology
genomics |
0.2 | 1 | 2016 | Haplotype synthesis analysis reveals functional variants underlying known genome-wide associated susceptibility loci · Bioinform. 2016 |
Bioinformatics and computational biology › statistical genetics
haplotype analysis |
0.2 | 1 | 2016 | Haplotype synthesis analysis reveals functional variants underlying known genome-wide associated susceptibility loci · Bioinform. 2016 |
Bioinformatics and computational biology › statistical genetics
genetic association study |
0.2 | 2 | 2009 | INTERSNP: genome-wide interaction analysis guided by a priori information · Bioinform. 2009 Genetic association analysis with FAMHAP: a major program update · Bioinform. 2009 |
Bioinformatics and computational biology › statistical genetics › gene-gene interaction
gene-gene interaction analysis |
0.1 | 1 | 2009 | INTERSNP: genome-wide interaction analysis guided by a priori information · Bioinform. 2009 |
Bioinformatics and computational biology › statistical genetics › haplotype analysis
haplotype-based association testing |
0.1 | 1 | 2009 | Genetic association analysis with FAMHAP: a major program update · Bioinform. 2009 |
Bioinformatics and computational biology › functional genomics
variant functional annotation |
0.1 | 1 | 2016 | Haplotype synthesis analysis reveals functional variants underlying known genome-wide associated susceptibility loci · Bioinform. 2016 |
Methods — techniques the papers use, named apart from their topics
relevance feedback · 1.3locality-sensitive hashing · 1.3weighted hypothesis testing · 0.5family-wise error rate control · 0.5logistic regression · 0.3simulation · 0.2linkage disequilibrium analysis · 0.2random effects model · 0.2fixed effects model · 0.2monte carlo simulation · 0.1log-linear model · 0.1haplotype analysis · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Low-Voltage DC Training Lab for Electric Drives - Optimizing the Balancing Act Between High Student Throughput and Individual Learning SpeedabstractAfter a brief introduction of conventional laboratory structures, this work focuses on an innovative and universal approach for a setup of a training laboratory for electric machines and drive systems. The novel approach employs a central 48 V DC bus, which forms the backbone of the structure. Several sets of DC machine, asynchronous machine and synchronous machine are connected to this bus. The advantages of the novel system structure are manifold, both from a didactic and a technical point of view: Student groups can work on their own performance level in a highly parallelized and at the same time individualized way. Additional training setups (similar or different) can easily be added. Only the total power dissipation has to be provided, i.e. the DC bus balances the power flow between the student groups. Comparative results of course evaluations of several cohorts of students are shown. Tim Becker, Michael Bragard |
EDUCON | 1 |
| 2023 | SAXRegEx: Multivariate time series pattern search with symbolic representation, regular expression, and query expansionabstractWe present SAXRegEx, a method for pattern search in multivariate time series in the presence of various distortions, such as duration variation, warping, and time delay between signals. For example, in the automotive industry, calibration engineers spontaneously search for event-induced patterns in new measurements under time pressure. Current methods do not sufficiently address duration (horizontal along the time axis) scaling and inter-track time delay. One reason is that it can be overwhelmingly complex to consider scaling and warping jointly and analyze temporal dynamics and attribute interrelation simultaneously. SAXRegEx meets this challenge with a novel symbolic representation adapted to handle time series with multiple tracks. We employ methods from text retrieval, i.e., regular expression matching, to perform a pattern retrieval and develop a novel query expansion algorithm to deal flexibly with pattern distortions. Experiments show the effectiveness of our approach, especially in the presence of such distortions, and its efficiency surpassing the benchmarking methods. We have developed a user interface with the emphasis on multivariate query definition with inter-track time shifts and algorithm parameter setting. While we design the method primarily for automotive data, it is well transferable to other domains. Yuncong Yu 0001, Tim Becker, Le Minh Trinh, Michael Behrisch 0001 |
Comput. Graph. | 2 |
| 2023 | PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance FeedbackabstractWe present PSEUDo, a visual pattern retrieval tool for multivariate time series. It aims to overcome the uneconomic (re-)training problem accompanying deep learning-based methods. Very high-dimensional time series emerge on an unprecedented scale due to increasing sensor usage and data storage. Visual pattern search is one of the most frequent tasks on time series. Automatic pattern retrieval methods often suffer from inefficient training data, a lack of ground truth labels, and a discrepancy between the similarity perceived by the algorithm and required by the user or the task. Our proposal is based on the query-aware locality-sensitive hashing technique to create a representation of multivariate time series windows. It features sub-linear training and inference time with respect to data dimensions. This performance gain allows an instantaneous relevance-feedback-driven adaption to converge to users' similarity notion. We demonstrate PSEUDo's performance in terms of accuracy, speed, steerability, and usability through quantitative benchmarks with representative time series retrieval methods and a case study. We find that PSEUDo detects patterns in high-dimensional time series efficiently, improves the result with relevance feedback through feature selection, and allows an understandable as well as user-friendly retrieval process. Yuncong Yu 0001, Dylan Kruyff, Tim Becker, Michael Behrisch 0001 |
IEEE Trans. Vis. Comput. Graph. | 4 |
| 2021 | Assessment of significance of conditionally independent GWAS signalsabstractMOTIVATION: Multiple independently associated SNPs within a linkage disequilibrium region are a common phenomenon. Conditional analysis has been successful in identifying secondary signals. While conditional association tests are limited to specific genomic regions, they are benchmarked with genome-wide scale criterion, a conservative strategy. Within the weighted hypothesis testing framework, we developed a 'quasi-adaptive' method that uses the pairwise correlation (r2) and physical distance (d) from the index association to construct priority functions G =G(r2, d), which assign an SNP-specific α-threshold to each SNP. Family-wise error rate (FWER) and power of the approach were evaluated via simulations based on real GWAS data. We compared a series of different G-functions. RESULTS: Simulations under the null hypothesis on 1,100 primary SNPs confirmed appropriate empirical FWER for all G-functions. A G-function with optimal r2 = 0.3 between index and secondary SNP which down-weighted SNPs at higher distance step-wise-strong and gave more emphasis on d than on r2 had overall best power. It also gave the best results in application to the real datasets. As a proof of concept, 'quasi-adaptive' method was applied to GWAS on free thyroxine (FT4), inflammatory bowel disease (IBD) and human height. Application of the algorithm revealed 5 secondary signals in our example GWAS on FT4, 5 secondary signals in case of the IBD and 19 secondary signals on human height, that would have gone undetected with the established genome-wide threshold (α=5×10-8). AVAILABILITY AND IMPLEMENTATION: https://github.com/sghasemi64/Secondary-Signal. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online. Sahar Ghasemi, Alexander Teumer, Matthias Wuttke, Tim Becker |
Bioinform. | 4 |
| 2019 | Orbits of Abelian Automaton Groups
Tim Becker, Klaus Sutner |
LATA | 1 |
| 2016 | Haplotype synthesis analysis reveals functional variants underlying known genome-wide associated susceptibility lociabstractMOTIVATION: The functional mechanisms underlying disease association remain unknown for Genome-wide Association Studies (GWAS) susceptibility variants located outside coding regions. Synthesis of effects from multiple surrounding functional variants has been suggested as an explanation of hard-to-interpret findings. We define filter criteria based on linkage disequilibrium measures and allele frequencies which reflect expected properties of synthesizing variant sets. For eligible candidate sets, we search for haplotype markers that are highly correlated with associated variants. RESULTS: Via simulations we assess the performance of our approach and suggest parameter settings which guarantee 95% sensitivity at 20-fold reduced computational cost. We apply our method to 1000 Genomes data and confirmed Crohn's Disease (CD) and Type 2 Diabetes (T2D) variants. A proportion of 36.9% allowed explanation by three-variant-haplotypes carrying at least two functional variants, as compared to 16.4% for random variants ([Formula: see text]). Association could be explained by missense variants for MUC19, PER3 (CD) and HMG20A (T2D). In a CD GWAS-imputed using haplotype reference consortium data (64 976 haplotypes)-we could confirm the syntheses of MUC19 and PER3 and identified synthesis by missense variants for 6 further genes (ZGPAZ, GPR65, CLN3/NPIPB8, LOC102723878, rs2872507, GCKR). In all instances, the odds ratios of the synthesizing haplotypes were virtually identical to that of the index SNP. In summary, we demonstrate the potential of synthesis analysis to guide functional follow-up of GWAS findings. AVAILABILITY AND IMPLEMENTATION: All methods are implemented in the C/C ++ toolkit GetSynth, available at http://sourceforge.net/projects/getsynth/ CONTACT: [email protected] SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online. André Lacour, David Ellinghaus, Stefan Schreiber, Andre Franke, Tim Becker |
Bioinform. | 5 |
| 2015 | METAINTER: meta-analysis of multiple regression models in genome-wide association studiesabstractMOTIVATION: Meta-analysis of summary statistics is an essential approach to guarantee the success of genome-wide association studies (GWAS). Application of the fixed or random effects model to single-marker association tests is a standard practice. More complex methods of meta-analysis involving multiple parameters have not been used frequently, a gap that could be explained by the lack of a respective meta-analysis pipeline. Meta-analysis based on combining p-values can be applied to any association test. However, to be powerful, meta-analysis methods for high-dimensional models should incorporate additional information such as study-specific properties of parameter estimates, their effect directions, standard errors and covariance structure. RESULTS: We modified 'method for the synthesis of linear regression slopes' recently proposed in the educational sciences to the case of multiple logistic regression, and implemented it in a meta-analysis tool called METAINTER. The software handles models with an arbitrary number of parameters, and can directly be applied to analyze the results of single-SNP tests, global haplotype tests, tests for and under gene-gene or gene-environment interaction. Via simulations for two-single nucleotide polymorphisms (SNP) models we have shown that the proposed meta-analysis method has correct type I error rate. Moreover, power estimates come close to that of the joint analysis of the entire sample. We conducted a real data analysis of six GWAS of type 2 diabetes, available from dbGaP (http://www.ncbi.nlm.nih.gov/gap). For each study, a genome-wide interaction analysis of all SNP pairs was performed by logistic regression tests. The results were then meta-analyzed with METAINTER. AVAILABILITY: The software is freely available and distributed under the conditions specified on http://metainter.meb.uni-bonn.de. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online. Tatsiana Vaitsiakhovich, Dmitriy Drichel, Christine Herold, André Lacour, Tim Becker |
Bioinform. | 5 |
| 2015 | Novel genetic matching methods for handling population stratification in genome-wide association studiesabstractBACKGROUND: A usually confronted problem in association studies is the occurrence of population stratification. In this work, we propose a novel framework to consider population matchings in the contexts of genome-wide and sequencing association studies. We employ pairwise and groupwise optimal case-control matchings and present an agglomerative hierarchical clustering, both based on a genetic similarity score matrix. In order to ensure that the resulting matches obtained from the matching algorithm capture correctly the population structure, we propose and discuss two stratum validation methods. We also invent a decisive extension to the Cochran-Armitage Trend test to explicitly take into account the particular population structure. RESULTS: We assess our framework by simulations of genotype data under the null hypothesis, to affirm that it correctly controls for the type-1 error rate. By a power study we evaluate that structured association testing using our framework displays reasonable power. We compare our result with those obtained from a logistic regression model with principal component covariates. Using the principal components approaches we also find a possible false-positive association to Alzheimer's disease, which is neither supported by our new methods, nor by the results of a most recent large meta analysis or by a mixed model approach. CONCLUSIONS: Matching methods provide an alternative handling of confounding due to population stratification for statistical tests for which covariates are hard to model. As a benchmark, we show that our matching framework performs equally well to state of the art models on common variants. André Lacour, Vitalia Schüller, Dmitriy Drichel, Christine Herold, Frank Jessen, Markus Leber, Wolfgang Maier 0002, Markus M. Nöthen, Alfredo Ramirez, Tatsiana Vaitsiakhovich, Tim Becker |
BMC Bioinform. | 11 |
| 2012 | Quick, "Imputation-free" meta-analysis with proxy-SNPsabstractBACKGROUND: Meta-analysis (MA) is widely used to pool genome-wide association studies (GWASes) in order to a) increase the power to detect strong or weak genotype effects or b) as a result verification method. As a consequence of differing SNP panels among genotyping chips, imputation is the method of choice within GWAS consortia to avoid losing too many SNPs in a MA. YAMAS (Yet Another Meta Analysis Software), however, enables cross-GWAS conclusions prior to finished and polished imputation runs, which eventually are time-consuming. RESULTS: Here we present a fast method to avoid forfeiting SNPs present in only a subset of studies, without relying on imputation. This is accomplished by using reference linkage disequilibrium data from 1,000 Genomes/HapMap projects to find proxy-SNPs together with in-phase alleles for SNPs missing in at least one study. MA is conducted by combining association effect estimates of a SNP and those of its proxy-SNPs. Our algorithm is implemented in the MA software YAMAS. Association results from GWAS analysis applications can be used as input files for MA, tremendously speeding up MA compared to the conventional imputation approach. We show that our proxy algorithm is well-powered and yields valuable ad hoc results, possibly providing an incentive for follow-up studies. We propose our method as a quick screening step prior to imputation-based MA, as well as an additional main approach for studies without available reference data matching the ethnicities of study participants. As a proof of principle, we analyzed six dbGaP Type II Diabetes GWAS and found that the proxy algorithm clearly outperforms naïve MA on the p-value level: for 17 out of 23 we observe an improvement on the p-value level by a factor of more than two, and a maximum improvement by a factor of 2127. CONCLUSIONS: YAMAS is an efficient and fast meta-analysis program which offers various methods, including conventional MA as well as inserting proxy-SNPs for missing markers to avoid unnecessary power loss. MA with YAMAS can be readily conducted as YAMAS provides a generic parser for heterogeneous tabulated file formats within the GWAS field and avoids cumbersome setups. In this way, it supplements the meta-analysis process. Christian Meesters, Markus Leber, Christine Herold, Marina Angisch, Manuel Mattheisen, Dmitriy Drichel, André Lacour, Tim Becker |
BMC Bioinform. | 8 |
| 2009 | Genetic association analysis with FAMHAP: a major program updateabstractAbstract Summary: FAMHAP is an established software for haplotype association analysis of nuclear families. We have released a major update that comprises various new features for case-control data. Furthermore, weprovide an additional program runFamhap that allows users to start the same method repeatedly for varying sets of genetic markers. In addition, a platform-independent graphical user interface (GUI) was developed to simplify the usage of both FAMHAP and runFamhap. The runFamhap program greatly facilitates the application of FAMHAP to genome-wide association studies (GWAS) and supports flexible genome-wide haplotype analysis. As an example, we describe application to HapMap data. Availability: The software is available at http://famhap.meb.uni-bonn.de Contact: [email protected]; [email protected] Supplementary information: Supplementary data are available at Bioinformatics online. Christine Herold, Tim Becker |
Bioinform. | 2 |
| 2009 | INTERSNP: genome-wide interaction analysis guided by a priori informationabstractSUMMARY: Genome-wide association studies (GWAS) have lead to the identification of hundreds of genomic regions associated with complex diseases. Nevertheless, a large fraction of their heritability remains unexplained. Interaction between genetic variants is one of several putative explanations for the 'case of missing heritability' and, therefore, a compelling next analysis step. However, genome-wide interaction analysis (GWIA) of all pairs of SNPs from a standard marker panel is computationally unfeasible without massive parallelization. Furthermore, GWIA of all SNP triples is utopian. In order to overcome these computational constraints, we present a GWIA approach that selects combinations of SNPs for interaction analysis based on a priori information. Sources of information are statistical evidence (single marker association at a moderate level), genetic relevance (genomic location) and biologic relevance (SNP function class and pathway information). We introduce the software package INTERSNP that implements a logistic regression framework as well as log-linear models for joint analysis of multiple SNPs. Automatic handling of SNP annotation and pathways from the KEGG database is provided. In addition, Monte Carlo simulations to judge genome-wide significance are implemented. We introduce various meaningful GWIA strategies that can be conducted using INTERSNP. Typical examples are, for instance, the analysis of all pairs of non-synonymous SNPs, or, the analysis of all combinations of three SNPs that lie in a common pathway and that are among the top 50,000 single-marker results. We demonstrate the feasibility of these and other GWIA strategies by application to a GWAS dataset and discuss promising results. AVAILABILITY: The software is available at http://intersnp.meb.uni-bonn.de CONTACT: [email protected]; [email protected]. Christine Herold, Michael Steffens, Felix F. Brockschmidt, Max P. Baur, Tim Becker |
Bioinform. | 5 |
| 2007 | Polynomial Embeddings and Representations
Tim Becker |
ICFCA | 1 |
| 1996 | A reuse-based software architecture for management information systemsabstractThe paper describes a software architecture for applications in the domain of management information systems (MIS). Using principles of software reuse and the architectural concepts introduced by D. Garlan and M. Shaw (1993), the paper describes the software architecture in terms of reusable components (of both and data) which provide domain independent and domain specific components for shared business functions. The architecture identifies the connectors between the components and gives rules that specify the constraints within which to apply the architecture. We describe the architecture using four "views" in order to help interpret the architecture for developers. We then implement the architecture with a set of architectural models in our CASE toolset; these models serve as reusable templates from which developers can instantiate their own architectural models. Designed to fully comply with Open Systems Environment standards and in use today on one of the US Army's largest information systems, this architecture has led to unmodified component reuse levels of over 20% as completion nears on the first 7 of as many as 60 projected applications. Jeffrey S. Poulin, Norm Kemerer, Mike Freeman, Tim Becker, Kathy Begbie, Cheryl D'Allesandro, Chuck Makarsky |
ICSR | 4 |