Multiplex PageRank

@article{Halu2013MultiplexP,
  title={Multiplex PageRank},
  author={Arda Halu and Ra{\'u}l J. Mondrag{\'o}n and Pietro Panzarasa and Ginestra Bianconi},
  journal={PLoS ONE},
  year={2013},
  volume={8}
}
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… 

Figures from this paper

Novel Multiplex PageRank in Multilayer Networks

TLDR
This paper exploits the concept of populations’ random migration in a multiplex transport network to propose a new Multiplex PageRank centrality measure, where the effects of influence and feedback between networks on the centrality of nodes are directly considered and is applied to an artificial duplex network.

Multiplex PageRank in Multilayer Networks Considering Shunt

TLDR
Findings indicate that considering the network with multilayers helps uncover the rankings of nodes, which are different from the rankings in a monotonous network.

Cross-layer betweenness centrality in multiplex networks with applications

TLDR
The proposed CBC measure takes into account the interplay among multiple layers in determining the shortest paths in multiplex networks and is called cross-layer betweenness centrality (CBC).

Extending the Adapted PageRank Algorithm Centrality to Multiplex Networks with Data Using the PageRank Two-Layer Approach

TLDR
This paper proposes a centrality measure for biplex networks that extends the adapted PageRank algorithm centrality for spatial networks with data to the PageRank two-layer approach and shows an example where the ability to analyze data referring to a group of people from different aspects and using different sets of independent data are revealed.

An Eigenvector Centrality for Multiplex Networks with Data

Networks are useful to describe the structure of many complex systems. Often, understanding these systems implies the analysis of multiple interconnected networks simultaneously, since the system may

Centralities of Nodes and Influences of Layers in Large Multiplex Networks

TLDR
The proposed 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 and assigns more centrality to nodes that receive links from highly influential layers and from already central nodes.

Weighted Multiplex Networks

TLDR
A theoretical framework based on the entropy of multiplex ensembles is introduced to quantify the information stored in multiplex networks that would remain undetected if the single layers were analyzed in isolation.

Multilayer networks

TLDR
This chapter shows how interconnected multilayer topology describes such networks more accurately than edge coloring does and introduces the tensor formalism used to construct them.

Measuring and modelling correlations in multiplex networks

  • V. NicosiaV. Latora
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
TLDR
This work introduces various measures to characterize correlations in the activity of the nodes and in their degree at the different layers and between activities and degrees and shows that real-world networks exhibit indeed nontrivial multiplex correlations.

Extracting Information from Multiplex Networks

TLDR
The relevance of the Multiplex PageRank algorithm for measuring the centrality of nodes in multilayer networks is discussed and the utility of the recently introduced indicator function Θ̃(S) for describing their mesoscale organization and community structure is characterized.
...

References

SHOWING 1-10 OF 60 REFERENCES

Statistical mechanics of multiplex networks: entropy and overlap.

  • G. Bianconi
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2013
TLDR
A statistical mechanics framework is introduced to describe multiplex ensembles in which the existence of a link in one layer is correlated with theexistence of a links in another layer, which implies that a typical multiplex of the ensemble can have a significant overlap of the links in the different layers.

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

TLDR
A generalized framework of network quality functions was developed that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices.

Multirelational organization of large-scale social networks in an online world

TLDR
This work presents the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations, and explores how the interdependence of different network types determines the organization of the social system.

Emergence of network features from multiplexity

TLDR
This work analyzes the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer, and discusses how the topology of each layer affects the emergence of structural properties in the aggregate network.

Coevolution and correlated multiplexity in multiplex networks

TLDR
It is shown analytically and numerically that the coevolution can induce strong degree correlations across layers, as well as modulate degree distributions, and can alter the system's response to the dynamical process, exemplified by the suppressed susceptibility to a social cascade process.

Complex Networks: Structure and Dynamics

TLDR
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.

Random Walks on Directed Networks: the Case of PageRank

PageRank, the prestige measure for Web pages used by Google, is the stationary probability of a peculiar random walk on directed graphs, which interpolates between a pure random walk and a process

Eigenvector centrality of nodes in multiplex networks

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system,

Statistical mechanics of complex networks

TLDR
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.

Multiplex exchange relations

A multiplex relation occurs when actors share different roles, actions, or affiliations that overlap in a relationship, such as co-workers who are also friends outside of work. Although multiplex
...