English
Related papers

Related papers: Calibratable Hetero-NodeRank for measuring node in…

200 papers

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible…

Physics and Society · Physics 2021-05-18 Panpan Zhang , Tiandong Wang , Jun Yan

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

PageRank is arguably the most popular ranking algorithm which is being applied in real systems ranging from information to biological and infrastructure networks. Despite its outstanding popularity and broad use in different areas of…

Physics and Society · Physics 2015-12-09 Manuel Sebastian Mariani , Matus Medo , Yi-Cheng Zhang

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's…

Social and Information Networks · Computer Science 2016-09-07 Khushnood Abbas , Mingsheng Shang , Cai Shi-Min , Xiaoyu Shi

Partially-observed network data collected by link-tracing based sampling methods is often being studied to obtain the characteristics of a large complex network. However, little attention has been paid to sampling from directed networks…

Social and Information Networks · Computer Science 2014-05-28 Mostafa Salehi , Hamid R. Rabiee

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

Physics and Society · Physics 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

After the phenomenal success of the PageRank algorithm, many researchers have extended the PageRank approach to ranking graphs with richer structures beside the simple linkage structure. In some scenarios we have to deal with…

Numerical Analysis · Mathematics 2018-11-15 Gianna M. Del Corso , Francesco Romani

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…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

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

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

Social and Information Networks · Computer Science 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

This article provides an alternative perspective for measuring author impact by applying PageRank algorithm to a coauthorship network. A weighted PageRank algorithm considering citation and coauthorship network topology is proposed. We test…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

Connections among entities are everywhere. From social media interactions to web page hyperlinks, networks are frequently used to represent such complex systems. Node ranking is a fundamental task that provides the strategy to identify…

Information Retrieval · Computer Science 2021-04-15 José Devezas , Sérgio Nunes

There are several ideas being used today for Web information retrieval, and specifically in Web search engines. The PageRank algorithm is one of those that introduce a content-neutral ranking function over Web pages. This ranking is applied…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Giorgos Kollias , Efstratios Gallopoulos , Daniel B. Szyld

The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a…

Physics and Society · Physics 2015-05-13 Nicola Perra , Vinko Zlatic , Alessandro Chessa , Claudio Conti , Debora Donato , Guido Caldarelli

The importance of a node in a directed graph can be measured by its PageRank. The PageRank of a node is used in a number of application contexts - including ranking websites - and can be interpreted as the average portion of time spent at…

Data Structures and Algorithms · Computer Science 2014-05-22 Balázs Csanád Csáji , Raphaël M. Jungers , Vincent D. Blondel
‹ Prev 1 2 3 10 Next ›