Graph isomorphisms effect structure optimization of neural networks

被引:1
|
作者
Igel, C [1 ]
Stagge, P [1 ]
机构
[1] Ruhr Univ Bochum, Inst Neuroinformat, D-44780 Bochum, Germany
关键词
D O I
10.1109/IJCNN.2002.1005459
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Concepts from graph theory and molecular evolution are proposed for analyzing effects of redundancy induced by graph isomorphisms on structure optimization of neural networks. It is demonstrated that a graph database that considers isomorphisms can drastically reduce the number of evaluations in an evolutionary structure optimization process.
引用
收藏
页码:142 / 147
页数:4
相关论文
共 50 条
  • [41] ISOMORPHISMS OF GRAPH GROUPS
    DROMS, C
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 100 (03) : 407 - 408
  • [42] Graph neural networks
    Corso G.
    Stark H.
    Jegelka S.
    Jaakkola T.
    Barzilay R.
    Nature Reviews Methods Primers, 4 (1):
  • [43] Graph neural networks
    不详
    NATURE REVIEWS METHODS PRIMERS, 2024, 4 (01):
  • [44] Graph Neural Networks for Graph Drawing
    Tiezzi, Matteo
    Ciravegna, Gabriele
    Gori, Marco
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 4668 - 4681
  • [45] Graph Rewriting for Graph Neural Networks
    Machowczyk, Adam
    Heckel, Reiko
    GRAPH TRANSFORMATION, ICGT 2023, 2023, 13961 : 292 - 301
  • [46] Graph Mining with Graph Neural Networks
    Jin, Wei
    WSDM '21: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2021, : 1119 - 1120
  • [47] Graph Clustering with Graph Neural Networks
    Tsitsulin, Anton
    Palowitch, John
    Perozzi, Bryan
    Mueller, Emmanuel
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [48] GraphGLOW: Universal and Generalizable Structure Learning for Graph Neural Networks
    Zhao, Wentao
    Wu, Qitian
    Yang, Chenxiao
    Yan, Junchi
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 3525 - 3536
  • [49] Structure-Function Mapping via Graph Neural Networks
    Ji, Yang
    Deslauriers-Gauthier, Samuel
    Deriche, Rachid
    MACHINE LEARNING IN CLINICAL NEUROIMAGING, 2021, 13001 : 135 - 144
  • [50] Inverse design of glass structure with deep graph neural networks
    Wang, Qi
    Zhang, Longfei
    NATURE COMMUNICATIONS, 2021, 12 (01)