Automated Inference of Production Rules for Glycans

Ansuman Biswas, Ashutosh Gupta, Meghana Missula, Mukund Thattai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Glycans are tree-like polymers made up of sugar monomer building blocks. They are found on the surface of all living cells, and distinct glycan trees act as identity markers for distinct cell types. Proteins called GTase enzymes assemble glycans via the successive addition of monomer building blocks. The rules by which the enzymes operate are not fully understood. In this paper, we present the first SMT-solver-based iterative method that infers the assembly process of the glycans by analyzing the set of glycans from a cell. We have built a tool based on the method and applied it to infer rules based on published glycan data.

Original languageEnglish (US)
Title of host publicationComputational Methods in Systems Biology - 19th International Conference, CMSB 2021, Proceedings
EditorsEugenio Cinquemani, Loïc Paulevé
PublisherSpringer Science and Business Media Deutschland GmbH
Pages57-73
Number of pages17
ISBN (Print)9783030856328
DOIs
StatePublished - 2021
Externally publishedYes
Event19th International Conference on Computational Methods in Systems Biology, CMSB 2021 - Virtual, Online
Duration: Sep 22 2021Sep 24 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12881 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Computational Methods in Systems Biology, CMSB 2021
CityVirtual, Online
Period9/22/219/24/21

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Automated Inference of Production Rules for Glycans'. Together they form a unique fingerprint.

Cite this