-
Centralities of Nodes and Influences of Layers in Large Multiplex Networks
Authors:
Christoph Rahmede,
Jacopo Iacovacci,
Alex Arenas,
Ginestra Bianconi
Abstract:
We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in terms of nodes and layers. The proposed centrality of the layers (influences) and the centrality of the nodes are determined by a coupled set of equations. The…
▽ More
We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in terms of nodes and layers. The proposed centrality of the layers (influences) and the centrality of the nodes are determined by a coupled set of equations. The basic idea consists in assigning more centrality to nodes that receive links from highly influential layers and from already central nodes. The layers are more influential if highly central nodes are active in them. The algorithm applies to directed/undirected as well as to weighted/unweighted multiplex networks. We discuss the application of MultiRank to three major examples of multiplex network datasets: the European Air Transportation Multiplex Network, the Pierre Auger Multiplex Collaboration Network and the FAO Multiplex Trade Network.
△ Less
Submitted 16 March, 2017;
originally announced March 2017.
-
Functional Multiplex PageRank
Authors:
Jacopo Iacovacci,
Christoph Rahmede,
Alex Arenas,
Ginestra Bianconi
Abstract:
Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task sin…
▽ More
Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task since the centrality of the node naturally depends on the importance associated to links of a certain type. Here we propose to assign to each node of a multiplex network a centrality called Functional Multiplex PageRank that is a function of the weights given to every different pattern of connections (multilinks) existent in the multiplex network between any two nodes. Since multilinks distinguish all the possible ways in which the links in different layers can overlap, the Functional Multiplex PageRank can describe important non-linear effects when large relevance or small relevance is assigned to multilinks with overlap. Here we apply the Functional Page Rank to the multiplex airport networks, to the neuronal network of the nematode c.elegans, and to social collaboration and citation networks between scientists. This analysis reveals important differences existing between the most central nodes of these networks, and the correlations between their so called "pattern to success".
△ Less
Submitted 15 November, 2016; v1 submitted 22 August, 2016;
originally announced August 2016.
-
Emergent Hyperbolic Network Geometry
Authors:
Ginestra Bianconi,
Christoph Rahmede
Abstract:
A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links, triangles, tetrahedra etc.) that have a natural geometric interpretation. As such simplicial complexes are widely used in quantum gravity approaches that involve a dis…
▽ More
A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links, triangles, tetrahedra etc.) that have a natural geometric interpretation. As such simplicial complexes are widely used in quantum gravity approaches that involve a discretization of spacetime. Here, by extending our knowledge of growing complex networks to growing simplicial complexes we investigate the nature of the emergent geometry of complex networks and explore whether this geometry is hyperbolic. Specifically we show that an hyperbolic network geometry emerges spontaneously from models of growing simplicial complexes that are purely combinatorial. The statistical and geometrical properties of the growing simplicial complexes strongly depend on their dimensionality and display the major universal properties of real complex networks (scale-free degree distribution, small-world and communities) at the same time. Interestingly, when the network dynamics includes an heterogeneous fitness of the faces, the growing simplicial complex can undergo phase transitions that are reflected by relevant changes in the network geometry.
△ Less
Submitted 29 December, 2016; v1 submitted 19 July, 2016;
originally announced July 2016.
-
Network geometry with flavor: from complexity to quantum geometry
Authors:
Ginestra Bianconi,
Christoph Rahmede
Abstract:
Here we introduce the Network Geometry with Flavor $s=-1,0,1$ (NGF) describing simplicial complexes defined in arbitrary dimension $d$ and evolving by a non-equilibrium dynamics. The NGF can generate discrete geometries of different nature, ranging from chains and higher dimensional manifolds to scale-free networks with small-world properties, scale-free degree distribution and non-trivial communi…
▽ More
Here we introduce the Network Geometry with Flavor $s=-1,0,1$ (NGF) describing simplicial complexes defined in arbitrary dimension $d$ and evolving by a non-equilibrium dynamics. The NGF can generate discrete geometries of different nature, ranging from chains and higher dimensional manifolds to scale-free networks with small-world properties, scale-free degree distribution and non-trivial community structure. The NGF admits as limiting cases both the Bianconi-Barabási model for complex networks the stochastic Apollonian network, and the recently introduced model for Complex Quantum Network Manifolds. The thermodynamic properties of NGF reveal that NGF obeys a generalized area law opening a new scenario for formulating its coarse-grained limit. The structure of NGF is strongly dependent on the dimensionality $d$. We also show that NGF admits a quantum mechanical description in terms of associated quantum network states. Quantum network states are evolving by a Markovian dynamics and a quantum network state at time $t$ encodes all possible NGF evolutions up to time $t$. Interestingly the NGF remains fully classical but its statistical properties reveal the relation to its quantum mechanical description. In fact the $δ$-dimensional faces of the NGF have generalized degrees that follow either the Fermi-Dirac, Boltzmann or Bose-Einstein statistics depending on the flavor $s$ and the dimensions $d$ and $δ$.
△ Less
Submitted 18 February, 2016; v1 submitted 14 November, 2015;
originally announced November 2015.
-
Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free
Authors:
Ginestra Bianconi,
Christoph Rahmede
Abstract:
In quantum gravity, several approaches have been proposed until now for the quantum description of discrete geometries. These theoretical frameworks include loop quantum gravity, causal dynamical triangulations, causal sets, quantum graphity, and energetic spin networks. Most of these approaches describe discrete spaces as homogeneous network manifolds. Here we define Complex Quantum Network Manif…
▽ More
In quantum gravity, several approaches have been proposed until now for the quantum description of discrete geometries. These theoretical frameworks include loop quantum gravity, causal dynamical triangulations, causal sets, quantum graphity, and energetic spin networks. Most of these approaches describe discrete spaces as homogeneous network manifolds. Here we define Complex Quantum Network Manifolds (CQNM) describing the evolution of quantum network states, and constructed from growing simplicial complexes of dimension $d$. We show that in $d=2$ CQNM are homogeneous networks while for $d>2$ they are scale-free i.e. they are characterized by large inhomogeneities of degrees like most complex networks. From the self-organized evolution of CQNM quantum statistics emerge spontaneously. Here we define the generalized degrees associated with the $δ$-faces of the $d$-dimensional CQNMs, and we show that the statistics of these generalized degrees can either follow Fermi-Dirac, Boltzmann or Bose-Einstein distributions depending on the dimension of the $δ$-faces.
△ Less
Submitted 8 June, 2015;
originally announced June 2015.
-
Emergent Complex Network Geometry
Authors:
Zhihao Wu,
Giulia Menichetti,
Christoph Rahmede,
Ginestra Bianconi
Abstract:
Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant for routing problems, inference and data mining. In real growing networks, topological, structural and geometrical properties emerge spontaneously from their dyna…
▽ More
Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant for routing problems, inference and data mining. In real growing networks, topological, structural and geometrical properties emerge spontaneously from their dynamical rules. Nevertheless we still miss a model in which networks develop an emergent complex geometry. Here we show that a single two parameter network model, the growing geometrical network, can generate complex network geometries with non-trivial distribution of curvatures, combining exponential growth and small-world properties with finite spectral dimensionality. In one limit, the non-equilibrium dynamical rules of these networks can generate scale-free networks with clustering and communities, in another limit planar random geometries with non-trivial modularity. Finally we find that these properties of the geometrical growing networks are present in a large set of real networks describing biological, social and technological systems.
△ Less
Submitted 29 April, 2015; v1 submitted 10 December, 2014;
originally announced December 2014.
-
A unified framework for quasi-species evolution and stochastic quantization
Authors:
Ginestra Bianconi,
Christoph Rahmede
Abstract:
We investigate the profound relation between the equations of biological evolution and quantum mechanics by writing a biologically inspired equation for the stochastic dynamics of an ensemble of particles. Interesting behavior is observed which is related to a new type of stochastic quantization. We find that the probability distribution of the ensemble of particles can be decomposed into eigenfun…
▽ More
We investigate the profound relation between the equations of biological evolution and quantum mechanics by writing a biologically inspired equation for the stochastic dynamics of an ensemble of particles. Interesting behavior is observed which is related to a new type of stochastic quantization. We find that the probability distribution of the ensemble of particles can be decomposed into eigenfunctions associated to a discrete spectrum of eigenvalues. In absence of interactions between the particles, the out-of-equilibrium dynamics asymptotically relaxes towards the fundamental state. This phenomenon can be related with the Fisher theorem in biology. On the contrary, in presence of scattering processes the evolution reaches a steady state in which the distribution of the ensemble of particles is characterized by a Bose-Einstein statistics. In order to show a concrete example of this stochastic quantization we have solved explicitly the case in which the potential energy has the harmonic oscillator form.
△ Less
Submitted 24 May, 2011; v1 submitted 8 November, 2010;
originally announced November 2010.