Reconstructing mesoscale network structures

When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2018-12
Hauptverfasser: Jeroen van Lidth de Jeude, Riccardo Di Clemente, Caldarelli, Guido, Saracco, Fabio, Squartini, Tiziano
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 Jeroen van Lidth de Jeude
Riccardo Di Clemente
Caldarelli, Guido
Saracco, Fabio
Squartini, Tiziano
description When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.
doi_str_mv 10.48550/arxiv.1805.06005
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1805_06005</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2073796798</sourcerecordid><originalsourceid>FETCH-LOGICAL-a528-6644466a4eb6c7e5efa65a7bb89a8f14eb2dbd92d4ac6ec37b8147542e16c0bc3</originalsourceid><addsrcrecordid>eNotj1tLw0AUhBdBsNT-AJ8M-CiJZ29nN49S1AoFQfoedjcnktomdTfx8u-tjU8DM8MwH2NXHApltYY7F7_bz4Jb0AUggD5jMyElz60S4oItUtoCgEAjtJYzdvtKoe_SEMcwtN1btqfUp-B2lHU0fPXxPZuyMVK6ZOeN2yVa_OucbR4fNstVvn55el7er3Onhc0RlVKITpHHYEhT41A7470tnW340Ra1r0tRKxeQgjTecmW0EsQxgA9yzq6n2RNJdYjt3sWf6o-oOhEdGzdT4xD7j5HSUG37MXbHT5UAI02JprTyFxeuTsI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2073796798</pqid></control><display><type>article</type><title>Reconstructing mesoscale network structures</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Jeroen van Lidth de Jeude ; Riccardo Di Clemente ; Caldarelli, Guido ; Saracco, Fabio ; Squartini, Tiziano</creator><creatorcontrib>Jeroen van Lidth de Jeude ; Riccardo Di Clemente ; Caldarelli, Guido ; Saracco, Fabio ; Squartini, Tiziano</creatorcontrib><description>When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1805.06005</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Mesoscale phenomena ; Modular structures ; Networks ; Physics - Data Analysis, Statistics and Probability ; Physics - Physics and Society</subject><ispartof>arXiv.org, 2018-12</ispartof><rights>2018. 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,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.1155/2019/5120581$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.1805.06005$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Jeroen van Lidth de Jeude</creatorcontrib><creatorcontrib>Riccardo Di Clemente</creatorcontrib><creatorcontrib>Caldarelli, Guido</creatorcontrib><creatorcontrib>Saracco, Fabio</creatorcontrib><creatorcontrib>Squartini, Tiziano</creatorcontrib><title>Reconstructing mesoscale network structures</title><title>arXiv.org</title><description>When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.</description><subject>Mesoscale phenomena</subject><subject>Modular structures</subject><subject>Networks</subject><subject>Physics - Data Analysis, Statistics and Probability</subject><subject>Physics - Physics and Society</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj1tLw0AUhBdBsNT-AJ8M-CiJZ29nN49S1AoFQfoedjcnktomdTfx8u-tjU8DM8MwH2NXHApltYY7F7_bz4Jb0AUggD5jMyElz60S4oItUtoCgEAjtJYzdvtKoe_SEMcwtN1btqfUp-B2lHU0fPXxPZuyMVK6ZOeN2yVa_OucbR4fNstVvn55el7er3Onhc0RlVKITpHHYEhT41A7470tnW340Ra1r0tRKxeQgjTecmW0EsQxgA9yzq6n2RNJdYjt3sWf6o-oOhEdGzdT4xD7j5HSUG37MXbHT5UAI02JprTyFxeuTsI</recordid><startdate>20181223</startdate><enddate>20181223</enddate><creator>Jeroen van Lidth de Jeude</creator><creator>Riccardo Di Clemente</creator><creator>Caldarelli, Guido</creator><creator>Saracco, Fabio</creator><creator>Squartini, Tiziano</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>PRINS</scope><scope>PTHSS</scope><scope>GOX</scope></search><sort><creationdate>20181223</creationdate><title>Reconstructing mesoscale network structures</title><author>Jeroen van Lidth de Jeude ; Riccardo Di Clemente ; Caldarelli, Guido ; Saracco, Fabio ; Squartini, Tiziano</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a528-6644466a4eb6c7e5efa65a7bb89a8f14eb2dbd92d4ac6ec37b8147542e16c0bc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Mesoscale phenomena</topic><topic>Modular structures</topic><topic>Networks</topic><topic>Physics - Data Analysis, Statistics and Probability</topic><topic>Physics - Physics and Society</topic><toplevel>online_resources</toplevel><creatorcontrib>Jeroen van Lidth de Jeude</creatorcontrib><creatorcontrib>Riccardo Di Clemente</creatorcontrib><creatorcontrib>Caldarelli, Guido</creatorcontrib><creatorcontrib>Saracco, Fabio</creatorcontrib><creatorcontrib>Squartini, Tiziano</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; 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>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jeroen van Lidth de Jeude</au><au>Riccardo Di Clemente</au><au>Caldarelli, Guido</au><au>Saracco, Fabio</au><au>Squartini, Tiziano</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Reconstructing mesoscale network structures</atitle><jtitle>arXiv.org</jtitle><date>2018-12-23</date><risdate>2018</risdate><eissn>2331-8422</eissn><abstract>When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1805.06005</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2018-12
issn 2331-8422
language eng
recordid cdi_arxiv_primary_1805_06005
source arXiv.org; Free E- Journals
subjects Mesoscale phenomena
Modular structures
Networks
Physics - Data Analysis, Statistics and Probability
Physics - Physics and Society
title Reconstructing mesoscale network structures
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T05%3A03%3A31IST&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=Reconstructing%20mesoscale%20network%20structures&rft.jtitle=arXiv.org&rft.au=Jeroen%20van%20Lidth%20de%20Jeude&rft.date=2018-12-23&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1805.06005&rft_dat=%3Cproquest_arxiv%3E2073796798%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=2073796798&rft_id=info:pmid/&rfr_iscdi=true