[发明专利]一种面向大规模时序图影响力最大化问题的解决方法在审
| 申请号： | 201910014844.4 | 申请日： | 2019-01-08 |
| 公开（公告）号： | CN109740024A | 公开（公告）日： | 2019-05-10 |
| 发明（设计）人： | 袁野;王国仁;吴安彪;王一舒;马玉亮 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06Q50/00 |
| 代理公司： | 北京易捷胜知识产权代理事务所(普通合伙) 11613 | 代理人： | 韩国胜 |
| 地址： | 110169 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明涉及一种面向大规模时序图影响力最大化问题的解决方法，其采用时序图GT(V,E,TE)来表示将社交网络各个节点的数据抽象为时序图，对节点间的传播概率进行初始化，使其适用于时序图的ICT传播模型，在ICT传播模型的基础上对各个节点进行影响力 |
||
| 搜索关键词： | 时序 最大化 传播模型 种子节点集合 社交网络 数据抽象 初始化 集合 概率 传播 | ||
【主权项】：
1.一种面向大规模时序图的影响力最大化问题的解决方法，其特征在于，其包括如下步骤：S1、将社交网络各个节点的数据抽象为时序图，所述时序图表示为GT(V，E，TE)，其中，所述V表示社交网络中的节点集合，所述E表示的是网络中时序边的集合，所述TE表示的各个节点联系时刻的集合；S2、对节点间的传播概率进行初始化，之后，对传统的独立级联传播模型进行重新设计出基于所述时序图的ICT传播模型；S3、在所述ICT传播模型的基础上，对各个节点进行影响力![]()
的计算，S4、依据在步骤S3中计算的各个节点的影响力集合，解决时序图影响力最大化问题，即寻找大小为k的种子节点集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910014844.4/，转载请声明来源钻瓜专利网。
