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

Computational techniques for vertex partitioning of graphs.

X Y Liu1, K Balasubramanian, M E Munk

  • 1Department of Chemistry, Arizona State University, Tempe 85287-1604.

Journal of Chemical Information and Computer Sciences
|August 1, 1990
PubMed
Summary

A new vertex-partitioning algorithm offers superior performance for analyzing chemical and spectroscopic graphs. This powerful method surpasses existing Morgan and principal eigenvector algorithms in graph partitioning tasks.

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

Cyber resilience across domains: an in-depth exploration of cybersecurity practices and paradigms from the home environment to Operational Technology (OT).

Scientific reports·2026
Same author

Critical appraisal of the synergism between electrospinning and polymer-nanofiller interactions on<i>β</i>-phase induction and piezoelectric response of PVDF.

Nanotechnology·2026
Same author

Retinal image-based cardiovascular risk prediction using AI-CRS: a multi-modal deep learning framework.

International ophthalmology·2026
Same author

Novel molecular hybrid geometric-harmonic-Zagreb degree based descriptors and their efficacy in QSPR studies of polycyclic aromatic hydrocarbons.

SAR and QSAR in environmental research·2023
Same author

Weighted Mostar indices as measures of molecular peripheral shapes with applications to graphene, graphyne and graphdiyne nanoribbons.

SAR and QSAR in environmental research·2020
Same author

[Diagnosis and treatment of antiphospholipid antibody-related recurrent spontaneous abortion and analysis of therapeutic drugs and pregnancy outcome in 75 patients with antiphospholipid syndrome].

Beijing da xue xue bao. Yi xue ban = Journal of Peking University. Health sciences·2018

Area of Science:

  • Graph theory
  • Computational chemistry
  • Spectroscopy

Background:

  • Vertex partitioning is crucial for analyzing complex graph structures in chemistry and spectroscopy.
  • Existing algorithms like Morgan and principal eigenvector have limitations in efficiency and power.

Purpose of the Study:

  • To develop and apply a novel, powerful vertex-partitioning algorithm.
  • To compare the performance of the new algorithm against established methods.

Main Methods:

  • Development of a new vertex-partitioning algorithm.
  • Application of the algorithm to graphs of chemical and spectroscopic interest.
  • Comparative performance analysis against Morgan and principal eigenvector algorithms.

Main Results:

Related Experiment Videos

  • The newly developed algorithm demonstrates enhanced power for vertex partitioning.
  • Codes based on the new algorithm show superior performance compared to existing methods.
  • The algorithm effectively handles graphs relevant to chemical and spectroscopic applications.

Conclusions:

  • The novel vertex-partitioning algorithm represents a significant advancement in graph analysis for scientific applications.
  • This method offers a more powerful and efficient alternative for researchers in chemistry and spectroscopy.