Topological Strata of Weighted Complex Networks
Publication Date
June 21, 2013
Journal
PLOS ONE
Authors
Giovanni Petri, Martina Scolamiero, Irene Donato & Francesco Vaccarino
Volume
8
Issue
6
Pages
e66506
DOI
https://dx.plos.org/10.1371/journal.pone.0066506
Publisher URL
http://journals.plos.org/plosone/article?id=10.1371%2Fjournal.pone.0066506
PubMed
http://www.ncbi.nlm.nih.gov/pubmed/23805226
PubMed Central
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3689815
Europe PMC
http://europepmc.org/abstract/MED/23805226
Web of Science
000320846500054
Scopus
84879275745
Mendeley
http://www.mendeley.com/research/topological-strata-weighted-complex-networks
Events
Loading … Spinner

Mendeley | Further Information

{"title"=>"Topological Strata of Weighted Complex Networks", "type"=>"journal", "authors"=>[{"first_name"=>"Giovanni", "last_name"=>"Petri", "scopus_author_id"=>"36634617200"}, {"first_name"=>"Martina", "last_name"=>"Scolamiero", "scopus_author_id"=>"55771260900"}, {"first_name"=>"Irene", "last_name"=>"Donato", "scopus_author_id"=>"55771070100"}, {"first_name"=>"Francesco", "last_name"=>"Vaccarino", "scopus_author_id"=>"23020385400"}], "year"=>2013, "source"=>"PLoS ONE", "identifiers"=>{"sgr"=>"84879275745", "doi"=>"10.1371/journal.pone.0066506", "pui"=>"369158164", "pmid"=>"23805226", "scopus"=>"2-s2.0-84879275745", "issn"=>"19326203", "isbn"=>"1932-6203", "arxiv"=>"1301.6498"}, "id"=>"35c92267-9d20-3f55-9b2b-acd781280268", "abstract"=>"The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally defined quantities of nodes and edges, such as node degrees, edge weights and –more recently– correlations between neighboring nodes. However, statistical methods quickly become cumbersome when dealing with many-body properties and do not capture the precise mesoscopic structure of complex networks. Here we introduce a novel method, based on persistent homology, to detect particular non-local structures, akin to weighted holes within the link-weight network fabric, which are invisible to existing methods. Their properties divide weighted networks in two broad classes: one is characterized by small hierarchically nested holes, while the second displays larger and longer living inhomogeneities. These classes cannot be reduced to known local or quasilocal network properties, because of the intrinsic non-locality of homological properties, and thus yield a new classification built on high order coordination patterns. Our results show that topology can provide novel insights relevant for many-body interactions in social and spatial networks. Moreover, this new method creates the first bridge between network theory and algebraic topology, which will allow to import the toolset of algebraic methods to complex systems.", "link"=>"http://www.mendeley.com/research/topological-strata-weighted-complex-networks", "reader_count"=>85, "reader_count_by_academic_status"=>{"Unspecified"=>1, "Professor > Associate Professor"=>3, "Researcher"=>25, "Student > Doctoral Student"=>2, "Student > Ph. D. Student"=>25, "Student > Postgraduate"=>3, "Other"=>5, "Student > Master"=>6, "Student > Bachelor"=>8, "Lecturer"=>2, "Professor"=>5}, "reader_count_by_user_role"=>{"Unspecified"=>1, "Professor > Associate Professor"=>3, "Researcher"=>25, "Student > Doctoral Student"=>2, "Student > Ph. D. Student"=>25, "Student > Postgraduate"=>3, "Other"=>5, "Student > Master"=>6, "Student > Bachelor"=>8, "Lecturer"=>2, "Professor"=>5}, "reader_count_by_subject_area"=>{"Unspecified"=>5, "Agricultural and Biological Sciences"=>10, "Philosophy"=>1, "Arts and Humanities"=>1, "Computer Science"=>18, "Engineering"=>6, "Mathematics"=>13, "Medicine and Dentistry"=>3, "Neuroscience"=>2, "Physics and Astronomy"=>19, "Psychology"=>3, "Social Sciences"=>3, "Linguistics"=>1}, "reader_count_by_subdiscipline"=>{"Medicine and Dentistry"=>{"Medicine and Dentistry"=>3}, "Social Sciences"=>{"Social Sciences"=>3}, "Physics and Astronomy"=>{"Physics and Astronomy"=>19}, "Psychology"=>{"Psychology"=>3}, "Mathematics"=>{"Mathematics"=>13}, "Unspecified"=>{"Unspecified"=>5}, "Arts and Humanities"=>{"Arts and Humanities"=>1}, "Engineering"=>{"Engineering"=>6}, "Neuroscience"=>{"Neuroscience"=>2}, "Agricultural and Biological Sciences"=>{"Agricultural and Biological Sciences"=>10}, "Computer Science"=>{"Computer Science"=>18}, "Linguistics"=>{"Linguistics"=>1}, "Philosophy"=>{"Philosophy"=>1}}, "reader_count_by_country"=>{"Republic of Singapore"=>1, "Canada"=>1, "Netherlands"=>1, "United States"=>1, "Japan"=>2, "Italy"=>1, "Slovenia"=>1, "Germany"=>1, "Spain"=>2}, "group_count"=>5}

