Introducing Weighted Triad Census through Peeling Algorithm. An Application to Football Passing Networks

Lucio Palazzo (), Riccardo Ievoli (), Roberto Rondinelli () and Giancarlo Ragozini ()
Additional contact information
Lucio Palazzo: University of Naples L’Orientale
Riccardo Ievoli: University of Ferrara
Roberto Rondinelli: University of Naples Federico II
Giancarlo Ragozini: University of Naples Federico II

Computational Statistics, 2025, vol. 40, issue 9, No 23, 5517 pages

Abstract: Abstract In Network Analysis, the topological properties of networks can be investigated through subgraph analysis. In particular, interactions between three vertices can be analyzed via the so-called triad census. However, the conventional procedure is suitable only for binary (unweighted) networks, neglecting the level of heterogeneity that can be observed, particularly in small and dense networks. This paper introduces and explores the usefulness of a new algorithm, named “network peeling”, proposed to extend triad census in the case of weighted and directed networks. The proposed algorithm operates on a nested sequence of binary sub-networks in which arcs are “peeled out” each time by a unit value. Through a simulation study, we investigate whether the conventional and new weighted triad census exhibit non-negligible differences, considering three data-generating processes for the network formation, with varying density and variability of arc weights. As a well-studied case of small and dense weighted and directed networks, we examine a real-world application concerning the passing distribution in football. Specifically, we consider all matches of the clubs participating in the top four European football leagues during the 2015–2016 Season.

Keywords: Passing networks; Triad census; Isomorphism classes; Peeling algorithm; Football performance (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00180-025-01662-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:compst:v:40:y:2025:i:9:d:10.1007_s00180-025-01662-x

Ordering information: This journal article can be ordered from
http://www.springer.com/statistics/journal/180/PS2

DOI: 10.1007/s00180-025-01662-x

Access Statistics for this article

Computational Statistics is currently edited by Wataru Sakamoto, Ricardo Cao and Jürgen Symanzik

More articles in Computational Statistics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().