-
公开(公告)号:CN109034562A
公开(公告)日:2018-12-18
申请号:CN201810744899.6
申请日:2018-07-09
Applicant: 中国矿业大学
CPC classification number: G06Q10/0639 , G06Q50/01
Abstract: 本发明涉及一种社交网络节点重要性评估方法及系统,属于社交网络分析技术领域,解决了现有技术中基于H指数或类H指数的节点重要性评估方法对节点重要性区分度不高、无法有效对具有相同H值的节点进行重要性排序的问题。包括以下步骤:求取给定社交网络中节点的K指数值;根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度;基于待评估节点的重要度对该待评估节点的重要性进行评估。本发明充分利用了邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分排序,能够快速、准确地对社交网络中的节点重要性进行评估,并且评估结果区分度高;同时,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。