CrossRef

Scopus | Further Information

{"@_fa"=>"true", "link"=>[{"@_fa"=>"true", "@ref"=>"self", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84879275745"}, {"@_fa"=>"true", "@ref"=>"author-affiliation", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84879275745?field=author,affiliation"}, {"@_fa"=>"true", "@ref"=>"scopus", "@href"=>"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84879275745&origin=inward"}, {"@_fa"=>"true", "@ref"=>"scopus-citedby", "@href"=>"https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84879275745&origin=inward"}], "prism:url"=>"https://api.elsevier.com/content/abstract/scopus_id/84879275745", "dc:identifier"=>"SCOPUS_ID:84879275745", "eid"=>"2-s2.0-84879275745", "dc:title"=>"Topological Strata of Weighted Complex Networks", "dc:creator"=>"Petri G.", "prism:publicationName"=>"PLoS ONE", "prism:eIssn"=>"19326203", "prism:volume"=>"8", "prism:issueIdentifier"=>"6", "prism:pageRange"=>nil, "prism:coverDate"=>"2013-06-21", "prism:coverDisplayDate"=>"21 June 2013", "prism:doi"=>"10.1371/journal.pone.0066506", "citedby-count"=>"52", "affiliation"=>[{"@_fa"=>"true", "affilname"=>"Institute for Scientific Interchange Foundation", "affiliation-city"=>"Turin", "affiliation-country"=>"Italy"}], "pubmed-id"=>"23805226", "prism:aggregationType"=>"Journal", "subtype"=>"ar", "subtypeDescription"=>"Article", "article-number"=>"e66506", "source-id"=>"10600153309", "openaccess"=>"1", "openaccessFlag"=>true}

Facebook

  • {"url"=>"http%3A%2F%2Fjournals.plos.org%2Fplosone%2Farticle%3Fid%3D10.1371%252Fjournal.pone.0066506", "share_count"=>0, "like_count"=>0, "comment_count"=>0, "click_count"=>0, "total_count"=>0}

Twitter

