三种排序算法的比较及其在微博排序中的应用  

Comparison among Three Algorithms and Their Application in Microblog Sorting

作　　者：邱继远[1] 岳振军[2] 荣传振[2] 苏丰龙 QHJ Ji-yuan YUE Zhen-jun RONG Chuan-zhen SU Feng-long(Postgraduate Team 3 CCE, PLAUST, Nanjing 210007, China College of Communications Engineering, PLAUST)

机构地区：[1]解放军理工大学通信工程学院研究生3队,江苏南京210007 [2]解放军理工大学通信工程学院

出　　处：《军事通信技术》2016年第3期81-85,共5页Journal of Military Communications Technology

基　　金：江苏省自然科学基金资助项目(BK2012511)

摘　　要：微博排序是舆情控制的重要问题。文章阐述了PageRank、HITS和SALSA三种排序算法的基本特性,分析了新浪微博的特点及其对舆论传播的影响。基于Hadoop技术中的分布式计算平台,用三种算法分别对热点舆情事件中新浪微博的博文进行排序。根据排序结果,深入分析了三种排序算法对微博信息排序时的优缺点,及各算法对不同种类微博的偏好性,提出了微博排序算法应用的建议。Microblog sorting is important for the control of public opinions.The basic characteristics of the three sorting algorithms of PageRank,HITS,and SALSA were elaborated on,and an analysis was made of the characteristics of Sina microblog and its impact on the dissemination of public opinions.Based on the the distributed computing platform in Hadoop technology,the three algorithms were used to sort the blogs of the hot public opinion events in the Sina microblog.According to the ranking results,the advantages and disadvantages of the three kinds of sorting algorithms on microblog information in depth were analyzed,as well as the preference of each algorithm to different kinds of microblog.The suggestions on the application of microblog ranking algorithms were put forward.

关 键 词：排序算法 新浪微博 大数据技术 

分 类 号：G350[文化科学—情报学]