Efficient Sparse Networks from Watts-Strogatz Network Priors

被引:0
|
作者
Traub, Tamas [1 ]
Nashouqu, Mohamad [1 ]
Gulyas, Laszlo [1 ]
机构
[1] Eotvos Lorand Univ, Inst Ind Acad Innovat, Fac Informat, Dept Artificial Intelligence, Budapest, Hungary
关键词
Sparse Neural Networks; Network Science; Deep Learning; Graph Theory;
D O I
10.1007/978-3-031-41456-5_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies the accuracy and the structural properties of sparse neural networks (SNNs) generated by weight pruning and by using Watts-Strogatz network priors. The study involves Multi-Layer Perceptron (MLP) and Long-Short Term Memory (LSTM) architectures, trained on the MNIST dataset. The paper replicates and extends previous work, showing that networks generated by appropriately selected WS priors guarantee high-quality results, and that these networks outperform pruned networks in terms of accuracy. In addition, observations are made with regard to the structural change induced by network pruning and its implications for accuracy. The findings of this study provide important insights for creating lighter models with lower computational needs, which can achieve results comparable to more complex models.
引用
收藏
页码:163 / 175
页数:13
相关论文
共 50 条
  • [41] Optimal Newman-Watts networks and synchronization of Ergodic network
    Wang Li-Li
    Qiao Cheng-Gong
    Tang Guo-Ning
    [J]. ACTA PHYSICA SINICA, 2013, 62 (24) : 240510
  • [42] Efficient, sparse biological network determination
    August, Elias
    Papachristodoulou, Antonis
    [J]. BMC SYSTEMS BIOLOGY, 2009, 3
  • [43] Speech Reconstruction from MFCC Based on Nonnegative and Sparse Priors
    Min, Gang
    Zhang, Xiong Wei
    Yang, Ji Bin
    Zou, Xia
    Pan, Zhi Song
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (07) : 1540 - 1543
  • [44] On the Network Embedding in Sparse Signed Networks
    Bhowmick, Ayan Kumar
    Meneni, Koushik
    Mitra, Bivas
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT III, 2019, 11441 : 94 - 106
  • [45] Bayesian neural network with efficient priors for online quality prediction
    Zhang, Xu
    Zou, Yuanyuan
    Li, Shaoyuan
    [J]. DIGITAL CHEMICAL ENGINEERING, 2022, 2
  • [46] Scalable and memory-efficient sparse learning for classification with approximate Bayesian regularization priors
    Luo, Jiahua
    Gan, Yanfen
    Vong, Chi-Man
    Wong, Chi-Man
    Chen, Chuangquan
    [J]. NEUROCOMPUTING, 2021, 457 : 106 - 116
  • [47] Functional association networks as priors for gene regulatory network inference
    Studham, Matthew E.
    Tjarnberg, Andreas
    Nordling, Torbjorn E. M.
    Nelander, Sven
    Sonnhammer, Erik L. L.
    [J]. BIOINFORMATICS, 2014, 30 (12) : 130 - 138
  • [48] Priors on network structures. Biasing the search for Bayesian networks
    Castelo, R
    Siebes, A
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2000, 24 (01) : 39 - 57
  • [49] Correlation Analysis between the Robustness of Sparse Neural Networks and their Random Hidden Structural Priors
    Ben Amor, Mehdi
    Stier, Julian
    Granitzer, Michael
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 4073 - 4082
  • [50] EFFICIENT ALGORITHMS FOR SHORTEST PATHS IN SPARSE NETWORKS
    JOHNSON, DB
    [J]. JOURNAL OF THE ACM, 1977, 24 (01) : 1 - 13