Counter

  • {"month"=>"6", "year"=>"2013", "pdf_views"=>"41", "xml_views"=>"8", "html_views"=>"405"}
  • {"month"=>"7", "year"=>"2013", "pdf_views"=>"37", "xml_views"=>"2", "html_views"=>"163"}
  • {"month"=>"8", "year"=>"2013", "pdf_views"=>"25", "xml_views"=>"0", "html_views"=>"166"}
  • {"month"=>"9", "year"=>"2013", "pdf_views"=>"30", "xml_views"=>"0", "html_views"=>"140"}
  • {"month"=>"10", "year"=>"2013", "pdf_views"=>"24", "xml_views"=>"2", "html_views"=>"130"}
  • {"month"=>"11", "year"=>"2013", "pdf_views"=>"33", "xml_views"=>"2", "html_views"=>"112"}
  • {"month"=>"12", "year"=>"2013", "pdf_views"=>"22", "xml_views"=>"0", "html_views"=>"85"}
  • {"month"=>"1", "year"=>"2014", "pdf_views"=>"17", "xml_views"=>"0", "html_views"=>"70"}
  • {"month"=>"2", "year"=>"2014", "pdf_views"=>"14", "xml_views"=>"0", "html_views"=>"69"}
  • {"month"=>"3", "year"=>"2014", "pdf_views"=>"14", "xml_views"=>"2", "html_views"=>"47"}
  • {"month"=>"4", "year"=>"2014", "pdf_views"=>"16", "xml_views"=>"2", "html_views"=>"83"}
  • {"month"=>"5", "year"=>"2014", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"97"}
  • {"month"=>"6", "year"=>"2014", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"96"}
  • {"month"=>"7", "year"=>"2014", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"82"}
  • {"month"=>"8", "year"=>"2014", "pdf_views"=>"12", "xml_views"=>"2", "html_views"=>"67"}
  • {"month"=>"9", "year"=>"2014", "pdf_views"=>"14", "xml_views"=>"1", "html_views"=>"92"}
  • {"month"=>"10", "year"=>"2014", "pdf_views"=>"16", "xml_views"=>"1", "html_views"=>"105"}
  • {"month"=>"11", "year"=>"2014", "pdf_views"=>"34", "xml_views"=>"2", "html_views"=>"162"}
  • {"month"=>"12", "year"=>"2014", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"59"}
  • {"month"=>"1", "year"=>"2015", "pdf_views"=>"10", "xml_views"=>"0", "html_views"=>"61"}
  • {"month"=>"2", "year"=>"2015", "pdf_views"=>"12", "xml_views"=>"0", "html_views"=>"50"}
  • {"month"=>"3", "year"=>"2015", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"107"}
  • {"month"=>"4", "year"=>"2015", "pdf_views"=>"15", "xml_views"=>"1", "html_views"=>"39"}
  • {"month"=>"5", "year"=>"2015", "pdf_views"=>"14", "xml_views"=>"0", "html_views"=>"79"}
  • {"month"=>"6", "year"=>"2015", "pdf_views"=>"24", "xml_views"=>"1", "html_views"=>"101"}
  • {"month"=>"7", "year"=>"2015", "pdf_views"=>"21", "xml_views"=>"0", "html_views"=>"75"}
  • {"month"=>"8", "year"=>"2015", "pdf_views"=>"19", "xml_views"=>"2", "html_views"=>"63"}
  • {"month"=>"9", "year"=>"2015", "pdf_views"=>"14", "xml_views"=>"0", "html_views"=>"84"}
  • {"month"=>"10", "year"=>"2015", "pdf_views"=>"10", "xml_views"=>"0", "html_views"=>"59"}
  • {"month"=>"11", "year"=>"2015", "pdf_views"=>"14", "xml_views"=>"1", "html_views"=>"85"}
  • {"month"=>"12", "year"=>"2015", "pdf_views"=>"20", "xml_views"=>"0", "html_views"=>"78"}
  • {"month"=>"1", "year"=>"2016", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"58"}
  • {"month"=>"2", "year"=>"2016", "pdf_views"=>"7", "xml_views"=>"0", "html_views"=>"55"}
  • {"month"=>"3", "year"=>"2016", "pdf_views"=>"19", "xml_views"=>"0", "html_views"=>"119"}
  • {"month"=>"4", "year"=>"2016", "pdf_views"=>"17", "xml_views"=>"0", "html_views"=>"75"}
  • {"month"=>"5", "year"=>"2016", "pdf_views"=>"22", "xml_views"=>"0", "html_views"=>"65"}
  • {"month"=>"6", "year"=>"2016", "pdf_views"=>"34", "xml_views"=>"0", "html_views"=>"93"}
  • {"month"=>"7", "year"=>"2016", "pdf_views"=>"19", "xml_views"=>"0", "html_views"=>"84"}
  • {"month"=>"8", "year"=>"2016", "pdf_views"=>"17", "xml_views"=>"0", "html_views"=>"71"}
  • {"month"=>"9", "year"=>"2016", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"110"}
  • {"month"=>"10", "year"=>"2016", "pdf_views"=>"43", "xml_views"=>"0", "html_views"=>"110"}
  • {"month"=>"11", "year"=>"2016", "pdf_views"=>"20", "xml_views"=>"0", "html_views"=>"87"}
  • {"month"=>"12", "year"=>"2016", "pdf_views"=>"23", "xml_views"=>"1", "html_views"=>"80"}
  • {"month"=>"1", "year"=>"2017", "pdf_views"=>"24", "xml_views"=>"2", "html_views"=>"79"}
  • {"month"=>"2", "year"=>"2017", "pdf_views"=>"12", "xml_views"=>"0", "html_views"=>"59"}
  • {"month"=>"3", "year"=>"2017", "pdf_views"=>"31", "xml_views"=>"0", "html_views"=>"93"}
  • {"month"=>"4", "year"=>"2017", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"59"}
  • {"month"=>"5", "year"=>"2017", "pdf_views"=>"19", "xml_views"=>"0", "html_views"=>"61"}
  • {"month"=>"6", "year"=>"2017", "pdf_views"=>"25", "xml_views"=>"1", "html_views"=>"79"}
  • {"month"=>"7", "year"=>"2017", "pdf_views"=>"24", "xml_views"=>"1", "html_views"=>"86"}
  • {"month"=>"8", "year"=>"2017", "pdf_views"=>"18", "xml_views"=>"1", "html_views"=>"60"}
  • {"month"=>"9", "year"=>"2017", "pdf_views"=>"14", "xml_views"=>"0", "html_views"=>"60"}
  • {"month"=>"10", "year"=>"2017", "pdf_views"=>"16", "xml_views"=>"1", "html_views"=>"66"}
  • {"month"=>"11", "year"=>"2017", "pdf_views"=>"38", "xml_views"=>"2", "html_views"=>"102"}
  • {"month"=>"12", "year"=>"2017", "pdf_views"=>"16", "xml_views"=>"2", "html_views"=>"60"}
  • {"month"=>"1", "year"=>"2018", "pdf_views"=>"23", "xml_views"=>"0", "html_views"=>"50"}
  • {"month"=>"2", "year"=>"2018", "pdf_views"=>"15", "xml_views"=>"0", "html_views"=>"37"}
  • {"month"=>"3", "year"=>"2018", "pdf_views"=>"26", "xml_views"=>"1", "html_views"=>"42"}
  • {"month"=>"4", "year"=>"2018", "pdf_views"=>"30", "xml_views"=>"1", "html_views"=>"46"}
  • {"month"=>"5", "year"=>"2018", "pdf_views"=>"17", "xml_views"=>"2", "html_views"=>"45"}
  • {"month"=>"6", "year"=>"2018", "pdf_views"=>"25", "xml_views"=>"0", "html_views"=>"42"}
  • {"month"=>"7", "year"=>"2018", "pdf_views"=>"31", "xml_views"=>"5", "html_views"=>"66"}
  • {"month"=>"8", "year"=>"2018", "pdf_views"=>"24", "xml_views"=>"1", "html_views"=>"40"}
  • {"month"=>"9", "year"=>"2018", "pdf_views"=>"32", "xml_views"=>"0", "html_views"=>"35"}
  • {"month"=>"10", "year"=>"2018", "pdf_views"=>"37", "xml_views"=>"1", "html_views"=>"68"}
  • {"month"=>"11", "year"=>"2018", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"26"}
  • {"month"=>"12", "year"=>"2018", "pdf_views"=>"24", "xml_views"=>"0", "html_views"=>"39"}
  • {"month"=>"1", "year"=>"2019", "pdf_views"=>"19", "xml_views"=>"0", "html_views"=>"31"}
  • {"month"=>"2", "year"=>"2019", "pdf_views"=>"23", "xml_views"=>"0", "html_views"=>"26"}
  • {"month"=>"3", "year"=>"2019", "pdf_views"=>"30", "xml_views"=>"0", "html_views"=>"29"}
  • {"month"=>"4", "year"=>"2019", "pdf_views"=>"44", "xml_views"=>"0", "html_views"=>"41"}
  • {"month"=>"5", "year"=>"2019", "pdf_views"=>"17", "xml_views"=>"1", "html_views"=>"42"}
  • {"month"=>"6", "year"=>"2019", "pdf_views"=>"34", "xml_views"=>"0", "html_views"=>"34"}
  • {"month"=>"7", "year"=>"2019", "pdf_views"=>"30", "xml_views"=>"1", "html_views"=>"38"}
  • {"month"=>"8", "year"=>"2019", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"30"}
  • {"month"=>"9", "year"=>"2019", "pdf_views"=>"27", "xml_views"=>"0", "html_views"=>"47"}
  • {"month"=>"10", "year"=>"2019", "pdf_views"=>"28", "xml_views"=>"0", "html_views"=>"26"}

