-
公开(公告)号：CN119179857A
公开(公告)日：2024-12-24
申请号：CN202411042683.7
申请日：2024-07-31
Applicant: 哈尔滨工业大学
Abstract: 本发明一种基于群体传播的社交网络关键节点集识别方法、系统及存储介质，涉及社交网络技术领域，为解决现有方法存在时间复杂度高，不适用于大型网络，以及在计算节点影响力时，没有考虑到节点之间的影响力重叠的问题。包括如下步骤：S1、构建无权无向社交网络G＝(V,E)，V代表节点集合，E代表网络的边集合；S2、计算节点的期望影响力，将影响力最大的节点添加到初始传播节点集合中；S3、把确定的初始传播节点从网络中删除后对剩余节点的影响力贡献进行折扣更新，然后根据更新后的节点影响力贡献值计算网络剩余节点的影响力，将影响力最大的节点加入初始传播节点集合中；S4、重复执行S3，迭代至节点集大小满足要求，得到关键节点集。
-
公开(公告)号：CN118916637A
公开(公告)日：2024-11-08
申请号：CN202411042681.8
申请日：2024-07-31
Applicant: 哈尔滨工业大学
Abstract: 本发明一种基于影响力衰减的社交网络关键节点选取方法、系统及存储介质，涉及社交网络领域，为解决现有方法存在时间复杂度高，不适用于大型网络，以及没有考虑到节点之间的影响力重叠的问题。包括：S1、构建传播动力学模型，选择初始传播节点，节点间的传播概率为β，同时自身以概率γ＝1转变为恢复状态；S2、根据二阶邻居信息计算节点的期望影响力，将影响力最大的节点添加到初始传播节点集合中；S3、把确定的初始传播节点从网络中删除后对剩余节点的影响力贡献进行折扣更新，根据更新后的节点影响力贡献值计算网络剩余节点的影响力，将影响力最大的节点加入初始传播节点集合中；S4、重复执行S3，迭代至节点集大小满足要求，得到关键节点集。
-
Search Results
2
records
(took 0.021 seconds)
