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 Concept Videos

Cell Diagrams and IUPAC Conventions01:21

Cell Diagrams and IUPAC Conventions

Electrochemical cell notation is a standardized symbolic representation that communicates the structure and reaction pathway of galvanic and electrolytic cells. This notation plays a critical role in describing redox reactions and electrochemical cell configurations without the need for detailed diagrams.In electrochemical cell notation, a single vertical line “|” denotes a phase boundary, such as between a solid electrode and an aqueous solution. A double vertical line “||” represents a salt...
Ogive Graph01:07

Ogive Graph

An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this type...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Bar Graph01:07

Bar Graph

A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
Five-Membered Heterocyclic Aromatic Compounds: Overview01:13

Five-Membered Heterocyclic Aromatic Compounds: Overview

Heterocyclic aromatic compounds are cyclic compounds that are aromatic and have one or more heteroatoms—atoms other than carbon, in the ring. Depending upon the number of atoms present in the ring, they can be either five or six-membered. Examples of five-membered heterocyclic aromatic compounds include pyrrole, furan, thiophene, and imidazole. Pyrrole consists of one nitrogen atom having one lone pair of electrons. Furan and thiophene have one oxygen and one sulfur heteroatom, respectively.
Inductive Effects on Chemical Shift: Overview01:27

Inductive Effects on Chemical Shift: Overview

The protons in unsubstituted alkanes are strongly shielded with chemical shifts below 1.8 ppm. Methine, methylene, and methyl protons appear at approximately 1.7, 1.2 and 0.7 ppm, while the proton signal from methane appears at 0.23 ppm. An electronegative substituent, such as chlorine, withdraws the electron density from the protons, increasing their chemical shift. Progressive substitution of the hydrogens in methane by chlorine shifts the proton signals increasingly downfield, to 3.05 ppm in...

You might also read

Related Articles

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

Sort by
Same author

Biofilm-Forming <i>Enterobacter</i> sp. W5 Mitigates Cadmium and Polystyrene Microplastic Stress in Wheat via Synergistic Immobilization and Proteomic Reprogramming.

Plants (Basel, Switzerland)·2026
Same author

A case of immune thrombocytopenia aggravated by therapy for hypercortisolism in adrenocortical carcinoma.

Therapeutic advances in endocrinology and metabolism·2026
Same author

Mutant glial fibrillary acidic protein reduces the capacity for glutamate uptake in hippocampal astrocytes.

Neuroscience letters·2026
Same author

Effect of magnesium sulfate and personalised dietary guidance on hemodynamics and inflammatory cytokines in pregnancy-induced hypertension.

Journal of medical biochemistry·2025
Same author

[Effectiveness and safety of ibrutinib for steroid-dependent/refractory chronic graft-versus-host disease: a single-center analysis].

[Rinsho ketsueki] The Japanese journal of clinical hematology·2025
Same author

A dynamic programming algorithm for generating chemical isomers based on frequency vectors.

Scientific reports·2025

Related Experiment Video

Updated: Jul 4, 2026

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila
07:13

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila

Published on: January 7, 2019

Enumerating treelike chemical graphs with given path frequency.

Hiroki Fujiwara1, Jiexun Wang, Liang Zhao

  • 1Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan.

Journal of Chemical Information and Modeling
|July 1, 2008
PubMed
Summary

This study introduces efficient algorithms for enumerating treelike chemical graphs based on path frequency. The new methods improve computational efficiency and memory usage for chemical graph enumeration, including alkane isomers.

More Related Videos

A Web Tool for Generating High Quality Machine-readable Biological Pathways
08:01

A Web Tool for Generating High Quality Machine-readable Biological Pathways

Published on: February 8, 2017

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Related Experiment Videos

Last Updated: Jul 4, 2026

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila
07:13

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila

Published on: January 7, 2019

A Web Tool for Generating High Quality Machine-readable Biological Pathways
08:01

A Web Tool for Generating High Quality Machine-readable Biological Pathways

Published on: February 8, 2017

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Area of Science:

  • Chemoinformatics
  • Computational Chemistry
  • Graph Theory

Background:

  • Enumerating chemical graphs is crucial in chemoinformatics.
  • Existing methods face limitations with larger graph sizes and specific constraints.

Purpose of the Study:

  • To develop exact algorithms for enumerating treelike chemical graphs based on path frequency.
  • To enhance enumeration efficiency by incorporating multiple bond specifications.
  • To apply these algorithms to generate alkane isomers.

Main Methods:

  • Branch-and-bound algorithm for exact enumeration.
  • A modified enumeration approach incorporating multiple bond constraints.
  • Experimental validation on chemical graph instances and alkane isomer generation.

Main Results:

  • Developed efficient algorithms for treelike chemical graph enumeration.
  • Algorithms successfully handle larger instances than previous methods.
  • The algorithm for alkane isomers matches state-of-the-art speed with reduced memory footprint.

Conclusions:

  • The proposed algorithms offer significant improvements in efficiency and memory for chemical graph enumeration.
  • These methods provide a powerful tool for chemoinformatics and computational chemistry tasks.
  • The approach is particularly effective for generating complex chemical structures like alkane isomers.