English
Related papers

Related papers: Scalable Methods for Adaptively Seeding a Social N…

200 papers

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

A key step in influence maximization in online social networks is the identification of a small number of users, known as influencers, who are able to spread influence quickly and widely to other users. The evolving nature of the…

Social and Information Networks · Computer Science 2021-04-15 Weihua Li , Yuxuan Hu , Shiqing Wu , Quan Bai , Edmund Lai

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

Social and Information Networks · Computer Science 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they…

Social and Information Networks · Computer Science 2021-03-15 Piotr Bródka , Jarosław Jankowski , Radosław Michalski

The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption…

Social and Information Networks · Computer Science 2014-11-24 Radosław Michalski , Tomasz Kajdanowicz , Piotr Bródka , Przemysław Kazienko

Social-media platforms have created new ways for citizens to stay informed and participate in public debates. However, to enable a healthy environment for information sharing, social deliberation, and opinion formation, citizens need to be…

Social and Information Networks · Computer Science 2021-11-05 Cigdem Aslay , Antonis Matakos , Esther Galbrun , Aristides Gionis

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

Influence maximization (IM) aims at maximizing the spread of influence by offering discounts to influential users (called seeding). In many applications, due to user's privacy concern, overwhelming network scale etc., it is hard to target…

Social and Information Networks · Computer Science 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

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

When spreading information over social networks, seeding algorithms selecting users to start the dissemination play a crucial role. The majority of existing seeding algorithms focus solely on maximizing the total number of reached nodes,…

Social and Information Networks · Computer Science 2022-08-29 Maciej Styczen , Bing-Jyue Chen , Ya-Wen Teng , Yvonne-Anne Pignolet , Lydia Chen , De-Nian Yang

The spread of influence in networks is a topic of great importance in many application areas. For instance, one would like to maximise the coverage, limiting the budget for marketing campaign initialisation and use the potential of social…

Social and Information Networks · Computer Science 2020-09-11 Radosław Michalski , Jarosław Jankowski , Piotr Bródka

Most previous work on influence maximization in social networks is limited to the non-adaptive setting in which the marketer is supposed to select all of the seed users, to give free samples or discounts to, up front. A disadvantage of this…

Social and Information Networks · Computer Science 2016-04-28 Sharan Vaswani , Laks V. S. Lakshmanan

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

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the seed nodes are selected…

Machine Learning · Computer Science 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang

Studies on social networks have proved that endogenous and exogenous factors influence dynamics. Two streams of modeling exist on explaining the dynamics of social networks: 1) models predicting links through network properties, and 2)…

Social and Information Networks · Computer Science 2012-10-22 Julie M. Birkholz , Rena Bakhshi , Ravindra Harige , Maarten van Steen , Peter Groenewegen

In recent years, recommendation systems have been widely applied in many domains. These systems are impotent in affecting users to choose the behavior that the system expects. Meanwhile, providing incentives has been proven to be a more…

Social and Information Networks · Computer Science 2021-07-15 Shiqing Wu , Weihua Li , Hao Shen , Quan Bai

When trying to maximize the adoption of a behavior in a population connected by a social network, it is common to strategize about where in the network to seed the behavior, often with an element of randomness. Selecting seeds uniformly at…

Methodology · Statistics 2020-06-22 Alex Chin , Dean Eckles , Johan Ugander

Most news recommender systems try to identify users' interests and news' attributes and use them to obtain recommendations. Here we propose an adaptive model which combines similarities in users' rating patterns with epidemic-like spreading…

Information Retrieval · Computer Science 2009-11-13 Matus Medo , Yi-Cheng Zhang , Tao Zhou

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists…

Physics and Society · Physics 2015-05-27 Dong Wei , Tao Zhou , Giulio Cimini , Pei Wu , Weiping Liu , Yi-Cheng Zhang
‹ Prev 1 2 3 10 Next ›