On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

A modification of the adjacency matrix power method described recently for the perception of symmetry in graphs is introduced, which expands the limits of the method far beyond the realm of chemically interesting graphs. The procedure finds the automorphism partition even for intricate graphs without performing a tree search. The calculation effort increases with the problem size polynomially for all tested cases, including strongly regular graphs, two-level regular graphs, and graphs corresponding to balanced incomplete block designs (BIBD). An equally powerful computer program for testing isomorphism of graphs based on the adjacency matrix power method is introduced.

Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume31
Issue number1
Pages (from-to)123-126
Number of pages4
DOIs
Publication statusPublished - 01.02.1991
Externally publishedYes

DOI

Recently viewed

Publications

  1. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  2. Using Technologies for Foreign Language Learning in Inclusive Settings
  3. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  4. Modeling and simulation of inelastic microstructure development and inhomogeneous material behavior via non-convex rate dependent gradient plasticity
  5. Insights from classifying visual concepts with multiple kernel learning
  6. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  7. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  8. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  9. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  10. Using complexity metrics with R-R intervals and BPM heart rate measures
  11. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  12. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  13. Data-Driven flood detection using neural networks
  14. Building Assistance Systems using Distributed Knowledge Representations
  15. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  16. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  17. Anomaly detection in formed sheet metals using convolutional autoencoders
  18. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  19. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  20. Exact and approximate inference for annotating graphs with structural SVMs
  21. Development of a quality assurance framework for the open source development model
  22. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  23. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  24. Changing the Administration from within:
  25. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  26. Joint entity and relation linking using EARL
  27. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  28. Accounting and Modeling as Design Metaphors for CEMIS
  29. Recurrence quantificationanalysis as a general-purpose tool for bridging the gap between qualitative and quantitative analysis
  30. ActiveMath - a Learning Platform With Semantic Web Features
  31. An expert-based reference list of variables for characterizing and monitoring social-ecological systems