中文
相关论文

相关论文: PageRank centrality and algorithms for weighted, d…

200 篇论文

Many systems, including the Internet, social networks, and the power grid, can be represented as graphs. When analyzing graphs, it is often useful to compute scores describing the relative importance or distance between nodes. One example…

社会与信息网络 · 计算机科学 2021-05-05 Daniel Vial , Vijay Subramanian

Personalized PageRank (PPR) is a traditional measure for node proximity on large graphs. For a pair of nodes $s$ and $t$, the PPR value $\pi_s(t)$ equals the probability that an $\alpha$-discounted random walk from $s$ terminates at $t$ and…

数据结构与算法 · 计算机科学 2024-03-21 Mingji Yang , Hanzhi Wang , Zhewei Wei , Sibo Wang , Ji-Rong Wen

This paper aims to identify whether different weighted PageRank algorithms can be applied to author citation networks to measure the popularity and prestige of a scholar from a citation perspective. Information Retrieval (IR) was selected…

数字图书馆 · 计算机科学 2011-02-10 Ying Ding

Personalized PageRank (PPR) is a measure of the importance of a node from the perspective of another (we call these nodes the $\textit{target}$ and the $\textit{source}$, respectively). PPR has been used in many applications, such as…

社会与信息网络 · 计算机科学 2020-02-10 Daniel Vial , Vijay Subramanian

PageRank (PR) is an algorithm originally developed by Google to evaluate the importance of web pages. Considering how deeply rooted Google's PR algorithm is to gathering relevant information or to the success of modern businesses, the…

物理与社会 · 物理学 2012-12-10 Seung-Woo Son , Claire Christensen , Peter Grassberger , Maya Paczuski

Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional…

社会与信息网络 · 计算机科学 2021-04-07 Qiwei Ma , Zhaoya Gong

Personalized PageRank (PPR) is a widely used node proximity measure in graph mining and network analysis. Given a source node $s$ and a target node $t$, the PPR value $\pi(s,t)$ represents the probability that a random walk from $s$…

数据结构与算法 · 计算机科学 2020-06-25 Hanzhi Wang , Zhewei Wei , Junhao Gan , Sibo Wang , Zengfeng Huang

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…

社会与信息网络 · 计算机科学 2025-01-30 Hao Ren , Jiaojiao Jiang

The PageRank is a widely used scoring function of networks in general and of the World Wide Web graph in particular. The PageRank is defined for directed graphs, but in some special cases applications for undirected graphs occur. In the…

数据结构与算法 · 计算机科学 2017-02-09 Vince Grolmusz

PageRank has been widely used to measure the authority or the influence of a user in social networks. However, conventional PageRank only makes use of edge-based relations, which represent first-order relations between two connected nodes.…

社会与信息网络 · 计算机科学 2019-12-30 Huan Zhao , Xiaogang Xu , Yangqiu Song , Dik Lun Lee , Zhao Chen , Han Gao

PageRank is an algorithm introduced in 1998 and used by the Google Internet search engine. It assigns a numerical value to each element of a set of hyperlinked documents (that is, web pages) within the World Wide Web with the purpose of…

系统与控制 · 计算机科学 2013-12-09 Hideaki Ishii , Roberto Tempo

This study develops PureRank, a parameter-free importance measure for network nodes based on the recursive definition of importance (RDI). For any directed network, PureRank uniquely determines an importance score vector without…

社会与信息网络 · 计算机科学 2026-05-08 Hiroyuki Masuyama

PageRank is a well-known centrality measure for the web used in search engines, representing the importance of each web page. In this paper, we follow the line of recent research on the development of distributed algorithms for computation…

系统与控制 · 电气工程与系统科学 2019-07-24 Atsushi Suzuki , Hideaki Ishii

We present new algorithms for Personalized PageRank estimation and Personalized PageRank search. First, for the problem of estimating Personalized PageRank (PPR) from a source distribution to a target node, we present a new bidirectional…

数据结构与算法 · 计算机科学 2015-12-16 Peter Lofgren , Siddhartha Banerjee , Ashish Goel

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…

物理与社会 · 物理学 2015-12-09 Manuel Sebastian Mariani , Matus Medo , Yi-Cheng Zhang

PageRank is a Web page ranking technique that has been a fundamental ingredient in the development and success of the Google search engine. The method is still one of the many signals that Google uses to determine which pages are most…

信息检索 · 计算机科学 2010-08-17 Massimo Franceschet

This paper describes our solution for WSDM Cup 2016. Ranking the query independent importance of scholarly articles is a critical and challenging task, due to the heterogeneity and dynamism of entities involved. Our approach is called…

信息检索 · 计算机科学 2016-04-20 Dongsheng Luo , Chen Gong , Renjun Hu , Liang Duan , Shuai Ma

Higher-order networks are efficient representations of sequential data. Unlike the classic first-order network approach, they capture indirect dependencies between items composing the input sequences by the use of \textit{memory-nodes}. We…

物理与社会 · 物理学 2021-09-08 Célestin Coquidé , Julie Queiros , François Queyroi

Personalized PageRank (PPR) is a fundamental tool in unsupervised learning of graph representations such as node ranking, labeling, and graph embedding. However, while data privacy is one of the most important recent concerns, existing PPR…

密码学与安全 · 计算机科学 2024-02-16 Alessandro Epasto , Vahab Mirrokni , Bryan Perozzi , Anton Tsitsulin , Peilin Zhong

Personalized PageRank (PPR) is a popular node proximity metric in graph mining and network research. Given a graph G=(V,E) and a source node $s \in V$, a single-source PPR (SSPPR) query asks for the PPR value $\vpi(u)$ with respect to s,…

数据结构与算法 · 计算机科学 2022-05-10 Hanzhi Wang , Zhewei Wei , Junhao Gan , Ye Yuan , Xiaoyong Du , Ji-Rong Wen
‹ 上一页 1 2 3 10 下一页 ›