-
BEND: Benchmarking DNA Language Models on biologically meaningful tasks
Authors:
Frederikke Isa Marin,
Felix Teufel,
Marc Horlacher,
Dennis Madsen,
Dennis Pultz,
Ole Winther,
Wouter Boomsma
Abstract:
The genome sequence contains the blueprint for governing cellular processes. While the availability of genomes has vastly increased over the last decades, experimental annotation of the various functional, non-coding and regulatory elements encoded in the DNA sequence remains both expensive and challenging. This has sparked interest in unsupervised language modeling of genomic DNA, a paradigm that…
▽ More
The genome sequence contains the blueprint for governing cellular processes. While the availability of genomes has vastly increased over the last decades, experimental annotation of the various functional, non-coding and regulatory elements encoded in the DNA sequence remains both expensive and challenging. This has sparked interest in unsupervised language modeling of genomic DNA, a paradigm that has seen great success for protein sequence data. Although various DNA language models have been proposed, evaluation tasks often differ between individual works, and might not fully recapitulate the fundamental challenges of genome annotation, including the length, scale and sparsity of the data. In this study, we introduce BEND, a Benchmark for DNA language models, featuring a collection of realistic and biologically meaningful downstream tasks defined on the human genome. We find that embeddings from current DNA LMs can approach performance of expert methods on some tasks, but only capture limited information about long-range features. BEND is available at https://github.com/frederikkemarin/BEND.
△ Less
Submitted 9 April, 2024; v1 submitted 21 November, 2023;
originally announced November 2023.
-
Decoding ChatGPT: A Taxonomy of Existing Research, Current Challenges, and Possible Future Directions
Authors:
Shahab Saquib Sohail,
Faiza Farhat,
Yassine Himeur,
Mohammad Nadeem,
Dag Øivind Madsen,
Yashbir Singh,
Shadi Atalla,
Wathiq Mansoor
Abstract:
Chat Generative Pre-trained Transformer (ChatGPT) has gained significant interest and attention since its launch in November 2022. It has shown impressive performance in various domains, including passing exams and creative writing. However, challenges and concerns related to biases and trust persist. In this work, we present a comprehensive review of over 100 Scopus-indexed publications on ChatGP…
▽ More
Chat Generative Pre-trained Transformer (ChatGPT) has gained significant interest and attention since its launch in November 2022. It has shown impressive performance in various domains, including passing exams and creative writing. However, challenges and concerns related to biases and trust persist. In this work, we present a comprehensive review of over 100 Scopus-indexed publications on ChatGPT, aiming to provide a taxonomy of ChatGPT research and explore its applications. We critically analyze the existing literature, identifying common approaches employed in the studies. Additionally, we investigate diverse application areas where ChatGPT has found utility, such as healthcare, marketing and financial services, software engineering, academic and scientific writing, research and education, environmental science, and natural language processing. Through examining these applications, we gain valuable insights into the potential of ChatGPT in addressing real-world challenges. We also discuss crucial issues related to ChatGPT, including biases and trustworthiness, emphasizing the need for further research and development in these areas. Furthermore, we identify potential future directions for ChatGPT research, proposing solutions to current challenges and speculating on expected advancements. By fully leveraging the capabilities of ChatGPT, we can unlock its potential across various domains, leading to advancements in conversational AI and transformative impacts in society.
△ Less
Submitted 25 August, 2023; v1 submitted 26 July, 2023;
originally announced July 2023.
-
Hypergraphs for multiscale cycles in structured data
Authors:
Agnese Barbensi,
Iris H. R. Yoon,
Christian Degnbol Madsen,
Deborah O. Ajayi,
Michael P. H. Stumpf,
Heather A. Harrington
Abstract:
Scientific data has been growing in both size and complexity across the modern physical, engineering, life and social sciences. Spatial structure, for example, is a hallmark of many of the most important real-world complex systems, but its analysis is fraught with statistical challenges. Topological data analysis can provide a powerful computational window on complex systems. Here we present a fra…
▽ More
Scientific data has been growing in both size and complexity across the modern physical, engineering, life and social sciences. Spatial structure, for example, is a hallmark of many of the most important real-world complex systems, but its analysis is fraught with statistical challenges. Topological data analysis can provide a powerful computational window on complex systems. Here we present a framework to extend and interpret persistent homology summaries to analyse spatial data across multiple scales. We introduce hyperTDA, a topological pipeline that unifies local (e.g. geodesic) and global (e.g. Euclidean) metrics without losing spatial information, even in the presence of noise. Homology generators offer an elegant and flexible description of spatial structures and can capture the information computed by persistent homology in an interpretable way. Here the information computed by persistent homology is transformed into a weighted hypergraph, where hyperedges correspond to homology generators. We consider different choices of generators (e.g. matroid or minimal) and find that centrality and community detection are robust to either choice. We compare hyperTDA to existing geometric measures and validate its robustness to noise. We demonstrate the power of computing higher-order topological structures on spatial curves arising frequently in ecology, biophysics, and biology, but also in high-dimensional financial datasets. We find that hyperTDA can select between synthetic trajectories from the landmark 2020 AnDi challenge and quantifies movements of different animal species, even when data is limited.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
GiNGR: Generalized Iterative Non-Rigid Point Cloud and Surface Registration Using Gaussian Process Regression
Authors:
Dennis Madsen,
Jonathan Aellen,
Andreas Morel-Forster,
Thomas Vetter,
Marcel Lüthi
Abstract:
In this paper, we unify popular non-rigid registration methods for point sets and surfaces under our general framework, GiNGR. GiNGR builds upon Gaussian Process Morphable Models (GPMM) and hence separates modeling the deformation prior from model adaptation for registration. In addition, it provides explainable hyperparameters, multi-resolution registration, trivial inclusion of expert annotation…
▽ More
In this paper, we unify popular non-rigid registration methods for point sets and surfaces under our general framework, GiNGR. GiNGR builds upon Gaussian Process Morphable Models (GPMM) and hence separates modeling the deformation prior from model adaptation for registration. In addition, it provides explainable hyperparameters, multi-resolution registration, trivial inclusion of expert annotation, and the ability to use and combine analytical and statistical deformation priors. But more importantly, the reformulation allows for a direct comparison of registration methods. Instead of using a general solver in the optimization step, we show how Gaussian process regression (GPR) iteratively can warp a reference onto a target, leading to smooth deformations following the prior for any dense, sparse, or partial estimated correspondences in a principled way. We show how the popular CPD and ICP algorithms can be directly explained with GiNGR. Furthermore, we show how existing algorithms in the GiNGR framework can perform probabilistic registration to obtain a distribution of different registrations instead of a single best registration. This can be used to analyze the uncertainty e.g. when registering partial observations. GiNGR is publicly available and fully modular to allow for domain-specific prior construction.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Vibrationally Resolved Coupled Cluster X-Ray Absorption Spectra from Vibrational Configuration Interaction Anharmonic Calculations
Authors:
Torsha Moitra,
Diana Madsen,
Ove Christiansen,
Sonia Coriani
Abstract:
Vibrationally resolved near-edge x-ray absorption spectra at the K-edge for a number of small molecules have been computed from anharmonic vibrational configuration interaction calculations of the Franck-Condon factors. The potential energy surfaces for ground and core-excited states were obtained at the core-valence separated CC2, CCSD, CCSDR(3), and CC3 levels of theory, employing the Adaptive D…
▽ More
Vibrationally resolved near-edge x-ray absorption spectra at the K-edge for a number of small molecules have been computed from anharmonic vibrational configuration interaction calculations of the Franck-Condon factors. The potential energy surfaces for ground and core-excited states were obtained at the core-valence separated CC2, CCSD, CCSDR(3), and CC3 levels of theory, employing the Adaptive Density-Guided Approach (ADGA) scheme to select the single points at which to perform the energy calculations. We put forward an initial attempt to include pair-mode coupling terms to describe the potential of polyatomic molecules
△ Less
Submitted 20 September, 2020;
originally announced September 2020.
-
On the classification of higher Auslander algebras for Nakayama algebras
Authors:
Dag Oskar Madsen,
Rene Marczinzik,
Gjergji Zaimi
Abstract:
We give new improved bounds for the dominant dimension of Nakayama algebras and use those bounds to give a classification of Nakayama algebras with $n$ simple modules that are higher Auslander algebras with global dimension at least $n$. The classification is then used to extend the results on the inequality for the global dimension of Nakayama algebras obtained in \cite{MM}.
We give new improved bounds for the dominant dimension of Nakayama algebras and use those bounds to give a classification of Nakayama algebras with $n$ simple modules that are higher Auslander algebras with global dimension at least $n$. The classification is then used to extend the results on the inequality for the global dimension of Nakayama algebras obtained in \cite{MM}.
△ Less
Submitted 17 October, 2019; v1 submitted 10 October, 2019;
originally announced October 2019.
-
A Closest Point Proposal for MCMC-based Probabilistic Surface Registration
Authors:
Dennis Madsen,
Andreas Morel-Forster,
Patrick Kahr,
Dana Rahbani,
Thomas Vetter,
Marcel Lüthi
Abstract:
We propose to view non-rigid surface registration as a probabilistic inference problem. Given a target surface, we estimate the posterior distribution of surface registrations. We demonstrate how the posterior distribution can be used to build shape models that generalize better and show how to visualize the uncertainty in the established correspondence. Furthermore, in a reconstruction task, we s…
▽ More
We propose to view non-rigid surface registration as a probabilistic inference problem. Given a target surface, we estimate the posterior distribution of surface registrations. We demonstrate how the posterior distribution can be used to build shape models that generalize better and show how to visualize the uncertainty in the established correspondence. Furthermore, in a reconstruction task, we show how to estimate the posterior distribution of missing data without assuming a fixed point-to-point correspondence.
We introduce the closest-point proposal for the Metropolis-Hastings algorithm. Our proposal overcomes the limitation of slow convergence compared to a random-walk strategy. As the algorithm decouples inference from modeling the posterior using a propose-and-verify scheme, we show how to choose different distance measures for the likelihood model.
All presented results are fully reproducible using publicly available data and our open-source implementation of the registration framework.
△ Less
Submitted 17 July, 2020; v1 submitted 2 July, 2019;
originally announced July 2019.
-
On bounds of homological dimensions in Nakayama algebras
Authors:
Dag Oskar Madsen,
Rene Marczinzik
Abstract:
Let $A$ be a Nakayama algebra with $n$ simple modules and a simple module $S$ of even projective dimension $m$. Choose $m$ minimal such that a simple $A$-module with projective dimension $2m$ exists, then we show that the global dimension of $A$ is bounded by $n+m-1$. This gives a combined generalisation of results of Gustafson \cite{Gus} and Madsen \cite{Mad}. In \cite{Bro}, Brown proved that the…
▽ More
Let $A$ be a Nakayama algebra with $n$ simple modules and a simple module $S$ of even projective dimension $m$. Choose $m$ minimal such that a simple $A$-module with projective dimension $2m$ exists, then we show that the global dimension of $A$ is bounded by $n+m-1$. This gives a combined generalisation of results of Gustafson \cite{Gus} and Madsen \cite{Mad}. In \cite{Bro}, Brown proved that the global dimension of quasi-hereditary Nakayama algebras with $n$ simple modules is bounded by $n$. Using our result on the bounds of global dimensions of Nakayama algebras, we give a short new proof of this result and generalise Brown's result from quasi-hereditary to standardly stratified Nakayama algebras, where the global dimension is replaced with the finitistic dimension.
△ Less
Submitted 12 October, 2017;
originally announced October 2017.
-
Hochschild homology and trivial extensions
Authors:
Petter Andreas Bergh,
Dag Oskar Madsen
Abstract:
We prove that if an algebra is either selfinjective, local or graded, then the Hochschild homology dimension of its trivial extension is infinite.
We prove that if an algebra is either selfinjective, local or graded, then the Hochschild homology dimension of its trivial extension is infinite.
△ Less
Submitted 30 September, 2015;
originally announced September 2015.
-
Cohomological Comparison Theorem
Authors:
Edward Green,
Dag Madsen,
Eduardo N. Marcos
Abstract:
If $f$ is an idempotent in a ring $Λ$, then we find sufficient \linebreak conditions which imply that the cohomology rings $\oplus_{n\ge 0}Ext^n_Λ(Λ/{\br},Λ/{\br})$ and \linebreak $\oplus_{n\ge 0}Ext^n_{fΛf}(fΛf/f{\br} f,fΛf/f{\br} f)$ are eventually isomorphic. This result allows us to compare finite generation and GK dimension of the cohomology rings $Λ$ and $fΛf$. We are also able to compare th…
▽ More
If $f$ is an idempotent in a ring $Λ$, then we find sufficient \linebreak conditions which imply that the cohomology rings $\oplus_{n\ge 0}Ext^n_Λ(Λ/{\br},Λ/{\br})$ and \linebreak $\oplus_{n\ge 0}Ext^n_{fΛf}(fΛf/f{\br} f,fΛf/f{\br} f)$ are eventually isomorphic. This result allows us to compare finite generation and GK dimension of the cohomology rings $Λ$ and $fΛf$. We are also able to compare the global dimensions of $Λ$ and $fΛf$.
△ Less
Submitted 6 May, 2014;
originally announced May 2014.
-
Quasi-hereditary algebras and generalized Koszul duality
Authors:
Dag Oskar Madsen
Abstract:
We present an easily applicable sufficient condition for standard Koszul algebras to be Koszul with respect to $Δ$. If a quasi-hereditary algebra $Ł$ is Koszul with respect to $Δ$, then $Ł$ and the Yoneda extension algebra of $Δ$ are Koszul dual in a sense explained below, implying in particular that their bounded derived categories of finitely generated graded modules are equivalent. We also prov…
▽ More
We present an easily applicable sufficient condition for standard Koszul algebras to be Koszul with respect to $Δ$. If a quasi-hereditary algebra $Ł$ is Koszul with respect to $Δ$, then $Ł$ and the Yoneda extension algebra of $Δ$ are Koszul dual in a sense explained below, implying in particular that their bounded derived categories of finitely generated graded modules are equivalent. We also prove that the extension algebra of $Δ$ is Koszul in the classical sense.
△ Less
Submitted 17 February, 2012; v1 submitted 2 January, 2012;
originally announced January 2012.
-
Filtrations in abelian categories with a tilting object of homological dimension two
Authors:
Bernt Tore Jensen,
Dag Madsen,
** Su
Abstract:
We consider filtrations of objects in an abelian category $\catA$ induced by a tilting object $T$ of homological dimension at most two. We define three disjoint subcategories with no maps between them in one direction, such that each object has a unique filtation with factors in these categories. This filtration coincides with the the classical two-step filtration induced by torsion pairs in dimen…
▽ More
We consider filtrations of objects in an abelian category $\catA$ induced by a tilting object $T$ of homological dimension at most two. We define three disjoint subcategories with no maps between them in one direction, such that each object has a unique filtation with factors in these categories. This filtration coincides with the the classical two-step filtration induced by torsion pairs in dimension one. We also give a refined filtration, using the derived equivalence between the derived categories of $\catA$ and the module category of $End_\catA (T)^{op}$. The factors of this filtration consist of kernel and cokernels of maps between objects which are quasi-isomorphic to shifts of $End_\catA (T)^{op}$-modules via the derived equivalence $\mathbb{R}Hom_\catA(T,-)$.
△ Less
Submitted 20 July, 2010;
originally announced July 2010.
-
On a common generalization of Koszul duality and tilting equivalence
Authors:
Dag Madsen
Abstract:
We propose a new definition of Koszulity for graded algebras where the degree zero part has finite global dimension, but is not necessarily semi-simple. The standard Koszul duality theorems hold in this setting. We give an application to algebras arising from multiplicity free blocks of the BGG category $\mathcal O$.
We propose a new definition of Koszulity for graded algebras where the degree zero part has finite global dimension, but is not necessarily semi-simple. The standard Koszul duality theorems hold in this setting. We give an application to algebras arising from multiplicity free blocks of the BGG category $\mathcal O$.
△ Less
Submitted 19 July, 2010;
originally announced July 2010.
-
Hochschild homology and global dimension
Authors:
Petter Andreas Bergh,
Dag Madsen
Abstract:
We prove that for certain classes of graded algebras (Koszul, local, cellular), infinite global dimension implies that Hochschild homology does not vanish in high degrees, provided the characteristic of the ground field is zero. Our proof uses Igusa's formula relating the Euler characteristic of relative cyclic homology to the graded Cartan determinant.
We prove that for certain classes of graded algebras (Koszul, local, cellular), infinite global dimension implies that Hochschild homology does not vanish in high degrees, provided the characteristic of the ground field is zero. Our proof uses Igusa's formula relating the Euler characteristic of relative cyclic homology to the graded Cartan determinant.
△ Less
Submitted 25 March, 2008;
originally announced March 2008.
-
Degeneration of A-infinity modules
Authors:
Bernt Tore Jensen,
Dag Madsen,
** Su
Abstract:
In this paper we use A-infinity modules to study the derived category of a finite dimensional algebra over an algebraically closed field. We study varieties parameterising A-infinity modules. These varieties carry an action of an algebraic group such that orbits correspond to quasi-isomorphism classes of complexes in the derived category. We describe orbit closures in these varieties, generalisi…
▽ More
In this paper we use A-infinity modules to study the derived category of a finite dimensional algebra over an algebraically closed field. We study varieties parameterising A-infinity modules. These varieties carry an action of an algebraic group such that orbits correspond to quasi-isomorphism classes of complexes in the derived category. We describe orbit closures in these varieties, generalising a result of Zwara and Riedtmann for modules.
△ Less
Submitted 27 May, 2007;
originally announced May 2007.
-
The Koszul dual of a weakly Koszul module
Authors:
Dag Madsen
Abstract:
We study the so-called weakly Koszul modules and characterise their Koszul duals. We show that the (adjusted) associated graded module of a weakly Koszul module exactly determines the homology modules of the Koszul dual. We give an example of a quasi-Koszul module which is not weakly Koszul.
We study the so-called weakly Koszul modules and characterise their Koszul duals. We show that the (adjusted) associated graded module of a weakly Koszul module exactly determines the homology modules of the Koszul dual. We give an example of a quasi-Koszul module which is not weakly Koszul.
△ Less
Submitted 2 February, 2007;
originally announced February 2007.
-
Finite Hochschild cohomology without finite global dimension
Authors:
R. -O. Buchweitz,
E. L. Green,
D. Madsen,
O. Solberg
Abstract:
Dieter Happel asked the following question: If the $n$-th Hochschild cohomology group of a finite dimensional algebra $Γ$ over a field vanishes for all sufficiently large $n$, is the global dimension of $Γ$ finite? We give a negative answer to this question.
Dieter Happel asked the following question: If the $n$-th Hochschild cohomology group of a finite dimensional algebra $Γ$ over a field vanishes for all sufficiently large $n$, is the global dimension of $Γ$ finite? We give a negative answer to this question.
△ Less
Submitted 4 October, 2004; v1 submitted 7 July, 2004;
originally announced July 2004.