Volume 129, Number 4, February 2020
|Number of page(s)||6|
|Section||Condensed Matter: Structural, Mechanical and Thermal Properties|
|Published online||23 March 2020|
Wheel graph strategy for PEV localization of networks
1 Complex Systems Lab, Discipline of Physics, Indian Institute of Technology Indore - Khandwa Road, Simrol, 453552, Indore, India
2 Discipline of Biosciences and Biomedical Engineering, Indian Institute of Technology Indore - Khandwa Road, Simrol, 453552, Indore, India
Received: 5 November 2019
Accepted: 20 February 2020
Investigation of eigenvector localization properties of complex networks is not only important for gaining insight into fundamental network problems such as network centrality measure, spectral partitioning, development of approximation algorithms, but is also crucial for understanding many real-world phenomena such as disease spreading, criticality in brain network dynamics. For a network, an eigenvector is said to be localized when most of its components take value near to zero, with a few components taking very high values. In this article, we devise a methodology to construct a principal eigenvector (PEV) localized network from a given input network. The methodology relies on adding a small component having a wheel graph to the given input network. By extensive numerical simulation and an analytical formulation based on the largest eigenvalue of the input network, we compute the size of the wheel graph required to localize the PEV of the combined network. Using the susceptible-infected-susceptible model, we demonstrate the success of this method for various models and real-world networks considered as input networks. We show that on such PEV localized networks, the disease gets localized within a small region of the network structure before the outbreaks. The study is relevant in controlling spreading processes on complex systems represented by networks.
PACS: 64.60.aq – Networks / 02.10.Yn – Matrix theory
© EPLA, 2020
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.