Unsupervised spectral clustering for hierarchical modelling and criticality analysis of complex networks

被引:21
|
作者
Fang, Yi-Ping [1 ,2 ]
Zio, Enrico [1 ,2 ,3 ]
机构
[1] Ecole Cent Paris, Chair Syst Sci & Energet Challenge, F-92295 Paris, France
[2] Supelec, F-92295 Paris, France
[3] Politecn Milan, Dept Energy, I-20133 Milan, Italy
关键词
Critical infrastructures; Complex networks; Criticality analysis; Centrality measures; Spectral clustering; Hierarchical modelling; CENTRALITY; ALGORITHM; KERNEL;
D O I
10.1016/j.ress.2013.02.021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Infrastructure networks are essential to the socioeconomic development of any country. This article applies clustering analysis to extract the inherent structural properties of realistic-size infrastructure networks. Network components with high criticality are identified and a general hierarchical modelling framework is developed for representing the networked system into a scalable hierarchical structure of corresponding fictitious networks. This representation makes a multi-scale criticality analysis possible, beyond the widely used component-level criticality analysis, whose results obtained from zoom-in analysis can support confident decision making. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:64 / 74
页数:11
相关论文
共 50 条
  • [1] UNSUPERVISED CLUSTERING ANALYSIS: A MULTISCALE COMPLEX NETWORKS APPROACH
    Granell, Clara
    Gomez, Sergio
    Arenas, Alex
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (07):
  • [2] UNSUPERVISED SPEAKER ADAPTATION BASED ON HIERARCHICAL SPECTRAL CLUSTERING
    FURUI, S
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12): : 1923 - 1930
  • [3] Jerarca: Efficient Analysis of Complex Networks Using Hierarchical Clustering
    Aldecoa, Rodrigo
    Marin, Ignacio
    PLOS ONE, 2010, 5 (07):
  • [4] Hierarchical Spectral Consensus Clustering for Group Analysis of Functional Brain Networks
    Ozdemir, Alp
    Bolanos, Marcos
    Bernat, Edward
    Aviyente, Selin
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2015, 62 (09) : 2158 - 2169
  • [5] Unsupervised multidimensional hierarchical clustering
    Dugad, R
    Ahuja, N
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2761 - 2764
  • [6] Hierarchical unsupervised fuzzy clustering
    Geva, AB
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (06) : 723 - 733
  • [7] Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks
    Mall, Raghvendra
    Langone, Rocco
    Suykens, Johan A. K.
    PLOS ONE, 2014, 9 (06):
  • [8] Criticality prediction with unsupervised neural networks
    Hong, E
    Jung, M
    IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 899 - 903
  • [9] Modelling complex networks by random hierarchical graphs
    Wrobel, M.
    CONDENSED MATTER PHYSICS, 2008, 11 (02) : 341 - 346
  • [10] A scalable hierarchical algorithm for unsupervised clustering
    Boley, D
    DATA MINING FOR SCIENTIFIC AND ENGINEERING APPLICATIONS, 2001, 2 : 383 - 400