Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A hopfield network learning method for bipartite subgraph problem.

Rong Long Wang1, Zheng Tang, Qi Ping Cao

  • 1Faculty of Engineering, Fukui University, Fukui-shi 910-8507, Japan. wang@fuee.fukui-u.ac.jp

IEEE Transactions on Neural Networks
|November 30, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Hydroxyl-rich nanocavities on perovskite enable nearly barrierless intramolecular hydrogen transfer for nitrate electroreduction to ammonia.

Nature communications·2026
Same author

A Biomimetic Visual Sensing Framework: Unsupervised Orientation Topographic Mapping via Self-Organizing Neural Networks.

Biomimetics (Basel, Switzerland)·2026
Same author

A g-C<sub>3</sub>N<sub>4</sub>-stabilized Au nanozyme-based sensor with AI-powered "recognition-extraction-interpretation-report" for bias-minimized in-field monitoring of mercury ions.

The Analyst·2026
Same author

Trifunctional electrocatalyst with accurate surface reconstruction for zinc-air batteries and water electrolyzers.

Nature communications·2026
Same author

Rational design of a o-phosphoethanolamine-functionalized sheet-like nanozyme enables target-induced crosslinking for sensing Cr<sup>3</sup>.

Analytica chimica acta·2026
Same author

Breaking the Cryogenic Sensing Limitation: Solvent-Microenvironment-Programmed Cold-Adaptable Nanozymes Enable Sensitive Volatile Amine Detection at Low Temperature.

Analytical chemistry·2026
Same journal

Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations.

IEEE transactions on neural networks·2013
Same journal

Guest editorial: special section on white box nonlinear prediction models.

IEEE transactions on neural networks·2011
Same journal

Data-based fault-tolerant control of high-speed trains with traction/braking notch nonlinearities and actuator failures.

IEEE transactions on neural networks·2011
Same journal

Guest editorial: special section on data-based control, modeling, and optimization.

IEEE transactions on neural networks·2011
Same journal

Neural network-based multiple robot simultaneous localization and mapping.

IEEE transactions on neural networks·2011
Same journal

Data-driven model-free adaptive control for a class of MIMO nonlinear discrete-time systems.

IEEE transactions on neural networks·2011
See all related articles

This study introduces a novel gradient ascent learning method for Hopfield neural networks to solve the bipartite subgraph problem, achieving superior solution quality compared to existing parallel algorithms.

Area of Science:

  • Artificial Intelligence
  • Computational Science

Background:

  • The bipartite subgraph problem is computationally challenging.
  • Existing parallel algorithms for this problem have limitations.

Purpose of the Study:

  • To develop a near-optimum parallel algorithm for the bipartite subgraph problem.
  • To improve the solution quality of existing methods.

Main Methods:

  • Utilizing a Hopfield neural network with a gradient ascent learning method.
  • Modifying network weights to escape local optima and find a global maximum bipartite subgraph.

Main Results:

  • The proposed method demonstrates superior solution quality compared to the best existing parallel algorithms.
  • The method successfully finds optimal solutions for the total coloring problem in all tested graphs.

Related Experiment Videos

Conclusions:

  • The gradient ascent learning method offers an effective approach for solving the bipartite subgraph problem.
  • This method shows promise for tackling complex graph problems like total coloring.