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

第３３卷第２期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．２ ２０１６年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１６ 重要节点发现算法在民航旅客社会网络中的应用研究 １，２ ３ １ 曹卫东 　白　亮 　刘红霞 １（中国民航大学计算机科学与技术学院　天津３００３００） ２（中国民航信息技术科研基地　天津３００３００） ３（国网丹东供电公司　辽宁丹东 １１８０００） 摘　要　　当前，民航旅客价值分析把每一个旅客当作彼此不相关联的实体，忽略了旅客间存在的关系。针对这种情况，提出从旅 客间的相互影响角度出发，量化这种影响的强弱。基于ＰＮＲ（ＰａｓｓｅｎｇｅｒＮａｍｅＲｅｃｏｒｄ）数据构建民航旅客社会网络，从系统科学、网 络关系和互联网搜索这三个角度研究社会网络中节点重要性的评估算法，并把这三种算法应用在民航旅客社会网络中。最后，通过 Ｆ度量方法对这三种算法计算出的重要节点进行相似性比较。实验结果表明，该方法能够有效地得到民航旅客社会网络中的重要 旅客。 关键词　　民航旅客社会网络　ＰＮＲ数据　社会网络重要节点发现算法　Ｆ度量 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０２．０５５ ＯＮＡＰＰＬＩＣＡＴＩＯＮＯＦＩＭＰＯＲＴＡＮＴＮＯＤＥＳＤＩＳＣＯＶＥＲＹＡＬＧＯＲＩＴＨＭＩＮＳＯＣＩＡＬ ＮＥＴＷＯＲＫＯＦＣＩＶＩＬＡＶＩＡＴＩＯＮＰＡＳＳＥＮＧＥＲＳ １，２ ３ １ ＣａｏＷｅｉｄｏｎｇ 　ＢａｉＬｉａｎｇ　ＬｉｕＨｏｎｇｘｉａ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） ２（ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＲｅｓｅａｒｃｈＢａｓｅｏｆＣＡＡＣ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） ３（ＳｔａｔｅＧｒｉｄＰｏｗｅｒＳｕｐｐｌｙＣｏｍｐａｎｙｏｆＤａｎｄｏｎｇ，Ｄａｎｄｏｎｇ１１８０００，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｔｐｒｅｓｅｎｔ，ｔｈｅｖａｌｕｅａｎａｌｙｓｉｓｏｎｃｉｖｉｌａｖｉａｔｉｏｎｐａｓｓｅｎｇｅｒｓｄｅｅｍｓｅｖｅｒｙｔｒａｖｅｌｌｅｒａｓａｎｅｎｔｉｔｙｗｉｔｈｎｏａｓｓｏｃｉａｔｉｏｎｗｉｔｈｅａｃｈｏｔｈｅｒ， ｂｕｔｏｖｅｒｌｏｏｋｓｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｐａｓｓｅｎｇｅｒｓ．Ｆｏｒｔｈｉｓｉｓｓｕｅ，ｐｒｏｃｅｅｄｉｎｇｆｒｏｍｔｈｅｐｅｒｓｐｅｃｔｉｖｅｏｆｍｕｔｕａｌｉｎｆｌｕｅｎｃｅｂｅｔｗｅｅｎｐａｓｓｅｎｇｅｒｓ，ｗｅ ｑｕａｎｔｉｆｙｔｈｅｓｔｒｅｎｇｔｈｏｆｓｕｃｈｉｎｆｌｕｅｎｃｅ，ａｎｄｃｏｎｓｔｒｕｃｔｔｈｅｓｏｃｉａｌｎｅｔｗｏｒｋｓｏｆｃｉｖｉｌａｖｉａｔｉｏｎｐａｓｓｅｎｇｅｒｓｂａｓｅｄｏｎＰＮＲｄａｔａ，ｔｈｅｎｒｅｓｅａｒｃｈｔｈｅ ｅｖａｌｕａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｔｈｅｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｆｒｏｍｔｈｒｅｅｐｅｒｓｐｅｃｔｉｖｅｓｏｆｓｙｓｔｅｍｓｃｉｅｎｃｅ，ｎｅｔｗｏｒｋｉｎｇａｎｄＩｎｔｅｒｎｅｔｓｅａｒｃｈｉｎｇ， ａｎｄａｐｐｌｙｔｈｅｓｅｔｈｒｅｅａｌｇｏｒｉｔｈｍｓｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｓｏｆｃｉｖｉｌａｖｉａｔｉｏｎｐａｓｓｅｎｇｅｒ．Ｆｉｎａｌｌｙ，ｗｅｍａｋｅｔｈｅｓｉｍｉｌａｒｉｔｙｃｏｍｐａｒｉｓｏｎｏ