Literature DB >> 16027373

A tool for filtering information in complex systems.

M Tumminello1, T Aste, T Di Matteo, R N Mantegna.   

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.

Entities:  

Year:  2005        PMID: 16027373      PMCID: PMC1180754          DOI: 10.1073/pnas.0500298102

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  10 in total

1.  Emergence of scaling in random networks

Authors: 
Journal:  Science       Date:  1999-10-15       Impact factor: 47.728

2.  Epidemic spreading in scale-free networks.

Authors:  R Pastor-Satorras; A Vespignani
Journal:  Phys Rev Lett       Date:  2001-04-02       Impact factor: 9.161

Review 3.  Exploring complex networks.

Authors:  S H Strogatz
Journal:  Nature       Date:  2001-03-08       Impact factor: 49.962

4.  The web of human sexual contacts.

Authors:  F Liljeros; C R Edling; L A Amaral; H E Stanley; Y Aberg
Journal:  Nature       Date:  2001-06-21       Impact factor: 49.962

5.  Random graph models of social networks.

Authors:  M E J Newman; D J Watts; S H Strogatz
Journal:  Proc Natl Acad Sci U S A       Date:  2002-02-19       Impact factor: 11.205

6.  Classes of small-world networks.

Authors:  L A Amaral; A Scala; M Barthelemy; H E Stanley
Journal:  Proc Natl Acad Sci U S A       Date:  2000-10-10       Impact factor: 11.205

7.  Universal scaling relations in food webs.

Authors:  Diego Garlaschelli; Guido Caldarelli; Luciano Pietronero
Journal:  Nature       Date:  2003-05-08       Impact factor: 49.962

8.  Dynamics of market correlations: taxonomy and portfolio analysis.

Authors:  J-P Onnela; A Chakraborti; K Kaski; J Kertész; A Kanto
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2003-11-13

Review 9.  The architecture of complex weighted networks.

Authors:  A Barrat; M Barthélemy; R Pastor-Satorras; A Vespignani
Journal:  Proc Natl Acad Sci U S A       Date:  2004-03-08       Impact factor: 11.205

10.  Collective dynamics of 'small-world' networks.

Authors:  D J Watts; S H Strogatz
Journal:  Nature       Date:  1998-06-04       Impact factor: 49.962

  10 in total
  62 in total

1.  Robust classification of salient links in complex networks.

Authors:  Daniel Grady; Christian Thiemann; Dirk Brockmann
Journal:  Nat Commun       Date:  2012-05-29       Impact factor: 14.919

2.  A statistical model for brain networks inferred from large-scale electrophysiological signals.

Authors:  Catalina Obando; Fabrizio De Vico Fallani
Journal:  J R Soc Interface       Date:  2017-03       Impact factor: 4.118

3.  Multilayer Aggregation with Statistical Validation: Application to Investor Networks.

Authors:  Kęstutis Baltakys; Juho Kanniainen; Frank Emmert-Streib
Journal:  Sci Rep       Date:  2018-05-29       Impact factor: 4.379

4.  Unveiling causal interactions in complex systems.

Authors:  Stavros K Stavroglou; Athanasios A Pantelous; H Eugene Stanley; Konstantin M Zuev
Journal:  Proc Natl Acad Sci U S A       Date:  2020-03-25       Impact factor: 11.205

5.  Development of Stock Networks Using Part Mutual Information and Australian Stock Market Data.

Authors:  Yan Yan; Boyao Wu; Tianhai Tian; Hu Zhang
Journal:  Entropy (Basel)       Date:  2020-07-15       Impact factor: 2.524

Review 6.  Advances in the agent-based modeling of economic and social behavior.

Authors:  Mitja Steinbacher; Matthias Raddant; Fariba Karimi; Eva Camacho Cuena; Simone Alfarano; Giulia Iori; Thomas Lux
Journal:  SN Bus Econ       Date:  2021-07-07

7.  Disrupted modularity and local connectivity of brain functional networks in childhood-onset schizophrenia.

Authors:  Aaron F Alexander-Bloch; Nitin Gogtay; David Meunier; Rasmus Birn; Liv Clasen; Francois Lalonde; Rhoshel Lenroot; Jay Giedd; Edward T Bullmore
Journal:  Front Syst Neurosci       Date:  2010-10-08

8.  Investigating the performance of exploratory graph analysis and traditional techniques to identify the number of latent factors: A simulation and tutorial.

Authors:  Hudson Golino; Dingjing Shi; Alexander P Christensen; Luis Eduardo Garrido; Maria Dolores Nieto; Ritu Sadana; Jotheeswaran Amuthavalli Thiyagarajan; Agustin Martinez-Molina
Journal:  Psychol Methods       Date:  2020-03-19

9.  Network-based Transcriptome-wide Expression Study for Postmenopausal Osteoporosis.

Authors:  Lan Zhang; Tian-Liu Peng; Le Wang; Xiang-He Meng; Wei Zhu; Yong Zeng; Jia-Qiang Zhu; Yu Zhou; Hong-Mei Xiao; Hong-Wen Deng
Journal:  J Clin Endocrinol Metab       Date:  2020-08-01       Impact factor: 5.958

10.  Network of vascular diseases, death and biochemical characteristics in a set of 4,197 patients with type 1 diabetes (the FinnDiane Study).

Authors:  Ville-Petteri Mäkinen; Carol Forsblom; Lena M Thorn; Johan Wadén; Kimmo Kaski; Mika Ala-Korpela; Per-Henrik Groop
Journal:  Cardiovasc Diabetol       Date:  2009-10-06       Impact factor: 9.951

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.