You are here

The big science of small networks

15 October 2021
San Francesco Complex - classroom 2

Network science has come to mean the science of large networks. Computer science stresses the importance of scalable algorithms, massive data streams, etc. Physics favors the thermodynamic limit of infinite network sizes. In this talk, I will argue that we miss many exciting research questions by focusing only on large networks. Real-world networks can be small; interesting algorithms can be slow; for small networks, we can say things for sure that we can only guess for large networks; we can ask questions like what is the smallest graph with this and that property. I will go over these and other arguments to study small networks and present my contribution to the field.


Join at

Petter Holme - Tokyo Institute of Technology