Cayley graphs as classifiers for data mining: the influence of asymmetries
type: Item
instance of: scholarly article
title: Cayley graphs as classifiers for data mining: the influence of asymmetries
zbMATH Open document ID: 1206.05050
author: John Yearwood
author: A. V. Kelarev
author: Joe Ryan
published in: Discrete Mathematics
publication date: 2009-12-15T00:00:00Z
full work available at URL: http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/57052
review text: This is strictly an expository article. From the authors' abstract: ``The endomorphism monoids of graphs have been actively investigated. They are convenient tools expressing asymmetries of the graphs. One of the most important classes of graphs considered in this framework is that of Cayley graphs. Our paper proposes a new method of using Cayley graphs for classification of data. We give a survey of recent results devoted to the Cayley graphs also involving their endomorphism monoids.''
reviewed by: Mark E. Watkins
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20M35
zbMATH DE Number: 5647982
zbMATH Keywords: Cayley graphs
zbMATH Keywords: endomorphism monoids
zbMATH Keywords: classification: monoid
zbMATH Keywords: finite state automaton
zbMATH Keywords: periodic semigroup
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2042466864
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Cayley graphs with optimal fault tolerance
cites work: Group Action Graphs and Parallel Architectures
cites work: Representations and routing for Cayley graphs (computer networks)
cites work: Q4822425
cites work: Q4871775
cites work: Q5463519
cites work: A global optimization approach to classification
cites work: Unsupervised and supervised data classification via nonsmooth and global optimization (with comments and rejoinder)
cites work: A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
cites work: Periodic gossiping in commuted networks
cites work: Algebraic Graph Theory
cites work: Endomorphism spectra of graphs
cites work: Q4350166
cites work: The forwarding index of communication networks
cites work: Q3848243
cites work: OPTIMIZATION OF MULTIPLE CLASSIFIERS IN DATA MINING BASED ON STRING REWRITING SYSTEMS
cites work: Q5581680
cites work: Designing fault-tolerant systems using automorphisms
cites work: Q4079524
cites work: On Cayley graphs of bands
cites work: Q4232778
cites work: Methods and problems of communication in usual networks
cites work: Q3364262
cites work: A survey of gossiping and broadcasting in communication networks
cites work: Q4352273
cites work: Distributed pattern matching using finite automata
cites work: Q4003737
cites work: Q4846425
cites work: An answer to a question of Kelarev and Praeger on Cayley graphs of semigroups.
cites work: Q4887813
cites work: Q4217600
cites work: Ring constructions and applications
cites work: Q4529513
cites work: Q4445976
cites work: Q4820531
cites work: Q5710510
cites work: Q3517561
cites work: On transitive Cayley graphs of groups and semigroups
cites work: Q4510921
cites work: Directed graphs and combinatorial properties of semigroups
cites work: A combinatorial property and Cayley graphs of semigroups
cites work: Q3565912
cites work: Languages recognized by a class of finite automata
cites work: Q4330725
cites work: Two Algorithms For Languages Recognized By Graph Algebras
cites work: On congruences of automata defined by directed graphs
cites work: A formula for multiple classifiers in data mining based on Brandt semigroups
cites work: A POLYNOMIAL RING CONSTRUCTION FOR THE CLASSIFICATION OF DATA
cites work: REES MATRIX CONSTRUCTIONS FOR CLUSTERING OF DATA
cites work: Q4551101
cites work: Monoids, acts and categories. With applications to wreath products and graphs. A handbook for students and researchers
cites work: Q4348018
cites work: Q4418673
cites work: Logical aspects of Cayley-graphs: the group case
cites work: LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE
cites work: Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
cites work: Q3853827

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: On the isomorphism problem for finite Cayley graphs of bounded valency

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS NEED NOT BE CAYLEY GRAPHS

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: E-unitary inverse monoids and the Cayley graph of a group presentation

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q5488285

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q4661494

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: On transitive Cayley graphs of strong semilattices of right (left) groups

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Characterizations of Clifford semigroup digraphs

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Formal properties of finite automata and applications. LITP Spring school on theoretical computer science, Ramatuelle, France, May 23-27, 1988. Proceedings

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q4352275

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Finite normal edge-transitive Cayley graphs

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q3961021

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q4714446

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Processor interconnection networks from Cayley graphs

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q4714477

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Finite state automata: a geometric approach

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q5488281

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q5312442

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Some mathematical properties of cayley digraphs with applications to interconnection network design

Cayley graphs as classifiers for data mining: the influence of asymmetries (cites work)
cites work: Q5306660

Cayley graphs as classifiers for data mining: the influence of asymmetries (DOI)
DOI: 10.1016/J.DISC.2008.11.030