Skip to main content
Springer Nature Link
Log in

Modelling and Analysis of Cascade Digital Circuit System Based on DNA Strand Displacement

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13345))

Included in the following conference series:

  • 674 Accesses

Abstract

The cascade digital circuit system based on DNA strand displacement is investigated in this paper. In order to more accurately represent the reaction process, the loss of reaction substrate caused by base pair mismatch and “hairpin structure” in the process of DNA strand displacement are taken into account. Meanwhile, the time delay of DNA double-strand molecular breaks is also added to the constructed system model. The positivity of solutions, the stability and bifurcation at equilibrium point are investigated at length. It can be observed that when the time delay parameter pass some critical values, Hopf bifurcation may appear near the equilibrium point. By choosing different initial parameters, the equilibrium state reached by the system is different, and the stability of the system under equilibrium state will also be different.

Supported by the National Key Technology R&D Program of China (No. 2018YFC0910500), the National Natural Science Foundation of China (Nos. 61425002, 61751203, 61772100, 61972266, 61802040), the Natural Science Foundation of Liaoning Province (Nos. 2020-KF-14-05, 2021-KF-11-03), High-level Talent Innovation Support Program of Dalian City (No. 2018RQ75), State Key Laboratory of Light Alloy Casting Technology for High-end Equipment (No. LACT-006), the Innovation and Entrepreneurship Team of Dalian University (No. XQN202008) and LiaoNing Revitalization Talents Program (No. XLYC2008017).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Broadwater, J.D.W.B., Kim, H.D.: The effect of basepair mismatch on DNA strand displacement. Biophys. J. 110, 1476–1484 (2016)

    Article  Google Scholar 

  2. Cao, J., Guerrini, L., Cheng, Z.: Stability and Hopf bifurcation of controlled complex networks model with two delays. Appl. Math. Comput. 343, 21–29 (2019)

    MathSciNet  MATH  Google Scholar 

  3. Chaplain, M., Ptashnyk, M., Sturrock, M.: Hopf bifurcation in a gene regulatory network model: molecular movement causes oscillations. Math. Models Methods Appl. Sci. 25, 1179–1215 (2015)

    Article  MathSciNet  Google Scholar 

  4. Chen, R.P., Blackstock, D., Sun, Q.: Wilfred: Dynamic protein assembly by programmable DNA strand displacement. Nat. Chem. 10, 474–481 (2018)

    Article  Google Scholar 

  5. Frykholm, K., Nyberg, L.K., Westerlund, F.: Exploring DNA-protein interactions on the single DNA molecule level using nanofluidic tools. Integr. Biol. 8, 650–661 (2017)

    Article  Google Scholar 

  6. Fu, H., Lv, H., Zhang, Q.: Using entropy-driven amplifier circuit response to build nonlinear model under the influence of lévy jump. BMC Bioinform. 22, 437 (2022)

    Article  Google Scholar 

  7. Huang, C., Zhang, H., Cao, J., Hu, H.: Stability and Hopf bifurcation of a delayed prey-predator model with disease in the predator. Int. J. Bifurcat. Chaos 29, 1950091–1950091 (2019)

    Article  MathSciNet  Google Scholar 

  8. Jiang, Y., Korpas, L.M., Raney, J.R.: Bifurcation-based embodied logic and autonomous actuation. Nat. Commun. 10, 1–10 (2019)

    Google Scholar 

  9. Johann, E., Oleg, L., Fuan, W., Remacle, F., Levine, R.D., Willner, I.: DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5, 417–422 (2010)

    Article  Google Scholar 

  10. Kou, B., Chai, Y., Yuan, Y., Yuan, Y.L.: Dynamical regulation of enzyme cascade amplification by a regenerated DNA nanotweezer for ultrasensitive electrochemical DNA detection. Anal. Chem. 90, 10701–10706 (2018)

    Article  Google Scholar 

  11. Kozłowska, E., Puszynski, K.: Application of bifurcation theory and siRNA-based control signal to restore the proper response of cancer cells to DNA damage. J. Theor. Biol. 408, 213–221 (2016)

    Article  Google Scholar 

  12. Liu, D., Keijzers, G., Rasmussen, L.J.: DNA mismatch repair and its many roles in eukaryotic cells. Mutat. Res./Rev. Mutat. Res. 773, 174–187 (2017)

    Article  Google Scholar 

  13. Liu, Y.H., Lv, H., Wang, B., Yang, D.Y., Zhang, Q.: Modelling and analysis of haemoglobin catalytic reaction kinetic system. Math. Comput. Model. Dyn. Syst. 26, 306–321 (2020)

    Article  MathSciNet  Google Scholar 

  14. Liu, Y.H., et al.: Stability analysis and Hopf bifurczhonglong zheng and ation research for dna strand displacement with time delay. In: 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) 2018, pp. 228–233 (2018)

    Google Scholar 

  15. Lv, H., Li, H.W., Zhang, Q.: Analysis of periodic solution of DNA catalytic reaction model with random disturbance. IEEE Open J. Nanotechnol. 2, 140–147 (2021)

    Article  Google Scholar 

  16. Marasso, S.L., et al.: A multilevel lab on chip platform for DNA analysis. Biomed. Microdevices 13, 19–27 (2011)

    Article  Google Scholar 

  17. Matsuura, Y.: Coherent spin transport in a DNA molecule. Chem. Phys. 60, 915–935 (2020)

    Google Scholar 

  18. Nathans, J.F., Cornwell, J.A., Afifi, M.M., Paul, D., Cappell, S.D.: Cell cycle inertia underlies a bifurcation in cell fates after DNA damage. Sci. Adv. 7, eabe3882–eabe3882 (2021)

    Google Scholar 

  19. Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196–1201 (2011)

    Article  Google Scholar 

  20. Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475, 368–372 (2011)

    Article  Google Scholar 

  21. Seuret, A., Gouaisbaut, F.: Wirtinger-based integral inequality: application to time-delay systems. Automatica 49, 2860–2866 (2013)

    Article  MathSciNet  Google Scholar 

  22. Tanouri, Z., Motlagh, O.R., Mohammadinezhad, H.M.: On the conditions of Hopf bifurcation for ATM protein and DNA damage signal model; cuts off the DNA healing process. J. Adv. Math. Comput. Sci. 395–400 (2015)

    Google Scholar 

  23. Thuronyi, B.W., Koblan, L.W., Levy, J.M., Yeh, W.H., Liu, D.R.: Continuous evolution of base editors with expanded target compatibility and improved activity. Nat. Biotechnol. 37, 1070–1079 (2019)

    Article  Google Scholar 

  24. Wang, F., Lv, H., Li, Q., Li, J., Fan, C.: Implementing digital computing with DNA-based switching circuits. Nat. Commun. 11, 1–8 (2020)

    Google Scholar 

  25. Wang, S., Sun, J., Zhao, J., Lu, S., Yang, X.: Photo-induced electron transfer-based versatile platform with g-quadruplex/hemin complex as quencher for construction of DNA logic circuits. Anal. Chem. 90, 3437–3442 (2018)

    Article  Google Scholar 

  26. Yuan, Y., Lv, H., Zhang, Q.: DNA strand displacement reactions to accomplish a two-degree-of-freedom PID controller and its application in subtraction gate. IEEE Trans. Nanobiosci. 20, 554–564 (2021)

    Article  Google Scholar 

  27. Yuan, Y., Lv, H., Zhang, Q.: Molecular device design based on chemical reaction networks: state feedback controller, static pre-filter, addition gate control system and full-dimensional state observer. J. Math. Chem. 60, 915–935 (2022)

    Article  MathSciNet  Google Scholar 

  28. Zhang, C., Shen, L., Liang, C., Dong, Y., Xu, J.: DNA sequential logic gate using two-ring DNA. ACS Appl. Mater. Interfaces 8, 9370–9376 (2016)

    Article  Google Scholar 

  29. Zhou, W., Li, D., Yuan, R., Xiang, Y.: Programmable DNA ring/hairpin-constrained structure enables ligation-free rolling circle amplification for imaging mRNAS in single cells. Anal. Chem. 91, 3628–3635 (2019)

    Article  Google Scholar 

  30. Zou, C., Wei, X., Zhang, Q., Liu, C., Zhou, C., Liu, Y.: Four-analog computation based on DNA strand displacement. ACS Omega 2, 4143–4160 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian, 116622, China

    Hui Lv, Tao Sun & Qiang Zhang

  2. School of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China

    Qiang Zhang

Authors
  1. Hui Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tao Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hui Lv or Qiang Zhang .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Shenzhen University, Shenzhen, China

    Ben Niu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lv, H., Sun, T., Zhang, Q. (2022). Modelling and Analysis of Cascade Digital Circuit System Based on DNA Strand Displacement. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2022. Lecture Notes in Computer Science, vol 13345. Springer, Cham. https://doi.org/10.1007/978-3-031-09726-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-09726-3_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-09725-6

  • Online ISBN: 978-3-031-09726-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics