English
Related papers

Related papers: A Fast Algorithm for Ranking Users by their Influe…

200 papers

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…

Systems and Control · Computer Science 2013-12-09 Hideaki Ishii , Roberto Tempo

Finding statistically significant high-order interaction features in predictive modeling is important but challenging task. The difficulty lies in the fact that, for a recent applications with high-dimensional covariates, the number of…

Machine Learning · Statistics 2015-06-29 S. Suzumura , K. Nakagawa , K. Tsuda , I. Takeuchi

Link-analysis algorithms, such as PageRank, are instrumental in understanding the structural dynamics of networks by evaluating the importance of individual vertices based on their connectivity. Recently, with the rising importance of…

Social and Information Networks · Computer Science 2025-12-15 Honglian Wang , Haoyun Chen , Aristides Gionis

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

In societal-scale decision-making systems the collective is faced with the problem of ensuring that the derived group decision is in accord with the collective's intention. In modern systems, political institutions have instatiated…

Computers and Society · Computer Science 2007-05-23 Marko Rodriguez , Daniel Steinbock

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

Social and Information Networks · Computer Science 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

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

Online Social Media (OSM) is a platform through which the users present themselves to the connected world by means of messaging, posting, reacting, tagging, and sharing on different contents with also other social activities. Nowadays, it…

Social and Information Networks · Computer Science 2020-08-07 Dhrubasish Sarkar

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

Social and Information Networks · Computer Science 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

Google's PageRank has created a new synergy to information retrieval for a better ranking of Web pages. It ranks documents depending on the topology of the graphs and the weights of the nodes. PageRank has significantly advanced the field…

Digital Libraries · Computer Science 2010-12-23 Ying Ding , Erjia Yan , Arthur Frazho , James Caverlee

Online consumer reviews play a crucial role in guiding purchase decisions by offering insights into product quality, usability, and performance. However, the increasing volume of user-generated reviews has led to information overload,…

Information Retrieval · Computer Science 2026-01-12 Muhammad Mufti , Omar Hammad , Mahfuzur Rahman

Eigenfactor.org, a journal evaluation tool which uses an iterative algorithm to weight citations (similar to the PageRank algorithm used for Google) has been proposed as a more valid method for calculating the impact of journals. The…

Digital Libraries · Computer Science 2009-09-29 Philip M. Davis

The Location-Based Social Networks (LBSN) (e.g., Facebook) have many factors (for instance, ratings, check-in time, etc.) that play a crucial role for the Point-of-Interest (POI) recommendations. Unlike ratings, the reviews can help users…

Information Retrieval · Computer Science 2017-12-22 Ramesh Baral , Tao Li

Content spread inequity is a potential unfairness issue in online social networks, disparately impacting minority groups. In this paper, we view friendship suggestion, a common feature in social network platforms, as an opportunity to…

Social and Information Networks · Computer Science 2022-12-22 Ian P. Swift , Sana Ebrahimi , Azade Nova , Abolfazl Asudeh

We study the spread of influence in a social network based on the Linear Threshold model. We derive an analytical expression for evaluating the expected size of the eventual influenced set for a given initial set, using the probability of…

Other Computer Science · Computer Science 2010-02-09 Srinivasan Venkatramanan , Anurag Kumar

Many applications require statistically valid inference across many related tasks, while using only a handful of high-quality labels per hypothesis. In AI evaluation, these tasks may correspond to model behaviors across prompts, subgroups,…

Machine Learning · Statistics 2026-05-29 Nicolas Emmenegger , Ellery Stahler , Chara Podimata

Bibliometric indexes are customary used in evaluating the impact of scientific research, even though it is very well known that in different research areas they may range in very different intervals. Sometimes, this is evident even within a…

Digital Libraries · Computer Science 2014-03-18 Pierluigi Amodio , Luigi Brugnano

Public opinion governance in social networks is critical for public health campaigns, political elections, and commercial marketing. In this paper, we addresse the problem of maximizing overall opinion in social networks by strategically…

Social and Information Networks · Computer Science 2026-03-12 Gengyu Wang , Runze Zhang , Zhongzhi Zhang

Identifying influential node groups in complex networks is crucial for optimizing information dissemination, epidemic control, and viral marketing. However, traditional centrality-based methods often focus on individual nodes, resulting in…

Social and Information Networks · Computer Science 2025-11-11 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lü

We propose a novel kernel based post selection inference (PSI) algorithm, which can not only handle non-linearity in data but also structured output such as multi-dimensional and multi-label outputs. Specifically, we develop a PSI algorithm…

Machine Learning · Statistics 2016-10-17 Makoto Yamada , Yuta Umezu , Kenji Fukumizu , Ichiro Takeuchi