-
题名边缘覆盖去重的社交网络影响力最大化算法
被引量:1
- 1
-
-
作者
胡敏
孙欣然
黄宏程
-
机构
重庆邮电大学通信与信息工程学院
重庆大学计算机学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2017年第5期720-731,共12页
-
基金
国家自然科学基金No.61401051
重庆市科委基础和前沿研究项目No.cstc2014jcyj A40039
重庆市教委科学技术研究项目No.KJ1400402~~
-
文摘
影响力最大化问题是在社交网络中寻找具有最大影响范围的节点集。针对启发式算法准确度相对较差的问题,现有的研究考虑了影响范围重合,但忽略了边缘贡献导致的节点影响力过量评估。重点研究了在考虑边缘贡献的情况下,如何选取影响范围最大的节点集合。采用启发式算法的思想,首先计算节点全局和邻近影响力来评估节点信息传播影响力,通过去除已选节点影响范围并更新网络的方式,消除边缘贡献对节点影响力评估的干扰,在独立级联模型基础上提出了基于边缘去重的节点影响力最大化算法。仿真结果表明所提出算法相比其他算法,能够有效增大节点信息传播影响范围。
-
关键词
社交网络
影响力最大化
边缘贡献
启发式算法
-
Keywords
social network
influence maximization
edge contributions
heuristic algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名集合对策中值的标准性与分配方案的单调性
被引量:4
- 2
-
-
作者
孙浩
王力工
李学良
-
机构
西北工业大学应用数学系
-
出处
《应用数学学报》
CSCD
北大核心
2003年第3期566-573,共8页
-
文摘
本文介绍了合作对策中一种新的类型-集合对策,讨论了集合对策中三种分配方案的性质,证明了边缘贡献值和联盟力量值具有二人分配的标准性与分配方案的单调性,而共享边缘贡献值仅具有分配方案的单调性。
-
关键词
集合对策
标准性
分配方案
单调性
联盟力量值
边缘贡献值
-
Keywords
Value, monotonic allocation schemes, standard
-
分类号
O225
[理学—运筹学与控制论]
-