English
Related papers

Related papers: Gaps in Information Access in Social Networks

200 papers

In this paper, we revisit the problem of influence maximization with fairness, which aims to select k influential nodes to maximise the spread of information in a network, while ensuring that selected sensitive user attributes are fairly…

Social and Information Networks · Computer Science 2023-06-07 Yuting Feng , Ankitkumar Patel , Bogdan Cautis , Hossein Vahabi

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

Social and Information Networks · Computer Science 2016-06-28 Shaojie Tang , Jing Yuan

We provide a model to investigate the tension between information aggregation and spread of misinformation in large societies (conceptualized as networks of agents communicating with each other). Each individual holds a belief represented…

Information Theory · Computer Science 2009-06-30 Daron Acemoglu , Asuman Ozdaglar , Ali ParandehGheibi

Influence maximization (IM) has garnered a lot of attention in the literature owing to applications such as viral marketing and infection containment. It aims to select a small number of seed users to adopt an item such that adoption…

Social and Information Networks · Computer Science 2020-12-08 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

In the last few years, many closed social networks such as WhatsAPP and WeChat have emerged to cater for people's growing demand of privacy and independence. In a closed social network, the posted content is not available to all users or…

Social and Information Networks · Computer Science 2022-09-22 Shixun Huang , Wenqing Lin , Zhifeng Bao , Jiachen Sun

Communication networks are essential for our economy and our everyday lives. This makes them lucrative targets for attacks. Today, we see an ongoing battle between criminals that try to disrupt our key communication networks and security…

Computer Science and Game Theory · Computer Science 2025-11-17 Natan Doubez , Pascal Lenzner , Marcus Wunderlich

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades. The majority of existing work on this problem, formally…

Social and Information Networks · Computer Science 2016-09-22 Rico Angell , Grant Schoenebeck

Information in networks is non-uniformly distributed, enabling individuals in certain network positions to get preferential access to information. Social scientists have developed influential theories about the role of network structure in…

Social and Information Networks · Computer Science 2013-03-06 Jeon-Hyung Kang , Kristina Lerman

Diffusion of information, innovation, and ideas is an important phenomenon in social networks. Information propagates through the network and reaches from one person to the next. In many settings, it is meaningful to restrict diffusion so…

Social and Information Networks · Computer Science 2026-02-03 Poonam Sharma , Suman Banerjee

The spread of rumors through social media and online social networks can not only disrupt the daily lives of citizens but also result in loss of life and property. A rumor spreads when individuals, who are unable decide the authenticity of…

Physics and Society · Physics 2014-04-29 Bhushan Kotnis , Joy Kuri

Information diffusion is a fundamental process that takes place over networks. While it is rarely realistic to observe the individual transmissions of the information diffusion process, it is typically possible to observe when individuals…

Social and Information Networks · Computer Science 2019-10-11 Daniel Campos , Zoe Konrad

The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on…

Social and Information Networks · Computer Science 2024-06-14 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

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

It is widely acknowledged that the initial spreaders play an important role for the wide spreading of information in complex networks. Thus, a variety of centrality-based methods have been proposed to identify the most influential…

Physics and Society · Physics 2021-04-15 Leyang Xue , Peng Zhang , An Zeng

Online social networking technologies enable individuals to simultaneously share information with any number of peers. Quantifying the causal effect of these technologies on the dissemination of information requires not only identification…

Social and Information Networks · Computer Science 2012-02-29 Eytan Bakshy , Itamar Rosenn , Cameron Marlow , Lada Adamic

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. This finding is a concern for the health of our democracies which rely on an access to…

Social and Information Networks · Computer Science 2019-06-04 Ruben Becker , Federico Corò , Gianlorenzo D'Angelo , Hugo Gilbert

For the purpose of propagating information and ideas through a social network, a seeding strategy aims to find a small set of seed users that are able to maximize the spread of the influence, which is termed as influence maximization…

Social and Information Networks · Computer Science 2016-07-05 Guangmo Tong , Weili Wu , Shaojie Tang , Ding-Zhu Du

The goal of opinion maximization is to maximize the positive view towards a product, an ideology or any entity among the individuals in social networks. So far, opinion maximization is mainly studied as finding a set of influential nodes…

Social and Information Networks · Computer Science 2019-01-03 Anuj Nayak , Seyyedali Hosseinalipour , Huaiyu Dai

In this paper we establish fundamental limits on the performance of knowledge sharing in opportunistic social net- works. In particular, we introduce a novel information-theoretic model to characterize the performance limits of knowledge…

Networking and Internet Architecture · Computer Science 2015-05-14 Mai ElSherief , Tamer ElBatt , Ahmed Zahran , Ahmed Helmy

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kateryna Konotopska , Giovanni Iacca