基于度与H指数扩展的复杂网络节点排序方法

兰州理工大学学报 ›› 2020, Vol. 46 ›› Issue (5): 100-106.

• 自动化技术与计算机技术 • 上一篇下一篇

基于度与H指数扩展的复杂网络节点排序方法

卢鹏丽, 于洲

兰州理工大学计算机与通信学院, 甘肃兰州 730050

收稿日期:2019-08-23 出版日期:2020-10-28 发布日期:2020-11-06
作者简介:卢鹏丽(1973-),女,甘肃酒泉人,博士,教授,博导.
基金资助:
国家自然科学基金(11361033),甘肃省自然科学基金(1212RJZA029)

A method for sorting nodes in complex networks based on degree and H index expansion

LU Peng-li, YU Zhou

College of Computer and Communication, Lanzhou Univ. of Tech., Lanzhou 730050, China

Received:2019-08-23 Online:2020-10-28 Published:2020-11-06

摘要/Abstract

摘要： 在复杂网络中常用的识别节点影响力的中心性指标有介数中心性、度中心性、紧密中心性、H指数中心性和K-shell中心性等,这些指标在识别有影响力的节点时存在一定的局限性.本文在H指数中心性与度中心性的基础上提出了局部DH指数中心性指标来识别网络中有影响力的节点,该指标考虑了节点自身的度与H指数以及邻居节点的H指数.通过SIR传播模型以及单调函数(M)两种方法评价了各中心性方法识别网络中节点影响力的有效性.实验结果分析表明,在一些网络中该指标较一些常用的中心性方法能够更有效地识别网络中节点的影响力.

关键词: 复杂网络, 局部DH指数中心性, SIR模型, 有影响力的节点

Abstract: The importance of identifying influential nodes in complex networks has attracted more and more attentions. Commonly used centrality indexes to identify the influence of nodes include betweenness centrality, degree centrality, closeness centrality, H-index centrality, K-shell centrality and so on. These indexes have some limitations in identifying influential nodes. On the basis of H-index centrality and degree centrality, a local DH index centrality index is proposed in this paper to identify influential nodes in the networks. This index takes into account the degree and H-index of the node itself and the H-index of neighboring nodes as well. The proposed index can evaluate the effectiveness of each centrality method to identify the influence of nodes in the networks by using SIR propagation model and monotone function (M). Our experimental results show that this proposed index can identify the influential nodes in some networks more effectively than commonly used centrality index.

Key words: complex networks, local DH-index centrality, SIR model, influential nodes

中图分类号:

TP393

卢鹏丽, 于洲. 基于度与H指数扩展的复杂网络节点排序方法[J]. 兰州理工大学学报, 2020, 46(5): 100-106.

LU Peng-li, YU Zhou. A method for sorting nodes in complex networks based on degree and H index expansion[J]. Journal of Lanzhou University of Technology, 2020, 46(5): 100-106.

参考文献

