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.

Preview

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)
Fields of Research (2020):	46 INFORMATION AND COMPUTING SCIENCES > 4606 Distributed computing and systems software > 460609 Networking and communications 49 MATHEMATICAL SCIENCES > 4904 Pure mathematics > 490407 Mathematical logic, set theory, lattices and universal algebra 49 MATHEMATICAL SCIENCES > 4904 Pure mathematics > 490404 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