A tool for filtering information in complex systems

2005/01/31 by Michele Tumminello, M. Tumminello, Tomaso Aste +5 · 39 citations
Economics, Econometrics and Finance · Physics and Astronomy · #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Opinion Dynamics and Social Influence #cond-mat.dis-nn #cond-mat.stat-mech #physics.soc-ph

paper · pdf · doi:10.1073/pnas.0500298102

published as Proc. Natl. Acad. Sci. USA, 102, 10421-10426 (2005) · 8 pages, 3 figures, 4 tables

arxiv created 2005/08/03 · arxiv updated 2009/12/01

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.

Citations

• Evolution of networks

Cited by

• The physics of financial networks
• Psychological and neural responses to architectural interiors
• Multiscale proteomic modeling reveals protein networks driving Alzheimer’s disease pathogenesis
• Assessing imbalance in signed brain networks
• The Atlas for the Aspiring Network Scientist
• CoSeNet: A Novel Approach for Optimal Segmentation of Correlation Matrices
• Extraction of diverse gene groups with individual relationship from gene co-expression networks
• Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks
• Correlation networks in economics and finance: A review of methodologies and bibliometric analysis
• Asset Selection via Correlation Blockmodel Clustering
• Portfolio optimization with idiosyncratic and systemic risks for financial networks
• Topology shapes dynamics of higher-order networks
• Economical representation of spatial networks
• Community-level Contagion among Diverse Financial Assets
• From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data. [europepmc]
• Network of vascular diseases, death and biochemical characteristics in a set of 4,197 patients with type 1 diabetes (the FinnDiane Study). [europepmc]
• Disrupted modularity and local connectivity of brain functional networks in childhood-onset schizophrenia. [europepmc]
• Semantic organization in children with cochlear implants: computational analysis of verbal fluency. [europepmc]
• Investigating the structure of semantic networks in low and high creative persons. [europepmc]
• Relation between financial market structure and the real economy: comparison between clustering methods. [europepmc]
• Differential Regulatory Analysis Based on Coexpression Network in Cancer Research. [europepmc]
• A Topological Criterion for Filtering Information in Complex Brain Networks. [europepmc]
• A statistical model for brain networks inferred from large-scale electrophysiological signals. [europepmc]
• Development of stock correlation networks using mutual information and financial big data. [europepmc]
• A Pólya urn approach to information filtering in complex networks. [europepmc]
• Estimating semantic networks of groups and individuals from fluency data. [europepmc]
• Structural Entropy: Monitoring Correlation-Based Networks Over Time With Application To Financial Markets. [europepmc]
• Investigating the performance of exploratory graph analysis and traditional techniques to identify the number of latent factors: A simulation and tutorial. [europepmc]
• Network-based Transcriptome-wide Expression Study for Postmenopausal Osteoporosis. [europepmc]
• Development of Stock Networks Using Part Mutual Information and Australian Stock Market Data. [europepmc]
• Network models of primary melanoma microenvironments identify key melanoma regulators underlying prognosis. [europepmc]
• Advances in the agent-based modeling of economic and social behavior. [europepmc]
• The landscape of human tissue and cell type specific expression and co-regulation of senescence genes. [europepmc]
• backbone: An R package to extract network backbones. [europepmc]
• Expressional and functional characteristics of checkpoint kinase 1 as a prognostic biomarker in hepatocellular carcinoma. [europepmc]
• Genome-wide methylomic regulation of multiscale gene networks in Alzheimer's disease. [europepmc]
• Optimizing network neuroscience computation of individual differences in human spontaneous brain activity for test-retest reliability. [europepmc]
• Brain and blood transcriptome profiles delineate common genetic pathways across suicidal ideation and suicide. [europepmc]
• Multiscale proteomic modeling reveals protein networks driving Alzheimer's disease pathogenesis. [europepmc]

Related

• Correlation filtering in financial time series
• A Weight-based Information Filtration Algorithm for Stock-Correlation Networks
• Information Filtering Networks: Theoretical Foundations, Generative Methodologies, and Real-World Applications
• Topological Filtering for Visual Data Mining and Analysis of Complex Networks
• Hierarchical representation of socio-economic complex systems according to minimal sapnning trees