Constructing networks by filtering correlation matrices: a null model approach. (13th November 2019)

• Record Type: Journal Article
• Authors: Kojaku, Sadamori; Masuda, Naoki
• Is Part Of: Proceedings. Volume 475:Number 2231(2019)
• Publication Date: 2019-11-13
• Subjects: network inference -- principle of maximum entropy -- Lasso -- thresholding -- sparsity; Physical sciences -- Periodicals; Engineering -- Periodicals; Mathematics -- Periodicals; 500
• DOI: 10.1098/rspa.2019.0578
• Languages: English
• ISSNs: 1364-5021

Abstract

Abstract : Network analysis has been applied to various correlation matrix data. Thresholding on the value of the pairwise correlation is probably the most straightforward and common method to create a network from a correlation matrix. However, there have been criticisms on this thresholding approach such as an inability to filter out spurious correlations, which have led to proposals of alternative methods to overcome some of the problems. We propose a method to create networks from correlation matrices based on optimization with regularization, where we lay an edge between each pair of nodes if and only if the edge is unexpected from a null model. The proposed algorithm is advantageous in that it can be combined with different types of null models. Moreover, the algorithm can select the most plausible null model from a set of candidate null models using a model selection criterion. For three economic datasets, we find that the configuration model for correlation matrices is often preferred to standard null models. For country-level product export data, the present method better predicts main products exported from countries than sample correlation matrices do.