Figshare

  • {"files"=>["https://ndownloader.figshare.com/files/1097065"], "description"=>"<p><b>Summary of hollowness values.</b> For each dataset, we report the values of the <i>hollowness</i> and <i>cycle-length normalized hollowness</i> for cycles for real networks and their randomisations ( and ). Most networks (class I in particular) show lower values than for their randomized versions. We also report the values of the <i>hollowness</i> and <i>cycle-length normalized hollowness</i> for cycles for real networks. The values for the randomized networks are not reported as –strikingly– the randomisations do not inline any higher homology, while almost all real networks inline positive values of the hollowness.</p>", "links"=>[], "tags"=>["Computing methods", "Mathematical computing", "algebra", "Algebraic topology", "Applied mathematics", "Complex systems", "topology", "Interdisciplinary physics", "hollowness"], "article_id"=>728269, "categories"=>["Information And Computing Sciences", "Mathematics", "Physics"], "users"=>["Giovanni Petri", "Martina Scolamiero", "Irene Donato", "Francesco Vaccarino"], "doi"=>"https://dx.doi.org/10.1371/journal.pone.0066506.t001", "stats"=>{"downloads"=>0, "page_views"=>5, "likes"=>0}, "figshare_url"=>"https://figshare.com/articles/_Summary_of_hollowness_values_/728269", "title"=>"Summary of hollowness values.", "pos_in_sequence"=>0, "defined_type"=>3, "published_date"=>"2013-06-21 02:28:59"}
  • {"files"=>["https://ndownloader.figshare.com/files/1097066"], "description"=>"<p><b>Summary of spectral quantities.</b> For each dataset, we report the values of , and . The two classes inline different spectral properties, with particular reference to which is related to the network expansion property.</p>", "links"=>[], "tags"=>["Computing methods", "Mathematical computing", "algebra", "Algebraic topology", "Applied mathematics", "Complex systems", "topology", "Interdisciplinary physics", "spectral", "quantities"], "article_id"=>728270, "categories"=>["Information And Computing Sciences", "Mathematics", "Physics"], "users"=>["Giovanni Petri", "Martina Scolamiero", "Irene Donato", "Francesco Vaccarino"], "doi"=>"https://dx.doi.org/10.1371/journal.pone.0066506.t002", "stats"=>{"downloads"=>0, "page_views"=>5, "likes"=>0}, "figshare_url"=>"https://figshare.com/articles/_Summary_of_spectral_quantities_values_/728270", "title"=>"Summary of spectral quantities values.", "pos_in_sequence"=>0, "defined_type"=>3, "published_date"=>"2013-06-21 02:28:59"}
  • {"files"=>["https://ndownloader.figshare.com/files/1097063"], "description"=>"<p><i>(a)</i> The weight rank filtration proceeds from the bottom up. Weighted holes (colored) and cliques (gray) appear as links are added. Weighted holes can branch into smaller holes, which have then independent evolution, persisting or dying along the filtration as links close them by 3-cliques. The cartoon shows two very long-persistence holes (violet and purple) appearing quite early and living until the end, while the largest hole (red) branches into three smaller holes, of only one survives to the end of the filtration (green). <i>(b)</i> A selection of weighted holes from the US air passenger network (year 2000). The node colors represent the best modularity partition of the entire network. The cycles are all long-persistence one, chosen to represent different behaviors: for example, the Chicago-Los Angeles-San Jose-Seattle cycle spans a large spatial distance, implying weaker connectivity across the cycle and within the region encompassed by the cycle, while the cycle going east from New York connects the east coast to three large European network and its persistence is due to the reduced connectivity due to the Atlantic Ocean. (c) A selection of the strongest cycles in the face-to-face contact network in a primary school (see SI for details on dataset). Node colors represent different classes in the school. Cycles are often found across communities, since by definition they probe the presence of holes among network regions. However, this is not the only information they convey. The cycle contained in a single community (green) testify the presence of peculiar contact geometries even within dense community structures.</p>", "links"=>[], "tags"=>["Computing methods", "Mathematical computing", "algebra", "Algebraic topology", "Applied mathematics", "Complex systems", "topology", "Interdisciplinary physics", "clique", "filtration", "homology"], "article_id"=>728267, "categories"=>["Information And Computing Sciences", "Mathematics", "Physics"], "users"=>["Giovanni Petri", "Martina Scolamiero", "Irene Donato", "Francesco Vaccarino"], "doi"=>"https://dx.doi.org/10.1371/journal.pone.0066506.g001", "stats"=>{"downloads"=>0, "page_views"=>6, "likes"=>0}, "figshare_url"=>"https://figshare.com/articles/_Weight_rank_clique_filtration_and_homology_of_networks_/728267", "title"=>"Weight rank clique filtration and homology of networks.", "pos_in_sequence"=>0, "defined_type"=>1, "published_date"=>"2013-06-21 02:28:59"}
  • {"files"=>["https://ndownloader.figshare.com/files/1097064"], "description"=>"<p>Box plots of the distributions of persistences (panel ), births (panel ) and lengths (panel ) for the 1d cycles ( generators) of real networks (<i>black</i>), reshuffled (<i>white</i>) and randomized (<i>gray</i>). The gray and green shaded areas identify the two network classes described in the main text: class I is significantly different from the random expectations, with shorter, less persistent cycles that appear across the entire filtration; class II networks are not significantly different from the random versions, with long cycles and late birth times in the filtration. The characteristics of class I networks imply a stratification of cycles that betrays the presence of large, non-local organisation in the network structure, which is not present in class II networks. For comparison, an example of RGG network (600 nodes in the unitary disk, linking distance 0.01), known to have higher order degree correlations, had edge weights set according to , with (linearly correlated weight RGG) and (random weight RGG). In both cases, the distributions of cycles’ properties resemble closely those of class I networks. Panel finally reports the distribution of adjacency spectral gaps and (left plot) and the Laplacian eigenratio (right plot). All the quantities show significant () differences between the two classes, implying that the homological structure affect the dynamical properties of networks, e.g. the synchronizability threshold.</p>", "links"=>[], "tags"=>["Computing methods", "Mathematical computing", "algebra", "Algebraic topology", "Applied mathematics", "Complex systems", "topology", "Interdisciplinary physics", "spectral"], "article_id"=>728268, "categories"=>["Information And Computing Sciences", "Mathematics", "Physics"], "users"=>["Giovanni Petri", "Martina Scolamiero", "Irene Donato", "Francesco Vaccarino"], "doi"=>"https://dx.doi.org/10.1371/journal.pone.0066506.g002", "stats"=>{"downloads"=>0, "page_views"=>0, "likes"=>0}, "figshare_url"=>"https://figshare.com/articles/_Statistical_and_spectral_properties_of_generators_/728268", "title"=>"Statistical and spectral properties of generators.", "pos_in_sequence"=>0, "defined_type"=>1, "published_date"=>"2013-06-21 02:28:59"}
  • {"files"=>["https://ndownloader.figshare.com/files/1097071"], "description"=>"<div><p>The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally defined quantities of nodes and edges, such as node degrees, edge weights and –more recently– correlations between neighboring nodes. However, statistical methods quickly become cumbersome when dealing with many-body properties and do not capture the precise mesoscopic structure of complex networks. Here we introduce a novel method, based on persistent homology, to detect particular non-local structures, akin to <i>weighted holes</i> within the link-weight network fabric, which are invisible to existing methods. Their properties divide weighted networks in two broad classes: one is characterized by small hierarchically nested holes, while the second displays larger and longer living inhomogeneities. These classes cannot be reduced to known local or quasilocal network properties, because of the intrinsic non-locality of homological properties, and thus yield a new classification built on high order coordination patterns. Our results show that topology can provide novel insights relevant for many-body interactions in social and spatial networks. Moreover, this new method creates the first bridge between network theory and algebraic topology, which will allow to import the toolset of algebraic methods to complex systems.</p></div>", "links"=>[], "tags"=>["Computing methods", "Mathematical computing", "algebra", "Algebraic topology", "Applied mathematics", "Complex systems", "topology", "Interdisciplinary physics", "strata", "weighted"], "article_id"=>728275, "categories"=>["Information And Computing Sciences", "Mathematics", "Physics"], "users"=>["Giovanni Petri", "Martina Scolamiero", "Irene Donato", "Francesco Vaccarino"], "doi"=>"https://dx.doi.org/10.1371/journal.pone.0066506", "stats"=>{"downloads"=>6, "page_views"=>8, "likes"=>0}, "figshare_url"=>"https://figshare.com/articles/_Topological_Strata_of_Weighted_Complex_Networks_/728275", "title"=>"Topological Strata of Weighted Complex Networks", "pos_in_sequence"=>0, "defined_type"=>3, "published_date"=>"2013-06-21 02:28:59"}

