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 条

[41] Relative, local and global dimension in complex networks
Peach, Robert
Arnaudon, Alexis
Barahona, Mauricio
NATURE COMMUNICATIONS, 2022, 13 (01)
[42] Local-global neural networks for interpolation
Pedreira, CE
Pedroza, LC
Fariñas, M
ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 55 - 58
[43] Global peddlers and local networks: migrant cosmopolitanisms
Kothari, Uma
ENVIRONMENT AND PLANNING D-SOCIETY & SPACE, 2008, 26 (03): : 500 - 516
[44] Local and Global Sparsity for Deep Learning Networks
Zhang, Long
Zhao, Jieyu
Shi, Xiangfu
Ye, Xulun
IMAGE AND GRAPHICS (ICIG 2017), PT II, 2017, 10667 : 74 - 85
[45] Local solutions for global problems in wireless networks
Urrutia, J.
JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (03) : 395 - 407
[46] Global efficiency of local immunization on complex networks
Laurent Hébert-Dufresne
Antoine Allard
Jean-Gabriel Young
Louis J. Dubé
Scientific Reports, 3
[47] Local and global mappings of topology representing networks
Vathy-Fogarassy, Agnes
Janos Abonyi
INFORMATION SCIENCES, 2009, 179 (21) : 3791 - 3803
[48] From Local to Global Dilemmas in Social Networks
Pinheiro, Flavio L.
Pacheco, Jorge M.
Santos, Francisco C.
PLOS ONE, 2012, 7 (02):
[49] International connection, local disconnection: The (heterogeneous) role of global cities in local and global innovation networks
Benoit, Florence
Belderbos, Rene
JOURNAL OF INTERNATIONAL MANAGEMENT, 2024, 30 (03)
[50] Global production and local jobs: can global enterprise networks be used as levers for local development?
Palpacuer, F
Parisotto, A
GLOBAL NETWORKS-A JOURNAL OF TRANSNATIONAL AFFAIRS, 2003, 3 (02): : 97 - 120

← 1 2 3 4 5 →