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

doi:10.1007/s11431-020-1683-2

	A survey on network node ranking algorithms: Representative methods, extensions, and applications
	Liu, JiaQi 1; Li, XueRong 2; Dong, JiChang 1
刊名	SCIENCE CHINA-TECHNOLOGICAL SCIENCES
	2020-10-14
页码	11
关键词	complex networks node ranking methods PageRank HITS algorithms
ISSN号	1674-7321
DOI	10.1007/s11431-020-1683-2
英文摘要	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.
资助项目	National Natural Science Foundation of China[71901205]
WOS研究方向	Engineering ; Materials Science
语种	英语
出版者	SCIENCE PRESS
WOS记录号	WOS:000579570400001
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/52361]
专题	中国科学院数学与系统科学研究院
通讯作者	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.