NetSci24 Satellite: Physical Networks II at NetSci 2024
Physical networks aim to understand complex systems subjected to physical constraints, such as volume exclusion or repulsive forces, that shape their topological and geometric organization. Systems as different as neurons, porous and colloidal networks, and disordered metamaterials are made of links and nodes that are physical objects and cannot overlap with each other.

View program Original Google Site

Date
June 17, 2024

Time
09:00 to 13:00

Venue
Québec City Convention Center, Quebec City, Canada

Room
TBA

Speakers

Portrait of Adilson E. Motter

Adilson E. Motter

Department of Physics and Astronomy, Northwestern University

Portrait of Filippo Radicchi

Filippo Radicchi

Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University

Portrait of Fabrizio De Vico Fallani

Fabrizio De Vico Fallani

National Institute for Research in Digital Science and Technology (INRIA); Paris Brain Institute (ICM)

Portrait of Dániel Barabási

Dániel Barabási

Department of Molecular and Cellular Biology, Harvard University

Portrait of Jasper Van der Kolk

Jasper Van der Kolk

Departament de Física de la Matèria Condensada, Universitat de Barcelona

Portrait of Anastasia Salova

Anastasia Salova

Engineering Sciences and Applied Mathematics, Northwestern University

Portrait of Benjamin Piazza

Benjamin Piazza

Department of Physics and Network Science Institute, Northeastern University

Portrait of Szabolcs Horvát

Szabolcs Horvát

Computer Science Department, Reykjavik University

Program

09:00 to 09:15
Physical Networks: An Overture
PhysNet II Organizers
Abstract

Following the lines of the first edition, the goal of this Satellite is to ignite discussions and share ideas about physical networks. The organizers opened the event with a short introductory talk outlining a thread connecting the talks in the program and their relation to physical networks.

09:15 to 09:40
Physical Networks of Complex Nodes and Edges
Adilson E. Motter
Abstract

The graph representation of network systems as diagrams of unstructured nodes and edges has proven extremely useful, but often falls short of capturing the essential characteristics of complex physical systems. In such systems, nodes and edges themselves can embody complexity. This talk discussed networks comprising complex nodes and edges, using microfluidic and metamaterial networks as model systems.

09:40 to 10:05
Shortest-path percolation on random networks
Filippo Radicchi
Abstract

This talk introduced a bond-percolation model describing the consumption and eventual exhaustion of resources in transport networks. Edges forming minimum-length paths connecting demanded origin-destination nodes are removed if below a certain budget. As pairs of nodes are demanded and edges removed, the graph undergoes a percolation transition. For finite budget the transition is identical to ordinary percolation, whereas for infinite budget the transition becomes more abrupt.

10:05 to 10:30
How many connections can you read?
Fabrizio De Vico Fallani
Abstract

Network visualization highlights patterns in systems of nodes and edges, but spatial node positions often convey important information about geometrical and physical properties. This work addresses edge crossings from a graph-filtering perspective, asking whether an optimal balance exists between the informative benefit of keeping numerous connections and the cost incurred by their length. Simulations and human response data support an unbiased criterion to filter networks and obtain sparse representations of dense real systems.

10:30 to 11:00
Coffee break
11:00 to 11:20
Complex Computations From Developmental Priors
Dániel Barabási
Abstract

Machine learning models have often overlooked innateness and developmental priors. This talk derived a neurodevelopmental encoding of artificial neural networks, treating the weight matrix as emergent from rules of neuronal compatibility. Updating wiring rules rather than weights can compress parameter count, regularize learning, and select circuits with stable and adaptive performance. Adding spatial network models produces additional parameter compression.

11:20 to 11:40
Statistical properties of geometric random graphs and the clustering phase transition
Jasper van der Kolk
Abstract

Geometric random graph models reproduce structural properties of real networks, including small-worldness, high clustering, and scale-free degree distributions. In these models, nodes live in an underlying metric space that conditions connectivity. This talk studied the statistical properties of the clustering phase transition, the entropy behavior across the critical point, and finite-size scaling in weakly geometric regimes relevant to real networks.

11:40 to 11:55
Conserved Neuronal Morphology and Connectivity Scalings Across Species
Benjamin Piazza
Abstract

Recent advances in electron microscopy and segmentation algorithms enable synaptic-connectivity and ultrastructure reconstructions across species. Applying physical network analyses to seven connectome datasets, this work finds conserved features of neuronal morphology and connectivity, including soma-to-soma distance distributions and synapse formation predicted by physical proximity and parallel dendritic arbor lengths.

11:55 to 12:10
Combining topological and physical constraints captures the structure of neural connectomes
Anastasiya Salova
Abstract

Volumetric brain reconstructions provide an opportunity to study neural connectomes. To put connectomes in context, this work constructs contactomes, networks of neurons in physical contact, and establishes that physical constraints play a crucial role in shaping network structure and can serve as an ingredient in generative models of connectomes.

12:10 to 12:25
Characterizing spatial networks through proximity graphs
Szabolcs Horvát
Abstract

Many classic network-analysis techniques are designed for arbitrary graphs, but many real-world networks exist in physical space and connect nearby nodes. This talk proposed characterizing such networks through beta-skeletons, a family of parametrized proximity graphs that capture spatial-neighbour relations. The method was studied analytically and numerically and applied to three-dimensional biological datasets.

12:25 to 12:30
Closing remarks
PhysNet II Organizers

Organizers

Márton Pósfai

Department of Network and Data Science, CEU

Ivan Bonamassa

Department of Network and Data Science, CEU

Keywords

Network geometry Network and soft materials Statistical topology Rheology and jamming Critical phenomena Random packings Polymer physics

Call for contributions

The satellite encouraged applications on topics related to physical networks, including 3D and 2D spatial networks, morphology and function, contact networks, brain networks, and packings. Applications were requested as one-page abstracts sent to physnet@ceu.edu by the extended deadline of 7 May 2024.

Archival note

Original public page: https://sites.google.com/view/physnet24/
Detailed program page: https://sites.google.com/view/physnet24/phynet24/detailed-program
This is a curated static reconstruction intended for long-term preservation on GitHub Pages.

Back to top