A tool for filtering information in complex systems

Abstract

We introduce a technique to filter out complex data-sets by extracting a subgraph of representative links. Such a filtering can be tuned up to any desired level by controlling the genus of the resulting graph. We show that this technique is especially suitable for correlation based graphs giving filtered graphs which preserve the hierarchical organization of the minimum spanning tree but containing a larger amount of information in their internal structure. In particular in the case of planar filtered graphs (genus equal to 0) triangular loops and 4 element cliques are formed. The application of this filtering procedure to 100 stocks in the USA equity markets shows that such loops and cliques have important and significant relations with the market structure and properties.

8 pages, 3 figures, 4 tables

References in corpus (15)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• The diameter of the world wide web
• The architecture of complex weighted networks
• Evolution of networks
• Classes of behavior of small-world networks
• Hierarchical Structure in Financial Markets
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• The Web of Human Sexual Contacts
• Dynamics of market correlations: Taxonomy and portfolio analysis
• Dynamic asset trees and Black Monday
• Dynamic asset trees and portfolio analysis
• Complex Networks on Hyperbolic Surfaces

Cited by in corpus (139)

• Multifractal analysis of financial markets
• The Statistical Physics of Real-World Networks
• Correlation, hierarchies, and networks in financial markets
• The Physics of Financial Networks
• Statistically validated networks in bipartite complex systems
• Evolution of worldwide stock markets, correlation structure and correlation based graphs
• Topological strata of weighted complex networks
• Robust classification of salient links in complex networks
• Combining complex networks and data mining: why and how
• Mutual Information Rate-Based Networks in Financial Markets
• Network geometry with flavor: from complexity to quantum geometry
• Spanning Trees and bootstrap reliability estimation in correlation based networks
• Community detection for correlation matrices
• Quantifying and Modeling Long-Range Cross-Correlations in Multiple Time Series with Applications to World Stock Indices
• Hierarchical information clustering by means of topologically embedded graphs
• A topological criterion for filtering information in complex brain networks
• Granger Causality Stock Market Networks: Temporal Proximity and Preferential Attachment
• Information filtering in complex weighted networks
• Systemic risk and spatiotemporal dynamics of the US housing market
• Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods
• Stock market as temporal network
• Simplicial complexes: higher-order spectral dimension and dynamics
• Structure of local interactions in complex financial dynamics
• Parsimonious modeling with Information Filtering Networks
• Synchronization in Network Geometries with Finite Spectral Dimension
• Dynamic portfolio strategy using clustering approach
• The structural role of weak and strong links in a financial market network
• Complex stock trading network among investors
• Mapping Technology Space by Normalizing Patent Networks
• Evolution of correlation structure of industrial indices of US equity markets
• Will the US Economy Recover in 2010? A Minimal Spanning Tree Study
• Weight Thresholding on Complex Networks
• backbone: An R package to extract network backbones
• A parametric approach to information filtering in complex networks: The Pólya filter
• FTX's downfall and Binance's consolidation: The fragility of centralised digital finance
• Statistical properties of world investment networks
• Hierarchically nested factor model from multivariate data
• The spectral dimension of simplicial complexes: a renormalization group theory
• Anti-correlation and subsector structure in financial systems
• Adaptive financial networks with static and dynamic thresholds
• Spectral and network methods in the analysis of correlation matrices of stock returns
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Topological structures in the equities market network
• Temporal and spatial correlation patterns of air pollutants in Chinese cities
• Predicting future stock market structure by combining social and financial network information
• Multilayer Aggregation with Statistical Validation: Application to Investor Networks
• Transfer entropy between communities in complex networks
• Stability and Hierarchy of Quasi-Stationary States: Financial Markets as an Example
• Nested hierarchies in planar graphs
• The q-dependent detrended cross-correlation analysis of stock market
• Exploring complex networks via topological embedding on surfaces
• Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks
• Impact of Unexpected Events, Shocking News and Rumours on Foreign Exchange Market Dynamics
• From Free Text to Clusters of Content in Health Records: An Unsupervised Graph Partitioning Approach
• Multi-scale correlations in different futures markets
• Information-theoretic approach to lead-lag effect on financial markets
• To lag or not to lag? How to compare indices of stock markets that operate at different times
• An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks
• Dynamics of Investor Spanning Trees Around Dot-Com Bubble
• Information flow networks of Chinese stock market sectors
• Influence network in Chinese stock market
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Meta-validation of bipartite network projections
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Efficient construction of threshold networks of stock markets
• A statistical model for brain networks inferred from large-scale electrophysiological signals
• Spatial characterization of turbulent channel flow via complex networks
• Measures of uncertainty in market network analysis
• The study of Thai stock market across the 2008 financial crisis
• The Multilayer Structure of Corporate Networks
• Dependency Structure and Scaling Properties of Financial Time Series Are Related
• A network approach for the scientific collaboration in the European Framework Programs
• Lead-lag Relationships in Foreign Exchange Markets
• Characteristics of Real Futures Trading Networks
• Hierarchical structure of the European countries based on debts as a percentage of GDP during the 2000-2011 period
• The dynamics of traded value revisited
• Constructing networks by filtering correlation matrices: A null model approach
• Dependency structures in cryptocurrency market from high to low frequency
• Spectral methods and cluster structure in correlation-based networks
• Bootstrap validation of links of a minimum spanning tree
• Extracting the signed backbone of intrinsically dense weighted networks
• Hausdorff clustering
• Investigation of a Data Split Strategy Involving the Time Axis in Adverse Event Prediction Using Machine Learning
• Investigation of chemical structure recognition by encoder-decoder models in learning progress
• Memory effect and multifractality of cross-correlations in financial markets
• Correlations and Clustering in Wholesale Electricity Markets
• The Maximum Number of 3- and 4-Cliques within a Planar Maximally Filtered Graph
• Inference of forex and stock-index financial networks based on the normalised mutual information rate
• Correlation Patterns in Foreign Exchange Markets
• Network-centric indicators for fragility in global financial indices
• Nonparametric sign prediction of high-dimensional correlation matrix coefficients
• Mining DEV for social and technical insights about software development
• Key courses of academic curriculum uncovered by data mining of students' grades
• Zoo Guide to Network Embedding
• Quantum statistics in Network Geometry with Fractional Flavor
• Network science Ising states of matter
• Phase Transition in the S&P Stock Market
• Mining higher-order triadic interactions
• Information Flow in the FTX Bankruptcy: A Network Approach
• Cross-validation of correlation networks using modular structure
• Chinese cities' air quality pattern and correlation
• Second-order Control of Complex Systems with Correlated Synthetic Data
• Complex Correlation Approach for High Frequency Financial Data
• Bounding robustness in complex networks under topological changes through majorization techniques
• Emerging interdependence between stock values during financial crashes
• Filtering of complex systems using overlapping tree networks
• Learning Clique Forests
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Dynamic structure of stock communities: A comparative study between stock returns and turnover rates
• Filtering amplitude dependence of correlation dynamics in complex systems: application to the cryptocurrency market
• A memory-based method to select the number of relevant components in Principal Component Analysis
• Extracting information from free text through unsupervised graph-based clustering: an application to patient incident records
• Structural importance and evolution: an application to financial transaction networks
• Cluster formation and evolution in networks of financial market indices
• Mesoscopic Structure of the Stock Market and Portfolio Optimization
• The Atlas for the Aspiring Network Scientist
• Filtering Patent Maps for Visualization of Diversification Paths of Inventors and Organizations
• The effect of the pandemic on complex socio-economic systems: community detection induced by communicability
• Simplicial persistence of financial markets: filtering, generative processes and portfolio risk
• CoSeNet: A Novel Approach for Optimal Segmentation of Correlation Matrices
• Data reliability in complex directed networks
• Anti-correlation network among China A-shares
• Examining Lead-Lag Relationships In-Depth, With Focus On FX Market As Covid-19 Crises Unfolds
• Dynamic analysis of influential stocks based on conserved networks
• Assessing imbalance in signed brain networks
• Community-level Contagion among Diverse Financial Assets
• The local Gaussian correlation networks among return tails in the Chinese stock market
• A collaborative path to scientific discovery: Distribution of labor, productivity and innovation in collaborative science
• Extraction of diverse gene groups with individual relationship from gene co-expression networks
• An Information Filtering approach to stress testing: an application to FTSE markets
• Long Term Economic Relationships From Cointegration Maps
• How do governments determine policy priorities? Studying development strategies through spillover networks
• Results for the maximum weight planar subgraph problem
• Asset Selection via Correlation Blockmodel Clustering
• Probabilistic Multilayer Networks
• Novel Edge and Density Metrics for Link Cohesion
• Sector Neutral Portfolios: Long memory motifs persistence in market structure dynamics
• Foreign Exchange Market Performance: Evidence from Bivariate Time Series Approach
• Identifying maximal sets of significantly interacting nodes in higher-order networks