CAJ | 학술논문

随着社交网络的发展,对于其数据的挖掘与分析已经成为一个热门领域.在微博中,用户排名通常是单纯根据粉丝人数进行排列,而这种方法并不公正.针对这一问题,结合网页PageRank算法,提出了新的排名算法,以用户为节点,用户关系为有向边,建立概率转移矩阵,计算微博用户PageRank值.该算法能有效减少垃圾用户对微博排名的影响,来提高排名的公平性与准确性.实验测试在云环境下进行,结果显示了新的排名结果,与现有的微博粉丝排名相比,更加公平,具有一定的实用价值.
수착사교망락적발전,대우기수거적알굴여분석이경성위일개열문영역.재미박중,용호배명통상시단순근거분사인수진행배렬,이저충방법병불공정.침대저일문제,결합망혈PageRank산법,제출료신적배명산법,이용호위절점,용호관계위유향변,건립개솔전이구진,계산미박용호PageRank치.해산법능유효감소랄급용호대미박배명적영향,래제고배명적공평성여준학성.실험측시재운배경하진행,결과현시료신적배명결과,여현유적미박분사배명상비,경가공평,구유일정적실용개치.
With the development of social network service,mining and analyzing data from SNS is becoming an active area of science. In micro blog,the user ranking is based on the number of fans,but it is not very fair. In this paper,propose a new ranking algorithm based on web PageRank,in which use the data from Sina Weibo to yield a graph with nodes and edges. Then build a transition probability ma-trix to compute every user’s PageRank. This algorithm can make the user ranking more fair and more closely to reflect the reality. The experiments are conducted in cloud,which present a new ranking result and the algorithm has some practical value,comparing with the follower ranking.