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

说明书

本发明提供一种民航旅客关系网络的重叠社区结构检测方法及系统，能够准确快速的获得民航旅客关系网络中重叠社区结构的检测结果。所述方法包括：通过旅客间的关联关系构建民航旅客关系网络；确定民航旅客关系网络中每个旅客节点的聚合因子、互斥因子和代表度，其中，代表度由聚合因子与互斥因子确定；选取代表度最大的K个旅客节点作为各社区结构的核心旅客节点，其他的旅客节点为非核心旅客节点，并初始化核心旅客节点的社区隶属度；确定每个非核心旅客节点关于各社区结构的隶属度，得到民航旅客关系网络的重叠社区结构检测结果。本发明涉及民航数据分析技术领域。

技术领域

本发明涉及民航数据分析技术领域，特别是指一种民航旅客关系网络的重叠社区结构检测方法及系统。

背景技术

随着社会现代化建设高速发展，人民群众对于美好生活的追求日益增加，对于出行服务与体验的需求也更加多样化。越来越多的旅客选择搭乘飞机这一方便快捷的出行方式，因此各大航空公司的各类信息系统中存储的大量旅客出行数据呈现出爆发性增长。如何充分利用这些数据资源深耕旅客价值、拓展旅客资源，挖掘旅客潜在需求、为旅客提供优质个性化服务从而刺激收益提升，是现今民航业面临的一个巨大的机遇与挑战。近年来，复杂网络研究在民航旅客数据分析中逐渐展现出重要的学术和应用价值，基于民航旅客关系网络分析旅客价值、挖掘潜在高价值旅客、预测新旅客的成长性、了解不同旅客的出行偏好和进行家庭发现，甚至智能化旅客数据管理等。

社区结构是复杂网络的一个重要属性，在上述由民航旅客数据构成的复杂网络中，社区结构表现为旅客家庭团体、旅客同事团体、旅客朋友团体以及由旅行社组织的游客团体等形式。对于这些社区结构的准确发现与识别有助于航空公司发现旅客关系中的隐性规律和演变趋势，进而为旅客提升服务质量和优化产品推荐。相比一般的复杂网络，民航旅客关系网络中的社区结构还具有“重叠”特性，即网络中的旅客节点可能同时属于不止一个社区。例如，一位旅客可以同时属于多个朋友团体或者多个游客团体。重叠特性进一步增加了民航旅客关系网络的社区发现难度，因此，为民航旅客关系网络设计高效的重叠社区发现方法是一个意义重大并且极具挑战的技术问题。

发明内容

本发明要解决的技术问题是提供一种民航旅客关系网络的重叠社区结构检测方法及系统，以解决现有技术所存在的难以准确获取民航旅客关系网络中重叠社区结构的问题。

为解决上述技术问题，本发明实施例提供一种民航旅客关系网络的重叠社区结构检测方法，包括：

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

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

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

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

进一步地，所述通过旅客间的关联关系构建民航旅客关系网络包括：

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

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