[00020019]一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法
技术详细介绍
一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法，包括以下步骤1)建立朋友关系网络图，随机选取其中90％的朋友关系连边数据为训练集，剩余的10％作为测试集；2)构建两种基于拓扑相似度的朋友关系网络的有权无向图；3)构建两种基于用户行为特征相似度的朋友关系网络的有权无向图；4)使用基于加权模块度的社团检测算法(CNM算法)分别对上述四种有权无向图进行社团划分，如果任意两个用户在上述四种社团划分过程中至少有三次或以上被划为同一个社区，则认为这两个用户是朋友关系。本发明将拓扑特征以及行为特征引入到用户朋友关系网络中,通过社团划分，挖掘出两个用户是否是朋友关系。
