# Guest Talk: Giona Casiraghi

Dr. Giona Casiraghi is our next guest in the PhD Seminar on Network Science, 10 December.

**Title:** Analysis of Empirical Networks with the Generalised Hypergeometric Ensemble of Random Graphs

**Abstract:**

Statistical ensembles of networks are probability spaces of all networks that are consistent with given aggregate statistics.

They have become instrumental in the analysis of the various type of data in the form of complex networks.

Their numerical and analytical study provides the foundation for the inference of topological patterns, the definition of network-analytic measures, as well as for model selection and statistical hypothesis testing.

Contributing to the foundation of these data analysis techniques, we introduce the generalised hypergeometric ensemble of random graphs (gHypEG).

This ensemble is a broad class of analytically tractable statistical ensembles of finite, directed multi-edge networks.

GHypEG is a generalisation of the classical configuration model, commonly used to generate random networks with given degree sequence or distribution.

Different from this, we utilise an edge-centric sampling of m edges from a set of all possible edges, such that the sequence of expected degrees of vertices is preserved.

For each pair i,j of the n vertices, we sample edges from a set of possible multi-edges uniformly at random.

Such a process corresponds to an urn problem where edges map to balls in an urn.

Specifically, we obtain an urn with M=m^2 balls of n^2 different colours, representing all possible edges between a given pair of vertices.

Each adjacency matrix A whose entries sum to m corresponds to one particular realisation drawn from this ensemble.

The probability of exactly drawing A={A_{ij}} edges between each pair of vertices is given by the multivariate hypergeometric distribution.

By biasing this sampling process, we can further generalise the ensemble.

We do so assigning to each pair of vertices a given propensity to form an edge, i.e., arbitrary degree-corrected tendencies of pairs of vertices to form edges between each other.

This new sampling process is described by a biased urn, whose sampling probability is the multivariate non-central Wallenius hypergeometric distribution.

Studying empirical and synthetic data, we show that this class of ensembles provides a robust framework for the analysis of empirical complex networks.

In particular, we demonstrate how gHypEG can be used to develop statistical regression models to analyse data in the form of complex networks.

The resulting non-linear parametric models take as independent variables diverse hypotheses about the network structure, e.g., community membership or more complicated vertex-vertex relations.

They allow then to regress the influence of such hypotheses on the network topology, estimating the intensity and the significance of their effects.

### More news

- Publication new article
- Guest Visit: Puneet Manchanda
- Guest Talk: Giacomo Vaccario
- Conference speaker Alex Mari
- Guest talk: Flaviano Morone
- New Publication
- Zurich meets Seoul
- New Paper in New Journal of Physics
- Guest Talk: Matus Medo, Fribourg University
- Publication in Cambridge Core: Values in adolescent friendship networks
- World Economic Forum: Anne Scherer's nomination
- Guest Talk: Xi Chen, Erasmus University, Rotterdam
- Guest Talk: Edith Shalev, Technion Israel Institute of Technology
- Paper in Physics Reports
- Conferences 2019
- Competence Centre on Blockchain
- Guest Talk: Edith Shalev
- Claudia Wenzel receives Sawtooth Software Grant
- Job talks
- 1st Swiss Symposium Blockchain Research -14th May 2019
- Published Paper in "Physics Letters A"
- Guest Talk: Irene Scopelliti, Cass Business School, University of London
- Guest Talk: Alexandre Bovet, ICTEAM UCLouvain & naXys UNamur, Belgium
- URPP on Social Networks - Site Visit
- Conference IC2S2 2019 in Amsterdam
- Accepted Paper in Network Science
- Social Networks Lab
- Jacobs Center Collaboration
- Interview in UZH Magazin with Martin Kindschi: "Many people feel anxious and disconcerted"
- PhD Course on Probability Models and CLV Analysis
- Gipfelblick with Marc Walder
- Dissertation Martin Kindschi
- Guest Talks of Dario Mazzilli and Flavio Iannelli
- Guest Talks Leif Brandes, University of Luzern
- Workshop at IDC Herzliya, Tel Aviv, Israel
- SPSP Convention and Pre Conference on the Psychology of Media and Technology,
- Lecture Series on Blockchain Research
- The PIIK - Artificial Intelligence in Marketing