English
Related papers

Related papers: Selecting nodes and buying links to maximize the i…

200 papers

Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and confirmation bias, and devising techniques for mitigating…

Social and Information Networks · Computer Science 2021-09-29 Corrado Monti , Giuseppe Manco , Cigdem Aslay , Francesco Bonchi

Influence diffusion has been central to the study of propagation of information in social networks, where influence is typically modeled as a binary property of entities: influenced or not influenced. We introduce the notion of attitude,…

Social and Information Networks · Computer Science 2020-10-27 Xiaoyun Fu , Madhavan Rajagopal Padmanabhan , Raj Gaurav Kumar , Samik Basu , Shawn Dorius , Pavan Aduri

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

Aggression in online social networks has been studied mostly from the perspective of machine learning which detects such behavior in a static context. However, the way aggression diffuses in the network has received little attention as it…

Social and Information Networks · Computer Science 2021-08-31 Marinos Poiitis , Athena Vakali , Nicolas Kourtellis

One of the interesting and important problems of information diffusion over a large social network is to identify an appropriate model from a limited amount of diffusion information. There are two contrasting approaches to model information…

Social and Information Networks · Computer Science 2012-04-23 Kazumi Saito , Masahiro Kimura , Kouzou Ohara , Hiroshi Motoda

We consider a ubiquitous scenario in the study of Influence Maximization (IM), in which there is limited knowledge about the topology of the diffusion network. We set the IM problem in a multi-round diffusion campaign, aiming to maximize…

Machine Learning · Computer Science 2024-06-19 Yuting Feng , Vincent Y. F. Tan , Bogdan Cautis

Online influence maximization has attracted much attention as a way to maximize influence spread through a social network while learning the values of unknown network parameters. Most previous works focus on single-item diffusion. In this…

Machine Learning · Computer Science 2022-03-03 Jinhang Zuo , Xutong Liu , Carlee Joe-Wong , John C. S. Lui , Wei Chen

Reliable propagation of information through large networks, e.g., communication networks, social networks or sensor networks is very important in many applications concerning marketing, social networks, and wireless sensor networks.…

Data Structures and Algorithms · Computer Science 2018-05-08 Christian Frey , Andreas Züfle , Tobias Emrich , Matthias Renz

Inferring the causal direction and causal effect between two discrete random variables X and Y from a finite sample is often a crucial problem and a challenging task. However, if we have access to observational and interventional data, it…

Machine Learning · Statistics 2020-10-16 Peter Gmeiner

We consider here information spread which propagates with certain probability from nodes just activated to their not yet activated neighbors. Diffusion cascades can be triggered by activation of even a small set of nodes. Such activation is…

Social and Information Networks · Computer Science 2018-09-20 Jaroslaw Jankowski , Boleslaw K. Szymanski , Przemyslaw Kazienko , Radoslaw Michalski , Piotr Brodka

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

In the last decade, information diffusion (also known as information cascade) on social networks has been massively investigated due to its application values in many fields. In recent years, many sequential models including those models…

Social and Information Networks · Computer Science 2022-04-20 Baichuan Liu , Deqing Yang , Yueyi Wang , Yuchen Shi

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy

In real world social networks, there are multiple cascades which are rarely independent. They usually compete or cooperate with each other. Motivated by the reinforcement theory in sociology we leverage the fact that adoption of a user to…

Social and Information Networks · Computer Science 2016-11-23 Ali Zarezade , Ali Khodadadi , Mehrdad Farajtabar , Hamid R. Rabiee , Hongyuan Zha

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

We introduce a new optimization framework to maximize the expected spread of cascades in networks. Our model allows a rich set of actions that directly manipulate cascade dynamics by adding nodes or edges to the network. Our motivating…

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

A wide array of complex biological, social, and physical systems have recently been shown to be quantitatively described by Ising models, which lie at the intersection of statistical physics and machine learning. Here, we study the…

Physics and Society · Physics 2018-04-19 Christopher W. Lynn , Daniel D. Lee

Recently in Online Social Networks (OSNs), the Least Cost Influence (LCI) problem has become one of the central research topics. It aims at identifying a minimum number of seed users who can trigger a wide cascade of information…

Social and Information Networks · Computer Science 2016-06-30 Huiyuan Zhang , Dung T. Nguyen , Soham Das , Huiling Zhang , My T. Thai

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi
‹ Prev 1 8 9 10 Next ›