Comparison of Local and Global Ranking in Networks

被引：0

作者：

Zehnalova, Sarka ^{[1
]}

Kudelka, Milos ^{[1
]}

Horak, Zdenek ^{[2
]}

Kroemer, Pavel ^{[1
]}

Snasel, Vaclav ^{[1
]}

机构：

[1] Tech Univ Ostrava, VSB, Ostrava, Czech Republic

[2] Inflex Sro, Ostrava, Czech Republic

来源：

PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS (IBICA 2014) | 2014年 / 303卷

关键词：

complex networks; graphs; node weighting; dependency; ranking; CENTRALITY;

D O I：

10.1007/978-3-319-08156-4_35

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many real world data and processes have a network structure and can usefully be represented as graphs. Network analysis focuses on the relations among the nodes exploring the properties of each network. Latest trend in analyzing networks is to focus on local methods and parallelization. We introduce a method to find the ranking of the nodes. The approach extracts dependency relations among the network's nodes. Key technical parameter of the approach is locality. Since only the surrounding of examined nodes is used in computations, there is no need to analyze the entire network. We compare this proposed local ranking to the global ranking of PageRank. We present experiment using large-scale artificial and real world networks. The results of experiment show high effectiveness due to the locality of our approach and also high quality of node ranking comparable to PageRank.

引用

页码：355 / 364

页数：10

共 50 条

[21] A global-ranking local feature selection method for text categorization
Pinheiro, Roberto H. W.
Cavalcanti, George D. C.
Correa, Renato F.
Ren, Tsang Ing
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) : 12851 - 12857
[22] Local and global comparison of continuous functions
Edelsbrunner, H
Harer, J
Natarajan, V
Pascucci, V
IEEE VISUALIZATION 2004, PROCEEEDINGS, 2004, : 275 - 280
[23] COMPARISON OF THE AXIOMS OF LOCAL AND GLOBAL UNIVERSALITY
FORTI, M
HONSELL, F
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1984, 30 (03): : 193 - 196
[24] A Comparison of Local and Global Formulations of Thermodynamics
DeVoe, Howard
JOURNAL OF CHEMICAL EDUCATION, 2013, 90 (05) : 591 - 597
[25] Comparison of local and global arrays for MRI
Spence, Dan K.
Wright, Steven M.
CONCEPTS IN MAGNETIC RESONANCE PART B-MAGNETIC RESONANCE ENGINEERING, 2007, 31B (02) : 86 - 94
[26] A Node Ranking Method Based on Local Structure Information in Complex Networks
Yang, Jieming
Lu, Jinghan
Wu, Yun
Li, Tianyang
Yang, Yuehua
ENGINEERING LETTERS, 2022, 30 (01) : 161 - 167
[27] A text classification framework with a local feature ranking for learning social networks
Makrehchi, Masoud
Kamel, Mohamed S.
ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 589 - 594
[28] Ranking the spreading ability of nodes in complex networks based on local structure
Gao, Shuai
Ma, Jun
Chen, Zhumin
Wang, Guanghui
Xing, Changming
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 130 - 147
[29] Node influence ranking in complex networks: A local structure entropy approach
Lei, Mingli
Cheong, Kang Hao
CHAOS SOLITONS & FRACTALS, 2022, 160
[30] A new local and multidimensional ranking measure to detect spreaders in social networks
Kamal Berahmand
Asgarali Bouyer
Negin Samadi
Computing, 2019, 101 : 1711 - 1733

← 1 2 3 4 5 →