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 language | English |
|---|---|
| Pages (from-to) | 10421-10426 |
| Number of pages | 6 |
| Journal | Proceedings of the National Academy of Sciences of the United States of America |
| Volume | 102 |
| Issue number | 30 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver