Bridging the gap between graphs and networks
Abstract
Network science has become a powerful tool to describe the structure and dynamics of real-world complex physical, biological, social, and technological systems. Largely built on empirical observations to tackle heterogeneous, temporal, and adaptive patterns of interactions, its intuitive and flexible nature has contributed to the popularity of the field. With pioneering work on the evolution of random graphs, graph theory is often cited as the mathematical foundation of network science. Despite this narrative, the two research communities are still largely disconnected. In this Commentary we discuss the need for further cross-pollination between fields -- bridging the gap between graphs and networks -- and how network science can benefit from such influence. A more mathematical network science may clarify the role of randomness in modeling, hint at underlying laws of behavior, and predict yet unobserved complex networked phenomena in nature.
Cite
@article{arxiv.2004.01467,
title = {Bridging the gap between graphs and networks},
author = {Gerardo Iñiguez and Federico Battiston and Márton Karsai},
journal= {arXiv preprint arXiv:2004.01467},
year = {2021}
}
Comments
7 pages, 1 figure. To appear in Communications Physics as an Invited Commentary