查询结果:   曹卫东,白亮,刘红霞.重要节点发现算法在民航旅客社会网络中的应用研究[J].计算机应用与软件,2016,33(2):237 - 241.
中文标题
重要节点发现算法在民航旅客社会网络中的应用研究
发表栏目
算法
摘要点击数
563
英文标题
ON APPLICATION OF IMPORTANT NODES DISCOVERY ALGORITHM IN SOCIAL NETWORK OF CIVIL AVIATION PASSENGERS
作 者
曹卫东 白亮 刘红霞 Cao Weidong Bai Liang Liu Hongxia
作者单位
中国民航大学计算机科学与技术学院 天津 300300 中国民航信息技术科研基地 天津 300300 国网丹东供电公司 辽宁 丹东 118000   
英文单位
College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China Information Technology Research Base of CAAC,Tianjin 300300,China State Grid Power Supply Company of Dandong,Dandong 118000,Liaoning,China   
关键词
民航旅客社会网络 PNR数据 社会网络重要节点发现算法 F-度量
Keywords
Social network of civil aviation passenger PNR data Algorithm of discovering important nodes F-measure approach
基金项目
国家自然科学基金项目(60879015);中国民航局科研基金项目(MHRD201130)
作者资料
曹卫东,副教授,主研领域:数据库与数据挖掘。白亮,硕士生。刘红霞,硕士生。 。
文章摘要
当前,民航旅客价值分析把每一个旅客当作彼此不相关联的实体,忽略了旅客间存在的关系。针对这种情况,提出从旅客间的相互影响角度出发,量化这种影响的强弱。基于PNR(Passenger Name Record)数据构建民航旅客社会网络,从系统科学、网络关系和互联网搜索这三个角度研究社会网络中节点重要性的评估算法,并把这三种算法应用在民航旅客社会网络中。最后,通过F-度量方法对这三种算法计算出的重要节点进行相似性比较。实验结果表明,该方法能够有效地得到民航旅客社会网络中的重要旅客。
Abstract
At present, the value analysis on civil aviation passengers deems every traveller as an entity with no association with each other, but overlooks the relationship between passengers. For this issue, proceeding from the perspective of mutual influence between passengers, we quantify the strength of such influence, and construct the social networks of civil aviation passengers based on PNR data, then research the evaluation algorithm of the node importance in social network from three perspectives of system science, networking and Internet searching, and apply these three algorithms in social networks of civil aviation passenger. Finally, we make the similarity comparison on the important nodes calculated by the above three algorithms through F-measure approach. Experimental result demonstrates that this method can effectively find out the important passengers in social networks of civil aviation.
下载PDF全文