Laplacian paths in complex networks: information core emerges from entropic transitions
Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the diff...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2022-07 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Villegas, Pablo Gabrielli, Andrea Santucci, Francesca Caldarelli, Guido Gili, Tommaso |
description | Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances. |
doi_str_mv | 10.48550/arxiv.2202.06669 |
format | Article |
fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2202_06669</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2628907110</sourcerecordid><originalsourceid>FETCH-LOGICAL-a959-2e1f18977cf9ea34ee8765b1c309379022fbe91fa1e3611b62ca40bec489d7693</originalsourceid><addsrcrecordid>eNotj0tLAzEUhYMgWGp_gCsDrqcmNzPJxJ0UX1BwU3A53Ik3mtqZjMnUx7-3D1cXzv04nI-xCynmZV1V4hrTT_iaAwiYC621PWETUEoWdQlwxmY5r4UQoA1UlZqwlyUOG3QBez7g-J556LmL3bChH97T-B3TR77ZhT6mDscQ999EnDpKb5S5T7Hj1I8pDsHxMWGfw57K5-zU4ybT7P9O2er-brV4LJbPD0-L22WBtrIFkPSytsY4bwlVSVQbXbXSKWGVsQLAt2SlR0lKS9lqcFiKllxZ21ejrZqyy2PtwboZUugw_TZ7--ZgvyOujsSQ4ueW8tis4zb1u00NaKitMFIK9QcjPl4f</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2628907110</pqid></control><display><type>article</type><title>Laplacian paths in complex networks: information core emerges from entropic transitions</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Villegas, Pablo ; Gabrielli, Andrea ; Santucci, Francesca ; Caldarelli, Guido ; Gili, Tommaso</creator><creatorcontrib>Villegas, Pablo ; Gabrielli, Andrea ; Santucci, Francesca ; Caldarelli, Guido ; Gili, Tommaso</creatorcontrib><description>Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2202.06669</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Data processing ; Hierarchies ; Information dissemination ; Information flow ; Information processing ; Network topologies ; Physics - Adaptation and Self-Organizing Systems ; Physics - Disordered Systems and Neural Networks ; Physics - Physics and Society ; Quantitative Biology - Neurons and Cognition</subject><ispartof>arXiv.org, 2022-07</ispartof><rights>2022. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,784,885,27925</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2202.06669$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1103/PhysRevResearch.4.033196$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Villegas, Pablo</creatorcontrib><creatorcontrib>Gabrielli, Andrea</creatorcontrib><creatorcontrib>Santucci, Francesca</creatorcontrib><creatorcontrib>Caldarelli, Guido</creatorcontrib><creatorcontrib>Gili, Tommaso</creatorcontrib><title>Laplacian paths in complex networks: information core emerges from entropic transitions</title><title>arXiv.org</title><description>Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.</description><subject>Data processing</subject><subject>Hierarchies</subject><subject>Information dissemination</subject><subject>Information flow</subject><subject>Information processing</subject><subject>Network topologies</subject><subject>Physics - Adaptation and Self-Organizing Systems</subject><subject>Physics - Disordered Systems and Neural Networks</subject><subject>Physics - Physics and Society</subject><subject>Quantitative Biology - Neurons and Cognition</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj0tLAzEUhYMgWGp_gCsDrqcmNzPJxJ0UX1BwU3A53Ik3mtqZjMnUx7-3D1cXzv04nI-xCynmZV1V4hrTT_iaAwiYC621PWETUEoWdQlwxmY5r4UQoA1UlZqwlyUOG3QBez7g-J556LmL3bChH97T-B3TR77ZhT6mDscQ999EnDpKb5S5T7Hj1I8pDsHxMWGfw57K5-zU4ybT7P9O2er-brV4LJbPD0-L22WBtrIFkPSytsY4bwlVSVQbXbXSKWGVsQLAt2SlR0lKS9lqcFiKllxZ21ejrZqyy2PtwboZUugw_TZ7--ZgvyOujsSQ4ueW8tis4zb1u00NaKitMFIK9QcjPl4f</recordid><startdate>20220713</startdate><enddate>20220713</enddate><creator>Villegas, Pablo</creator><creator>Gabrielli, Andrea</creator><creator>Santucci, Francesca</creator><creator>Caldarelli, Guido</creator><creator>Gili, Tommaso</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>ALA</scope><scope>ALC</scope><scope>GOX</scope></search><sort><creationdate>20220713</creationdate><title>Laplacian paths in complex networks: information core emerges from entropic transitions</title><author>Villegas, Pablo ; Gabrielli, Andrea ; Santucci, Francesca ; Caldarelli, Guido ; Gili, Tommaso</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a959-2e1f18977cf9ea34ee8765b1c309379022fbe91fa1e3611b62ca40bec489d7693</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Data processing</topic><topic>Hierarchies</topic><topic>Information dissemination</topic><topic>Information flow</topic><topic>Information processing</topic><topic>Network topologies</topic><topic>Physics - Adaptation and Self-Organizing Systems</topic><topic>Physics - Disordered Systems and Neural Networks</topic><topic>Physics - Physics and Society</topic><topic>Quantitative Biology - Neurons and Cognition</topic><toplevel>online_resources</toplevel><creatorcontrib>Villegas, Pablo</creatorcontrib><creatorcontrib>Gabrielli, Andrea</creatorcontrib><creatorcontrib>Santucci, Francesca</creatorcontrib><creatorcontrib>Caldarelli, Guido</creatorcontrib><creatorcontrib>Gili, Tommaso</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>arXiv Nonlinear Science</collection><collection>arXiv Quantitative Biology</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Villegas, Pablo</au><au>Gabrielli, Andrea</au><au>Santucci, Francesca</au><au>Caldarelli, Guido</au><au>Gili, Tommaso</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Laplacian paths in complex networks: information core emerges from entropic transitions</atitle><jtitle>arXiv.org</jtitle><date>2022-07-13</date><risdate>2022</risdate><eissn>2331-8422</eissn><abstract>Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2202.06669</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2022-07 |
issn | 2331-8422 |
language | eng |
recordid | cdi_arxiv_primary_2202_06669 |
source | arXiv.org; Free E- Journals |
subjects | Data processing Hierarchies Information dissemination Information flow Information processing Network topologies Physics - Adaptation and Self-Organizing Systems Physics - Disordered Systems and Neural Networks Physics - Physics and Society Quantitative Biology - Neurons and Cognition |
title | Laplacian paths in complex networks: information core emerges from entropic transitions |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T10%3A37%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Laplacian%20paths%20in%20complex%20networks:%20information%20core%20emerges%20from%20entropic%20transitions&rft.jtitle=arXiv.org&rft.au=Villegas,%20Pablo&rft.date=2022-07-13&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2202.06669&rft_dat=%3Cproquest_arxiv%3E2628907110%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2628907110&rft_id=info:pmid/&rfr_iscdi=true |