A subgraph isomorphism algorithm based on Hopfield neural network

被引：0
|
作者：
Yu, ES [1 ]
Wang, XC
机构：
[1] Dalian Univ Technol, Dept Comp Sci & Engn, Dalian 116023, Peoples R China
[2] Dalian Univ Technol, Dept Engn Mech, Dalian 116023, Peoples R China
[3] Dalian Univ Technol, State Key Lab Anal Ind Equipment, Dalian 116023, Peoples R China
来源：
ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 1 | 2004年 / 3173卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A subgraph isomorphism algorithm using 2D continuous Hopfield neural network is presented in this paper. Given two graphs G(1) and G(2), the goal is to find a subgraph of G(2) isomorphic to G(1). The rows of the 2D neuron array represent the vertices of G(1), and the columns represent those of G(2). The energy function is defined. The network parameters are deduced from the energy function. The neurons are initialized based on the necessary conditions for subgraph isomorphism. The motion equation is solved using the fourth order Runge-Kutta method. Experimental results show the correctness and validity of the algorithm.
引用
收藏
页码：436 / 441
页数：6
相关论文
共 50 条
  • [1] A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection
    Lischka, Jens
    Karl, Holger
    VISA 09, 2009, : 81 - 88
  • [2] A Distribution Network Reconfiguration Algorithm Based on Hopfield Neural Network
    Gao, Weixin
    Tang, Nan
    Mu, Xiangyang
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2008, : 9 - 13
  • [3] Neural Subgraph Isomorphism Counting
    Liu, Xin
    Pan, Haojie
    He, Mutian
    Song, Yangqiu
    Jiang, Xin
    Shang, Lifeng
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 1959 - 1969
  • [4] Hopfield Neural Network Based Stereo Matching Algorithm
    Karim Achour
    Lyes Mahiddine
    Journal of Mathematical Imaging and Vision, 2002, 16 : 17 - 29
  • [5] An Algorithm for Unit Commitment Based on Hopfield Neural Network
    Gao, Weixin
    Tang, Nan
    Mu, Xiangyang
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2008, : 286 - 290
  • [6] A Parallel Algorithm for Subgraph Isomorphism
    Carletti, Vincenzo
    Foggia, Pasquale
    Ritrovato, Pierluigi
    Vento, Mario
    Vigilante, Vincenzo
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, GBRPR 2019, 2019, 11510 : 141 - 151
  • [7] Hopfield neural network based stereo matching algorithm
    Achour, K
    Mahiddine, L
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2002, 16 (01) : 17 - 29
  • [8] Hopfield Neural Network based Stereo Matching Algorithm
    Lei, Yan
    Meng, Wang
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 603 - 610
  • [9] Routing algorithm based on the continuous Hopfield neural network
    Beijing Youdian Xueyuan Xuebao, 3 (67-71):
  • [10] A Subgraph Isomorphism Algorithm for Privacy Preserving in Dynamic Social Network
    He, Jing
    Guo, Mengjiao
    2019 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE WORKSHOPS (WI 2019 COMPANION), 2019, : 140 - 141
12345