[1] CHEN W,WANG C,WANG Y.Scalable influence maximization for prevalent viral marketing in large-scale social networks[C]//Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington,DC:[s.n.],2010:1029-1038.
[2] ZHANG H,ZHANG J,ZHOU C,et al.Hub nodes inhibit the outbreak of epidemic under voluntary vaccina-tion[J].New Journal of Physics,2010,12:023015.
[3] WANG C,CHEN W,WANG Y.Scalable influence maximization for independent cascade model in large-scale social networks[J].Data Mining and Knowledge Discovery,2012,25(3):545-576.
[4] FREEMAN L C.Centrality in social networks conceptual clarification[J].Social Networks,1978,1:215-239.
[5] FREEMAN L C.A set of Measures of centrality based on betweenness[J].Sociometry,1977,40:35-41.
[6] SABIDUSSI G.The centrality index of a graph[J].Psychometrika,1966,31:581-603.
[7] KITSAK M,GALLOS L K,HAVLIN S,et al.Identification of influential spreaders in complex networks[J].Nature Physics,2010,6(11):888-893.
[8] LU L,ZHOU T,ZHANG Q M,et al.The H-index of a network node and its relation to degree and coreness[J].Nature Communications,2016,7:10168-10174.
[9] 卢鹏丽,董璊.聚类系数指标对复杂网络鲁棒性的影响分析[J].兰州理工大学学报,2019,45(3):101-107.
[10] HIRSCH J E.An index to quantify an individual's scientific research output[J].Proceedings of the National Academy of Sciences of the USA,2005,102:16569-16572.
[11] LU L,ZHOU T,ZHANG Q M,et al.The H-index of a network node and its relation to degree and core-ness[J].Nature Communications,2016,7:10168-10174.
[12] HU J,DU Y,MO H,et al.A modified weighted TOPSIS to identify influential nodes in complex networks[J].Physica A,2016,444:73-85.
[13] WANG D,ZOU X.A new centrality measure of nodes in multilayer networks under the framework of tensor computa-tion[J].Applied Mathematical Modelling,2018,54:46-63.
[14] WANG Q,REN J,WANG Y,et al.CDA:a clustering degree based influential spreader identification algorithm in weighted complex network[J].IEEE Access,2018,6:19550-19559.
[15] FU L D,GAO L,MA X K.A centrality measure based on spectral optimization of modularity density[J].Science China (Information Sciences),2010,53:1727-1737.
[16] ZACHARY W W.An information flow model for conflict and fission in small groups[J].Journal of Anthropological Research,1977,33:452-473.
[17] LUSSEAU D,SCHNEIDER K,BOISSEAU O J,et al.The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations[J].Behavioral Ecology Sociobiology,2003,54:396-405.
[18] GLEISER P M,DANON L.Community structure in jazz[J].Advances in Complex Systems,2003,6(4):565-573.
[19] Pajek datasets[DB/OL].[2019-07-10].http://vlado.fmf.uni-lj.si/pub/networks/data/.
[20] GUIMERA R,DANON L,DIAZ-GUILERA A,et al.Self-similar community structure in a network of human interactions[J].Physical Review E,2003,68(6):065103.
[21] NEWMAN M E.Finding community structure in networks using the eigenvectors of matrices[J].Physical Review E,2006,74(3):036104.
[22] BU D,ZHAO Y,CAI L,XUE H,et al.Topological structure analysis of the protein-protein interaction network in budding yeast[J].Nucleic Acids Research,2003,31(9):2443-2450.
[23] MA Q,MA J.Identifying and ranking influential spreaders in complex networks with consideration of spreading probability[J].Physica A,2017,465:312-330.
[24] GILLESPIE D T.Exact stochastic simulation of coupled chemical reactions[J].Journal of Physical Chemistry,1977,81:2340-2361.
[25] CASTELLANO C,PASTOR-SATORRAS R.Thresholds for epidemic spreading in networks[J].Physical Review Letters,2010,105:218701.
[26] BAE J,KIM S.Identifying and ranking influential spreaders in complex networks by neighborhood coreness[J].Physica A,2014,395:549-59.
[27] KENDALL M G.A new measure of rank correlation[J].Biometrika,1938,30:81-93.
[28] BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512.

基于度与H指数扩展的复杂网络节点排序方法

A method for sorting nodes in complex networks based on degree and H index expansion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	卢鹏丽, 许星舟. 基于精准k核的复杂网络节点重要性评估方法[J]. 兰州理工大学学报, 2022, 48(4): 90-98.
[2]	苏建宁, 白睿昇, 李雄, 白兴易. 基于约束网络的产品进化设计[J]. 兰州理工大学学报, 2021, 47(4): 59-65.
[3]	卢鹏丽, 周庚. 基于邻介熵和邻度熵的复杂网络中心性算法[J]. 兰州理工大学学报, 2021, 47(4): 91-98.
[4]	祝延波. 基于图论的中国高铁网节点中心性进化研究[J]. 兰州理工大学学报, 2021, 47(3): 97-104.
[5]	卢鹏丽, 周庚. 基于网络局部和全局特性的组合中心性度量措施[J]. 兰州理工大学学报, 2021, 47(1): 91-96.
[6]	卢鹏丽, 郭旭东, 董璊, 曹乐. 基于介度熵的复杂网络节点重要度识别方法[J]. 兰州理工大学学报, 2020, 46(2): 111-115.