-
Greedy navigational cores in the human brain
Authors:
Zalan heszberger,
Andras Majdan,
Andras Biro,
Andras Gulyas,
Laszlo Balazs,
Vilmos Nemeth,
Jozsef Biro
Abstract:
Greedy navigation/routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on coordinates of network nodes for choosing the next hop in the routing. Based only on node coordinates in any metric space, the Greedy Navigational Core (GNC) can be i…
▽ More
Greedy navigation/routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on coordinates of network nodes for choosing the next hop in the routing. Based only on node coordinates in any metric space, the Greedy Navigational Core (GNC) can be identi ?ed as the minimum set of links between these nodes which provides 100% greedy navigability. In this paper we perform results on structural greedy navigability as the level of presence of Greedy Navigational Cores in structural networks of the Human Brain.
△ Less
Submitted 8 November, 2021;
originally announced November 2021.
-
Routes Obey Hierarchy in Complex Networks
Authors:
Attila Csoma,
Attila Kőrösi,
Gábor Rétvári,
Zalán Heszberger,
József Bíró,
Mariann Slíz,
Andrea Avena-Koenigsberger,
Alessandra Griffa,
Patric Hagmann,
András Gulyás
Abstract:
Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing (alternatively navigation or search) works or should work in real networks. However, these assumptions are rarely checked against real data. Here we directly analy…
▽ More
Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing (alternatively navigation or search) works or should work in real networks. However, these assumptions are rarely checked against real data. Here we directly analyze the structure of operational paths using real measurements. For this purpose we use existing and newly created datasets having both the topology of the network and a sufficient number of empirically-determined paths over it. Such datasets are processed for air transportation networks, the human brain, the Internet and the fit-fat-cat word ladder game. Our results suggest that from the great number of possible paths, nature seems to pick according to some simple rules, which we will refer to as routing policies. First we confirm, that the preference of short paths is an inevitable policy element, however the observed stretch of the paths suggests that there are other policies at work simultaneously. We identify two additional policies common in our networks: the "conform hierarchy", meaning that the paths should obey the structural hierarchy of the network, and the "prefer downstream" policy which promotes avoiding the network core if possible. Building upon these simple policies, we propose a synthetic routing policy which can recover the basic statistical properties of the operational paths in networks. Our results can be helpful in estimating the reaction of complex systems for stress coming from the outside more accurately than the shortest path assumption permits.
△ Less
Submitted 20 February, 2017;
originally announced February 2017.
-
Geometric explanation of the rich-club phenomenon in complex networks
Authors:
Máté Csigi,
Attila Kőrösi,
József Bíró,
Zalán Heszberger,
Yury Malkov,
András Gulyás
Abstract:
The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the literature contains only a very limited set of models capable of generating networks with realistic rich club structure. One possible reason is that…
▽ More
The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the literature contains only a very limited set of models capable of generating networks with realistic rich club structure. One possible reason is that the rich club organization is a divisive property among complex networks which exhibit great diversity, in contrast to other metrics (e.g. diameter, clustering or degree distribution) which seem to behave very similarly across many networks. Here we propose a simple yet powerful geometry-based growing model which can generate realistic complex networks with high rich club diversity by controlling a single geometric parameter. The growing model is validated against the Internet, protein-protein interaction, airport and power grid networks.
△ Less
Submitted 4 December, 2017; v1 submitted 8 February, 2017;
originally announced February 2017.
