异构信息网络下的特征向量中心性排名研究
Research on Eigenvector Centrality Ranking under Heterogeneous Information Network
DOI: 10.12677/CSA.2018.89159, PDF,  被引量    国家自然科学基金支持
作者: 郁 湧, 陈长赓, 周 佳*:云南大学软件学院,云南 昆明;藏传宇:中国人民银行昆明中心支行,云南 昆明;黄世反:中国人民银行大理州中心支行,云南 大理
关键词: 异构网络元路径特征向量中心性度中心性排名Heterogeneous Network Meta-Path Eigenvector Centrality Degree Centrality Ranking
摘要: 本文从异构网络角度来进行排名的研究,传统的排名研究是基于同构网络来进行的,然而在现实生活中,实际的网络是异构的。首先,本文根据真实的电影数据集来建立一个异构网络后,根据网络得出相应的网络模式,之后根据电影网络中演员、导演、电影之间的相互关系来建立元路径。其次,结合元路径设定相应的排名规则,结合特征向量中心性度量方法来进行排名研究。最后,给出了实验的结果。本文的创新之处在于,将特征向量中心性方法应用到了一个异构网络中,能更好地反映出真实网络的特征,并与度中心性方法进行对比,展示了本文方法具有良好的可行性。
Abstract: This paper studies the ranking from the perspective of heterogeneous networks. Traditional rank-ing research is based on homogeneous networks. However, in real life, the actual networks are heterogeneous. Firstly, after establishing a heterogeneous network based on the real movie dataset, the paper derives the corresponding network model according to the network, and then establishes the meta-path according to the relationship between actors, directors and movies in the movie network. Secondly, the corresponding ranking rules are set in combination with the meta-path, and the eigenvector centrality measurement method is used to conduct the ranking study. Finally, the results of the experiment are given. The innovation of this paper is that the eigenvector centrality method is applied to a heterogeneous network, which can better reflect the characteristics of the real network and compare it with the degree centrality method. It shows that the method has good feasibility.
文章引用:郁湧, 陈长赓, 周佳, 藏传宇, 黄世反. 异构信息网络下的特征向量中心性排名研究[J]. 计算机科学与应用, 2018, 8(9): 1452-1458. https://doi.org/10.12677/CSA.2018.89159

参考文献

[1] 王桂平, 王衍, 任嘉辰, 等. 图论算法理论实现及应用[M]. 北京: 北京大学出版社, 2011.
[2] 常超. 基于网络问答社区的专家排名算法分析[J]. 软件, 2015, 36(11): 120-122.
[3] 刚家泰, 弓浩然, 窦名名. 合著者网络中的网络排名算法[J]. 辽宁工程技术大学学报(自然科学版), 2014(9): 1293-1296.
[4] 杜文杰. 基于引用网络的学术文献排名算法研究[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工程大学, 2013.
[5] Mark E. J. Newman, 郭世泽, 等. 网络科学引论[M]. 北京: 电子工业出版社, 2014.
[6] 孙艺洲, 韩家炜. 异构信息网络挖掘原理和方法[M]. 北京: 机械工业出版社, 2017.
[7] 田鹏伟, 张娴, 胡正银, 等. 异构信息网络融合方法研究综述[J]. 图书情报工作, 2017, 61(7): 137-144.
[8] 伍转华. 异构信息网络的相似性度量方法[J]. 计算机与现代化, 2016(3): 78-84.
[9] 郑晓燕. 外部信息驱动的异构信息网络节点影响力分析[J]. 福建电脑, 2016, 32(10): 25-27.
[10] 丁兴艳. 异构图中的Top-K兴趣子图匹配算法研究[D]: [硕士学位论文]. 沈阳: 辽宁大学, 2017.