| 基于旅客-航班异构网络的旅客同行子图抽取 |
| |
| 引用本文： | 卢敏,王彦威.基于旅客-航班异构网络的旅客同行子图抽取[J].计算机应用与软件,2022(2):259-265. |
| |
| 作者姓名： | 卢敏 王彦威 |
| |
| 作者单位： | 1. 中国民航大学计算机科学与技术学院;2. 民航旅客服务智能化应用技术重点实验室;3. 中国民航大学信息技术科研基地 |
| |
| 基金项目： | 国家自然科学基金项目(61502499)；;天津市自然科学基金项目(18JCYBJC85100)；;教育部人文社会科学研究规划基金项目(19YJA630046)； |
| |
| 摘 要： | 由于旅客-航班异构网络仅有高度稀疏的民航旅客同行记录,现有子图抽取方法难以从旅客-航班异构网络中获得旅客同行子图。对此提出基于旅客-航班异构网络的旅客同行子图抽取算法。将旅客-航班异构网络转换为旅客-旅客同构网络,通过随机游走方法得到旅客间的潜在同行关系,使用标签传播算法进行子图抽取。在国内某航空公司的旅客订票数据集上的实验表明,相比于LPA、COPRA、CPM等基准算法,该算法在模块度和标准化互信息上具有更好效果。
|
| 关 键 词： | 子图抽取 复杂网络 异构网络 旅客同行 随机游走 |
CO-TRAVEL SUBGRAPH EXTRACTION BASED ON PASSENGER-FLIGHT HETEROGENEOUS NETWORK |
| |
| Lu Min,Wang Yanwei.CO-TRAVEL SUBGRAPH EXTRACTION BASED ON PASSENGER-FLIGHT HETEROGENEOUS NETWORK[J].Computer Applications and Software,2022(2):259-265. |
| |
| Authors: | Lu Min Wang Yanwei |
| |
| Affiliation: | (College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China;Civil Aviation Passenger Service Intelligent Application Technology Key Laboratory,Tianjin 300300,China;Information Technology Research Base of CAAC,Civil Aviation University of China,Tianjin 300300,China) |
| |
| Abstract: | Since there are highly sparse civil aviation co-travel records in passenger-flight heterogeneous,the existing subgraph extraction algorithms are difficult to obtain the co-travel subgraph.To solve this problem,this paper proposes a co-travel subgraph extraction algorithm based on the passenger-flight heterogeneous network.It converted passenger-flight heterogeneous network to passenger-passenger isomorphic network.And random walk was employed to discover passengers co-travel relationship.We used the label propagation algorithm for subgraph extraction.The experimental results on the passenger booking dataset records from a domestic airline show that the proposed algorithm outperformed the baseline algorithms such as LPA,COPRA and CPM in terms of modularity and normalized mutual information. |
| |
| Keywords: | Subgraph extraction Complex network Heterogeneous network Co-travel Random walk |
| 本文献已被 维普 等数据库收录！ |
