Community-Size Biases in Statistical Inference of Communities in Temporal Networks

Theodore Y. Faust, Arash A. Amini, Mason A. Porter · 2026

Read Community-Size Biases in Statistical Inference of Communities in Temporal Networks by Theodore Y. Faust, Arash A. Amini, Mason A. Porter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-15635.txt.

Introduction

Theodore Y. Faust, Arash A. Amini, and Mason A. Porter study communities in changing networks in a 2026 arXiv paper. A community is a set of nodes linked densely inside and sparsely outside. In temporal networks, these groups shift over time. Statistical inference is a growing way to track that structure. It fits a model and reads communities from the fit.

The authors focus on biases tied to community size. Inference may treat large and small groups unevenly. Such bias can distort maps of how networks evolve. Social, biological, and transport networks all change with time. Analysts who track their communities need to know where the method leans. The paper's warning is methodological: check the size effects before trusting the story a fit tells.

Catalog record

CREATORTheodore Y. Faust, Arash A. Amini, Mason A. Porter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE107 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-15635

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Community-Size Biases in Statistical Inference of Communities in Temporal Networks Thanks: Submitted to the editors DATE. Theodore Y. Faust, Arash A. Amini, Mason A. Porter Abstract In the study of time-dependent (i.e., temporal) networks, researchers often examine the evolution of communities, which are sets of densely connected sets of nodes that are connected sparsely to other nodes. An increasingly prominent approach to studying community structure in temporal networks is statistical inference. In the present paper, we study the performance of a class of statistical-inference methods for community detection in temporal networks. We represent temporal networks as multilayer networks, with each layer encoding a time step, and we illustrate that statistical-inference models that generate community assignments via either a uniform distribution on community assignments or discrete-time Markov processes are biased against generating communities with large or small numbers of nodes. In particular, we demonstrate that statistical-inference methods that use such generative models tend to poorly identify community structure in networks with large or small communities. To rectify this issue, we introduce a novel statistical model that generates the community assignments of the nodes in given layer (i.e., at a given time) using all of the community assignments in the previous layer. We prove results that guarantee that our approach greatly mitigates the bias against large and small communities, so using our generative model is beneficial for studying community structure in networks with large or small communities. Our code is available at https://github.com/tfaust0196/TemporalCommunityComparison . keywords community structure, statistical inference, temporal networks, multilayer networks Funding. The first author was supported by the National Science Foundation Graduate Research Fellowship Program (under Grant No. DGE-2034835). † † runningheads: Community-Size Biases in Temporal Networks / T. Y. Faust, A. A. Amini, and M. A. Porter AMS 91D30, 05C82, 62F15 1 Introduction In network analysis, it is common to study “communities” of nodes that are connected densely to each other but connected sparsely to other nodes [ 54 , 18 , 45 ] . Investigations of community structure in networks have led to insights in the study of social networks [ 62 , 64 , 46 ] , economic networks [ 8 ] , citation networks [ 33 ] , biological networks [ 10 ] , and many other applications. It is important in many situations — including in the analysis of face-to-face contacts [ 19 ] , transportation [ 42 ] , legislation cosponsorships [ 37 , 44 ] , and other applications — to consider relationships and/or interactions that change with time. One can represent such time-dependent data as a temporal network, with the entities and/or the ties between entities changing with time [ 27 , 26 , 28 ] . A temporal network is a sequence of networks in which each network encodes the relationships between entities at one time point or time period. A variety of approaches have been developed to algorithmically detect communities in temporal networks [ 56 ] . These approaches include statistical inference [ 51 , 61 , 65 ] , optimization of various objective functions [ 43 , 5 , 41 ] , non-negative matrix and tensor factorization [ 14 , 22 , 57 ] , information-theoretic methods (such as those that minimize description length) [ 60 , 58 , 51 ] , local methods [ 32 , 29 , 38 ] , and others. In the present paper, we study community detection in temporal networks using statistical inference [ 50 ] . In an inferential approach, one uses a generative model to algorithmically detect a desired type of network structure. There are statistical-inference approaches to detect many types of mesoscale structures in networks [ 66 , 63 , 53 ] , and there are a particularly large number of such methods for community structure [ 50 , 18 , 21 ] . Investigations of community structure in temporal networks using statistical inference have led to insights into a wealth of applications, such as international migration [ 11 ] , academic coauthorship networks [ 65 ] , face-to-face social contact networks in animals and high-school students [ 40 ] , and role detection in bicycle-sharing networks [ 9 ] . The statistical-inference methods that we consider use a Bayesian approach to sample from a posterior distribution and obtain a network’s community structure [ 49 ] . It is desirable to base the generative models that one employs to statistically infer community structure on realistic assumptions [ 50 ] . A generative model that relies on unrealistic assumptions can have a detrimental impact on the accurate detection of communities in networks, and both overfitting and underfitting occur in existing community-detection methods [ 23 ] . Unfortunately, it often is not straightforward to avoid unrealistic assumptions, and many generative models that appear to make reasonable choices include such assumptions. One example of a problematic assumption involves the probability distribution of the number of nodes in a community. It is common for generative models of temporal community structure to use a discrete-time Markov process to assign communities [ 65 , 24 , 40 , 4 ] . However, due to the choices in many such models, community-size distributions become increasingly localized over time. To demonstrate this behavior, we consider the Markov-process models of Yang et al. [ 65 ] and Bazzi et al. [ 4 ] . We show that the community-size distributions that arise from these models become increasingly localized over time. Therefore, at later times of a temporal network, the probability of generating a small or large community is much smaller than the probability of generating a community of moderate size. Real-world temporal networks can have communities of disparate sizes [ 32 , 47 , 40 , 23 ] , including ones that are small or large, so it is desirable that generative models of networks are able to successfully infer small and large communities. To mitigate the issue of generative models producing networks that are biased against small and large communities, we introduce a novel community-evolution approach that yields community-size distributions with substantially less localization than Markov-process models. Our approach generates the community assignments of a network at a given time using the community assignments of all nodes at the previous time, rather than updating each node separately at each time. For a multilayer representation of a temporal network [ 35 ] , when evolving the community assignments from one layer to the next (i.e., from one time to the next), we generate the number of nodes with community assignments that change between layers, instead of generating the community assignments of each node separately. This choice arises from the idea of “exchangeability” [ 6 ] . In our context, it signifies that one should not distinguish between nodes with the same community assignment. We demonstrate that statistical-inference methods that use our generative model perform more accurately than the Yang et al. [ 65 ] and Bazzi et al. [ 4 ] Markov-process models in networks with small or large communities. Our paper proceeds as follows. In Section 2 , we introduce our main notation. In Section 3 , we introduce the Yang et al. [ 65 ] and Bazzi et al. [ 4 ] Markov-process methods and our statistical-inference

Read the complete text