Minimizing the Complete Influence Time in a Social Network under Hybrid Uncertain Environments

来源 :第十三届中国不确定系统年会暨第九届中国智能计算大会 | 被引量 : 0次 | 上传用户:huangzhijian2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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.
其他文献
Uncertainty exists in many two-sided matching problems, as a result, there is a need to model the uncertainty.Firstly, this paper introduces a model based on the uncertainty theory using uncertain pre
This paper is concerned with a parametric optimal control problem of multidimensional uncertain linear quadratic model.We propose an approximation method for solving the optimal parameter of such a mo
The paper further study uncertain propositional logic based on uncertainty theory.Firstly, an equivalent definition of the truth value of uncertain formula is presented by introducing generalized prod
在传统的救护车选址模型中,大多是单纯的最大化服务水平或者保证一定的服务水平最小化所用到的救护车数量,本文将打破这种传统的衡量标准,将碳排放作为一个新的考量指标考虑在内,建立了一个在预算约束下服务水平最大化、救护车运营费用最小化的双目标优化选址模型,并进行算例分析.
This paper studies pricing and remanufacturing issues in a closed-loop supply chain under uncertain environment.The uncertainness is associated with the recycling costs, consumer demands and remanufac
An uncertain random comprehensive evaluation method based on chance theory is proposed in this paper.Weight value of every evaluated index in evaluated system is charactered as uncertain variable, the
In this paper valuation of stock loans is investigated within the framework of uncertainty theory.Under the assumption that the underlying stock price follows an uncertain mean-reverting stock model,
城市供水系统是保证人类生存和发展的重要基础设施.近年来,频繁出现的供水突发事件严重威胁着供水安全.对威胁城市供水的不确定因素进行风险分析,建立应急供水体系,已经成为人类关注的焦点.本文基于突发事件的突发性、不确定性等特点,在缺乏足够历史数据的情况下,结合专家经验数据,采用不确定测度构建城市供水系统风险评估体系.最后通过案例验证模型的有效性.
In this paper, we study a node seeding problem where we try to trigger an influence cascade by selecting a number of individuals such that the present value of the profits gained in the social network
The emphasis in this paper is mainly on the point estimation of unknown parameters for uncertainty distribution.Firstly, principle of least squares and the least squares estimation are introduced.Seco