- Title
- Cayley graphs as classifiers for data mining : The influence of asymmetries
- Creator
- Kelarev, Andrei; Ryan, Joe; Yearwood, John
- Date
- 2009
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/57052
- Identifier
- vital:1932
- Identifier
-
https://doi.org/10.1016/j.disc.2008.11.030
- Identifier
- ISSN:0012-365X
- 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. © 2008 Elsevier B.V. All rights reserved.
- Relation
- Discrete Mathematics Vol. 309, no. 17 (2009), p. 5360-5369; http://purl.org/au-research/grants/arc/DP0211866
- Rights
- Copyright Elsevier
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Cayley graphs; Classification; Endomorphism monoids
- Full Text
- Reviewed
- Hits: 1790
- Visitors: 2281
- Downloads: 533
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | DS1 | Accepted version | 197 KB | Adobe Acrobat PDF | View Details Download |