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.
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|
|Subjects:||230000 Mathematical Sciences > 230100 Mathematics > 230101 Mathematical Logic, Set Theory, Lattices And Combinatorics|
|Depositing User:||Dr Birgit Loch|
|Date Deposited:||24 Mar 2008 11:29|
|Last Modified:||02 Jul 2013 22:57|
Actions (login required)
|Archive Repository Staff Only|