[发明专利]一种电信网络用户的交往圈挖掘方法及系统

摘要

本发明公开了一种电信网络用户的交往圈挖掘方法及系统，方法包括：从当前网络拓扑图中选取权重最高的边，将该边的两个用户节点归为一个交往圈；查找构建交往圈内每个用户节点的邻居用户节点集合，计算集合内每个邻居用户节点对于交往圈的归属度，选取归属度最大且大于预定值的邻居用户节点u，将该邻居用户节点u加入到交往圈中，扩张交往圈，当归属度不大于预定值时，停止扩张；将交往圈中的用户节点之间的所有边从所述网络拓扑图中去除，若网络拓扑图中剩余边的数量大于零，则对去除边后的新的网络拓扑图重复上述步骤处理直至网络拓扑图中剩余边为零得到N个交往圈。本发明挖掘确定出的用户交往圈的准确度较高且应用范围广。

主权项

1.一种电信网络用户的交往圈挖掘方法，其特征在于，包括以下步骤：S1、获取用户在电信通话网络中的交互行为数据，根据所述交互行为数据生成用户联系的网络拓扑图，所述网络拓扑图包含多个用户节点和相互连接的若干条边；S2、从当前所述网络拓扑图中选取权重最高的边，将该边的两个用户节点归为一个交往圈；S3、查找构建所述交往圈内每个用户节点的邻居用户节点集合，计算邻居用户节点集合内每个邻居用户节点对于所述交往圈的归属度；S4，判断归属度最大的邻居用户节点u的归属度是否大于预定值，如果是，则将该邻居用户节点u加入到所述交往圈中，扩张所述交往圈，返回S3；否则停止交往圈的扩张，执行S5；S5、将停止扩张后的交往圈中的用户节点之间的所有边从所述网络拓扑图中去除，若所述网络拓扑图中剩余边的数量大于零，则对去除边后的新的网络拓扑图重复上述步骤S2－S4的处理，直至网络拓扑图中剩余边为零，得到N个交往圈；其中N为自然数。