How to optimize the spreading process on networks has been a hot issue in complex networks, marketing, epidemiology, finance, etc. In this paper, we investigate a problem of optimizing locally the spreading: identifying a fixed number of nodes as seeds which would maximize the propagation of influence to their direct neighbors. All the nodes except the selected seeds are assumed not to spread their influence to their neighbors. This problem can be mapped onto a spin glass model with a fixed magnetization. We provide a message-passing algorithm based on replica symmetrical mean-field theory in statistical physics, which can find the nearly optimal set of seeds. Extensive numerical results on computer-generated random networks and real-world ...
Usually, the launch of the diffusion process is triggered by a few early adopters–i.e., seeds of dif...
The effective use of limited resources for controlling spreading processes on networks is of prime s...
Usually, the launch of the diffusion process is triggered by a few early adopters-i.e., seeds of dif...
Many real-world applications based on spreading processes in complex networks aim to deliver informa...
We study the problem of optimal seed selection to maximize the fraction of individuals which has rec...
The present master thesis firstly describes the spread maximization problem and its computational co...
The problem of influence maximization is to select a small number of users in a complex social netwo...
The influence maximization is a well-known problem in network science. This problem is to target k n...
Influence maximization is the problem of finding the set of nodes of a network that maximizes the si...
We consider the influence maximization (IM) problem in a partially visible social network. The goal ...
The problem of optimally distributing a budget of influence among individuals in a social network, k...
Many transport systems in the real world can be modeled as networked systems. Due to limited resourc...
In order to find the nodes with better propagation ability, a large body of studies on the influence...
In the classical influence maximization problem we aim to select a set of nodes, called seeds, to st...
Identifying the most influential spreaders is an important issue for the study of the dynamics of in...
Usually, the launch of the diffusion process is triggered by a few early adopters–i.e., seeds of dif...
The effective use of limited resources for controlling spreading processes on networks is of prime s...
Usually, the launch of the diffusion process is triggered by a few early adopters-i.e., seeds of dif...
Many real-world applications based on spreading processes in complex networks aim to deliver informa...
We study the problem of optimal seed selection to maximize the fraction of individuals which has rec...
The present master thesis firstly describes the spread maximization problem and its computational co...
The problem of influence maximization is to select a small number of users in a complex social netwo...
The influence maximization is a well-known problem in network science. This problem is to target k n...
Influence maximization is the problem of finding the set of nodes of a network that maximizes the si...
We consider the influence maximization (IM) problem in a partially visible social network. The goal ...
The problem of optimally distributing a budget of influence among individuals in a social network, k...
Many transport systems in the real world can be modeled as networked systems. Due to limited resourc...
In order to find the nodes with better propagation ability, a large body of studies on the influence...
In the classical influence maximization problem we aim to select a set of nodes, called seeds, to st...
Identifying the most influential spreaders is an important issue for the study of the dynamics of in...
Usually, the launch of the diffusion process is triggered by a few early adopters–i.e., seeds of dif...
The effective use of limited resources for controlling spreading processes on networks is of prime s...
Usually, the launch of the diffusion process is triggered by a few early adopters-i.e., seeds of dif...