Geometric characterization of data sets with unique reduced Gröbner bases

DOI10.1007/S11538-019-00624-XzbMATH Open1417.92044arXiv1811.01114OpenAlexW2898917577WikidataQ93133131 ScholiaQ93133131MaRDI QIDQ2002131FDOQ2002131

Authors: Qijun He, Elena S. Dimitrova, Brandilyn Stigler, Anyu Zhang 

Publication date: 11 July 2019

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Abstract: Model selection based on experimental data is an important challenge in biological data science. Particularly when collecting data is expensive or time consuming, as it is often the case with clinical trial and biomolecular experiments, the problem of selecting information-rich data becomes crucial for creating relevant models. We identify geometric properties of input data that result in a unique algebraic model and we show that if the data form a staircase, or a so-called linear shift of a staircase, the ideal of the points has a unique reduced Gro "bner basis and thus corresponds to a unique model. We use linear shifts to partition data into equivalence classes with the same basis. We demonstrate the utility of the results by applying them to a Boolean model of the well-studied lac operon in E. coli.

Full work available at URL: https://arxiv.org/abs/1811.01114

Recommendations

• An algorithm for constructing Gröbner bases from characteristic sets and its application to geometry
• Groebner basis in geodesy and geoinformatics
• scientific article; zbMATH DE number 1163428
• Gröbner bases as characteristic sets
• scientific article; zbMATH DE number 3897591
• scientific article; zbMATH DE number 4065139
• scientific article; zbMATH DE number 4065140
• scientific article; zbMATH DE number 4197462
• scientific article; zbMATH DE number 1263333
• scientific article; zbMATH DE number 835749

zbMATH Keywords

ideals of pointsalgebraic design of experimentsbiological data sciencestaircases of monomial idealsGröbner bases

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Computing Gröbner fans
• Reverse-engineering of polynomial dynamical systems
• Title not available (Why is that?)
• A computational algebra approach to the reverse engineering of gene regulatory networks
• Title not available (Why is that?)
• The neural ring: an algebraic tool for analyzing the intrinsic structure of neural codes
• The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases.
• Data identification for improving gene network inference using computational algebra
• Computing ideals of points
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Small Gröbner fans of ideals of points
• Gröbner bases of neural ideals
• A two-dimensional improvement for Farr-Gao algorithm
• Computing with biological switches and clocks

Cited In (3)

• Gröbner Bases of Convex Neural Code Ideals (Research)
• A Unified Approach to Reverse Engineering and Data Selection for Unique Network Identification
• Algebraic model selection and experimental design in biological data science

Uses Software

• AlgoRun

This page was built for publication: Geometric characterization of data sets with unique reduced Gröbner bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002131)