|
钻瓜专利网为您找到相关结果 2410373个,建议您 升级VIP下载更多相关专利
- [发明专利]基于抽样的线性阈值模型下的影响力最大化方法-CN201710176882.0在审
-
陈崚;贾苏
-
扬州大学
-
2017-03-22
-
2017-07-21
-
G06Q50/00
- 本发明公开了一种基于抽样的线性阈值模型下的影响力最大化方法,根据有向图中一个节点对另一个节点的影响力,计算出有向图G的所有可能世界G′的集合W(G);计算得到路径的激活概率包括路径存在的概率I(s,v,Chernoff界和设定的参数得到抽样后样本个数r;依据抽样后的样本个数r在可能世界集合W(G)中选取无偏抽样集合U(G′);计算有向图G中每一个节点v在无偏抽样集合U(G′)中的每一个可能世界下的种子集合s影响力大小函数σ(s);计算每一个节点u的影响力指标Pr(u)和最终的影响力大小函数σ(s),依据种子集合的个数确定种子集合s;本方法计算速度较快,提高了可重用性。
- 基于抽样线性阈值模型影响力最大化方法
|