Change detection through clustering and spectral analysis

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.

[img]
Preview
PDF (Documentation)
18th_International_Workshop_on_Combinatorial_Algorithms_(IWOCA_2007),_Newcastle_(Australia),_5-9_Nov_2007.pdf

Download (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.


Statistics for USQ ePrint 3805
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: No evidence of copyright restrictions.
Depositing User: Dr Birgit Loch
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 24 Mar 2008 11:29
Last Modified: 02 Jul 2013 22:57
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)
Socio-Economic Objective (SEO2008): E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences
URI: http://eprints.usq.edu.au/id/eprint/3805

Actions (login required)

View Item Archive Repository Staff Only