Exchangeable Random Networks

DOI10.1080/15427951.2007.10129152MaRDI QIDQ5892553zbMATH OpenOpenAlexFDO

Authors Federico Bassetti, M. Cosentino Lagomarsino, Salvatore Mandrà

Publication date 21 June 2011

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.3545

zbMATH Keywords

Bayesian Bernoulli graphspartially exchangeable variablespower-law degree distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Exchangeability for stochastic processes (60G09) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Abstract: We introduce and study a class of exchangeable random graph ensembles. They can be used as statistical null models for empirical networks, and as a tool for theoretical investigations. We provide general theorems that carachterize the degree distribution of the ensemble graphs, together with some features that are important for applications, such as subgraph distributions and kernel of the adjacency matrix. These results are used to compare to other models of simple and complex networks. A particular case of directed networks with power-law out--degree is studied in more detail, as an example of the flexibility of the model in applications.

Cited in

(1)

• U-Statistics on bipartite exchangeable networks

This page was built for publication: Exchangeable Random Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892553)