公开(公告)号：CN108765179A

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

申请号：CN201810385952.8

申请日：2018-04-26

Applicant: 恒安嘉新(北京)科技股份公司

Inventor： 庞韶敏 ,  于芳名 ,  万腾峰 ,  黄煜恒 ,  闭雨哲 ,  杨振新 ,  王嘉康 ,  金红 ,  刘长永 ,  杨满智 ,  蔡琳

IPC: G06Q50/00 ,  G06Q10/06 ,  G06F17/30

CPC classification number: G06Q50/01 ,  G06Q10/063

Abstract: 本发明公开了一种基于图计算的可信社交关系分析方法，所述方法包括：搜集社交网络原始数据，建立图计算模型；采用社区检测算法将所述图计算模型分成若干子图社区，并计算子图社区结点的大小；根据图计算模型，计算每个结点包含三角计数、入度、出度在内的属性特征，并结合子图社区结点大小，判断并筛选出该社交网络中为可信社交关系的用户名单。本发明可以对社交网络中的可信关系进行识别检测，并得出有效的可信社交关系。