Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

An improved neural network model for the two-page crossing number problem.

Hongmei He, Ondrej Sýkora, Erkki Mäkinen

IEEE Transactions on Neural Networks

|November 30, 2006

Summary

This study introduces an improved Hopfield model for calculating the two-page crossing number of graphs, using fewer neurons for better efficiency and solution quality in graph drawing.

Related Concept Videos

Machines: Problem Solving II

Machines: Problem Solving II

Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.

You might also read

Related Articles

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

Sort by

Same author

Factors associated with exercise adherence among stroke survivors: a cross-sectional study using the COM-B model.

Scientific reports·2026

Same author

WTAP -mediated N6‑methylation of TRAF6 Facilitates Polycystic Ovary Syndrome by Inducing Ferroptosis.

Reproductive sciences (Thousand Oaks, Calif.)·2026

Same author

Dynamic trade-off evaluation framework for bariatric surgery outcomes: a qualitative Straussian Grounded Theory study.

BMJ open·2026

Same author

A Clinical Data-Based Nomogram Prediction Model for ARDS in Patients With Acute Pancreatitis.

International journal of general medicine·2026

Same author

Chronic Pyraclostrobin Exposure-Induced Developmental Toxicity and ABC Transporter-Associated Metabolism Disorders during Zebrafish Embryo-Larval Stages.

Journal of agricultural and food chemistry·2026

Same author

The multi-barrier fate of strobilurin fungicides in Dendrobium officinale: uptake, sequestration in root cell walls, and high cumulative dietary risk.

Ecotoxicology and environmental safety·2026

Area of Science:

Graph theory
Computational complexity
Network algorithms

Background:

Two-page book drawings represent a simple graph visualization method.
The two-page crossing number quantifies the minimum edge crossings in such drawings.
Previous solutions utilized a Hopfield network with 2m neurons.

Discussion:

The improved model employs a Hopfield network with m neurons, reducing computational resources.
This new approach demonstrates superior performance in solution quality and efficiency compared to prior methods.
The parallel time complexity is O(m) with m processors, significantly outperforming the previous algorithm.

Key Insights:

A novel, more efficient Hopfield network model for solving the two-page crossing number problem.

Related Experiment Videos

Reduced neuron count (m vs. 2m) leads to enhanced performance and efficiency.

The algorithm achieves a parallel time complexity of O(m), marking a substantial improvement.

Outlook:

Potential for broader applications in graph visualization and network analysis.
Further optimization of Hopfield network models for complex graph problems.
Exploration of this model's scalability for very large graphs.