Skip navigation
Skip navigation

Hierarchical information clustering by means of topologically embedded graphs

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


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
Source: PLoS ONE 7 (2012) e31929
DOI: 10.1371/journal.pone.0031929


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:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator