计算机应用与软件Issue(2):237-241,5.DOI:10.3969/j.issn.1000-386x.2016.02.055
重要节点发现算法在民航旅客社会网络中的应用研究
ON APPLICATION OF IMPORTANT NODES DISCOVERY ALGORITHM IN SOCIAL NETWORK OF CIVIL AVIATION PASSENGERS
摘要
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.关键词
民航旅客社会网络/PNR 数据/社会网络重要节点发现算法/F-度量Key words
Social network of civil aviation passenger/PNR data/Algorithm of discovering important nodes in social network/F-measure approach分类
信息技术与安全科学引用本文复制引用
曹卫东,白亮,刘红霞..重要节点发现算法在民航旅客社会网络中的应用研究[J].计算机应用与软件,2016,(2):237-241,5.基金项目
国家自然科学基金项目(60879015);中国民航局科研基金项目(MHRD201130)。 ()