Distanzmatrix

Distanzmatrix

Die Distanzmatrix zeigt die Abstände, d. h., die Anzahl der Bindungen zwischen den Atomen eines Moleküls an. Die Distanzmatrix beschreibt damit einen wichtigen Aspekt der Topologie einer chemischen Verbindung. Das Molekül wird dabei als ungerichteter Graph ohne Mehrfachkanten betrachtet. Die Bindungsordnungen werden somit ignoriert, eine Distanzmatrix unterscheidet nicht zwischen Einfach- und Mehrfachbindungen.

Beispiel

3-Ethylhexan mit nummerierten Atomen
(3-Ethylhexan)

Atom 1 2 3 4 5 6 7 8
1 0 1 2 3 4 5 3 4
2 1 0 1 2 3 4 2 3
3 2 1 0 1 2 3 1 2
4 3 2 1 0 1 2 2 3
5 4 3 2 1 0 1 3 4
6 5 4 3 2 1 0 4 5
7 3 2 1 2 3 4 0 1
8 4 3 2 3 4 5 1 0

In kompakter mathematischer Darstellung (ohne die Atomnummern) werden die Eigenschaften deutlicher:


\begin{bmatrix}
0 & 1 & 2 & 3 & 4 & 5 & 3 & 4 \\
1 & 0 & 1 & 2 & 3 & 4 & 2 & 3 \\
2 & 1 & 0 & 1 & 2 & 3 & 1 & 2 \\
3 & 2 & 1 & 0 & 1 & 2 & 2 & 3 \\
4 & 3 & 2 & 1 & 0 & 1 & 3 & 4 \\
5 & 4 & 3 & 2 & 1 & 0 & 4 & 5 \\
3 & 2 & 1 & 2 & 3 & 4 & 0 & 1 \\
4 & 3 & 2 & 3 & 4 & 5 & 1 & 0
\end{bmatrix}

Die Distanzmatrix ist symmetrisch. Da der Graph ungerichtet ist, ist der Abstand von Atom 1 zu Atom 2 gleich dem Abstand von Atom 2 zu Atom 1.

Verwendung

Die Distanzmatrix wird bei der Berechnung topologischer Deskriptoren wie dem Wiener-Index und, in modifizierter Form, dem Balaban-J-Index verwendet.

Zur Berechnung kann der Berge-Hasse-Algorithmus verwendet werden.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Hierarchische Clusteranalyse — Als Hierarchische Clusteranalyse bezeichnet man eine bestimmte Familie von distanzbasierten Verfahren zur Clusteranalyse (Strukturentdeckung in Datenbeständen). Cluster bestehen hierbei aus Objekten, die zueinander eine geringere Distanz (oder… …   Deutsch Wikipedia

  • J-Index — Der Balaban J Index[1] ist ein topologischer Index, der sich dadurch auszeichnet, auch ähnliche Molekülstrukturen unterscheiden zu können. Hierbei wird von einer geringen Neigung zur Degenerierung gesprochen. Der J Index wird aus der… …   Deutsch Wikipedia

  • UPGMA — Unweighted Pair Group Method with Arithmetic mean (kurz UPGMA) bezeichnet eine Bottom Up Clustering Methode. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie Neighbour… …   Deutsch Wikipedia

  • Unweighted Pair Group Method — with Arithmetic mean (kurz UPGMA) bezeichnet eine Bottom Up Clustering Methode. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie Neighbour Joining basiert UPGMA auf der… …   Deutsch Wikipedia

  • Unweighted Pair Group Method with Arithmetic mean — (kurz UPGMA) bezeichnet eine Bottom Up Clustering Methode. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie Neighbour Joining basiert UPGMA auf der Annahme der… …   Deutsch Wikipedia

  • WPGMA — Unweighted Pair Group Method with Arithmetic mean (kurz UPGMA) bezeichnet eine Bottom Up Clustering Methode. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie Neighbour… …   Deutsch Wikipedia

  • Balaban-J-Index — Der Balaban J Index[1] ist ein topologischer Index, der sich dadurch auszeichnet, auch ähnliche Molekülstrukturen unterscheiden zu können. Hierbei wird von einer geringen Neigung zur Degenerierung gesprochen. Der J Index wird aus der… …   Deutsch Wikipedia

  • Clustal — Entwickler Gibson T. (EMBL), Thompson J. (CNRS), Higgins D. (UCD) Aktuelle Version 2.1 (17. November 2010) Betriebssystem Unix, Linux, Mac OS X, Microsoft Win …   Deutsch Wikipedia

  • ClustalW — Clustal Entwickler: Gibson T. (EMBL), Thompson J. (CNRS), Higgins D. (UCD) Aktuelle Version: 2.10 (14. Oktober 2008) Betriebssystem …   Deutsch Wikipedia

  • ClustalX — Clustal Entwickler: Gibson T. (EMBL), Thompson J. (CNRS), Higgins D. (UCD) Aktuelle Version: 2.10 (14. Oktober 2008) Betriebssystem …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”