Affordable Access

Access to the full text

Achieving spectral localization of network using betweenness-based edge perturbation

Authors
  • Mohapatra, Debasis1
  • Pradhan, Soubhagya Ranjan1
  • 1 Parala Maharaja Engineering College, Berhampur, 761003, India , Berhampur (India)
Type
Published Article
Journal
Social Network Analysis and Mining
Publisher
Springer Vienna
Publication Date
Aug 27, 2020
Volume
10
Issue
1
Identifiers
DOI: 10.1007/s13278-020-00687-y
Source
Springer Nature
Keywords
License
Yellow

Abstract

Graph is a simple but effective way to represent a complex system, where a node represents a component of the system and edge represents connection between the components. Several insights can be inferred by analyzing such graphs. In this field, optimization of spread and localization are relatively a new research domain. The objective of the spread problem is to maximize the influence, whereas localization controls the diffusion. In this paper, our focus is on the eigenvector localization of the network adjacency matrix using inverse participation ratio (IPR). In this context, we propose betweenness centrality-based perturbation (BP) to localize the network. The results show that the BP approach achieves a better localization than the existing random perturbation (RP) approach. It shows maximum IPR than RP. The performance of the approaches is evaluated using threshold rate of diffusion (τ), number of modifications and IPR. Susceptible–infected–susceptible model is used to investigate the τ value.

Report this publication

Statistics

Seen <100 times