Neural network approach for solving the maximal common subgraph problem

  • Authors:
  • A. Shoukry;M. Aboutabl

  • Affiliations:
  • Dept. of Comput. Sci., Alexandria Univ.;-

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new formulation of the maximal common subgraph problem (MCSP), that is implemented using a two-stage Hopfield neural network, is given. Relative merits of this proposed formulation, with respect to current neural network-based solutions as well as classical sequential-search-based solutions, are discussed