The Network Visibility Problem

3Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

Social media is an attention economy where broadcasters are constantly competing for attention in their followers' feeds. Broadcasters are likely to elicit greater attention from their followers if their posts remain visible at the top of their followers' feeds for a longer period of time. However, this depends on the rate at which their followers receive information in their feeds, which in turn depends on the broadcasters they follow. Motivated by this observation and recent calls for fairness of exposure in social networks, in this article, we look at the task of recommending links from the perspective of visibility optimization. Given a set of candidate links provided by a link recommendation algorithm, our goal is to find a subset of those links that would provide the highest visibility to a set of broadcasters. To this end, we first show that this problem reduces to maximizing a nonsubmodular nondecreasing set function under matroid constraints. Then, we show that the set function satisfies a notion of approximate submodularity that allows the standard greedy algorithm to enjoy theoretical guarantees. Experiments on both synthetic and real data gathered from Twitter show that the greedy algorithm is able to consistently outperform several competitive baselines.

Cite

CITATION STYLE

APA

Gatmiry, K., & Gomez-Rodriguez, M. (2022). The Network Visibility Problem. ACM Transactions on Information Systems, 40(2). https://doi.org/10.1145/3460475

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free