一种基于图计算的可信社交关系分析方法

摘要

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