A tool for filtering information in complex systems

M. Tumminello, T. Aste, T. Di Matteo, R. N. Mantegna*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    672 Citations (Scopus)

    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 that 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 four-element cliques are formed. The application of this filtering procedure to 100 stocks in the U.S. equity markets shows that such loops and cliques have important and significant: relationships with the market structure and properties.

    Original languageEnglish
    Pages (from-to)10421-10426
    Number of pages6
    JournalProceedings of the National Academy of Sciences of the United States of America
    Volume102
    Issue number30
    DOIs
    Publication statusPublished - 26 Jul 2005

    Fingerprint

    Dive into the research topics of 'A tool for filtering information in complex systems'. Together they form a unique fingerprint.

    Cite this