English
Related papers

Related papers: Influence maximization on temporal networks: a rev…

200 papers

Influence maximization is key topic in data mining, with broad applications in social network analysis and viral marketing. In recent years, researchers have increasingly turned to machine learning techniques to address this problem. They…

Machine Learning · Computer Science 2024-12-18 Asela Hevapathige , Qing Wang , Ahad N. Zehmakan

Diffusion and propagation of information, influence and diseases take place over increasingly larger networks. We observe when a node copies information, makes a decision or becomes infected but networks are often hidden or unobserved.…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

Influence maximization (IM) aims to select a small number of nodes that are able to maximize their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in ordinary…

Physics and Society · Physics 2023-10-25 Ming Xie , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Problem definition: Corporate brands, grassroots activists, and ordinary citizens all routinely employ Word-of-mouth (WoM) diffusion to promote products and instigate social change. Our work models the formation and spread of negative…

Social and Information Networks · Computer Science 2021-05-07 Shuoguang Yang , Shatian Wang , Van-Anh Truong

Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of…

Social and Information Networks · Computer Science 2018-07-02 Jarosław Jankowski , Piotr Bródka , Przemysław Kazienko , Boleslaw Szymanski , Radosław Michalski , Tomasz Kajdanowicz

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Influence maximization aims to identify a set of influential individuals, referred to as influencers, as information sources to maximize the spread of information within networks, constituting a vital combinatorial optimization problem with…

Social and Information Networks · Computer Science 2024-05-16 Wenfeng Shi , Tianlong Fan , Shuqi Xu , Rongmei Yang , Linyuan Lü

Given a complex high-dimensional distribution over $\{\pm 1\}^n$, what is the best way to increase the expected number of $+1$'s by controlling the values of only a small number of variables? Such a problem is known as influence…

Data Structures and Algorithms · Computer Science 2024-01-05 Zongchen Chen , Elchanan Mossel

Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple…

Physics and Society · Physics 2013-09-11 Michele Starnini , Anna Machens , Ciro Cattuto , Alain Barrat , Romualdo Pastor Satorras

The rise of Online Social Networks (OSNs) has caused an insurmountable amount of interest from advertisers and researchers seeking to monopolize on its features. Researchers aim to develop strategies for determining how information is…

Machine Learning · Statistics 2018-03-09 Trisha Lawrence

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Influence maximization in complex networks, i.e., maximizing the size of influenced nodes via selecting K seed nodes for a given spreading process, has attracted great attention in recent years. However, the influence maximization problem…

Social and Information Networks · Computer Science 2022-06-06 Ming Xie , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…

Disordered Systems and Neural Networks · Physics 2017-02-21 Christopher Lynn , Daniel D. Lee

Nodes that play strategic roles in networks are called critical or influential nodes. For example, in an epidemic, we can control the infection spread by isolating critical nodes; in marketing, we can use certain nodes as the initial…

Physics and Society · Physics 2024-09-24 Zahra Farahi , Ali Kamandi , Rooholah Abedian , Luis Enrique Correa Rocha

We initiate a systematic study on $\mathit{dynamic}$ $\mathit{influence}$ $\mathit{maximization}$ (DIM). In the DIM problem, one maintains a seed set $S$ of at most $k$ nodes in a dynamically involving social network, with the goal of…

Data Structures and Algorithms · Computer Science 2021-12-30 Binghui Peng

Influence maximization which asks for $k$-size seed set from a social network such that maximizing the influence over all other users (called influence spread) has widely attracted attention due to its significant applications in viral…

Social and Information Networks · Computer Science 2018-02-16 Xin Yang , Ju Fan

Influence Maximization (IM) has been extensively studied in network science, which attempts to find a subset of users to maximize the influence spread. A new variant of IM, Fair Influence Maximization (FIM), which primarily enhances the…

Social and Information Networks · Computer Science 2023-11-27 Kaicong Ma , Xinxiang Xu , Haipeng Yang , Renzhi Cao , Lei Zhang

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

We study fairness in social influence maximization, whereby one seeks to select seeds that spread a given information throughout a network, ensuring balanced outreach among different communities (e.g. demographic groups). In the literature,…

Social and Information Networks · Computer Science 2025-01-31 Shubham Chowdhary , Giulia De Pasquale , Nicolas Lanzetti , Ana-Andreea Stoica , Florian Dorfler
‹ Prev 1 8 9 10 Next ›