Papers › A Fast Algorithm for Ranking Users by their Influence in Online Social Platforms
A Fast Algorithm for Ranking Users by their Influence in Online Social Platforms
Nouamane Arhachoui, Esteban Bautista, Maximilien Danisch, Anastasios Giovanidis
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
Measuring the influence of users in social networks is key for numerous applications. A recently proposed influence metric, coined as ψ-score, allows to go beyond traditional centrality metrics, which only assess structural graph importance, by further incorporating the rich information provided by the posting and re-posting activity of users. The ψ-score is shown in fact to generalize PageRank for non-homogeneous node activity. Despite its significance, it scales poorly to large datasets; for a network of N users, it requires to solve N linear systems of equations of size N. To address this problem, this work introduces a novel scalable algorithm for the fast approximation of ψ-score, named \textit{Power}-ψ. The proposed algorithm is based on a novel equation indicating that it suffices to solve one system of equations of size N to compute the ψ-score. Then, our algorithm exploits the fact that such a system can be recursively and distributedly approximated to any desired error. This permits the ψ-score, summarizing both structural and behavioral information for the nodes, to run as fast as PageRank. We validate the effectiveness of the proposed algorithm, which we release as an open source Python library, on several real-world datasets.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections