Adaptive Cannistraci-Hebb Network Automata Modelling of Complex Networks for Path-based Link Prediction
Preprint
- 4 January 2026
- preprint
- Published by MDPI AG in Preprints.org
Abstract
Many complex networks have partially observed or evolving connectivity, making link prediction a fundamental task. Topological link prediction infers missing links using only network topology, with applications in social, biological, and technological systems. The Cannistraci-Hebb (CH) theory provides a topological formulation of Hebbian learning, grounded on two pillars: (1) the minimization of external links within local communities, and (2) the path-based definition of local communities that capture homophilic (similarity-driven) interactions via paths of length 2 and synergetic (diversitydriven) interactions via paths of length 3. Building on this, we introduce the Cannistraci-Hebb Adaptive (CHA) network automata, an adaptive learning machine that automatically selects the optimal CH rule and path length to model each network. CHA unifies theoretical interpretability and data-driven adaptivity, bridging physics-inspired network science and machine intelligence. Across 1,269 networks from 14 domains, CHA consistently surpasses state-of-the-art methods—including SPM, SBM, graph embedding methods, and message-passing graph neural networks—while revealing the mechanistic principles governing link formation. Our code is available at https://github.com/biomedical-cybernetics/Cannistraci_Hebb_network_automata.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithmsPhysica A: Statistical Mechanics and its Applications, 2021
- Network-based prediction of protein interactionsNature Communications, 2019
- Modelling Self-Organization in Complex Networks Via a Brain-Inspired Network Automata Theory Improves Link Reliability in Protein InteractomesScientific Reports, 2018
- Can local-community-paradigm and epitopological learning enhance our understanding of how local brain connectivity is able to process, learn and memorize chronic pain?Applied Network Science, 2017
- Weighing the Evidence in Peters’ Rule: Does Neuronal Morphology Predict Connectivity?Trends in Neurosciences, 2017
- Degree-corrected stochastic block models and reliability in networksPhysica A: Statistical Mechanics and its Applications, 2014
- Popularity versus similarity in growing networksNature, 2012
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011
- Topology regulates pattern formation capacity of binary cellular automata on graphsPhysica A: Statistical Mechanics and its Applications, 2005
- A New Status Index Derived from Sociometric AnalysisPsychometrika, 1953