English
Related papers

Related papers: Multiplex PageRank

200 papers

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence…

Physics and Society · Physics 2016-03-23 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Networks extracted from social media platforms frequently include multiple types of links that dynamically change over time; these links can be used to represent dyadic interactions such as economic transactions, communications, and shared…

Social and Information Networks · Computer Science 2016-09-14 Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank…

Information Retrieval · Computer Science 2014-01-24 Christopher Engström , Sergei Silvestrov

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications. Such systems include…

Physics and Society · Physics 2014-08-28 Mikko Kivelä , Alexandre Arenas , Marc Barthelemy , James P. Gleeson , Yamir Moreno , Mason A. Porter

Multiplex networks are a representation of real-world complex systems as a set of entities (i.e. nodes) connected via different types of connections (i.e. layers). The observed connections in these networks may not be complete and the link…

Physics and Society · Physics 2020-05-18 Amir Mahdi Abdolhosseini-Qomi , Naser Yazdani , Masoud Asadpour

Complex networks contain various interactions among similar or different entities. These kinds of networks are called multi-relational networks, in which each layer corresponds to a special type of interaction. Multi-relational networks are…

Social and Information Networks · Computer Science 2021-04-02 Zahra Roozbahani , Hanif Emamgholizadeh , Jalal Rezaeenour , Mahshid Hajialikhani

Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure…

Physics and Society · Physics 2017-09-07 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

We present a novel approach for computing a variant of eigenvector centrality for multilayer networks with inter-layer constraints on node importance. Specifically, we consider a multilayer network defined by multiple edge-weighted,…

Physics and Society · Physics 2024-03-26 H. Robert Frost

Regarding the analysis of Web communication, social and complex networks the fast finding of most influential nodes in a network graph constitutes an important research problem. We use two indices of the influence of those nodes, namely,…

Statistics Theory · Mathematics 2017-04-06 Natalia Markovich

While actors in a population can interact with anyone else freely, social relations significantly influence our inclination towards particular individuals. The consequence of such interactions, however, may also form the intensity of our…

Physics and Society · Physics 2024-04-24 Xiaojin Xiong , Ziyan Zeng , Minyu Feng , Attila Szolnoki

Representation learning of networks has witnessed significant progress in recent times. Such representations have been effectively used for classic network-based machine learning tasks like node classification, link prediction, and network…

Social and Information Networks · Computer Science 2018-12-07 Arunkumar Bagavathi , Siddharth Krishnan

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

In a social network, the number of links of a node, or node degree, is often assumed as a proxy for the node's importance or prominence within the network. It is known that social networks exhibit the (first-order) assortative mixing, i.e.…

Physics and Society · Physics 2017-10-24 Shi Zhou , Ingemar J. Cox , Lars K. Hansen

Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality measures available nowadays, it is still poorly understood how to identify the node which can be…

Methodology · Statistics 2020-01-13 Giulia Bertagnolli , Claudio Agostinelli , Manlio De Domenico

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

In a former paper the concept of Bipartite PageRank was introduced and a theorem on the limit of authority flowing between nodes for personalized PageRank has been generalized. In this paper we want to extend those results to multimodal…

Social and Information Networks · Computer Science 2026-04-08 M. A. Kłopotek , S. T. Wierzchoń , R. A. Kłopotek

The characterization of various properties of real-world systems requires the knowledge of the underlying network of connections among the system's components. Unfortunately, in many situations the complete topology of this network is…

Physics and Society · Physics 2026-04-20 Valerio Gemmetto , Diego Garlaschelli

Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the…

Social and Information Networks · Computer Science 2016-11-29 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the nodes linked to the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of…

Physics and Society · Physics 2012-03-13 Deok-Sun Lee , Seong Eun Maeng , Jae Woo Lee