不确定图上Top-k最大影响力边查询算法

摘要：

现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题.为此,给出在不确定图中查询边影响力的定义,研究解决该类问题的基本方法.针对穷举所有可能图时带来的时间随边数指数增长问题,提出2种抽样技术来近似解决,并且采用优化方法进一步提高效率.实验结果表明,基于FFB抽样的剪枝BFS算法具有较高的准确性和效率.

关键词：不确定数据、不确定图、边影响力、抽样技术、最大影响力

所属期刊栏目：44

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金61572335;江苏省自然科学基金BK20151223

在线出版日期：2019-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：19-26