Utility Mobile

Topological Complexity of Interacting Systems

The complexity of an interacting system also arises from its "shape", i.e., its topological complexity. Cross-serial interactions (pseudoknots), as well as multiple-structure interactions (riboswitches), are crucial to the function of biomolecules. The increased complexity of these interactions brings new challenges as well as hints at new methods for understanding them. We construct mathematical models to measure the topological complexity of interacting systems and tackle such complexity using topological recursion. Our research can facilitate the detection and design of functional genes whose structures rank high on this topological complexity scale.

Topological Complexity of Interacting Systems

Research Highlights

  • We apply simplicial homology and study the topological trace between two RNA secondary structures. Such a trace captures the mutually exclusive substructures that enable the "switching"¬†mechanism in riboswitches. This also can be used to distinguish ncRNAs from different classes.
  • We derived a novel method for transforming cross-serial interactions into cross-free interactions. The method facilitates fast Boltzmann sampling and statistical analysis of RNA pseudoknot structures.

Ongoing Research

  • We are developing topological approaches for identifying mutually exclusive substructures in the structure ensemble of a given sequence, locating switching sequences, and detecting potential riboswitches.
  • We are designing efficient algorithms to construct riboswitch sequences with two desired stable configurations.
  • We are extending the homology analysis to planar interaction structures in order to understand the interplay between ligand binding and folding.


Mathematical Biocomplexity
Bura A; He Q; Reidys C . Discrete Mathematics. 2021; 344(6)
Mathematical Biocomplexity
Huang F; Reidys C . Mathematical biosciences. Elsevier. 2016; 282:109-120
Mathematical Biocomplexity
Andersen J; Huang F; Penner R; Reidys C . Journal of Computational Biology. Mary Ann Liebert, Inc. . 2012; 19(7):928-943
Mathematical Biocomplexity
Huang F; Reidys C . Discrete Mathematics. Elsevier. 2017; 340(9):2161-2182