PMC Usage Stats | Further Information

  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2013", "month"=>"6"}
  • {"unique-ip"=>"12", "full-text"=>"8", "pdf"=>"6", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2013", "month"=>"7"}
  • {"unique-ip"=>"9", "full-text"=>"9", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2013", "month"=>"8"}
  • {"unique-ip"=>"5", "full-text"=>"6", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2013", "month"=>"9"}
  • {"unique-ip"=>"5", "full-text"=>"4", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2013", "month"=>"10"}
  • {"unique-ip"=>"6", "full-text"=>"5", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2013", "month"=>"11"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2013", "month"=>"12"}
  • {"unique-ip"=>"6", "full-text"=>"6", "pdf"=>"3", "abstract"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"1"}
  • {"unique-ip"=>"7", "full-text"=>"4", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"4", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"2"}
  • {"unique-ip"=>"3", "full-text"=>"2", "pdf"=>"0", "abstract"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"3"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"5"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"6"}
  • {"unique-ip"=>"4", "full-text"=>"1", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2014", "month"=>"4"}
  • {"unique-ip"=>"6", "full-text"=>"8", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"4"}
  • {"unique-ip"=>"3", "full-text"=>"5", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"5"}
  • {"unique-ip"=>"5", "full-text"=>"7", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"6"}
  • {"unique-ip"=>"8", "full-text"=>"8", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"7"}
  • {"unique-ip"=>"2", "full-text"=>"3", "pdf"=>"5", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2015", "month"=>"3"}
  • {"unique-ip"=>"9", "full-text"=>"8", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"2"}
  • {"unique-ip"=>"7", "full-text"=>"8", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"8"}
  • {"unique-ip"=>"8", "full-text"=>"8", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"9"}
  • {"unique-ip"=>"8", "full-text"=>"7", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"1", "year"=>"2015", "month"=>"10"}
  • {"unique-ip"=>"8", "full-text"=>"6", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2014", "month"=>"7"}
  • {"unique-ip"=>"8", "full-text"=>"9", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"8"}
  • {"unique-ip"=>"6", "full-text"=>"5", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"9"}
  • {"unique-ip"=>"18", "full-text"=>"14", "pdf"=>"5", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"3", "cited-by"=>"0", "year"=>"2014", "month"=>"10"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"2"}
  • {"unique-ip"=>"8", "full-text"=>"7", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"4", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"11"}
  • {"unique-ip"=>"4", "full-text"=>"2", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2014", "month"=>"12"}
  • {"unique-ip"=>"4", "full-text"=>"3", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2015", "month"=>"1"}
  • {"unique-ip"=>"13", "full-text"=>"11", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2015", "month"=>"11"}
  • {"unique-ip"=>"6", "full-text"=>"6", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2015", "month"=>"12"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"1"}
  • {"unique-ip"=>"4", "full-text"=>"2", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"3"}
  • {"unique-ip"=>"7", "full-text"=>"8", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"4"}
  • {"unique-ip"=>"7", "full-text"=>"5", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"5"}
  • {"unique-ip"=>"5", "full-text"=>"7", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"6"}
  • {"unique-ip"=>"11", "full-text"=>"14", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"7"}
  • {"unique-ip"=>"6", "full-text"=>"6", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"8"}
  • {"unique-ip"=>"14", "full-text"=>"13", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"9"}
  • {"unique-ip"=>"13", "full-text"=>"12", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"10"}
  • {"unique-ip"=>"15", "full-text"=>"15", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"4", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"11"}
  • {"unique-ip"=>"9", "full-text"=>"10", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"12"}
  • {"unique-ip"=>"9", "full-text"=>"7", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"1"}
  • {"unique-ip"=>"13", "full-text"=>"13", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"2"}
  • {"unique-ip"=>"8", "full-text"=>"8", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"3"}
  • {"unique-ip"=>"9", "full-text"=>"11", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2017", "month"=>"4"}
  • {"unique-ip"=>"13", "full-text"=>"13", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"5"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"6"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"7"}
  • {"unique-ip"=>"3", "full-text"=>"2", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"8"}
  • {"unique-ip"=>"9", "full-text"=>"10", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"9"}
  • {"unique-ip"=>"10", "full-text"=>"9", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"10"}
  • {"unique-ip"=>"19", "full-text"=>"23", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"11"}
  • {"unique-ip"=>"20", "full-text"=>"57", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2017", "month"=>"12"}
  • {"unique-ip"=>"8", "full-text"=>"36", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"1"}
  • {"unique-ip"=>"4", "full-text"=>"6", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"3"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"1"}
  • {"unique-ip"=>"16", "full-text"=>"25", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"4"}
  • {"unique-ip"=>"11", "full-text"=>"22", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"5"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"6"}
  • {"unique-ip"=>"15", "full-text"=>"20", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2018", "month"=>"7"}
  • {"unique-ip"=>"13", "full-text"=>"29", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"10"}
  • {"unique-ip"=>"6", "full-text"=>"6", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"8"}
  • {"unique-ip"=>"7", "full-text"=>"5", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2018", "month"=>"11"}
  • {"unique-ip"=>"9", "full-text"=>"9", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"12"}
  • {"unique-ip"=>"8", "full-text"=>"11", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"9"}
  • {"unique-ip"=>"2", "full-text"=>"1", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"2"}
  • {"unique-ip"=>"2", "full-text"=>"3", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"3"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"4"}
  • {"unique-ip"=>"8", "full-text"=>"13", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"5"}
  • {"unique-ip"=>"2", "full-text"=>"2", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"8"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"9"}

Relative Metric

{"start_date"=>"2013-01-01T00:00:00Z", "end_date"=>"2013-12-31T00:00:00Z", "subject_areas"=>[{"subject_area"=>"/Computer and information sciences", "average_usage"=>[297, 488, 616, 724, 828, 939, 1038, 1127, 1223, 1311, 1393, 1479, 1556]}, {"subject_area"=>"/Physical sciences", "average_usage"=>[254, 431, 547, 651, 748, 842, 932, 1017, 1098, 1178, 1259, 1336, 1404]}, {"subject_area"=>"/Physical sciences/Mathematics", "average_usage"=>[259, 431, 541, 639, 727, 816, 898, 980, 1061, 1136, 1214, 1294, 1356]}, {"subject_area"=>"/Social sciences", "average_usage"=>[289, 475, 593, 703, 805, 902, 990, 1078, 1158, 1250, 1336, 1417, 1482]}]}
Loading … Spinner
There are currently no alerts