Network Filtering for Big Data: Triangulated Maximally Filtered Graph

Abstract

We propose a network-filtering method, the Triangulated Maximally Filtered Graph (TMFG), that provides an approximate solution to the Weighted Maximal Planar Graph problem. The underlying idea of TMFG consists in building a triangulation that maximizes a score function associated with the amount of information retained by the network. TMFG uses as weights… (More)
DOI: 10.1093/comnet/cnw015

9 Figures and Tables

Topics

  • Presentations referencing similar topics