Minimizing the Complete Influence Time in a Social Network under Hybrid Uncertain Environments
The complete influence time (CIT) in a social network is defined as the period of time it takes to influence all the individuals in the network after a cascade of influence is triggered.In many applications, decision makers attempt to minimize the CIT to speed up the process of influence diffusion, however they often encounter the cases where different types of uncertainty coexist.In this paper, we study the problem of minimizing the CIT in a social network under hybrid uncertain environments where randomness and fuzziness coexist.We consider the individual costs as random fuzzy variables and propose three decision models according to different decision criteria in random fuzzy theory.A greedy algorithm with heuristics that can trade off between optimality and complexity is designed for solving the models.Numerical experiments are preformed to illustrate the effectiveness of our algorithm.
Complete influence time Social networks Random fuzzy programming Greedy algorithm
Zhiyuan Wei Yaodong Ni
School of Information Technology and Management University of International Business and Economics
国内会议
长春
英文
261-268
2015-07-25（万方平台首次上网日期，不代表论文的发表时间）