Random walks on random networks of cliques: Inferring the network structure

Autores
Nannini, Alicia; Zanette, Damian Horacio
Año de publicación
2025
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered.
Fil: Nannini, Alicia. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; Argentina
Fil: Zanette, Damian Horacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; Argentina
Materia
NETWORKS
RANDOM WALKS
BAYESIAN INFERENCE
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/280708
Acceder
id CONICETDig_67db5940e8061751fa0caa08b8df3e69
oai_identifier_str oai:ri.conicet.gov.ar:11336/280708
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Random walks on random networks of cliques: Inferring the network structureNannini, AliciaZanette, Damian HoracioNETWORKSRANDOM WALKSBAYESIAN INFERENCEhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered.Fil: Nannini, Alicia. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; ArgentinaFil: Zanette, Damian Horacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; ArgentinaInstituto de Física de Líquidos y Sistemas Biológicos2025-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/280708Nannini, Alicia; Zanette, Damian Horacio; Random walks on random networks of cliques: Inferring the network structure; Instituto de Física de Líquidos y Sistemas Biológicos; Papers In Physics; 17; 170002; 8-2025; 1-91852-4249CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.papersinphysics.org/papersinphysics/article/view/1104info:eu-repo/semantics/altIdentifier/doi/10.4279/pip.170002info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2026-02-26T10:07:26Zoai:ri.conicet.gov.ar:11336/280708instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982026-02-26 10:07:26.605CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Random walks on random networks of cliques: Inferring the network structure
title Random walks on random networks of cliques: Inferring the network structure
spellingShingle Random walks on random networks of cliques: Inferring the network structure
Nannini, Alicia
NETWORKS
RANDOM WALKS
BAYESIAN INFERENCE
title_short Random walks on random networks of cliques: Inferring the network structure
title_full Random walks on random networks of cliques: Inferring the network structure
title_fullStr Random walks on random networks of cliques: Inferring the network structure
title_full_unstemmed Random walks on random networks of cliques: Inferring the network structure
title_sort Random walks on random networks of cliques: Inferring the network structure
dc.creator.none.fl_str_mv Nannini, Alicia
Zanette, Damian Horacio
author Nannini, Alicia
author_facet Nannini, Alicia
Zanette, Damian Horacio
author_role author
author2 Zanette, Damian Horacio
author2_role author
dc.subject.none.fl_str_mv NETWORKS
RANDOM WALKS
BAYESIAN INFERENCE
topic NETWORKS
RANDOM WALKS
BAYESIAN INFERENCE
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered.
Fil: Nannini, Alicia. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; Argentina
Fil: Zanette, Damian Horacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Energía Nuclear. Instituto Balseiro; Argentina
description We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/280708
Nannini, Alicia; Zanette, Damian Horacio; Random walks on random networks of cliques: Inferring the network structure; Instituto de Física de Líquidos y Sistemas Biológicos; Papers In Physics; 17; 170002; 8-2025; 1-9
1852-4249
CONICET Digital
CONICET
url http://hdl.handle.net/11336/280708
identifier_str_mv Nannini, Alicia; Zanette, Damian Horacio; Random walks on random networks of cliques: Inferring the network structure; Instituto de Física de Líquidos y Sistemas Biológicos; Papers In Physics; 17; 170002; 8-2025; 1-9
1852-4249
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.papersinphysics.org/papersinphysics/article/view/1104
info:eu-repo/semantics/altIdentifier/doi/10.4279/pip.170002
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Instituto de Física de Líquidos y Sistemas Biológicos
publisher.none.fl_str_mv Instituto de Física de Líquidos y Sistemas Biológicos
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1858305255423344640
score 13.176822

Publicaciones similares