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.
![]()
|
Text (Documentation)
18th_International_Workshop_on_Combinatorial_Algorithms_(IWOCA_2007),_Newcastle_(Australia),_5-9_Nov_2007.pdf Download (13kB) |
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 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. |
Faculty/School / Institute/Centre: | Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013) |
Faculty/School / Institute/Centre: | Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013) |
Date Deposited: | 24 Mar 2008 11:29 |
Last Modified: | 25 Aug 2014 04:08 |
Uncontrolled Keywords: | networks; clustering; spectral graph theory |
Fields of Research (2008): | 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 Objectives (2008): | 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)
![]() |
Archive Repository Staff Only |