[发明专利]一种民航旅客关系网络的重叠社区结构检测方法及系统

权利要求书

1.一种民航旅客关系网络的重叠社区结构检测方法，其特征在于，包括：

通过旅客间的关联关系构建民航旅客关系网络；

确定民航旅客关系网络中每个旅客节点的聚合因子、互斥因子和代表度，其中，代表度由聚合因子与互斥因子确定；

选取代表度最大的K个旅客节点作为各社区结构的核心旅客节点，其他的旅客节点为非核心旅客节点，并初始化核心旅客节点的社区隶属度；其中，K为民航旅客关系网络中包含的社区结构数量；

确定每个非核心旅客节点关于各社区结构的隶属度，得到民航旅客关系网络的重叠社区结构检测结果。

2.根据权利要求1所述的民航旅客关系网络的重叠社区结构检测方法，其特征在于，所述通过旅客间的关联关系构建民航旅客关系网络包括：

获取旅客订单数据，其中，订单数据中的每个旅客对应民航旅客关系网络中的一个旅客节点；

判断两名旅客是否出现在同一订单中，且购买了同一航班的机票，若是，则所述两名旅客对应的旅客节点之间存在一条连边；

由旅客节点及旅客节点间的连边共同构建民航旅客关系网络G(V,E)，其中，V＝(v₁,v₂,…,v_m)表示民航旅客关系网络G(V,E)中所有旅客节点构成的集合，v_i表示民航旅客关系网络G(V,E)中第i个旅客节点，1≤i≤m，m为民航旅客关系网络G(V,E)中旅客节点的数量，E＝(e₁,e₂,…,e_n)表示民航旅客关系网络G(V,E)中所有连边构成的集合，e_l表示民航旅客关系网络G(V,E)中第l条连边，1≤l≤n，n为民航旅客关系网络G(V,E)中所有连边的数量。

3.根据权利要求1所述的民航旅客关系网络的重叠社区结构检测方法，其特征在于，所述确定民航旅客关系网络中每个旅客节点的聚合因子包括：

将与第一旅客节点连接的连边数量作为所述第一旅客节点的重要度，其中，所述第一旅客节点为民航旅客关系网络中任一旅客节点；

确定民航旅客关系网络中每个旅客节点与其具有直接连边关系的旅客节点之间的相似度，其中，旅客节点v_i与其具有直接连边关系的旅客节点v_j之间的相似度表示为：

s(v_i,v_j)＝|NB_i∩NB_j|

其中，s(v_i,v_j)表示旅客节点v_i与旅客节点v_j之间的相似度，NB_i表示与旅客节点v_i具有直接连边关系的旅客节点集合，NG_j表示与旅客节点v_j具有直接连边关系的旅客节点集合，|NB_i∩NB_j|表示NB_i和NG_j中的公共旅客节点数量；

根据每个旅客节点的重要度及其与其他旅客节点之间的相似度，确定各旅客节点的聚合因子，其中，所述聚合因子用于描述社区结构内部关联的稠密性。

4.根据权利要求3所述的民航旅客关系网络的重叠社区结构检测方法，其特征在于，民航旅客关系网络中旅客节点v_i的聚合因子表示为：

其中，L_i表示旅客节点v_i的聚合因子，d_i表示旅客节点v_i的重要度，表示旅客节点v_i与NB_i中的旅客节点间的最大相似度。