activity
20172026
most citedFrom the betweenness centrality in street networks to structural invariants in random planar graphs

186 citations · 572 across the 23 of their papers we have counts for

collaborators

25 papers

physics.soc-ph2026

Detectability limits of scaling laws

Alec Kirkley

Power law scaling relations between size and output are central to quantitative theories of cities, organisms, and other complex systems. Competing theories predict scaling exponen…

cs.LG2026

MoRAX: Mobility-based Representation Augmentation for Geospatial Foundation Models

Ya Wen, Jixuan Cai, Yulun Zhou +1

Geospatial Foundation Models (GFMs) are emerging as a powerful paradigm for learning semantically rich and geographically consistent visual and physical representations. However, t…

cs.SI2026

Heterogeneous Interaction Network Analysis (HINA): A New Learning Analytics Approach for Modelling, Analyzing, and Visualizing Complex Interactions in Learning Processes

Shihui Feng, Baiyue He, Dragan Gasevic +1

Existing learning analytics approaches, which often model learning processes as sequences of learner actions or homogeneous relationships, are limited in capturing the distributed,…

cs.SI2025

Belief propagation for finite networks using a symmetry-breaking source node

Seongmin Kim, Alec Kirkley

Belief Propagation (BP) is an efficient message-passing algorithm widely used for inference in graphical models and for solving various problems in statistical physics. However, BP…

cs.SI2024★ 5 cited

Mutual information and the encoding of contingency tables

Maximilian Jerdee, Alec Kirkley, M. E. J. Newman

Mutual information is commonly used as a measure of similarity between competing labelings of a given set of objects, for example to quantify performance in classification and comm…

cs.SI2023

Inference of dynamic hypergraph representations in temporal interaction data

Alec Kirkley

A range of systems across the social and natural sciences generate datasets consisting of interactions between two distinct categories of items at various instances in time. Online…

cs.SI2023★ 8 cited

Normalized mutual information is a biased measure for classification and community detection

Maximilian Jerdee, Alec Kirkley, M. E. J. Newman

Normalized mutual information is widely used as a similarity measure for evaluating the performance of clustering and classification algorithms. In this paper, we argue that result…

physics.soc-ph2023★ 5 cited

Characterizing network circuity among heterogeneous urban amenities

Bibandhan Poudyal, Gourab Ghoshal, Alec Kirkley

The spatial configuration of urban amenities and the streets connecting them collectively provide the structural backbone of a city, influencing its accessibility, vitality, and ul…

physics.soc-ph2023★ 11 cited

Heterogeneous message passing for heterogeneous networks

George T. Cantwell, Alec Kirkley, Filippo Radicchi

Message passing (MP) is a computational technique used to find approximate solutions to a variety of problems defined on networks. MP approximations are generally accurate in local…

cs.SI2022★ 9 cited

Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection

Tiago P. Peixoto, Alec Kirkley

The task of community detection, which aims to partition a network into clusters of nodes to summarize its large-scale structure, has spawned the development of many competing algo…

stat.CO2022★ 6 cited

Improved estimates for the number of non-negative integer matrices with given row and column sums

Maximilian Jerdee, Alec Kirkley, M. E. J. Newman

The number of non-negative integer matrices with given row and column sums appears in a variety of problems in mathematics and statistics but no closed-form expression for it is kn…

physics.soc-ph2022★ 10 cited

Compressing network populations with modal networks reveals structural diversity

Alec Kirkley, Alexis Rojas, Martin Rosvall +1

Analyzing relational data consisting of multiple samples or layers involves critical challenges: How many networks are required to capture the variety of structures in the data? An…

physics.soc-ph2021★ 23 cited

The impact of inter-city mobility on urban welfare

Sayat Mimar, David Soriano-Paños, Alec Kirkley +5

While much effort has been devoted to understand the role of intra-urban characteristics on sustainability and growth, much remains to be understood about the effect of inter-urban…

physics.soc-ph2021★ 21 cited

Spatial regionalization based on optimal information compression

Alec Kirkley

Regionalization, spatially contiguous clustering, provides a means to reduce the effect of noise in sampled data and identify homogeneous areas for policy development among many ot…

cs.SI2021★ 10 cited

Clustering of heterogeneous populations of networks

Jean-Gabriel Young, Alec Kirkley, M. E. J. Newman

Statistical methods for reconstructing networks from repeated measurements typically assume that all measurements are generated from the same underlying network structure. This nee…

cs.SI2021★ 26 cited

Representative community divisions of networks

Alec Kirkley, M. E. J. Newman

Methods for detecting community structure in networks typically aim to identify a single best partition of network nodes into communities, often by optimizing some objective functi…

cs.SI2020

The friendship paradox in real and model networks

George T. Cantwell, Alec Kirkley, M. E. J. Newman

The friendship paradox is the observation that the degrees of the neighbors of a node in any network will, on average, be greater than the degree of the node itself. In common parl…

physics.soc-ph2020

Online geolocalized emotion across US cities during the COVID crisis: Universality, policy response, and connection with local mobility

Shihui Feng, Alec Kirkley

As the COVID-19 pandemic began to sweep across the US it elicited a wide spectrum of responses, both online and offline, across the population. To aid the development of effective…

physics.soc-ph2020★ 16 cited

Information theoretic network approach to socioeconomic correlations

Alec Kirkley

Due to its wide reaching implications for everything from identifying hotspots of income inequality to political redistricting, there is a rich body of literature across the scienc…

cond-mat.stat-mech2020★ 55 cited

Belief propagation for networks with loops

Alec Kirkley, George T. Cantwell, M. E. J. Newman

Belief propagation is a widely used message passing method for the solution of probabilistic models on networks such as epidemic models, spin models, and Bayesian graphical models,…

physics.soc-ph2020★ 57 cited

Impact of urban structure on infectious disease spreading

Javier Aguilar, Aleix Bassolas, Gourab Ghoshal +8

The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical i…

cs.SI2020★ 2 cited

Mixing Patterns in Interdisciplinary Collaboration Networks: Assessing Interdisciplinarity Through Multiple Lenses

Shihui Feng, Alec Kirkley

There are inherent challenges to interdisciplinary research collaboration, such as bridging cognitive gaps and balancing transaction costs with collaborative benefits. This raises…

cs.SI2018★ 119 cited

Balance in signed networks

Alec Kirkley, George T. Cantwell, M. E. J. Newman

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph…

physics.soc-ph2018★ 3 cited

Robust Design from Systems Physics

Andrei A. Klishin, Alec Kirkley, David J. Singer +1

A crucial challenge in engineering modern, integrated systems is to produce robust designs. Ensuring robust design is difficult because subsystem couplings produce unpredictable re…