基于幂律分布的网络用户快速排序算法
2012-06-29张宏莉张伟哲
中文信息学报 2012年4期
张 玥,张宏莉,张伟哲
(哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001)
1 引言
随着Web2.0的兴起,计算机网络将用户从传统的信息接收者转变为信息制造者,网络论坛、博客、微博作为新兴媒体对传统媒体产生了极大冲击,以前的社会影响主要由传统媒体决定和控制,但新兴媒体下用户发布的一条信息就可能引发蝴蝶效应,从天涯网络论坛中大量长期的对“药家鑫”事件的讨论到“郭美美”的炫富微博,无不显示出网络用户在新兴媒体中“草根”阶层对社会发展的积极影响。如何评价新兴媒体中用户的影响力是近年来社会网络研究中的一个重要内容,文献[1]分析博客中用户影响力,文献[2-7]分析微博中用户影响力,用户影响力计算主要根据用户的活跃性和受众性以及发布的内容,对社会网络中的用户进行排序。文献[8-10]量化了社会网络中存在的影响力。文献[11-12]对主题进行区分量化了主题级用户影响力。针对大规模数据下影响力计算困难性,文献[11]采用分布式框架在Map-Reduce上量化影响力强度。
用户影响力计算结果与对影响力的定义和分析有很大关系,文献[4,7]中比较多种影响力计算方法,均认为影响力值由计算方法决定。文献[4]比较了twitter中利用粉丝数、依据粉线关系所形成的网络拓扑采用Pagerank算法[13]、回复数三种方法的排序比较,前两种方法都是反映了twitter用户在twitter空间中的被认识程度,该影响力是其综合表现和社会传播的结果,前两种方法结果相似,但没有明确反映出其内容影响力,后者与前两者结果不同,而依据回复数的排序结果仅部分反映了内容影响力而未考虑到传播的影响[1]。……
登录APP查看全文
