Random Walks-Based Node Centralities to Attack Complex Networks

Random Walks-Based Node Centralities to Attack Complex Networks

Investigating the network response to node removal and the efficacy of the node removal strategies is fundamental to network science. Different research studies have proposed many node centralities based on the network structure for ranking nodes to remove. The random walk (RW) on networks describes...

Full description

Bibliographic Details
Main Authors:	Massimiliano Turchetto, Michele Bellingeri, Roberto Alfieri, Ngoc-Kim-Khanh Nguyen, Quang Nguyen, Davide Cassi
Format:	Article
Language:	English
Published:	MDPI AG 2023-11-01
Series:	Mathematics
Subjects:	real-world networks node centrality random walk processes network robustness network random walks
Online Access:	https://www.mdpi.com/2227-7390/11/23/4827

Similar Items

Forecasting real-world complex networks’ robustness to node attack using network structure indexes
by: Michele Bellingeri, et al.
Published: (2023-10-01)

Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack
by: Quang Nguyen, et al.
Published: (2021-11-01)

Random Walks on Networks with Centrality-Based Stochastic Resetting
by: Kiril Zelenkovski, et al.
Published: (2023-02-01)

New Random Walk Algorithm Based on Different Seed Nodes for Community Detection
by: Jiansheng Cai, et al.
Published: (2024-07-01)

Quantum walk neural networks with feature dependent coins
by: Stefan Dernbach, et al.
Published: (2019-09-01)

Link and Node Removal in Real Social Networks: A Review
by: Michele Bellingeri, et al.
Published: (2020-07-01)

Self-avoiding pruning random walk on signed network
by: Huijuan Wang, et al.
Published: (2019-01-01)

A preference random walk algorithm for link prediction through mutual influence nodes in complex networks
by: Kamal Berahmand, et al.
Published: (2022-09-01)

Extracting Network Structure for International and Malaysia Website via Random Walk
by: Kar Tim Chan
Published: (2019-12-01)

Classes of random walks on temporal networks with competing timescales
by: Julien Petit, et al.
Published: (2019-09-01)

Multi-query based key node mining algorithm for social networks
by: Guodong XIN, et al.
Published: (2024-02-01)

Multi-query based key node mining algorithm for social networks
by: Guodong XIN, Tengwei ZHU, Junheng HUANG, Jiayang Wei, Runxuan Liu, Wei WANG
Published: (2024-02-01)

Influential Yield Strength of Steel Materials with Return Random Walk Gravity Centrality
by: Rocío Rodríguez, et al.
Published: (2024-01-01)

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks
by: Jisha Mariyam John, et al.
Published: (2023-08-01)

Multilayer Network Representation Learning Method Based on Random Walk of Multiple Information
by: Guanghui Yan, et al.
Published: (2021-01-01)

Random walk centrality for temporal networks
by: Luis E C Rocha, et al.
Published: (2014-01-01)

CUFID-query: accurate network querying through random walk based network flow estimation
by: Hyundoo Jeong, et al.
Published: (2017-12-01)

Prioritizing Cancer Genes Based on an Improved Random Walk Method
by: Pi-Jing Wei, et al.
Published: (2020-04-01)

Random walks in non-Poissoinan activity driven temporal networks
by: Antoine Moinet, et al.
Published: (2019-01-01)

Recurrence of the plane Elephant random walk
by: Curien, Nicolas, et al.
Published: (2024-11-01)

Identification and Analysis of Rice Yield-Related Candidate Genes by Walking on the Functional Network
by: Jing Jiang, et al.
Published: (2018-11-01)

Link Prediction with Continuous-Time Classical and Quantum Walks
by: Mark Goldsmith, et al.
Published: (2023-04-01)

Random walk with restart on multilayer networks: from node prioritisation to supervised link prediction and beyond
by: Anthony Baptista, et al.
Published: (2024-02-01)

Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks
by: Martin Gueuning, et al.
Published: (2017-10-01)

Intransitiveness: From Games to Random Walks
by: Alberto Baldi, et al.
Published: (2020-09-01)

Branching Random Walks in a Random Killing Environment with a Single Reproduction Source
by: Vladimir Kutsenko, et al.
Published: (2024-02-01)

Principles of random walk /
by: 229497 Spitzer, Frank Ludwig
Published: (1975)

An Information-Explainable Random Walk Based Unsupervised Network Representation Learning Framework on Node Classification Tasks
by: Xin Xu, et al.
Published: (2021-07-01)

Random and Directed Walk-Based Top- Queries in Wireless Sensor Networks
by: Jun-Song Fu, et al.
Published: (2015-05-01)

Network structure indexes to forecast epidemic spreading in real-world complex networks
by: Michele Bellingeri, et al.
Published: (2022-11-01)

Random and restricted walks : theory and applications /
by: 229990 Barber, Michael N., et al.
Published: (1970)

Identifying Autophagy-Associated Proteins and Chemicals with a Random Walk-Based Method within Heterogeneous Interaction Network
by: FeiMing Huang, et al.
Published: (2024-01-01)

A Hybrid Seed Node Selection and No-Retracing Random Walk in Page Rank Algorithm
by: Azam Bastanfard, et al.
Published: (2022-01-01)

Weighted network motifs as random walk patterns
by: Francesco Picciolo, et al.
Published: (2022-01-01)

Drug repositioning based on individual bi-random walks on a heterogeneous network
by: Yuehui Wang, et al.
Published: (2019-12-01)

A simple random walk with one absorbing barrier fluctuating as a random telegraph signal /
by: 364237 Goh, Seng Loo, et al.
Published: (1983)

Network Embedding Algorithm Taking in Variational Graph AutoEncoder
by: Dongming Chen, et al.
Published: (2022-02-01)

HeteEdgeWalk: A Heterogeneous Edge Memory Random Walk for Heterogeneous Information Network Embedding
by: Zhenpeng Liu, et al.
Published: (2023-06-01)

Predicting LncRNA–Disease Association by a Random Walk With Restart on Multiplex and Heterogeneous Networks
by: Yuhua Yao, et al.
Published: (2021-08-01)

Random walks with sticky barriers
by: Vladyslav Bohun, et al.
Published: (2022-03-01)