Skip to main content

Thank you for visiting You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • News & Views
  • Published:

Complex systems

Graph theory captures hard-core exclusion

Physical networks, composed of nodes and links that occupy a spatial volume, are hard to study with conventional techniques. A meta-graph approach that elucidates the impact of physicality on network structure has now been introduced.

This is a preview of subscription content, access via your institution

Access options

Buy this article

Prices may be subject to local taxes which are calculated during checkout


  1. Barabási, A.-L. Network Science (Cambridge University Press, 2016).

  2. Wasserman, S. & Faust, K. Social Network Analysis: Methods and Applications (Cambridge University Press, 1994).

  3. Ecological Networks: Linking Structure to Dynamics in Food Webs (eds Pascual, M. & Dunne, J. A.) (Oxford University Press, 2005).

  4. Pastore y Piontti, A. et al. Charting the Next Pandemic: Modeling Infectious Disease Spreading in the Data Science Age (Springer, 2019).

  5. Pósfai, M. et al. Nat. Phys. (2023).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Zoltán Toroczkai.

Ethics declarations

Competing interests

The author declares no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toroczkai, Z. Graph theory captures hard-core exclusion. Nat. Phys. 20, 20–21 (2024).

Download citation

  • Published:

  • Issue Date:

  • DOI:


Quick links

Nature Briefing AI and Robotics

Sign up for the Nature Briefing: AI and Robotics newsletter — what matters in AI and robotics research, free to your inbox weekly.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing: AI and Robotics