首页> 中国专利> 一种基于区域的社交网络动态影响力最大化方法

一种基于区域的社交网络动态影响力最大化方法

页面导航

摘要
著录项
相似文献

摘要

本发明属于社交网络动态影响力最大化技术领域，具体涉及一种基于区域的社交网络动态影响力最大化方法。本发明具有NP难特性和单调子模性。本发明首先采用了四叉树保存节点位置信息，在选取目标区域后，通过四叉树中的存储信息对节点进行筛选。然后，对相应区域的节点生成相应的元组，元组中包含目标节点，目标节点的坐标，目标节点与其他节点之间的传播关系函数，以及生成的草图，草图中的每一个节点都能到达目标节点。当目标区域中节点的位置信息发生改变时，可以实时更新元组。最后，计算出目标区域中的种子节点，并进行影响力的扩散。本发明提出的一种基于区域的社交网络动态影响力最大化方法在运行效率和准确率上高于现有的影响力算法。

著录项

公开/公告号CN112101996A

专利类型发明专利
公开/公告日2020-12-18

原文格式PDF
申请/专利权人哈尔滨工程大学;
展开▼

申请/专利号CN202010959783.1
发明设计人杨武;王巍;玄世昌;苘大鹏;吕继光;孙悦;
展开▼

申请日2020-09-14
分类号G06Q30/02(20120101);G06Q50/00(20120101);G06F16/29(20190101);
代理机构
代理人
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室
入库时间 2023-06-19 09:15:15

相似文献

专利
中文文献
外文文献

1. 一种基于区域的社交网络动态影响力最大化方法 [P] . 中国专利： CN112101996A . 2020-12-18
2. 一种为社交网络影响力最大化问题提供动态决策的方法 [P] . 中国专利： CN111445291A . 2020-07-24
3. METHOD TO MAXIMIZE MESSAGE SPREADING IN SOCIAL NETWORKS AND FIND THE MOST INFLUENTIAL PEOPLE IN SOCIAL MEDIA [P] . 美国专利： US2018315083A1 . 2018-11-01

机译：最大化社交网络中消息传播并在社交媒体中找到最有影响力的人的方法
4. METHOD TO MAXIMIZE MESSAGE SPREADING IN SOCIAL NETWORKS AND FIND THE MOST INFLUENTIAL PEOPLE IN SOCIAL MEDIA [P] . 美国专利： US2016232161A1 . 2016-08-11

机译：最大化社交网络中的消息传播并在社交媒体中找到最有影响力的人的方法
5. SYSTEM AND METHODS FOR POPULARITY AND INFLUENCE INDICATORS AND COMMERCIAL INCENTIVES BASED ON OBJECT-RELATED SOCIAL NETWORK REFERRALS [P] . 美国专利： US2013173368A1 . 2013-07-04

机译：基于对象相关的社交网络推荐的人气和影响力指标以及商业激励的系统和方法