Deriving fixed bond information

• US 7,295,931 B1
• Filed: 02/18/2000
• Issued: 11/13/2007
• Est. Priority Date: 02/18/1999
• Status: Expired due to Term

• Current Assignee: Cambridgesoft Corporation (Perkinelmer Incorporated)
• Original Assignee: Cambridgesoft Corporation (Perkinelmer Incorporated)
• Inventors: Helson, Harold E.
• Primary Examiner(s): Shukla; Ram R.
• Assistant Examiner(s): DeJong; Eric S
• Application Number:
  US09/506,717
• Time in Patent Office: 2,825 Days
• Field of Search: 395/500.05, 702/22, 702/19, 702/20, 702/27
• US Class Current: 702/19
• CPC Class Codes: G16C 20/20 Identification of molecular entities, parts thereof or of chemical compositions

Abstract

Fixed bond information is derived. A fixed bond representation of a chemical structure is derived from a delocalized representation. A path is conceptually traced through the represented structure and an examination is conducted, for each atom, of each possible electronic and bonding state that is consistent with what has come before along the path. A result is found by extensively or exhaustively examining all possible states and orders in a semi-recursive procedure that is directed early towards likely answers. If there is more than one possible solution, the best solution is chosen by use of a rating function.

Claims

1. A computer-implemented method for use in deriving fixed bond information, comprising:

analyzing a delocalized representation of a chemical structure, wherein at least a portion of the delocalized structure representation describes a polycyclic ring system;

identifying, based on valence information, a plurality of fixed bond representation candidates for at least a portion of the chemical structure, wherein the identifying includes tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and, when an unacceptable state is detected, backtracking the path to the last assignment that was made;

evaluating at least a subset of the fixed bond representation candidates;

selecting from among the plurality of fixed bond representation candidates one or more candidates based on the evaluation;

producing fixed bond information based on the selection; and

outputting the produced fixed bond information to an output device.

2. The method of claim 1, wherein at least a portion of the delocalized representation describes a ring system with a hetero substitution pattern.

3. The method of claim 1, wherein at least a portion of the delocalized representation describes an acyclic system.

4. The method of claim 1, wherein the assigning atomic charges or radicals is performed based on electronic state and valence distribution (ESVD), and further comprising:

queuing at least a subset of the ESVDs by priority.

5. The method of claim 4, wherein the highest priority ESVD is assigned and the remainder of the at least a subset of the ESVDs are placed in an independent queue.

6. The method of claim 1, further comprising:

deriving electronic state and valence distributions information together with analyzing the delocalized representation.

7. The method of claim 1, further comprising:

determining, by either exhaustion or exceeding a predetermined amount of time, whether it is possible to produce a neutral, non-radical fixed bond representation of most chemical structures.

8. The method of claim 1, wherein at least a portion of the delocalized representation describes a monocyclic ring system.

9. The method of claim 1, wherein when the evaluating determines that a fixed bond representation candidate cannot be improved upon, it is selected.

10. A method for use in deriving fixed bond information, comprising:

analyzing a delocalized representation of a chemical structure;

identifying, based on valence information, a plurality of fixed bond representation candidates for at least a portion of the chemical structure, wherein the identifying includes tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and backtracking the path to the last assignment that was made, when an unacceptable state is detected;

evaluating at least a subset of the fixed bond representation candidates;

selecting from among the plurality of fixed bond representation candidates one or more candidates based on the evaluation;

producing fixed bond information based on the selection;

based on the fixed bond information, producing a fixed bond representation that includes a pair of opposite charges lacked by the delocalized representation; and

outputting the produced fixed bond representation to an output device.

11. A method for use in deriving fixed bond information, comprising:

analyzing a delocalized representation of a chemical structure;

identifying, based on valence information, a plurality of fixed bond representation candidates for at least a portion of the chemical structure, wherein the identifying includes tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and backtracking the path to the last assignment that was made, when an unacceptable state is detected;

evaluating at least a subset of the fixed bond representation candidates;

selecting from among the plurality of fixed bond representation candidates based on the evaluation;

producing fixed bond information based on the selection;

based on the fixed bond information, producing a fixed bond representation that includes a pair of radicals lacked by the delocalized representation; and

outputting the produced fixed bond representation to an output device.

12. A method for use in deriving fixed bond information, comprising:

analyzing a delocalized representation of a chemical structure;

identifying, based on valence information, a plurality of fixed bond representation candidates for at least a portion of the chemical structure, wherein the identifying includes tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and backtracking the path to the last assignment that was made, when an unacceptable state is detected;

evaluating at least a subset of the fixed bond representation candidates;

selecting from among the plurality of fixed bond representation candidates based on the evaluation;

producing fixed bond information based on the selection;

using a precomputed table of atom valences as a function of element, charge, radical state, and number and distribution of bonds inside and outside of a delocalized region in the delocalized representation; and

outputting the produced fixed bond information to an output device.

13. The method of claim 12, wherein the table is configured to allow additional elements and values to be added.

14. The method of claim 12, wherein the table is configured to allow additional elements and values to be added to apply to any chemical element.

15. A computer-implemented system for deriving fixed bond information, comprising:

an analyzer configured to analyze a delocalized representation of a chemical structure, wherein at least a portion of the delocalized representation describes a polycyclic ring system;

an identifier configured to identify, based on valence information and based on tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and, when an unacceptable state is detected, backtracking the path to the last assignment that was made, a plurality of fixed bond representation candidates for at least a portion of the chemical structure;

an evaluator configured to evaluate at least a subset of the fixed bond representation candidates;

a selector configured to elect from among the plurality of fixed bond representation candidates based on the evaluation; and

a producer configured to produce and output fixed bond information based on the selection.

16. Computer software, residing on a computer-readable storage medium, comprising a set of instructions for use in a computer system to help cause the computer system to derive fixed bond information, the instructions causing the system to:

analyze a delocalized representation of a chemical structure, wherein at least a portion of the delocalized representation describes a polycyclic ring system;

identify, based on valence information, a plurality of fixed bond representation candidates for at least a portion of the chemical structure, wherein the identifying includes tracing a path through the structure, assigning bond orders and atomic charges or radicals as the path is traced, and backtracking the path to the last assignment that was made, when an unacceptable state is detected;

evaluate at least a subset of the fixed bond representation candidates;

select from among the plurality of fixed bond representation candidates based on the evaluation;

produce fixed bond information based on the selection; and

output the produced fixed bond information to an output device.