Change detection through clustering and spectral analysis

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

Dublin Core

EndNote

HTML Citation

Reference Manager

Full text available as:

Preview

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
Subjects:	230000 Mathematical Sciences > 230100 Mathematics > 230101 Mathematical Logic, Set Theory, Lattices And Combinatorics
ID Code:	3805
Deposited By:	Dr Birgit Loch
Deposited On:	24 Mar 2008 21:29
Last Modified:	27 Mar 2008 11:57

Archive Staff Only: edit this record

Privacy \| ABN: 40 234 732 081	© University of Southern Queensland 2007
CRICOS: QLD 00244B \| NSW 02225M	Updated 28 October 2008 \| ePrints Administrator