Skip to main content
SpringerLink
Log in

An Evolutionary Approach for Critical Node Detection in Hypergraphs. A Case Study of an Inflation Economic Network

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 418))

Abstract

Critical node detection is a crucial task in network analysis. In this article a new problem is proposed, the critical node detection in hypergraphs, which are a generalization of the ‘traditional’ graphs. A genetic algorithm is proposed to solve this problem and as an application an inflation dataset is transformed in a hypergraph and critical nodes are obtained. The numerical experiments performed on synthetic benchmarks show the potential of the proposed method.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.santofortunato.net/resources, last accessed 1/9/2021.

  2. 2.

    https://dice.ifo.de/en/node/358439, last accessed 20/09/2021.

References

  1. Arulselvan, A., Commander, C.W., Pardalos, P.M., Shylo, O.: Managing network risk via critical node identification. Risk Manag. Telecommun. Netw. (2007)

    Google Scholar 

  2. Berge, C.: Hypergraphs: Combinatorics of Finite Sets, vol. 45. Elsevier, Amsterdam (1984)

    Google Scholar 

  3. Borgatti, S.P.: Identifying sets of key players in a social network. Comput. Math. Organ. Theory 12(1), 21–34 (2006)

    Article  Google Scholar 

  4. Feng, Y., You, H., Zhang, Z., Ji, R., Gao, Y.: Hypergraph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 3558–3565 (2019)

    Google Scholar 

  5. Franzese, N., Groce, A., Murali, T., Ritz, A.: Hypergraph-based connectivity measures for signaling pathway topologies. PLoS Comput. Biol. 15(10), e1007384 (2019)

    Article  Google Scholar 

  6. He, J., Liang, H., Yuan, H.: Controlling infection by blocking nodes and links simultaneously. In: Chen, N., Elkind, E., Koutsoupias, E. (eds.) WINE 2011. LNCS, vol. 7090, pp. 206–217. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25510-6_18

    Chapter  Google Scholar 

  7. Iyer, S., Killingback, T., Sundaram, B., Wang, Z.: Attack robustness and centrality of complex networks. PLoS ONE 8(4), e59613 (2013)

    Article  Google Scholar 

  8. Lalou, M., Tahraoui, M.A., Kheddouci, H.: The critical node detection problem in networks: a survey. Comput. Sci. Rev. 28, 92–117 (2018)

    Article  MathSciNet  Google Scholar 

  9. Lewis, J.M., Yannakakis, M.: The node-deletion problem for hereditary properties is NP-complete. J. Comput. Syst. Sci. 20(2), 219–230 (1980)

    Article  MathSciNet  Google Scholar 

  10. Lozano, M., García-Martínez, C., Rodriguez, F.J., Trujillo, H.M.: Optimizing network attacks by artificial bee colony. Inf. Sci. 377, 30–50 (2017)

    Article  Google Scholar 

  11. Yu, J., Tao, D., Wang, M.: Adaptive hypergraph learning and its application in image classification. IEEE Trans. Image Process. 21(7), 3262–3272 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by a grant of the Romanian National Authority for Scientific Research and Innovation, CNCS - UEFISCDI, project number PN-III-P1-1.1-TE-2019-1633.

Author information

Authors and Affiliations

  1. Babeş-Bolyai University, Cluj-Napoca, Romania

    Noémi Gaskó, Mihai Suciu, Rodica Ioana Lung & Tamás Képes

Authors
  1. Noémi Gaskó
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mihai Suciu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rodica Ioana Lung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tamás Képes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tamás Képes .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Ajith Abraham

  2. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Niketa Gandhi

  3. Institut für Wirtschaftsinformatik, Fachhochschule Nordwestschweiz, Olten, Switzerland

    Thomas Hanne

  4. Department of Computer Science and information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan

    Tzung-Pei Hong

  5. Federal University of Bahia, Ondina, Brazil

    Tatiane Nogueira Rios

  6. Nantong University, Nantong Shi, Jiangsu, China

    Weiping Ding

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gaskó, N., Suciu, M., Lung, R.I., Képes, T. (2022). An Evolutionary Approach for Critical Node Detection in Hypergraphs. A Case Study of an Inflation Economic Network. In: Abraham, A., Gandhi, N., Hanne, T., Hong, TP., Nogueira Rios, T., Ding, W. (eds) Intelligent Systems Design and Applications. ISDA 2021. Lecture Notes in Networks and Systems, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-96308-8_103

Download citation

Publish with us

Policies and ethics

Search

Navigation