
收稿日期:20150629;修回日期:20150810 基金项目:四川省科技厅应用基础研究计划资助项目(2013JY0064,2014JY0071);四川
省教育厅资助项目(13Z182,13ZB0088);网络与数据安全四川省重点实验室开放课题资助项目(NDS201501)
作者简介:王祖俪(1980),女,重庆人,讲师,硕士,主要研究方向为云计算、复杂网络与信息安全(wangzuli@cuit.edu.cn);王娟(1981),女,四川
崇州人,副教授,博士,主要研究方向为云计算、复杂网络与物联网;石磊(1982),重庆人,讲师,博士,主要研究方向为云计算、复杂网络;刁仁宏
(1979),男,副教授,硕士,主要研究方向为网络工程、移动互联网;陈丁(1981),四川自贡人,讲师,硕士,主要研究方向为大数据与机器学习.
基于客观赋权法的多属性
社交网络节点重要性排序
王祖俪
1
,王 娟
1,2
,石 磊
1
,刁仁宏
1
,陈 丁
1
(1.成都信息工程大学 信息安全工程学院,成都 610225;2.电子科技大学 网络与数据安全四川省重点实验
室,成都 610054)
摘 要:研究多属性社交网络节点重要性排序问题。已有的多属性排序法基于主观赋权,在研究者对某数据集
或者是某社交领域并不是很熟悉的情况下,主观赋权容易出现偏差。针对这点提出在对不熟悉的数据领域时采
用客观赋权法—熵权法,进行权值的确定,为验证排序效果设计了排序相似度的计算方法。实例证明该相似度
的合理性。实验对比不同主客观赋权排序结果的相似度,显示不同主观赋权表现出不同的相似度,证明主观判
断存在差异,而客观赋权排序与熟悉情况下的主观赋权呈现强相关关系,能帮助使用者进行合理赋权。
关键词:节点重要性;客观赋权法;熵权法;排序相似度;社交网络
中图分类号:TP3016 文献标志码:A 文章编号:10013695(2016)10293304
doi:10.3969/j.issn.10013695.2016.10.013
Nodeimportancerankingofmultiattributesocialnetworksbasedon
objectiveweightdeterminingmethod
WangZuli
1
,WangJuan
1,2
,ShiLei
1
,DiaoRenhong
1
,ChenDing
1
(1.CollegeofInformationSecurityEngineering,ChengduUniversityofInformationTechnology,Chengdu610225,China;2.Network&Data
SecurityKeyLaboratoryofSichuanProvince
,UniversityofElectronicScience&TechnologyofChina,Chengdu610054,China)
Abstract:Thispaperstudiednodeimportancerankingofmultiattributesocialnetwork.Theexistingmultiattributeranking
wasbasedonsubjectivedeterminingmethodwhichmayresultinbiaswhenresearcherswerenotsofamiliarwiththespecialso
cialfield.Inordertoavoidtheshortness
,itsuggestedtouseobjectiveweightdeterminingmethod—theentropyweightingmeth
odwhenusingunfamiliardata.Anditdesignedarankingsimilaritytoevaluatethesimilarityoftowrankingorder.Simualtion
comparedtherankingsimilarityofdifferentsubjectiveweighting,subjectiveandobjectiveweighting,andshowsdifferentsubjec
tiveweightinghaslowersimilaritywhichprovesthesubjectiveweightinghasdifferentrankingorder.Andtheobjectiveweight
hasstrongcorrelationwiththesubjectiveweightingwhicharefamiliarwiththesituation.Soobjectiveweightingcanhelpusers
getreasonablerankingorder.
Keywords:nodeimportance;objectiveweightingmethod;entropyweightingmethod;ranksimilarity;socialnetwork
!
引言
近年来,随着社交媒体的兴起,社交网络的研究成为热点。
据统计,截止 2014年 Facebook拥有超过 10亿用户,腾讯即时
通信工具 QQ的注册用户超过 10亿,活跃用户超过 7亿,新浪
微博注册用户超过 2.49亿。对社交网络中热点问题的挖掘,
信息传播机制的发现,舆论倾向性的研究都离不开节点重要性
这个基本问题。发现重要的节点,有助于发现舆论热点和预测
信息传播规律。然而,现有的对社交网络节点重要性的研究多
采用单属性方法。常见的属性包括基于邻接节点的度
[1]
、k壳
分解法
[2]
、基于路径的离中心性
[3]
、接近中心性
[4]
、介数
[5]
、特
征向量
[6]
等二十余种。文献[7]总结归纳并比较了这些方法
之间的优缺点,指出“在衡量算法有效性的时候必须结合具体
网络的结构和某一功能目标进行”,因为单个方法考察的侧重
点不同即单种方法是有局限性的,如何比较不同的排序方法对
于目标功能的适用程度是未来要研究的重要课题。
进一步,于会等人
[8]
的研究指出单属性方法衡量的节点
重要性太过片面,建议使用多属性法进行综合排序。但是,于
会等人提出的多属性综合排序框架,采用的是基于人的主观判
断的权重确定方法———层次分析法(
analytichierarchyprocess,
AHP)。在实验中笔者发现,当对数据或者说对象领域并不是
很熟悉的时候,主观赋权排序结果与熟悉情况下的赋权排序结
果相关度降低。针对这点,本文提出在对不熟悉的领域及其属
性进行赋权时,可以使用客观赋权法来达到与熟悉情况下的主
观赋权强相关的效果。本文选用的客观赋权法是熵权法,以确
定各因素的权重,并定义了考察整体排序效果的排序相似度。
对比实验显示客观赋权法下的排序结果与熟悉情况下的主观
第 33卷第 10期
2016年 10月
计 算 机 应 用 研 究
ApplicationResearchofComputers
Vol33No10
Oct.2016