Donovan, Diane and Loch, B. I. and Thompson, H. B. and Thompson, Jayne (2007) Change detection through clustering and spectral analysis. In: 18th International Workshop on Combinatorial Algorithms (IWOCA 2007), 5-9 Nov 2007, Newcastle, Australia.
Metadata
| HTML Citation | EndNote | Dublin Core | Reference Manager | HTML Table |
Full text available as:
![[img]](http://eprints.usq.edu.au/style/images/fileicons/application_pdf.png)
| PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 151Kb |
Abstract
This paper defines a metric on a sequence of graphs which can be used to measure the distance between consecutive graphs. The method is based on vertex clustering through spectral analysis of the Laplace matrix.
| Item Type: | Conference or Workshop Item (DEST Category E) (Paper) |
|---|---|
| Additional Information: | No evidence of copyright restrictions. |
| Uncontrolled Keywords: | networks, clustering, spectral graph theory |
| Fields of Research (FOR2008): | 01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra |
| Subjects: | 230000 Mathematical Sciences > 230100 Mathematics > 230101 Mathematical Logic, Set Theory, Lattices And Combinatorics |
| Socio-Economic Objective (SEO2008): | UNSPECIFIED |
| ID Code: | 3805 |
| Deposited By: | Dr Birgit Loch |
| Deposited On: | 24 Mar 2008 21:29 |
| Last Modified: | 15 Apr 2009 10:26 |
Archive Staff Only: edit this record