尤洁
- 作品数:2 被引量:1H指数:1
- 供职机构:云南大学软件学院更多>>
- 发文基金:国家自然科学基金云南省应用基础研究基金云南省应用基础研究计划面上项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向不确定性影响源的社会网络影响力传播抑制方法被引量:1
- 2017年
- 社会网络中影响力传播的有效抑制是社会网络影响力传播机制研究所关注的问题之一。该文针对未知影响传播源,或传播源信息具有不确定性的情况,提出面向不确定性影响源的影响力传播抑制问题。首先,为有效提高抑制算法的执行效率,讨论竞争线性阈值传播模型下影响源传播能力的近似估计方法,进而提出有限影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法。其次,对于大尺寸不确定性影响源的情况,考虑算法运行效率和抑制效果之间的有效折中,提出基于抽样平均近似的期望抑制效果最大化的抑制种子集挖掘算法。最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性。
- 李劲岳昆尤洁谢潇睿张云飞
- 关键词:社会网络
- 基于图勾勒的图链路预测方法
- 2019年
- 针对已有链路预测算法复杂度高,不适于在大规模图上进行链接预测的问题,本文基于图勾勒近似技术对已有链路预测方法进行优化,提出了基于图勾勒的链路预测方法。该方法将链路预测算法的计算复杂度由O(n^3)降低至O(n^2k^2log^2n)。为进一步提高链接预测效率,给出了基于Spark的并行化链路预测实现方法。在真实图数据集上进行测试,实验结果表明本文方法在保证链接预测精度的前提下,可有效提升算法效率。
- 尤洁李劲张赛李婷
- 关键词:算法复杂度链路预测并行计算APACHESPARK