重要节点发现算法在民航旅客社会网络中的应用研究

当前,民航旅客价值分析把每一个旅客当作彼此不相关联的实体,忽略了旅客间存在的关系。针对这种情况,提出从旅客间的相互影响角度出发,量化这种影响的强弱。基于PNR(Passenger Name Record)数据构建民航旅客社会网络,从系统科学、网络关系和互联网搜索这三个角度研究社会网络中节点重要性的评估算法,并把这三种算法应用在民航旅客社会网络中。最后,通过F-度量方法对这三种算法计算出的重要节点进行相似性比较。实验结果表明,该方法能够有效地得到民航旅客社会网络中的重要旅客。

一种民航旅客社会网络关系分类算法

针对民航领域对旅客关系分类的需求,以旅客社会网络为背景,在当前存在的社会网络关系分类算法的基础之上,结合民航社会网络数据特征,提出了一种基于网络的关系类型迭代修正分类模型,设计了一个适用于民航领域的两阶段旅客关系分类算法.通过在真实的民航旅客社会网络数据集上进行的对比实验,验证了算法的有效性.