English
Related papers

Related papers: Influence Maximization with Fairness at Scale (Ext…

200 papers

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

Machine Learning algorithms are ubiquitous in key decision-making contexts such as justice, healthcare and finance, which has spawned a great demand for fairness in these procedures. However, the theoretical properties of such models in…

Machine Learning · Statistics 2026-01-14 Arturo Pérez-Peralta , Sandra Benítez-Peña , Rosa E. Lillo

Individual fairness, which requires that similar individuals should be treated similarly by algorithmic systems, has become a central principle in fair machine learning. Individual fairness has garnered traction in graph representation…

Machine Learning · Computer Science 2025-12-23 Rebecca Salganik , Yibin Wang , Guillaume Salha-Galvan , Jian Kang

We study the adaptive influence maximization problem with myopic feedback under the independent cascade model: one sequentially selects k nodes as seeds one by one from a social network, and each selected seed returns the immediate…

Social and Information Networks · Computer Science 2019-05-29 Binghui Peng , Wei Chen

Decentralized learning offers a promising approach to crowdsource data consumptions and computational workloads across geographically distributed compute interconnected through peer-to-peer networks, accommodating the exponentially…

Machine Learning · Computer Science 2025-07-10 Tongtian Zhu , Wenhao Li , Can Wang , Fengxiang He

In a social network, influence maximization is the problem of identifying a set of users that own the maximum {\it influence ability} across the network. In this paper, a novel credit distribution (CD) based model, termed as the…

Social and Information Networks · Computer Science 2018-01-29 Qilian Yu , Hang Li , Yun Liao , Shuguang Cui

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

The least cost influence maximization problem aims to determine minimum cost of partial (e.g., monetary) incentives initially given to the influential spreaders on a social network, so that these early adopters exert influence toward their…

Optimization and Control · Mathematics 2022-09-28 Cheng-Lung Chen , Eduardo Pasiliao , Vladimir Boginski

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

Artificial Intelligence · Computer Science 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski

The advent of online social networks has facilitated fast and wide spread of information. However, some users, especially members of minority groups, may be less likely to receive information spreading on the network, due to their…

Social and Information Networks · Computer Science 2025-12-18 Changan Liu , Xiaotian Zhou , Ahad N. Zehmakan , Zhongzhi Zhang

Fairness is an important topic for medical image analysis, driven by the challenge of unbalanced training data among diverse target groups and the societal demand for equitable medical quality. In response to this issue, our research adopts…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Wenyi Li , Haoran Xu , Guiyu Zhang , Huan-ang Gao , Mingju Gao , Mengyu Wang , Hao Zhao

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

We study the problem of extracting a small subset of representative items from a large data stream. In many data mining and machine learning applications such as social network analysis and recommender systems, this problem can be…

Data Structures and Algorithms · Computer Science 2021-02-15 Yanhao Wang , Francesco Fabbri , Michael Mathioudakis

Fueled by massive data, important decision making is being automated with the help of algorithms, therefore, fairness in algorithms has become an especially important research topic. In this work, we design new streaming and distributed…

Data Structures and Algorithms · Computer Science 2020-02-25 Ashish Chiplunkar , Sagar Kale , Sivaramakrishnan Natarajan Ramamoorthy

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

Social and Information Networks · Computer Science 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

Social and Information Networks · Computer Science 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade…

Social and Information Networks · Computer Science 2018-02-27 Swapnil Dhamal

Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this…

Social and Information Networks · Computer Science 2020-03-24 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

Although recommenders can ship items to users automatically based on the users' preferences, they often cause unfairness to groups or individuals. For instance, when users can be divided into two groups according to a sensitive social…

Information Retrieval · Computer Science 2024-10-07 Zhenhao Jiang , Jicong Fan

The study of influence maximization in social networks has largely ignored disparate effects these algorithms might have on the individuals contained in the social network. Individuals may place a high value on receiving information, e.g.…

Social and Information Networks · Computer Science 2019-03-07 Benjamin Fish , Ashkan Bashardoust , danah boyd , Sorelle A. Friedler , Carlos Scheidegger , Suresh Venkatasubramanian