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

An Efficient and Automatic Simplification Method for Arbitrary Complex Networks in Mine Ventilation

Author

Listed:
  • Deyun Zhong

    (School of Resources and Safety Engineering, Central South University, Changsha 410083, China
    State Key Laboratory for Fine Exploration and Intelligent Development of Coal Resources, China University of Mining and Technology, No. 1 University Road, Xuzhou 221116, China
    Changsha DIMINE Co., Ltd., Changsha 410221, China)

  • Lixue Wen

    (School of Resources and Safety Engineering, Central South University, Changsha 410083, China)

  • Lin Bi

    (School of Resources and Safety Engineering, Central South University, Changsha 410083, China
    State Key Laboratory for Fine Exploration and Intelligent Development of Coal Resources, China University of Mining and Technology, No. 1 University Road, Xuzhou 221116, China
    Changsha DIMINE Co., Ltd., Changsha 410221, China)

  • Yulong Liu

    (School of Resources and Safety Engineering, Central South University, Changsha 410083, China)

Abstract

The simplification of complex networks is a research field closely related to graph theory in discrete mathematics. The existing methods are typically limited to simplifying the series sub-networks, parallel sub-networks, diagonal sub-networks, and nested simple sub-networks. From the current perspective, there are no available methods that can handle complex sub-networks and nested complex sub-networks. In this paper, we innovatively propose an efficient and automatic equivalence simplification method for arbitrary complex ventilation networks. The method enables, for the first time, the maximum possible equivalence simplification of nested simple sub-networks and nested complex sub-networks. In order to avoid the NP-hard problem caused by the searching of simplifiable sub-networks, it is necessary to analyze the intrinsic topology relationship between simplifiable sub-networks and spanning sub-graphs to optimize the searching process. One of our main contributions is that we present an efficient searching method for arbitrarily nested reducible sub-networks based on the bidirectional traversal process of a directed tree. The method optimizes the searching process for simplifiable node pairs by combining the characteristics of a directed tree with the judgment rules of simplifiable sub-networks. Moreover, by deriving the formula of an equivalent air resistance calculation for complex sub-networks, another one of our main contributions is that we present an equivalent calculation and simplification method for arbitrarily complex sub-networks based on the principle of energy conservation. The basic idea of the method is to calculate the equivalent air resistance using the ventilation network resolution of the constructed virtual sub-networks. We realize the simplification method of arbitrarily complex mine ventilation networks, and we validate the reliability of the simplification method by comparing the air distribution results using the network solution method before and after simplification. It can be determined that, with appropriate modifications to meet specific requirements, the proposed method can also be applicable to equivalent simplification instances of other types of complex networks. Based on the results analysis of several real-world mine ventilation network examples, the effectiveness of the proposed method is further verified, which can satisfactorily meet the requirements for simplifying complex networks.

Suggested Citation

  • Deyun Zhong & Lixue Wen & Lin Bi & Yulong Liu, 2024. "An Efficient and Automatic Simplification Method for Arbitrary Complex Networks in Mine Ventilation," Mathematics, MDPI, vol. 12(18), pages 1-17, September.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:18:p:2815-:d:1475941
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/18/2815/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/18/2815/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Caldarelli, Guido, 2007. "Scale-Free Networks: Complex Webs in Nature and Technology," OUP Catalogue, Oxford University Press, number 9780199211517.
    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. Diego Garlaschelli & Maria I. Loffredo, 2007. "Effects of network topology on wealth distributions," Papers 0711.4710, arXiv.org, revised Jan 2008.
    2. Ya-Chun Gao & Zong-Wen Wei & Bing-Hong Wang, 2013. "Dynamic Evolution Of Financial Network And Its Relation To Economic Crises," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 24(02), pages 1-10.
    3. Guido Caldarelli & Matthieu Cristelli & Andrea Gabrielli & Luciano Pietronero & Antonio Scala & Andrea Tacchella, 2012. "A Network Analysis of Countries’ Export Flows: Firm Grounds for the Building Blocks of the Economy," PLOS ONE, Public Library of Science, vol. 7(10), pages 1-11, October.
    4. Hutzler, S. & Sommer, C. & Richmond, P., 2016. "On the relationship between income, fertility rates and the state of democracy in society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 9-18.
    5. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    6. Macon, Kevin T. & Mucha, Peter J. & Porter, Mason A., 2012. "Community structure in the United Nations General Assembly," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 343-361.
    7. Barberis, Eduardo & Freddi, Daniela & Giammetti, Raffaele & Polidori, Paolo & Teobaldelli, Désirée & Viganò, Elena, 2020. "Trade Relationships in the European Pork Value Chain: A Network Analysis," Economia agro-alimentare / Food Economy, Italian Society of Agri-food Economics/Società Italiana di Economia Agro-Alimentare (SIEA), vol. 22(1), May.
    8. Marco Bardoscia & Fabio Caccioli & Juan Ignacio Perotti & Gianna Vivaldo & Guido Caldarelli, 2016. "Distress Propagation in Complex Networks: The Case of Non-Linear DebtRank," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-12, October.
    9. Rodolfo Baggio & Chris Cooper, 2009. "Knowledge transfer in a tourism destination: the effects of a network structure," The Service Industries Journal, Taylor & Francis Journals, vol. 30(10), pages 1757-1771, November.
    10. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    11. Tsekeris, Theodore, 2016. "Interregional trade network analysis for road freight transport in Greece," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 132-148.
    12. F. Daolio & M. Tomassini & K. Bitkov, 2011. "The Swiss board directors network in 2009," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 82(3), pages 349-359, August.
    13. Rong, Rong & Houser, Daniel, 2015. "Growing stars: A laboratory analysis of network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 380-394.
    14. Cui, Yaozu & Wang, Xingyuan & Eustace, Justine, 2014. "Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 198-207.
    15. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    16. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2011. "Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-11, March.
    17. Vishwas Kukreti & Hirdesh K. Pharasi & Priya Gupta & Sunil Kumar, 2020. "A perspective on correlation-based financial networks and entropy measures," Papers 2004.09448, arXiv.org.
    18. Diego Kozlowski & Viktoriya Semeshenko & Andrea Molinari, 2021. "Latent Dirichlet allocation model for world trade analysis," PLOS ONE, Public Library of Science, vol. 16(2), pages 1-18, February.
    19. Oliver Williams & Charo I Del Genio, 2014. "Degree Correlations in Directed Scale-Free Networks," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-6, October.
    20. Gabriele Ranco & Ilaria Bordino & Giacomo Bormetti & Guido Caldarelli & Fabrizio Lillo & Michele Treccani, 2014. "Coupling news sentiment with web browsing data improves prediction of intra-day price dynamics," Papers 1412.3948, arXiv.org, revised Dec 2015.

    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:12:y:2024:i:18:p:2815-:d:1475941. 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.