A Novel Feature-based PageRank Algorithm for Node Importance Ranking

被引：0

作者：

Xiao, Junyi ^{[1
]}

Yi, Jingwen ^{[1
]}

Chai, Li ^{[1
]}

机构：

[1] Wuhan Univ Sci & Technol, Engn Res Ctr Met Automat & Measurement Technol, Wuhan 430081, Peoples R China

来源：

2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC | 2022年

关键词：

PageRank algorithm; feature similarity; node attribute; user preference; SEARCH;

D O I：

10.1109/CCDC55256.2022.10034403

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Node importance ranking is one of key problems in the study of complex networks. The classical PageRank algorithm only focus on the network structure, which lead to inaccurate ranking result. By introducing the features of node attributes and user preference, a novel feature-based PageRank (FBPR) algorithm is proposed to identify the important nodes accurately and efficiently. The weight matrix and the fixed teleportation vector are redesigned by the feature similarities in the FBPR model. For different application scenarios, we can get different ranking results by adjusting the node attributes factor and the user preference factor. Finally, several simulation experiments are presented to verify the effectiveness of the FBPR algorithm.

引用

页码：4472 / 4477

页数：6

共 50 条

[11] An algorithm for ranking the nodes of multiplex networks with data based on the PageRank concept
Tortosa, Leandro
Vicent, Jose F.
Yeghikyan, Gevorg
APPLIED MATHEMATICS AND COMPUTATION, 2021, 392
[12] An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector
Agryzkov, Taras
Oliver, Jose L.
Tortosa, Leandro
Vicent, Jose F.
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 2186 - 2193
[13] A modified PageRank algorithm for biological pathway ranking
Zhang, Qingyang
STAT, 2018, 7 (01):
[14] A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem
Olaf Mersmann
Bernd Bischl
Heike Trautmann
Markus Wagner
Jakob Bossek
Frank Neumann
Annals of Mathematics and Artificial Intelligence, 2013, 69 : 151 - 182
[15] A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem
Mersmann, Olaf
Bischl, Bernd
Trautmann, Heike
Wagner, Markus
Bossek, Jakob
Neumann, Frank
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2013, 69 (02) : 151 - 182
[16] A Novel Recommending Algorithm Based on Topical PageRank
Zhang, Liyan
Li, Chunping
AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 447 - 453
[17] Feature-based image metamorphosis optimization algorithm
Karam, H
Hassanien, A
Nakajima, M
VSMM 2001: SEVENTH INTERNATIONAL CONFERENCE ON VIRTUAL SYSTEMS AND MULTIMEDIA, PROCEEDINGS: ENHANCED REALITIES: AUGMENTED AND UNPLUGGED, 2001, : 555 - 564
[18] A feature-based trust sequence classification algorithm
Yahyaoui, Hamdi
Al-Mutairi, Aisha
INFORMATION SCIENCES, 2016, 328 : 455 - 484
[19] Feature-based image automatic mosaicing algorithm
Hu, Shejiao
Hu, Yaling
Chen, Zonghai
Jiang, Ping
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 761 - 761
[20] Feature-Based Attention and Feature-Based Expectation
Summerfield, Christopher
Egner, Tobias
TRENDS IN COGNITIVE SCIENCES, 2016, 20 (06) : 401 - 404

← 1 2 3 4 5 →