Onset of physicality in a random network growth model
Visiting Speaker
Past Talk
Iva Bacic
Postdoctoral researcher at the Department of Network and Data Science, Central European University, Budapest, Hungary
Friday
Apr 15, 2022
Watch video
Time TBA
4:00 pm
177 Huntington Ave
11th floor
Join Talk (Zoom)Register hereRegister for Workshop

We typically think of networks as abstract representations of complex systems in which any physicality of their constituents is disregarded. In a number of real networks, however, nodes and links are spatially embedded physical objects that cannot intersect with each other. If the size of nodes and links is small compared to the available space, such as in power grids, physicalitylikely has little effect on the network; however, if the volume of the network is comparable to the volume of the available space, physicality will affect the structure,evolution, andfunction of the networks. Thus, we wonder: when does physicality start mattering? Today, I’ll talk about a tractable random growth model of physical networks that provides insight into this question. Our model describes linear physical networks, where links are non-overlapping straight cylinders. Growth is achieved by sequentially adding nodes to randomly chosen points within the unit cube. The new node connects to a randomly chosen accessible node from the existing network, taking into account non-crossing conditions. We find that, with increasing link thickness, the onset of physicality occurs in stages. In the first stage, we observe changes in the global properties of the system. Physicality is initially manifested as the shortening of the average link length. Curiously, such weakly physical networks have zero-measure volume despite being non-transparent. On the other hand, in strongly physical networks whose volume occupies a finite fraction of the available space, everything becomes local, and we observe changes in network properties, such as the degree distribution and clustering coefficient.

About the speaker
About the speaker
Iva Bacic studies physical networks as a postdoc at Central European University in Budapest, Hungary. Iva received their BSc (2014), MSc (2015), and PhD (2020) at the Faculty of Physics of the University of Belgrade in Serbia. Iva’s PhD research, completed at the Institute of Physics, Belgrade, was on stochastic coupled excitable systems. Since Fall 2020, Iva has been exploring mathematical models of physical networks in which the nodes and links are non-intersecting physical objects embedded in space.
Iva Bacic studies physical networks as a postdoc at Central European University in Budapest, Hungary. Iva received their BSc (2014), MSc (2015), and PhD (2020) at the Faculty of Physics of the University of Belgrade in Serbia. Iva’s PhD research, completed at the Institute of Physics, Belgrade, was on stochastic coupled excitable systems. Since Fall 2020, Iva has been exploring mathematical models of physical networks in which the nodes and links are non-intersecting physical objects embedded in space.

No upcoming events

View all