Computer perception of constitutional (topological) symmetry: TOPSYM, a fast algorithm for partitioning atoms and pairwise relations among atoms into equivalence classes.
Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet
Authors
An algorithm for the perception of constitutional symmetry in molecules (graphs) is presented, which partitions not only atoms (vertices) but also all pairwise relations among skeleton atoms into equivalence classes. The method works without canonical numbering, essentially by raising the connectivity matrix of the arbitrarily numbered molecule (graph) to its second, third, etc. power and evaluating the entries in these higher order matrices.
Originalsprache | Englisch |
---|---|
Zeitschrift | Journal of Chemical Information and Computer Sciences |
Jahrgang | 30 |
Ausgabenummer | 2 |
Seiten (von - bis) | 187-191 |
Anzahl der Seiten | 5 |
ISSN | 0095-2338 |
DOIs | |
Publikationsstatus | Erschienen - 01.05.1990 |
Extern publiziert | Ja |
- Chemie