SYSTEM AND METHOD FOR MODELLING A MOLECULE WITH A GRAPH

• US 20110264432A1
• Filed: 07/01/2009
• Published: 10/27/2011
• Est. Priority Date: 07/01/2008
• Status: Abandoned Application

• Current Assignee: University of Southern California
• Original Assignee: Aarhus Universitet (Ministeriet For Forskning Innovation OG Videregående UD- Dannelser)
• Inventors: Wiuf, Carsten, Knudsen, Michael, Penner, Robert, Andersen, Jorgen Ellegaard
• Application Number:
  US13/002,092
• Publication Number:
  US 20110264432A1
• Time in Patent Office: Days
• US Class Current: 703/11
• CPC Class Codes: G16B 15/00 ICT specially adapted for analysing two-dimensional or three-dimensional molecular structures, e.g. structural or functional relations or structure alignment
• CPC Class Codes: G16B 15/20 Protein or domain folding
• CPC Class Codes: G16C 20/80 Data visualisation

Abstract

Modelling a molecule by means of a graph, said graph comprising vertices and edges, each edge having a specific type, and said graph having cyclic orderings on the half-edges about at least one of the vertices, said system comprising means for determining the cyclic orderings on the half-edges about said at least one vertex by means of the spatial coordinates of the constituent atoms of the molecule, and means for determining the type of each edge of the graph by means of the relative spatial location of the constituent atoms of the molecule. Thereby automatic classification, comparison, specification, analysis and/or prediction of molecular structures can be provided because these molecular structures are represented by explicit combinatorial objects, and descriptors can be derived from the graph constructed in this manner. The descriptors are automatically computable from molecular databases, such as PDB or CATH, with no qualitative human intervention or subjective criteria. The invention can be applied to macromolecular structures such as proteins, protein globules, ligands, polymers, nucleotides, nucleic acids, RNA and DNA.

Claims

1-39. -39. (canceled)

40. A method for providing a model of a molecule by means of a graph, comprising the steps of:

a) providing a graph, said graph comprising vertices and edges, each edge having a specific type, and said graph having cyclic orderings on the half-edges about at least one of the vertices,

b) obtaining the spatial coordinates and the relative spatial location of the constituent atoms of the molecule,

c) determining cyclic orderings on the half-edges about said at least one vertex by means of the spatial coordinates of the constituent atoms of the molecule,

d) determining the type of each edge of the graph by means of the relative spatial location of the constituent atoms of the molecule, and

e) modeling the molecule by the resulting graph.

41. The method according to claim 40, wherein the molecule is represented by a concatenation of at least two sub-molecules.

42. The method according to claim 40, wherein the graph comprises a sequence of subgraph building blocks, each subgraph building block representing a sub-molecule.

43. The method according to claim 42, wherein each subgraph building block comprises a horizontal line segment and a vertical line segment attached on each side of the horizontal line segment, each horizontal and vertical line segment representing a chemical bond between constituent atoms of the molecule.

44. The method according to claim 42, further comprising the steps of:

a) correlating the position of the first subgraph building block with the spatial coordinates of constituent atoms of the first sub-molecule,

b) connecting the subgraph building blocks in series based upon the relative spatial coordinates of constituent atoms comprising the sub-molecules, and

c) providing edges to the graph by connecting segments of the subgraph building blocks, each such edge corresponding to a chemical bond of the molecule.

45. The method according to claim 42, wherein each subgraph building block comprises a horizontal line segment, said horizontal line segment representing a carbon—

nitrogen bond, and a vertical line segment attached on each side of the horizontal line segment, the first and leftmost vertical line segment representing an oxygen site, said method furthermore comprising the steps of

a) correlating the position of the first and leftmost vertical line segment of each subgraph building block with the orientation of the oxygen atom on the backbone of the sub-molecule,

b) connecting the horizontal segments of the subgraph building blocks in series based upon the relative spatial coordinates of constituent atoms comprising the sub-molecules, and

c) providing edges to the graph by connecting vertical segments, each edge corresponding to a hydrogen bond along the backbone of the molecule.

46. The method according to claim 40, wherein the molecule is a macromolecule, a binary macromolecule, a non-binary macromolecule, a protein, a protein globule, a ligand, a linear polymer, a nucleotide, a nucleic acid, RNA, mRNA, rRNA, tRNA, DNA or fragments thereof.

47. The method according to claim 42, wherein the molecule is a protein and the sequence of the subgraph building blocks is determined by the primary structure of the protein.

48. The method according to claim 42, wherein the subgraph building blocks represent peptide units.

49. The method according to claim 40, wherein the molecule is a protein or protein globule and wherein the relative spatial coordinates of constituent atoms and/or the conformational angles and/or the hydrogen bonding along the backbone are determined by and/or inferred from the tertiary structure of the protein.

50. The method according to claim 40, wherein the molecule is a protein or protein globule, said method providing a labelling by amino acid residues based upon the primary structure of the protein of certain edges of the graph.

51. The method according to claim 40 whereby numerical and/or other descriptors of the molecule are provided from properties of the graph.

52. The method according to claim 40 whereby it is determined whether two molecules are similar based upon equality and/or similarity of the corresponding graphs and/or descriptors.

