Parsimonious modeling with information filtering networks

被引:43
|
作者
Barfuss, Wolfram [1 ,5 ,6 ]
Massara, Guido Previde [2 ]
Di Matteo, T. [2 ,3 ,4 ]
Aste, Tomaso [2 ,4 ]
机构
[1] FAU Erlangen Nurnberg, Dept Phys, Nagelsbachstr 49b, D-91052 Erlangen, Germany
[2] UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England
[3] Kings Coll London, Dept Math, London WC2R 2LS, England
[4] London Sch Econ & Polit Sci, System Risk Ctr, London WC2A 2AE, England
[5] Potsdam Inst Climate Impact Res, Telegrafenberg A31, D-14473 Potsdam, Germany
[6] Humboldt Univ, Dept Phys, Newtonstr 15, D-12489 Berlin, Germany
基金
英国经济与社会研究理事会;
关键词
COVARIANCE ESTIMATION; VARIABLE SELECTION;
D O I
10.1103/PhysRevE.94.062306
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce a methodology to construct parsimonious probabilistic models. This method makes use of information filtering networks to produce a robust estimate of the global sparse inverse covariance from a simple sum of local inverse covariances computed on small subparts of the network. Being based on local and low-dimensional inversions, this method is computationally very efficient and statistically robust, even for the estimation of inverse covariance of high-dimensional, noisy, and short time series. Applied to financial data our method results are computationally more efficient than state-of-the-art methodologies such as Glasso producing, in a fraction of the computation time, models that can have equivalent or better performances but with a sparser inference structure. We also discuss performances with sparse factor models where we notice that relative performances decrease with the number of factors. The local nature of this approach allows us to perform computations in parallel and provides a tool for dynamical adaptation by partial updating when the properties of some variables change without the need of recomputing the whole model. This makes this approach particularly suitable to handle big data sets with large numbers of variables. Examples of practical application for forecasting, stress testing, and risk allocation in financial systems are also provided.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Improved Parsimonious Topic Modeling Based on the Bayesian Information Criterion
    Wang, Hang
    Miller, David
    [J]. ENTROPY, 2020, 22 (03)
  • [2] Modeling Parsimonious Putative Regulatory Networks: Complexity and Heuristic Approach
    Acuna, Vicente
    Aravena, Andres
    Maass, Alejandro
    Siegel, Anne
    [J]. VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION: (VMCAI 2014), 2014, 8318 : 322 - 336
  • [3] Information filtering in complex weighted networks
    Radicchi, Filippo
    Ramasco, Jose J.
    Fortunato, Santo
    [J]. PHYSICAL REVIEW E, 2011, 83 (04):
  • [4] Information Filtering on Coupled Social Networks
    Nie, Da-Cheng
    Zhang, Zi-Ke
    Zhou, Jun-Lin
    Fu, Yan
    Zhang, Kui
    [J]. PLOS ONE, 2014, 9 (07):
  • [5] Information filtering in evolving online networks
    Chen, Bo-Lun
    Li, Fen-Fen
    Zhang, Yong Jun
    Ma, Jia-Lin
    [J]. PHYSICS LETTERS A, 2018, 382 (05) : 265 - 271
  • [6] Topological regularization with information filtering networks
    Aste, Tomaso
    [J]. INFORMATION SCIENCES, 2022, 608 : 655 - 669
  • [7] Information-Theoretic Modeling of False Data Filtering Schemes in Wireless Sensor Networks
    Cao, Zhen
    Deng, Hui
    Guan, Zhi
    Chen, Zhong
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2012, 8 (02)
  • [8] Information filtering by smart nodes in random networks
    Ruan, Zhongyuan
    Wang, Jinbao
    Xuan, Qi
    Fu, Chenbo
    Chen, Guanrong
    [J]. PHYSICAL REVIEW E, 2018, 98 (02)
  • [9] Graph Filtering for Recommendation on Heterogeneous Information Networks
    Zhang, Chuanyan
    Hong, Xiaoguang
    [J]. IEEE Access, 2020, 8 : 52872 - 52883
  • [10] Graph Filtering for Recommendation on Heterogeneous Information Networks
    Zhang, Chuanyan
    Hong, Xiaoguang
    [J]. IEEE ACCESS, 2020, 8 : 52872 - 52883