English
Related papers

Related papers: Random Surfing Revisited: Generalizing PageRank's …

200 papers

We study the notion of unfairness in social networks, where a group such as females in a male-dominated industry are disadvantaged in access to important information, e.g. job posts, due to their less favorable positions in the network. We…

Social and Information Networks · Computer Science 2026-02-04 Changan Liu , Haoxin Sun , Ahad N. Zehmakan , Zhongzhi Zhang

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent…

Physics and Society · Physics 2015-01-16 Qian Li , Tao Zhou , Linyuan Lv , Duanbing Chen

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

In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the personalized…

Discrete Mathematics · Computer Science 2012-07-13 Esther Garcia , Francisco Pedroche , Miguel Romance

Following criticisms against the journal Impact Factor, new journal influence scores have been developed such as the Eigenfactor or the Prestige Scimago Journal Rank. They are based on PageRank type algorithms on the cross-citations…

Methodology · Statistics 2018-01-24 Jean-Louis Foulley , Gilles Celeux , Julie Josse

This paper is concerned with ranking many pre-trained deep neural networks (DNNs), called checkpoints, for the transfer learning to a downstream task. Thanks to the broad use of DNNs, we may easily collect hundreds of checkpoints from…

Machine Learning · Computer Science 2022-08-31 Yandong Li , Xuhui Jia , Ruoxin Sang , Yukun Zhu , Bradley Green , Liqiang Wang , Boqing Gong

Information-centric networking (ICN) proposes to redesign the Internet by replacing its host centric design with an information centric one, by establishing communication at the naming level, with the receiver side acting as the driving…

Networking and Internet Architecture · Computer Science 2014-06-30 Aytac Azgin , Ravishankar Ravindran , Guoqiang Wang

Our work aimed at experimentally assessing the benefits of model ensembling within the context of neural methods for passage reranking. Starting from relatively standard neural models, we use a previous technique named Fast Geometric…

Information Retrieval · Computer Science 2021-01-22 Luís Borges , Bruno Martins , Jamie Callan

In this paper, we first extend the celebrated PageRank modification to a higher-order Markov chain. Although this system has attractive theoretical properties, it is computationally intractable for many interesting problems. We next study a…

Numerical Analysis · Computer Science 2015-11-13 David F. Gleich , Lek-Heng Lim , Yongyang Yu

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

We introduce a unified and computationally efficient framework for regression on network data, addressing limitations of existing models that require specialized estimation procedures or impose restrictive decay assumptions. Our Network…

Methodology · Statistics 2026-01-16 Yingying Ma , Chenlei Leng

Deep neural networks (DNN) have achieved great success in the recommender systems (RS) domain. However, to achieve remarkable performance, DNN-based recommender models often require numerous parameters, which inevitably bring redundant…

Information Retrieval · Computer Science 2021-12-03 Yang Sun , Fajie Yuan , Min Yang , Alexandros Karatzoglou , Shen Li , Xiaoyan Zhao

This paper introduces Diversity-Driven RandomWalks (D-RDW), a lightweight algorithm and re-ranking technique that generates diverse news recommendations. D-RDW is a societal recommender, which combines the diversification capabilities of…

Information Retrieval · Computer Science 2025-08-19 Runze Li , Lucien Heitz , Oana Inel , Abraham Bernstein

Online learning to rank is a sequential decision-making problem where in each round the learning agent chooses a list of items and receives feedback in the form of clicks from the user. Many sample-efficient algorithms have been proposed…

Machine Learning · Statistics 2019-03-20 Tor Lattimore , Branislav Kveton , Shuai Li , Csaba Szepesvari

Content dissemination networks are pervasive in todays Internet. Examples of content dissemination networks include peer-to-peer networks (P2P), content distribution networks (CDN) and information centric networks (ICN). In this paper, we…

Networking and Internet Architecture · Computer Science 2019-03-07 Guilherme de Melo Baptista Domingues , Edmundo Albuquerque de Souza e Silva , Rosa Maria Meri Leão , Daniel Sadoc Menasché

In the search engine of Google, the PageRank algorithm plays a crucial role in ranking the search results. The algorithm quantifies the importance of each web page based on the link structure of the web. We first provide an overview of the…

Systems and Control · Computer Science 2012-03-30 Hideaki Ishii , Roberto Tempo

The PageRank algorithm employed by Google quantifies the importance of each page by the link structure of the web. To reduce the computational burden the distributed randomized PageRank algorithms (DRPA) recently appeared in literature…

Systems and Control · Computer Science 2013-05-15 Wenxiao Zhao , Han-Fu Chen , Hai-Tao Fang

The significance of the PageRank algorithm in shaping the modern Internet cannot be overstated, and its Complex Network theory foundations continue to be a subject of research. In this article we carry out a systematic study of the…

Physics and Society · Physics 2023-10-11 Gonzalo Contreras-Aso , Regino Criado , Miguel Romance

In this paper, we explore a process called neural teleportation, a mathematical consequence of applying quiver representation theory to neural networks. Neural teleportation "teleports" a network to a new position in the weight space and…

With the recent advance of representation learning algorithms on graphs (e.g., DeepWalk/GraphSage) and natural languages (e.g., Word2Vec/BERT) , the state-of-the art models can even achieve human-level performance over many downstream…

Social and Information Networks · Computer Science 2024-11-12 Xingzhi Guo