Robustness evaluation of multipartite complex networks based on percolation theory
To investigate the robustness of complex networks in face of disturbances can help prevent potential network disasters. Percolation on networks is a potent instrument for network robustness analysis. However, existing percolation theories are primarily developed for interdependent or multilayer netw...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/147383 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-147383 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1473832021-03-30T08:48:37Z Robustness evaluation of multipartite complex networks based on percolation theory Cai, Qing Alam, Sameer Pratama, Mahardhika Liu, Jiming School of Mechanical and Aerospace Engineering School of Computer Science and Engineering Air Traffic Management Research Institute Engineering::Aeronautical engineering Air Traffic Management Robustness To investigate the robustness of complex networks in face of disturbances can help prevent potential network disasters. Percolation on networks is a potent instrument for network robustness analysis. However, existing percolation theories are primarily developed for interdependent or multilayer networks. Little attention is paid to multipartite networks which are an indispensable part of complex networks. In this article, we theoretically explore the robustness of multipartite networks under node failures. We put forward the generic percolation theory for gauging the robustness of multipartite networks with arbitrary degree distributions. Our developed theory is capable of quantifying the robustness of multipartite networks under either random or target node attacks. Our theory unravels the second order phase transition phenomenon for multipartite networks. In order to verify the correctness of the proposed theory, simulations on computer generated multipartite networks have been carried out. The experiments demonstrate that the simulation results coincide quite well with that yielded by the proposed theory. National Research Foundation (NRF) Accepted version 2021-03-30T08:48:37Z 2021-03-30T08:48:37Z 2020 Journal Article Cai, Q., Alam, S., Pratama, M. & Liu, J. (2020). Robustness evaluation of multipartite complex networks based on percolation theory. IEEE Transactions On Systems, Man, and Cybernatics: Systems. https://dx.doi.org/10.1109/TSMC.2019.2960156 2168-2216 https://hdl.handle.net/10356/147383 10.1109/TSMC.2019.2960156 en IEEE Transactions on Systems, Man, and Cybernatics: Systems © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TSMC.2019.2960156 application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Aeronautical engineering Air Traffic Management Robustness |
spellingShingle |
Engineering::Aeronautical engineering Air Traffic Management Robustness Cai, Qing Alam, Sameer Pratama, Mahardhika Liu, Jiming Robustness evaluation of multipartite complex networks based on percolation theory |
description |
To investigate the robustness of complex networks in face of disturbances can help prevent potential network disasters. Percolation on networks is a potent instrument for network robustness analysis. However, existing percolation theories are primarily developed for interdependent or multilayer networks. Little attention is paid to multipartite networks which are an indispensable part of complex networks. In this article, we theoretically explore the robustness of multipartite networks under node failures. We put forward the generic percolation theory for gauging the robustness of multipartite networks with arbitrary degree distributions. Our developed theory is capable of quantifying the robustness of multipartite networks under either random or target node attacks. Our theory unravels the second order phase transition phenomenon for multipartite networks. In order to verify the correctness of the proposed theory, simulations on computer generated multipartite networks have been carried out. The experiments demonstrate that the simulation results coincide quite well with that yielded by the proposed theory. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Cai, Qing Alam, Sameer Pratama, Mahardhika Liu, Jiming |
format |
Article |
author |
Cai, Qing Alam, Sameer Pratama, Mahardhika Liu, Jiming |
author_sort |
Cai, Qing |
title |
Robustness evaluation of multipartite complex networks based on percolation theory |
title_short |
Robustness evaluation of multipartite complex networks based on percolation theory |
title_full |
Robustness evaluation of multipartite complex networks based on percolation theory |
title_fullStr |
Robustness evaluation of multipartite complex networks based on percolation theory |
title_full_unstemmed |
Robustness evaluation of multipartite complex networks based on percolation theory |
title_sort |
robustness evaluation of multipartite complex networks based on percolation theory |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/147383 |
_version_ |
1695706223430598656 |