Hierarchical Information Clustering by Means of Topologically Embedded Graphs

By Won-Min Song, T. Di Matteo, Tomaso Aste. PLoS ONE, 2011

322 citations recorded by the source corpus.

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 describes how clusters gather together. We discuss performance, robustness and reliability of this method by first investigating several artificial data-sets, finding that it can outperform significantly other established approaches. Then we show that our method can successfully differentiate meaningful clusters and hierarchies in a variety of real data-sets. In particular, we find that the application to gene expression patterns of lymphoma samples uncovers biologically significant groups of genes which play key-roles in diagnosis, prognosis and treatment of some of the most relevant human lymphoid malignancies.

View Paper: https://www.semanticscholar.org/paper/30b86960827597ab5509c575450953959dad1b54

Citations in the corpus

• Advances in alkali-activation of clay minerals (2020, unknown): “For example, transformations from geopolymers to zeolites under hydrothermal conditions have the potential to either improve or worsen mechanical properties, depending on the volume of the zeolite fraction [109].”
• A review on heat transfer and hydrodynamic characteristics of nano/microencapsulated phase change slurry (N/MPCS) in mini/microchannel heat sinks (2018, unknown): “9 There are several studies have concerned about measuring and computing of the thermophysical 10 properties of N/MPCS and investigated the effects of temperature on them [21, 65-68].”
• Preparation and characteristics evaluation of mono and hybrid nano-enhanced phase change materials (NePCMs) for thermal management of microelectronics (2020, unknown): “[42] synthesised 92 the NePCMs using myristic acid as a PCM and dispersed the GNPs, MWCNTs and nano– 93 graphite with weight concentrations of 1, 2 and 3 wt.”