title: Micro-macro analysis of complex networks.
abstract: Complex systems have attracted considerable interest because of their wide range of applications, and are often studied via a "classic" approach: study a specific system, find a complex network behind it, and analyze the corresponding properties. This simple methodology has produced a great deal of interesting results, but relies on an often implicit underlying assumption: the level of detail on which the system is observed. However, in many situations, physical or abstract, the level of detail can be one out of many, and might also depend on intrinsic limitations in viewing the data with a different level of abstraction or precision. So, a fundamental question arises: do properties of a network depend on its level of observability, or are they invariant? If there is a dependence, then an apparently correct network modeling could in fact just be a bad approximation of the true behavior of a complex system. In order to answer this question, we propose a novel micro-macro analysis of complex systems that quantitatively describes how the structure of complex networks varies as a function of the detail level. To this extent, we have developed a new telescopic algorithm that abstracts from the local properties of a system and reconstructs the original structure according to a fuzziness level. This way we can study what happens when passing from a fine level of detail ("micro") to a different scale level ("macro"), and analyze the corresponding behavior in this transition, obtaining a deeper spectrum analysis. The obtained results show that many important properties are not universally invariant with respect to the level of detail, but instead strongly depend on the specific level on which a network is observed. Therefore, caution should be taken in every situation where a complex network is considered, if its context allows for different levels of observability.
authors: Department of Mathematics, University of Padua, Padua, Italy; Atomium Culture, Brussels, Belgium.
authors: Massimo
authors: M
authors: Marchiori
authors: Department of Mathematics, University of Padua, Padua, Italy.
authors: Lino
authors: L
authors: Possamai
mesh_terms: D000465:Algorithms; D001900:Boston; D017143:Fuzzy Logic; D006801:Humans; D009518:New York; D017711:Nonlinear Dynamics; D012944:Social Support; D014186:Transportation; D014505:Urban Population
references: J R Soc Interface. 2012 Oct 7;9(75):2540-50
references: 22593096
references: Phys Rev Lett. 2008 Oct 3;101(14):148701
references: 18851585
references: Nature. 2005 Jan 27;433(7024):392-5
references: 15674285
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jan;67(1 Pt 2):015101
references: 12636544
references: Science. 1999 Oct 15;286(5439):509-12
references: 10521342
references: Proc Natl Acad Sci U S A. 2004 Mar 16;101(11):3747-52
references: 15007165
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Sep;86(3 Pt 2):036106
references: 23030979
references: Phys Rev Lett. 2002 Nov 11;89(20):208701
references: 12443515
references: Chaos. 2012 Mar;22(1):013109
references: 22462985
references: Pac Symp Biocomput. 2010;:397-408
references: 19908392
references: Phys Rev Lett. 2004 Oct 15;93(16):168701
references: 15525043
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Mar;73(3 Pt 2):036125
references: 16605616
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Feb;67(2 Pt 2):026126
references: 12636767
references: Nature. 2012 Sep 13;489(7415):295-8
references: 22972300
references: Proc Natl Acad Sci U S A. 2012 Dec 11;109(50):20608-13
references: 23185007
references: Phys Rev Lett. 2005 Jan 14;94(1):018102
references: 15698136
references: Proc Natl Acad Sci U S A. 2005 May 31;102(22):7794-9
references: 15911778
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Feb;79(2 Pt 2):026104
references: 19391803
references: Proc Natl Acad Sci U S A. 2000 Oct 10;97(21):11149-52
references: 11005838
references: Nature. 1998 Jun 4;393(6684):440-2
references: 9623998
references: Nature. 2004 Feb 26;427(6977):839-43
references: 14985762