电子科技大学学报2017，Vol.46Issue(5)：766-776,11.DOI:10.3969/j.issn.1001-0548.2017.05.020
DHC定理在有向含权网络上的推广及应用
Generalization and Application of DHC Theorem on Directed and Weighted Networks
摘要
Abstract
Identifying influential nodes is a hotspot issue in the research area of network science, and is of great significance in both theory and application. In recent studies, the H-index which was used to estimate the scientific impact of scientists was applied to identify influential nodes on complex networks. A fundamental relation, called the DHC theorem, was found among node degree, H-index, and coreness. In this paper, we extend the DHC theorem to directed and weighted networks, and proof that the DHC theorem is also valid. Then on this basis, this paper compares the ranking accuracy and resolution of the centralities in real weighted networks, and explores the role of weight ranking accuracy. Finally, by using the directed and weighted DHC theorem, the paper deeply analyzes the China Microblog retweet network between cities, assesses the online media influence of Chinese cities, and summarizes the information propagation patterns between users in different cities.关键词
复杂网络/DHC定理/有向含权H指数/节点排序/微博Key words
complex networks/DHC theorem/directed and weighted H-index/ranking nodes/Weibo分类
信息技术与安全科学引用本文复制引用
范天龙,朱燕燕,吴蕾蕾,任晓龙,吕琳媛..DHC定理在有向含权网络上的推广及应用[J].电子科技大学学报,2017,46(5):766-776,11.基金项目
国家自然科学基金(11622538, 61673150) （11622538, 61673150）
浙江省自然科学基金(LR16A050001). （LR16A050001）
