Paper Info
Title
Influence maximization of informed agents in social networks
Abstract
small number of informed agents can control opinion formation in complex networks.To infuence the society, we affect the nodes with small degrees are connected to hubs.Small in-degree with large out-degree provides efficient influence and propagation.Informed agents are more infuential in disassortative networks than assortative ones.The proposed method is more effective than using high centrality in opinion formation. Control of collective behavior is one of the most desirable goals in many applications related to social networks analysis and mining. In this work we propose a simple yet effective algorithm to control opinion formation in complex networks. We aim at finding the best spreaders whose connection to a reasonable number of informed agents results in the best performance. We consider an extended version of the bounded confidence model in which the uncertainty of each agent is adaptively controlled by the network. A number of informed agents with the desired opinion value is added to the network and create links with other agents such that large portion of the network follows their opinions. We propose to connect the informed agents to nodes with small in-degrees and high out-degree that are connected to high in-degree nodes. Our experimental results on both model and real social networks show superior performance of the proposed method over the state-of-the-art heuristic methods in the facet of opinion formation models.
Year
DOI
Venue
2015
10.1016/j.amc.2014.12.139
Applied Mathematics and Computation
Keywords
Field
DocType
complex networks
Small number,Collective behavior,Heuristic,Social network,Opinion formation,Centrality,Complex network,Artificial intelligence,Mathematics,Maximization
Journal
Volume
Issue
ISSN
254
C
0096-3003
Citations 
PageRank 
References 
8
0.45
13
Authors
2
Name
Order
Citations
PageRank
Omid AskariSichani1161.28
Mahdi Jalili231437.98