-
Temporally correlated zero-range process with open boundaries: Steady state and fluctuations
Authors:
Massimo Cavallaro,
Raúl J. Mondragón,
Rosemary J. Harris
Abstract:
We study an open-boundary version of the on-off zero-range process introduced in Hirschberg et al. [Phys. Rev. Lett. 103, 090602 (2009)]. This model includes temporal correlations which can promote the condensation of particles, a situation observed in real-world dynamics. We derive the exact solution for the steady state of the one-site system, as well as a mean-field approximation for larger one…
▽ More
We study an open-boundary version of the on-off zero-range process introduced in Hirschberg et al. [Phys. Rev. Lett. 103, 090602 (2009)]. This model includes temporal correlations which can promote the condensation of particles, a situation observed in real-world dynamics. We derive the exact solution for the steady state of the one-site system, as well as a mean-field approximation for larger one-dimensional lattices, and also explore the large-deviation properties of the particle current. Analytical and numerical calculations show that, although the particle distribution is well described by an effective Markovian solution, the probability of rare currents differs from the memoryless case. In particular, we find evidence for a memory-induced dynamical phase transition.
△ Less
Submitted 24 August, 2015; v1 submitted 23 April, 2015;
originally announced April 2015.
-
Weighted Multiplex Networks
Authors:
Giulia Menichetti,
Daniel Remondini,
Pietro Panzarasa,
Raúl J. Mondragón,
Ginestra Bianconi
Abstract:
One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex nature. Multiplex networks are multilayer systems of $N$ nodes that can be linked in multiple interacting and co-evolving layers. In these networks, relevant inform…
▽ More
One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex nature. Multiplex networks are multilayer systems of $N$ nodes that can be linked in multiple interacting and co-evolving layers. In these networks, relevant information might not be captured if the single layers were analyzed separately. Here we demonstrate that such partial analysis of layers fails to capture significant correlations between weights and topology of complex multiplex networks. To this end, we study two weighted multiplex co-authorship and citation networks involving the authors included in the American Physical Society. We show that in these networks weights are strongly correlated with multiplex structure, and provide empirical evidence in favor of the advantage of studying weighted measures of multiplex networks, such as multistrength and the inverse multiparticipation ratio. Finally, we introduce a theoretical framework based on the entropy of multiplex ensembles to quantify the information stored in multiplex networks that would remain undetected if the single layers were analyzed in isolation.
△ Less
Submitted 23 December, 2013;
originally announced December 2013.
-
Multiplex PageRank
Authors:
Arda Halu,
Raul J. Mondragon,
Pietro Panzarasa,
Ginestra Bianconi
Abstract:
Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social networks where people are involved in different types of relationships and interact through various forms of communication media. The ranking of nodes in multi…
▽ More
Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social networks where people are involved in different types of relationships and interact through various forms of communication media. The ranking of nodes in multiplex networks is one of the most pressing and challenging tasks that research on complex networks is currently facing. When pairs of nodes can be connected through multiple links and in multiple layers, the ranking of nodes should necessarily reflect the importance of nodes in one layer as well as their importance in other interdependent layers. In this paper, we draw on the idea of biased random walks to define the Multiplex PageRank centrality measure in which the effects of the interplay between networks on the centrality of nodes are directly taken into account. In particular, depending on the intensity of the interaction between layers, we define the Additive, Multiplicative, Combined, and Neutral versions of Multiplex PageRank, and show how each version reflects the extent to which the importance of a node in one layer affects the importance the node can gain in another layer. We discuss these measures and apply them to an online multiplex social network. Findings indicate that taking the multiplex nature of the network into account helps uncover the emergence of rankings of nodes that differ from the rankings obtained from one single layer. Results provide support in favor of the salience of multiplex centrality measures, like Multiplex PageRank, for assessing the prominence of nodes embedded in multiple interacting networks, and for shedding a new light on structural properties that would otherwise remain undetected if each of the interacting networks were analyzed in isolation.
△ Less
Submitted 23 September, 2013; v1 submitted 15 June, 2013;
originally announced June 2013.
-
Ensembles related to the rich-club coefficient for non-evolving networks
Authors:
R. J. Mondragon,
S. Zhou
Abstract:
In complex networks the rich nodes are the subset of nodes with high degree. These well connected nodes tend to dominate the organisation of the network's structure. In non-evolving networks, a reference network has been used to detect if the connectivity between the rich nodes is due to chance or caused by an unknown mechanism. Chance is represented as a reference network obtained from an ensem…
▽ More
In complex networks the rich nodes are the subset of nodes with high degree. These well connected nodes tend to dominate the organisation of the network's structure. In non-evolving networks, a reference network has been used to detect if the connectivity between the rich nodes is due to chance or caused by an unknown mechanism. Chance is represented as a reference network obtained from an ensemble of networks. When compared with the original network the reference network discounts suggests the existence of a well connected rich club beyond structural constraints. Here we revise some of the properties of the ensemble obtained by conserving only the degree distribution and introduce two new reference networks to study the importance of the rich nodes as organisers of the network structure. The first reference network is obtained from an ensemble of networks where all the members of the ensemble have the same rich--club coefficient. The reference network obtained from the ensemble is assortative. We propose that this reference network can be used to study networks where assortativness is a fundamental property, a common case in many social networks. The second reference network is obtained from an ensemble where the members of the ensemble all have the same probability degree distribution and rich-club coefficient. The reference network obtained from this ensemble has a very similar structure to the original network. This ensemble can be used to quantify correlations between the rich nodes and pinpoint which links are the backbone of the network's structure.
△ Less
Submitted 16 December, 2008; v1 submitted 29 August, 2008;
originally announced August 2008.
