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 条
  • [1] Thin Watts-Strogatz networks
    de Moura, APS
    [J]. PHYSICAL REVIEW E, 2006, 73 (01):
  • [2] Competing contact processes in the Watts-Strogatz network
    Rybak, Marcin
    Malarz, Krzysztof
    Kulakowski, Krzysztof
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2016, 89 (06):
  • [3] Competing contact processes in the Watts-Strogatz network
    Marcin Rybak
    Krzysztof Malarz
    Krzysztof Kułakowski
    [J]. The European Physical Journal B, 2016, 89
  • [4] COMPETING OF SZNAJD AND VOTER DYNAMICS IN THE WATTS-STROGATZ NETWORK
    Rybak, Marcin
    Kulakowski, Krzysztof
    [J]. ACTA PHYSICA POLONICA B, 2013, 44 (05): : 1007 - 1013
  • [5] Cascading failures with coupled map lattices on Watts-Strogatz networks
    Wang, Er-Shen
    Hong, Chen
    Zhang, Xu-Hong
    He, Ning
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 525 : 1038 - 1045
  • [6] First encounters on Watts-Strogatz networks and Barabasi-Albert networks
    Yuan, Zhenhua
    Chen, Yongjin
    Gao, Long
    Peng, Junhao
    [J]. CHAOS, 2022, 32 (12)
  • [7] Cascading failure in Watts-Strogatz small-world networks
    Xia, Yongxiang
    Fan, Jin
    Hill, David
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (06) : 1281 - 1285
  • [8] Neuronal avalanches in Watts-Strogatz networks of stochastic spiking neurons
    Pazzini, Renata
    Kinouchi, Osame
    Costa, Ariadne A.
    [J]. PHYSICAL REVIEW E, 2021, 104 (01)
  • [9] Particle Swarm Optimization with Watts-Strogatz Model
    Zhu, Zhuanghua
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 506 - 513
  • [10] Quantum transport with long-range steps on Watts-Strogatz networks
    Wang, Yan
    Xu, Xin-Jian
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (02):