53. The method according to claim 40, comprising the further step of providing a library of structures for a family of molecules based upon the corresponding graphs and/or descriptors.

54. The method according to claim 40, comprising the further step of identifying families of molecules based upon equality and/or similarity of the corresponding graphs.

55. The method according to claim 40, comprising the further step of providing a classification of a molecule within a family based upon the corresponding graph.

56. The method according to claim 40, comprising the further step of identifying the biological function of a molecule based upon the corresponding graph.

57. The method according to claim 40, comprising the further step of determining the melting and/or folding pathway of a molecule based upon the corresponding graph.

58. The method according to claim 40, comprising the further step of determining the secondary and/or tertiary structure of a molecule from its primary structure based upon libraries and/or descriptors provided from the corresponding graph.

59. The method according to claim 40, comprising the further step of determining the external surface and/or the active sites of a molecule from its primary structure based upon libraries and/or descriptors provided from the corresponding graph.

60. A system for providing a model of a molecule by means of a graph, said system comprising:

a graph comprising vertices and edges, each edge having a specific type, and said graph having cyclic orderings on the half-edges about at least one of the vertices,

means for obtaining the spatial coordinates and the relative spatial location of the constituent atoms of the molecule,

means for determining cyclic orderings on the half-edges about said at least one vertex by means of the spatial coordinates of the constituent atoms of the molecule,

means for determining the type of each edge of the graph by means of the relative spatial location of the constituent atoms of the molecule, and

means for modelling the molecule by the resulting graph.

61. The system according to claim 60 wherein the molecule is represented by a concatenation of at least two sub-molecules.

62. The system according to claim 60, wherein the graph comprises a sequence of subgraph building blocks, each subgraph building block representing a sub-molecule.

63. The system according to claim 62, wherein each subgraph building block comprises a horizontal line segment and a vertical line segment attached on each side of the horizontal line segment, each horizontal and vertical line segment representing a chemical bond between constituent atoms of the molecule.

64. The system according to claim 62 further comprising:

means for correlating the position of the first subgraph building block with the spatial coordinates of constituent atoms of the first sub-molecule,

means for connecting the subgraph building blocks in series based upon the relative spatial coordinates of constituent atoms comprising the sub-molecules, and

means for providing edges to the graph by connecting segments of the subgraph building blocks, each such edge corresponding to a chemical bond of the molecule.

65. The system according to claim 62, wherein each subgraph building block comprises a horizontal line segment, said horizontal line segment representing a carbon—

nitrogen bond, and a vertical line segment attached on each side of the horizontal line segment, the first and leftmost vertical line segment representing an oxygen site, said system furthermore comprising;

means for correlating the position of the first and leftmost vertical line segment of each subgraph building block with the orientation of the oxygen atom on the backbone of the sub-molecule,

means for connecting the horizontal segments of the subgraph building blocks in series based upon the relative spatial coordinates of constituent atoms comprising the sub-molecules, and

means for providing edges to the graph by connecting vertical segments, each edge corresponding to a hydrogen bond along the backbone of the molecule.

66. The system according to claim 60, wherein the molecule is a macromolecule, a binary macromolecule, a non-binary macromolecule, a protein, a protein globule, a ligand, a linear polymer, a nucleotide, a nucleic acid, RNA, mRNA, rRNA, tRNA, DNA or fragments thereof.

67. The system according to claim 62, wherein the molecule is a protein and the sequence of the subgraph building blocks is determined by the primary structure of the protein.

68. The system according to claim 62 wherein the subgraph building blocks represent peptide units.

69. The system according to claim 60, wherein the molecule is a protein or protein globule and wherein the relative spatial coordinates of constituent atoms and/or the conformational angles and/or the hydrogen bonding along the backbone are determined by and/or inferred from the tertiary structure of the protein.

70. The system according to claim 60, wherein the molecule is a protein or protein globule, said method providing a labelling by amino acid residues based upon the primary structure of the protein of certain edges of the graph.

71. A computer usable medium having computer-readable program code means providing a system for providing a model of a molecule by means of a graph, said graph comprising vertices and edges, each edge having a specific type, and said graph having cyclic orderings on the half-edges about at least one of the vertices, said computer-readable program code comprising:

computer program code means for obtaining the spatial coordinates and the relative spatial location of the constituent atoms of the molecule,

computer program code means for determining cyclic orderings on the half-edges about said at least one vertex by means of the spatial coordinates of the constituent atoms of the molecule,

computer program code means for determining the type of each edge of the graph by means of the relative spatial location of the constituent atoms of the molecule, and

computer program code means for modelling the molecule by the resulting graph.

72. A method for providing a model of a peptide unit, said model comprising a horizontal line segment representing the carbon—

nitrogen bond and a vertical line segment attached on each side of the horizontal line segment, the first and leftmost vertical line segment representing an oxygen site, wherein the relative position of the first and leftmost vertical line segment corresponds to the location of the oxygen atom on the backbone of the peptide unit when traversed in its natural orientation from the nitrogen end to the carbon end, and

wherein the second and rightmost vertical line segment represents a hydrogen site, or

wherein the second and rightmost vertical line segment represents a carbon site.