公开(公告)号：CN108133426B

公开(公告)日：2022-02-25

申请号：CN201711420406.5

申请日：2017-12-25

Applicant: 北京理工大学

Inventor： 郑宏 ,  蔡熠锦 ,  刘佳谋 ,  宿红毅 ,  闫波

IPC: G06Q50/00

公开(公告)号：CN108133426A

公开(公告)日：2018-06-08

申请号：CN201711420406.5

申请日：2017-12-25

Applicant: 北京理工大学

Inventor： 郑宏 ,  蔡熠锦 ,  刘佳谋 ,  宿红毅 ,  闫波

IPC: G06Q50/00

Abstract: 本发明涉及一种社交网络链路推荐方法及其网络模型演化设计,属于网络科学技术领域。本发明包括一种在有限代价下基于代价和收益的链路推荐算法以及一种基于博弈论的社交网络动态演化设计。其中，前者链路推荐算法通过遍历所有潜在链路对目标节点的贡献，在不超过总代价的前提下，依次选择贡献与代价比最高的节点获取节点集合，然后依次选择贡献最高的节点，以实现最大化目标节点的接近中心度。后者，一种基于博弈论的社交网络动态演化设计假设网络中节点的竞争是非合作，探究网络演化的结果，挖掘网络核心-边缘结构的形成。本发明能够在非核心-边缘网络中迅速演化出强核心-边缘结构。