28-30 giugno 2023
Department of Political Sciences
Europe/Rome timezone

How to peel the network: an algorithm for weighted triad census

30 giu 2023, 12:30
20m
Aula Spinelli (Department of Political Sciences)

Aula Spinelli

Department of Political Sciences

Leopoldo Rodinò road, 22/a - 80138 - Napoli, Italy

Speaker

Roberto Rondinelli

Description

In Network Analysis, the interaction between three nodes is called a "triad" and represents the minimal group structure that can be observed. According to the presence and the type of the relations between three nodes, sixteen triadic configurations (called the isomorphism classes) are defined and their distribution is denoted as "triad census". This kind of analysis is used in different situations concerning relational data and the conventional approach is well-defined for unweighted networks. As a consequence, the information regarding the weights is not taken into account.
To exploit this information in the triad analysis, we propose a new algorithm denoted as "network peeling" to count the different configurations of triads in weighted networks. The algorithm computes the triad census over the network layers generated at each step. The resulting matrix (with dimensions layers x isomorphism classes) can be summarized through a set of descriptive measures representing the weighted triad census.
With the aim to highlight the appropriateness of our approach, we consider some real scenarios and a simulation study, comparing weighted and conventional triad censuses.

Primary authors

Roberto Rondinelli Riccardo Ievoli (University of Ferrara) Lucio Palazzo (University of Naples Federico II)

Presentation Materials

There are no materials yet.
Your browser is out of date!

Update your browser to view this website correctly. Update my browser now

×