A survey on network node ranking algorithms: Representative methods, extensions, and applications

doi:10.1007/s11431-020-1683-2

CSpace

	A survey on network node ranking algorithms: Representative methods, extensions, and applications
	Liu, JiaQi 1; Li, XueRong 2; Dong, JiChang 1
	2020-10-14
发表期刊	SCIENCE CHINA-TECHNOLOGICAL SCIENCES
ISSN	1674-7321
页码	11
摘要	The ranking of network node importance is one of the most essential problems in the field of network science. Node ranking algorithms serve as an essential part in many application scenarios such as search engine, social networks, and recommendation systems. This paper presents a systematic review on three representative methods: node ranking based on centralities, PageRank algorithm, and HITS algorithm. Furthermore, we investigate the latest extensions and improvements of these representative methods, provided with several main application fields. Inspired by the survey of current literatures, we attempt to propose promising directions for future research. The conclusions of this paper are enlightening and beneficial to both the academic and industrial communities.
关键词	complex networks node ranking methods PageRank HITS algorithms
DOI	10.1007/s11431-020-1683-2
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[71901205]
WOS研究方向	Engineering ; Materials Science
WOS类目	Engineering, Multidisciplinary ; Materials Science, Multidisciplinary
WOS记录号	WOS:000579570400001
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52362
专题	中国科学院数学与系统科学研究院
通讯作者	Li, XueRong
作者单位	1.Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Liu, JiaQi,Li, XueRong,Dong, JiChang. A survey on network node ranking algorithms: Representative methods, extensions, and applications[J]. SCIENCE CHINA-TECHNOLOGICAL SCIENCES,2020:11.
APA	Liu, JiaQi,Li, XueRong,&Dong, JiChang.(2020).A survey on network node ranking algorithms: Representative methods, extensions, and applications.SCIENCE CHINA-TECHNOLOGICAL SCIENCES,11.
MLA	Liu, JiaQi,et al."A survey on network node ranking algorithms: Representative methods, extensions, and applications".SCIENCE CHINA-TECHNOLOGICAL SCIENCES (2020):11.