基于客观赋权法的多属性社交网络节点重要性排序-计算机应用研究.PDF

第３３卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１０ ２０１６年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１６ 基于客观赋权法的多属性 社交网络节点重要性排序 １ １，２ １ １ １ 王祖俪 ，王　娟 ，石　磊 ，刁仁宏 ，陈　丁 （１．成都信息工程大学信息安全工程学院，成都 ６１０２２５；２．电子科技大学 网络与数据安全四川省重点实验 室，成都６１００５４） 摘　要：研究多属性社交网络节点重要性排序问题。已有的多属性排序法基于主观赋权，在研究者对某数据集 或者是某社交领域并不是很熟悉的情况下，主观赋权容易出现偏差。针对这点提出在对不熟悉的数据领域时采 用客观赋权法—熵权法，进行权值的确定，为验证排序效果设计了排序相似度的计算方法。实例证明该相似度 的合理性。实验对比不同主客观赋权排序结果的相似度，显示不同主观赋权表现出不同的相似度，证明主观判 断存在差异，而客观赋权排序与熟悉情况下的主观赋权呈现强相关关系，能帮助使用者进行合理赋权。 关键词：节点重要性；客观赋权法；熵权法；排序相似度；社交网络 中图分类号：ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）１０２９３３０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１０．０１３ Ｎｏｄｅｉｍｐｏｒｔａｎｃｅｒａｎｋｉｎｇｏｆｍｕｌｔｉａｔｔｒｉｂｕｔｅｓｏｃｉａｌｎｅｔｗｏｒｋｓｂａｓｅｄｏｎ ｏｂｊｅｃｔｉｖｅｗｅｉｇｈｔｄｅｔｅｒｍｉｎｉｎｇｍｅｔｈｏｄ １ １，２ １ １ １ ＷａｎｇＺｕｌｉ，ＷａｎｇＪｕａｎ ，ＳｈｉＬｅｉ，ＤｉａｏＲｅｎｈｏｎｇ，ＣｈｅｎＤｉｎｇ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１０２２５，Ｃｈｉｎａ；２．Ｎｅｔｗｏｒｋ＆Ｄａｔａ ＳｅｃｕｒｉｔｙＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｉｃｈｕａｎＰｒｏｖｉｎｃｅ，ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ６１００５４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｎｏｄｅｉｍｐｏｒｔａｎｃｅｒａｎｋｉｎｇｏｆｍｕｌｔｉａｔｔｒｉｂｕｔｅｓｏｃｉａｌｎｅｔｗｏｒｋ．Ｔｈｅｅｘｉｓｔｉｎｇｍｕｌｔｉａｔｔｒｉｂｕｔｅｒａｎｋｉｎｇ ｗａｓｂａｓｅｄｏｎｓｕｂｊｅｃｔｉｖｅｄｅｔｅｒｍｉｎｉｎｇｍｅｔｈｏｄｗｈｉｃｈｍａｙｒｅｓｕｌｔｉｎｂｉａｓｗｈｅｎｒｅｓｅａｒｃｈｅｒｓｗｅｒｅｎｏｔｓｏｆａｍｉｌｉａｒｗｉｔｈｔｈｅｓｐｅｃｉａｌｓｏ ｃｉａｌｆｉｅｌｄ．Ｉｎｏｒｄｅｒｔｏａｖｏｉｄｔｈｅｓｈｏｒｔｎｅｓｓ，ｉｔｓｕｇｇｅｓｔｅｄｔｏｕｓｅｏｂｊｅｃｔｉｖｅｗｅｉｇｈｔｄｅｔｅｒｍｉｎｉｎｇｍｅｔｈｏｄ—ｔｈｅｅｎｔｒｏｐｙｗｅｉｇｈｔｉｎｇｍｅｔｈ ｏｄｗｈｅｎｕｓｉｎｇｕｎｆａｍｉｌｉａｒｄａｔａ．Ａｎｄｉｔｄｅｓｉｇｎｅｄａｒａｎｋｉｎｇｓｉｍｉｌａｒｉｔｙｔｏｅｖａｌｕａｔｅｔｈｅｓｉｍｉｌａｒｉｔｙｏｆｔｏｗｒａｎｋｉｎｇｏｒｄｅｒ．Ｓｉｍｕａｌｔｉｏｎ ｃｏｍｐａｒｅｄｔｈｅｒａｎｋｉｎｇｓｉｍｉｌａｒｉｔｙｏｆｄｉｆｆｅｒｅｎｔｓｕｂｊｅｃｔｉｖｅｗｅｉｇｈｔｉｎｇ，ｓｕｂｊｅｃｔｉｖｅａｎｄｏｂｊｅｃｔｉｖｅｗｅｉｇｈｔｉｎｇ，ａｎｄｓｈｏｗｓｄｉｆｆｅｒｅｎｔｓｕｂｊｅｃ ｔｉｖｅｗｅｉｇｈｔｉｎｇｈａｓｌｏｗｅｒ