IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i9p1022-d547305.html
   My bibliography  Save this article

A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems

Author

Listed:
  • Gianluca D’Addese

    (Department of Physics, Informatics and Mathematics, University of Modena and Reggio Emilia, 41121 Modena, Italy)

  • Martina Casari

    (Department of Physics, Informatics and Mathematics, University of Modena and Reggio Emilia, 41121 Modena, Italy)

  • Roberto Serra

    (Department of Physics, Informatics and Mathematics, University of Modena and Reggio Emilia, 41121 Modena, Italy
    Institute for Advanced Studies, University of Amsterdam, 1012 WX Amsterdam, The Netherlands
    European Centre for Living Technology, 30123 Venice, Italy)

  • Marco Villani

    (Department of Physics, Informatics and Mathematics, University of Modena and Reggio Emilia, 41121 Modena, Italy
    European Centre for Living Technology, 30123 Venice, Italy)

Abstract

In many complex systems one observes the formation of medium-level structures, whose detection could allow a high-level description of the dynamical organization of the system itself, and thus to its better understanding. We have developed in the past a powerful method to achieve this goal, which however requires a heavy computational cost in several real-world cases. In this work we introduce a modified version of our approach, which reduces the computational burden. The design of the new algorithm allowed the realization of an original suite of methods able to work simultaneously at the micro level (that of the binary relationships of the single variables) and at meso level (the identification of dynamically relevant groups). We apply this suite to a particularly relevant case, in which we look for the dynamic organization of a gene regulatory network when it is subject to knock-outs. The approach combines information theory, graph analysis, and an iterated sieving algorithm in order to describe rather complex situations. Its application allowed to derive some general observations on the dynamical organization of gene regulatory networks, and to observe interesting characteristics in an experimental case.

Suggested Citation

  • Gianluca D’Addese & Martina Casari & Roberto Serra & Marco Villani, 2021. "A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems," Mathematics, MDPI, vol. 9(9), pages 1-27, April.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:9:p:1022-:d:547305
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/9/1022/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/9/1022/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    2. Marco Villani & Laura Sani & Riccardo Pecori & Michele Amoretti & Andrea Roli & Monica Mordonini & Roberto Serra & Stefano Cagnoni, 2018. "An Iterative Information-Theoretic Approach to the Detection of Structures in Complex Systems," Complexity, Hindawi, vol. 2018, pages 1-15, November.
    3. Hiroaki Kitano, 2002. "Computational systems biology," Nature, Nature, vol. 420(6912), pages 206-210, November.
    4. Marco Villani & Luca La Rocca & Stuart Alan Kauffman & Roberto Serra, 2018. "Dynamical Criticality in Gene Regulatory Networks," Complexity, Hindawi, vol. 2018, pages 1-14, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hütt, M.-Th. & Lüttge, U., 2005. "The interplay of synchronization and fluctuations reveals connectivity levels in networks of nonlinear oscillators," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 207-226.
    2. Jin Wang & Bo Huang & Xuefeng Xia & Zhirong Sun, 2006. "Funneled Landscape Leads to Robustness of Cell Networks: Yeast Cell Cycle," PLOS Computational Biology, Public Library of Science, vol. 2(11), pages 1-10, November.
    3. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    4. Tamás Nepusz & Tamás Vicsek, 2013. "Hierarchical Self-Organization of Non-Cooperating Individuals," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-9, December.
    5. Aslam, Faheem & Aziz, Saqib & Nguyen, Duc Khuong & Mughal, Khurrum S. & Khan, Maaz, 2020. "On the efficiency of foreign exchange markets in times of the COVID-19 pandemic," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    6. Jiang, Jingchi & Zheng, Jichuan & Zhao, Chao & Su, Jia & Guan, Yi & Yu, Qiubin, 2016. "Clinical-decision support based on medical literature: A complex network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 42-54.
    7. Omar K. Pineda & Hyobin Kim & Carlos Gershenson, 2019. "A Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean Networks," Complexity, Hindawi, vol. 2019, pages 1-10, May.
    8. Gerhardt, Günther J.L. & Lemke, Ney & Corso, Gilberto, 2006. "Network clustering coefficient approach to DNA sequence analysis," Chaos, Solitons & Fractals, Elsevier, vol. 28(4), pages 1037-1045.
    9. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    10. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    11. Liu, X. & Murata, T., 2010. "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1493-1500.
    12. Chandra, Yanto & Wilkinson, Ian F., 2017. "Firm internationalization from a network-centric complex-systems perspective," Journal of World Business, Elsevier, vol. 52(5), pages 691-701.
    13. Wen, Xiangxi & Tu, Congliang & Wu, Minggong, 2018. "Node importance evaluation in aviation network based on “No Return” node deletion method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 546-559.
    14. Lawford, Steve & Mehmeti, Yll, 2020. "Cliques and a new measure of clustering: With application to U.S. domestic airlines," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    15. Wang, Huan & Xu, Chuan-Yun & Hu, Jing-Bo & Cao, Ke-Fei, 2014. "A complex network analysis of hypertension-related genes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 166-176.
    16. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    17. Chung-Yen Yu & Yung-Ting Chuang & Hsi-Peng Kuan, 2017. "Understanding Faculty Collaboration and Productivity: A Case Study," Asian Social Science, Canadian Center of Science and Education, vol. 13(3), pages 1-1, March.
    18. Saucan, Emil & Sreejith, R.P. & Vivek-Ananth, R.P. & Jost, Jürgen & Samal, Areejit, 2019. "Discrete Ricci curvatures for directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 347-360.
    19. Mika Gustafsson & Michael Hörnquist, 2010. "Gene Expression Prediction by Soft Integration and the Elastic Net—Best Performance of the DREAM3 Gene Expression Challenge," PLOS ONE, Public Library of Science, vol. 5(2), pages 1-8, February.
    20. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:9:p:1022-:d:547305. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.