6 papers
Hypergraph backboning
Alec Kirkley, Helcio Felippe, Federico Malizia +1
Hypergraphs provide a natural framework for describing complex networked systems with higher-order, non-dyadic interactions. Due to their high dimensionality and often redundant st…
Information theory for hypergraph similarity
Helcio Felippe, Alec Kirkley, Federico Battiston
Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynam…
Networks of amenities reveal universal homophily and heterophily across global cities
Jianrui Wu, Baiyue He, Alec Kirkley
Agglomeration economies drive urban growth at different spatial scales by enabling productivity gains, knowledge spillovers, and shared inputs among proximate firms and amenities.…
Structural reducibility of hypergraphs
Alec Kirkley, Helcio Felippe, Federico Battiston
Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network ana…
Fast nonparametric inference of network backbones for weighted graph sparsification
Alec Kirkley
Network backbones provide useful sparse representations of weighted networks by keeping only their most important links, permitting a range of computational speedups and simplifyin…
Network mutual information measures for graph similarity
Helcio Felippe, Federico Battiston, Alec Kirkley
A wide range of tasks in network analysis, such as clustering network populations or identifying anomalies in temporal graph streams, require a measure of the similarity between tw…