【摘 要】
：
社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题
【机 构】
：
云南大学软件学院,云南省软件工程重点实验室,云南大学信息学院
论文部分内容阅读
社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈值传播模型下,负种子集传播能力的近似估计方法,以此为基础,提出不确定性负影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.然后,对于策略性传播源,以最小化最坏情况下的影响力传播范围为目标,基于极小极大优化作为抑制决策准则,提出了一个随机抑制策略的多项式时间近似求解算法.最后,在真实的社会网络数据集上,通过实验验证了所提出方法的有效性.
其他文献
随着3C产品微型化和微制造技术兴起,电子、计算机、医疗、能源、交通等行业对高质量金属极薄带出现迫切需求,轧制极薄带的开发研究与产业化成为新热点。分析探讨各类极薄金属
近年来,随着经济发展,城网改造,土地成为稀缺资源,闹市之中寸金尺土,同时,用电用户对电能需求增大,对供电可靠性、稳定性要求越来越高。气体绝缘组合电器(简称GIS)因拥有占地
目的 探讨血浆可溶性髓系细胞触发受体-1（sTREM-1）在新生儿败血症早期诊断及严重程度判断上的价值.方法 采用ELISA法测定201例感染性患儿（其中败血症组35例,局部细菌感染组166例
新型农村合作医疗制度是化解农民因病返贫、因病致贫的一项重要举措。从全面实现小康社会需要、保障农民的两权需要和改变农村医疗现状需要的角度分析了加快建立我国新型农村
电网的快速发展使得新设备投运工作量日益增大。现有运行方式人员手工编制启动方案的模式效率低,安全风险难以管控,无法满足电网运维精益化的要求。通过分析新设备投运操作的
目的由腺病毒介导绿色荧光蛋白基因转染子宫内膜细胞,构建子宫内膜异位症体外模型。方法取5例正常子宫内膜组织,分离子宫内膜基质细胞和腺上皮细胞,进行形态学观察和免疫荧光
对于怎样防治鸟害跳闸,让鸟类不能在威胁电线线路的安全,同时又不会伤害到鸟类,一直都是电线保护维护部门需要解决的问题。本文主要是分析了当前普遍使用风力旋转驱鸟器以及
行政区划和僵化的管理制度是造成从长江三角洲经济过度竞争问题的主要原因，只有通过制度创新实现经济一体化，才能消除本区域过度竞争的问题。从宏观管理制度创新和微观体制创新