Skip navigation
Skip navigation

Hierarchical information clustering by means of topologically embedded graphs

Song, Won-Min; Matteo, T. Di; Aste, Tomaso

Description

We introduce a graph-theoretic approach to extract clusters and hierarchies in complex data-sets in an unsupervised and deterministic manner, without the use of any prior information. This is achieved by building topologically embedded networks containing the subset of most significant links and analyzing the network structure. For a planar embedding, this method provides both the intra-cluster hierarchy, which describes the way clusters are composed, and the inter-cluster hierarchy which...[Show more]

CollectionsANU Research Publications
Date published: 2011-03-09
Type: Journal article
URI: http://hdl.handle.net/1885/16673
Source: PLoS ONE 7 (2012) e31929
DOI: 10.1371/journal.pone.0031929

Download

File Description SizeFormat Image
01_Song_Hierarchical_information_2011.pdfPublished Version1.42 MBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator