English
Related papers

Related papers: Viral Marketing On Configuration Model

200 papers

It is widely believed that one's peers influence product adoption behaviors. This relationship has been linked to the number of signals a decision-maker receives in a social network. But it is unclear if these same principles hold when the…

Social and Information Networks · Computer Science 2020-09-09 Soumajyoti Sarkar , Ashkan Aleali , Paulo Shakarian , Mika Armenta , Danielle Sanchez , Kiran Lakkaraju

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

This paper presents a data-driven mean-field approach to model the popularity dynamics of users seeking public attention, i.e., influencers. We propose a novel analytical model that integrates individual activity patterns, expertise in…

Social and Information Networks · Computer Science 2025-07-08 Franco Galante , Chiara Ravazzi , Luca Vassio , Michele Garetto , Emilio Leonardi

In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which $n$ individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts…

Systems and Control · Computer Science 2019-03-27 Chiara Ravazzi , Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

We consider the influence maximization problem over a temporal graph, where there is a single fixed source. We deviate from the standard model of influence maximization, where the goal is to choose the set of most influential vertices.…

Computational Complexity · Computer Science 2023-03-24 Argyrios Deligkas , Michelle Döring , Eduard Eiben , Tiger-Lily Goldsmith , George Skretas

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

The typical algorithmic problem in viral marketing aims to identify a set of influential users in a social network, who, when convinced to adopt a product, shall influence other users in the network and trigger a large cascade of adoptions.…

Machine Learning · Computer Science 2014-04-17 Nan Du , Yingyu Liang , Maria Florina Balcan , Le Song

Online social networks provide a medium for citizens to form opinions on different societal issues, and a forum for public discussion. They also expose users to viral content, such as breaking news articles. In this paper, we study the…

Social and Information Networks · Computer Science 2022-04-11 Sijing Tu , Stefan Neumann

A pivotal idea in network science, marketing research and innovation diffusion theories is that a small group of nodes -- called influencers -- have the largest impact on social contagion and epidemic processes in networks. Despite the…

Physics and Society · Physics 2018-12-12 Flavio Iannelli , Manuel Sebastian Mariani , Igor M. Sokolov

The influence model is a discrete-time stochastic model that succinctly captures the interactions of a network of Markov chains. The model produces a reduced-order representation of the stochastic network, and can be used to describe and…

Systems and Control · Computer Science 2018-11-07 Chenyuan He , Yan Wan , Frank L. Lewis

Variational inference algorithms such as belief propagation have had tremendous impact on our ability to learn and use graphical models, and give many insights for developing or understanding exact and approximate inference. However,…

Artificial Intelligence · Computer Science 2012-10-19 Qiang Liu , Alexander T. Ihler

A widely studied model for influence diffusion in social networks are {\it target sets}. For a graph $G$ and an integer-valued threshold function $\tau$ on its vertex set, a {\it target set} or {\it dynamic monopoly} is a set of vertices of…

Combinatorics · Mathematics 2018-05-28 Stefan Ehard , Dieter Rautenbach

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

Computer Science and Game Theory · Computer Science 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

The research of influence propagation in social networks via word-of-mouth processes has been given considerable attention in recent years. Arguably, the most fundamental problem in this domain is influence maximization, where the goal is…

Data Structures and Algorithms · Computer Science 2018-03-13 Noa Avigdor-Elgrabli , Gideon Blocq , Iftah Gamzu , Ariel Orda

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

Identifying a set of influential spreaders in complex networks plays a crucial role in effective information spreading. A simple strategy is to choose top-$r$ ranked nodes as spreaders according to influence ranking method such as PageRank,…

Social and Information Networks · Computer Science 2016-07-19 Jian-Xiong Zhang , Duan-Bing Chen , Qiang Dong , Zhi-Dan Zhao

We propose a simple model of influence in a network, based on edge density. In the model vertices (people) follow the opinion of the group they belong to. The opinion percolates down from an active vertex, the influencer, at the head of the…

Discrete Mathematics · Computer Science 2023-05-15 Colin Cooper , Nan Kang , Tomasz Radzik

The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the…

Physics and Society · Physics 2019-08-30 Sen Pei , Jiannan Wang , Flaviano Morone , Hernán A Makse

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

A deterministic pathogen transmission model based on high-fidelity physics has been developed. The model combines computational fluid dynamics and computational crowd dynamics in order to be able to provide accurate tracing of viral matter…

Numerical Analysis · Mathematics 2022-10-26 Rainald Löhner , Harbir Antil , Juan Marcelo Gimenez , Sergio Idelsohn , Eugenio Oñate