Premium
An adaptive approach for handling two‐dimension influence maximization in social networks
Author(s) -
He Qiang,
Wang Xingwei,
Huang Min,
Cai Yuliang,
Zhang Chuangchuang,
Ma Lianbo
Publication year - 2018
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3780
Subject(s) - computer science , maximization , dimension (graph theory) , heuristic , mathematical optimization , scheme (mathematics) , diffusion , time budget , utility maximization , artificial intelligence , mathematics , mathematical economics , mathematical analysis , ecology , physics , biology , pure mathematics , thermodynamics
Summary To synthetically and dynamically make strategic choices in social networks, a novel adaptive approach to deal with two‐dimension influence maximization problem (TIMP) is proposed with game‐based diffusion model, which can achieve trade‐off between diffusion time and the number of active nodes. At first, TIMP model is synthetically formulated, and diffusion time and the number of active nodes are defined mathematically. In particular, budget efficiency is presented to describe TIMP in order that an appropriate trade‐off between diffusion time and the number of active nodes can be reached. Then, an adaptive heuristic (A‐Heuristic) scheme is proposed to dynamically determine the initial seed nodes (ie, the most influential nodes). Finally, experiments are performed, and their results verify the superior performance of the proposed scheme in terms of budget efficiency, running time, and the number of active nodes.