Send to

Choose Destination
Proc Natl Acad Sci U S A. 2005 Jul 26;102(30):10421-6. Epub 2005 Jul 18.

A tool for filtering information in complex systems.

Author information

Istituto Nazionale di Fisica della Materia Unità di Palermo and Dipartimento di Fisica e Tecnologie Relative, Università di Palermo, Viale delle Scienze, I-90128 Palermo, Italy.


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.

Supplemental Content

Full text links

Icon for HighWire Icon for PubMed Central
Loading ...
Support Center