Kim, J orcid.org/0000-0002-3456-6614 and Cho, K-H (2016) Robustness analysis of network modularity. IEEE Transactions on Control of Network Systems, 3 (4). 16561944. pp. 348-357. ISSN 2325-5870
Abstract
Modules are commonly observed functional units in large-scale networks and the dynamics of networks are closely related to the organization of such modules. Modularity analysis has been widely used to investigate the organizing principle of complex networks. The information about network topology needed for such modularity analysis is, however, not complete in many real world networks. We noted that network structure is often reconstructed based on partial observation and therefore it is re-organized as more information is collected. Hence, it is critical to evaluate the robustness of network modules with respect to uncertainties. For this purpose, we have developed a robustness bounds algorithm that provides an estimation of the unknown minimal perturbation, which breaks down the original modularity. The proposed algorithm is computationally efficient and provides valuable information about the robustness of modularity for large-scale network analysis.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2015, IEEE. Uploaded in accordance with the publisher's self-archiving policy. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, 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 components of this work in other works. |
Keywords: | network modularity; community structure; robustness analysis |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mechanical Engineering (Leeds) > Institute of Engineering Systems and Design (iESD) (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 07 Aug 2015 14:54 |
Last Modified: | 12 Apr 2017 20:52 |
Published Version: | http://dx.doi.org/10.1109/TCNS.2015.2476197 |
Status: | Published |
Publisher: | Institute of Electrical and Electronics Engineers |
Identification Number: | 10.1109/TCNS.2015.2476197 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:88836 |