Donovan, Diane and Loch, Birgit and Thompson, H. B. and Thompson, Jayne (2008) Change detection through clustering and spectral analysis. In: IWOCA 2007: 18th International Workshop on Combinatorial Algorithms , 5-9 Nov 2007, Newcastle, Australia.
Metadata
| HTML Citation | EndNote | MODS | Dublin Core | Reference Manager |
Full text available as:
![[img]](/style/images/fileicons/application_pdf.png)
| PDF (Documentation) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 12Kb |
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 (Commonwealth Reporting Category E) (Paper) |
|---|---|
| Additional Information: | No evidence of copyright restrictions. |
| Uncontrolled Keywords: | networks; clustering; spectral graph theory |
| Fields of Research (FOR2008): | 08 Information and Computing Sciences > 0805 Distributed Computing > 080503 Networking and Communications 01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra 01 Mathematical Sciences > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) |
| Subjects: | 230000 Mathematical Sciences > 230100 Mathematics > 230101 Mathematical Logic, Set Theory, Lattices And Combinatorics |
| Socio-Economic Objective (SEO2008): | E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences |
| ID Code: | 3805 |
| Deposited By: | |
| Deposited On: | 24 Mar 2008 21:29 |
| Last Modified: | 14 Feb 2012 09:39 |
Archive Staff Only: edit this record