Title
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 any arbitrary similarity measure to arrang...
Year
DOI
Venue
2015
10.1093/comnet/cnw015
Journal of Complex Networks
Keywords
Field
DocType
TMFG,big data,network filtering,PMFG,planarization algorithms,correlation network,Markov random fields,Weighted Maximal Planar Graph (WMPG)
Discrete mathematics,Combinatorics,Similarity measure,Filter (signal processing),Triangulation,Triangulation (social science),Cluster analysis,Big data,Planar graph,Mathematics,Scalability
Journal
Volume
Issue
ISSN
5
2
2051-1310
Citations 
PageRank 
References 
1
0.48
7
Authors
3
Name
Order
Citations
PageRank
guido previde massara110.48
T. Di Matteo251.34
Tomaso Aste35711.62