信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2014年
9期
121-124,128
,共5页
张浩霖%仇钧%徐尘%孟笑%刘功申
張浩霖%仇鈞%徐塵%孟笑%劉功申
장호림%구균%서진%맹소%류공신
微博%PageRank%复杂网络理论%用户重要度
微博%PageRank%複雜網絡理論%用戶重要度
미박%PageRank%복잡망락이론%용호중요도
Microblog%PageRank%complex network theory%importance of users
微博是一个基于用户关系的信息分享、传播以及获取平台,庞大的微博用户群构成了一个复杂的在线社区网络,每天都有巨大的信息量在其间产生、流动、扩散,影响着人们的工作生活。通过这个网络找出重要的关键用户,无论对市场营销还是舆论控制都具有十分重要的意义。相关研究均以改进链接分析中的PageRank算法为主,然而在复杂的网络以及部分数据难以获取的情况下,这些算法并不适用。文中通过划分子网的方法降低网络复杂度,提出了一种单纯的基于网络结构的PageRank改进算法来计算用户的重要程度。实验数据分析表明,该算法简单可靠,能准确反映微博用户的重要程度。
微博是一箇基于用戶關繫的信息分享、傳播以及穫取平檯,龐大的微博用戶群構成瞭一箇複雜的在線社區網絡,每天都有巨大的信息量在其間產生、流動、擴散,影響著人們的工作生活。通過這箇網絡找齣重要的關鍵用戶,無論對市場營銷還是輿論控製都具有十分重要的意義。相關研究均以改進鏈接分析中的PageRank算法為主,然而在複雜的網絡以及部分數據難以穫取的情況下,這些算法併不適用。文中通過劃分子網的方法降低網絡複雜度,提齣瞭一種單純的基于網絡結構的PageRank改進算法來計算用戶的重要程度。實驗數據分析錶明,該算法簡單可靠,能準確反映微博用戶的重要程度。
미박시일개기우용호관계적신식분향、전파이급획취평태,방대적미박용호군구성료일개복잡적재선사구망락,매천도유거대적신식량재기간산생、류동、확산,영향착인문적공작생활。통과저개망락조출중요적관건용호,무론대시장영소환시여론공제도구유십분중요적의의。상관연구균이개진련접분석중적PageRank산법위주,연이재복잡적망락이급부분수거난이획취적정황하,저사산법병불괄용。문중통과화분자망적방법강저망락복잡도,제출료일충단순적기우망락결구적PageRank개진산법래계산용호적중요정도。실험수거분석표명,해산법간단가고,능준학반영미박용호적중요정도。
Microblog is an information-sharing,-spreading and-obtaining platform based on user's relationship. Nowadays,a com-plex online community network is formed by a huge number of users,in which information generates,flows,spreads and influences the people's work and daily life. It is of great significance for both marketing and public opinion controll to find out essential users via this network. Related study mainly focus on improving PageRank algorithm,and however,these algorithms are not applicable in complex network or in difficult condition for data acquisition. This paper proposes an improved PageRank algorithm to calculate the importance degree of Microblog users by means of dividing subnet to reduce complexity of the network. Experiment results indicate that this algo-rithm is simple and reliable and can precisely reflect the importance of Microblog users.