Inferring signed social networks from contact patterns
Dávid Ferenczi, Jean-Gabriel Young, Leto Peel · 2026
Read Inferring signed social networks from contact patterns by Dávid Ferenczi, Jean-Gabriel Young, Leto Peel (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-10565.txt.
Introduction
Dávid Ferenczi, Jean-Gabriel Young, and Leto Peel infer signed ties in social nets from how oft people meet. A signed tie can be warm, cold, or not there at all. Meet data shows who was near whom. But a cold tie and no tie can both yield few meets. Past tools can not split those two.
The team built a tool that can. It asks if a lack of meets came from no chance to meet, or from a wish to avoid. Work and home facts can bound chance. With those in the math, cold ties can be told from null ties. The work sharpens maps of real social nets.
Catalog record
| CREATOR | Dávid Ferenczi, Jean-Gabriel Young, Leto Peel |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-10565
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Inferring signed social networks from contact patterns Dávid Ferenczi, Jean-Gabriel Young, Leto Peel Abstract Social networks are typically inferred from indirect observations, such as proximity data; yet, most methods cannot distinguish between absent relationships and actual negative ties, as both can result in few or no interactions. We address the challenge of inferring signed networks from contact patterns while accounting for whether lack of interactions reflect a lack of opportunity as opposed to active avoidance. We develop a Bayesian framework with MCMC inference that models interaction groups to separate chance from choice when no interactions are observed. Validation on synthetic data demonstrates superior performance compared to natural baselines, particularly in detecting negative edges. We apply our method to French high school contact data to reveal a structure consistent with friendship surveys and demonstrate the model’s adequacy through posterior predictive checks. I Introduction Networks are often used to represent complex social systems, where nodes represent individuals and edges represent relationships between them. Signed networks can provide a richer representation of social systems than their unsigned counterparts by allowing for the distinction between positive and negative relationships according to the signs that annotate the edges. This distinction is crucial for understanding social dynamics, as positive and negative relationships can have different effects on individual behavior and group dynamics 20 . Signed networks are used in social science to study phenomena such as social balance 19 , conflict and cooperation 23 , and the spread of information and influence 29 ; 22 . More recently signed networks are used in the analysis of online social media platforms 28 ; 41 , including analyzing trust and reputation in online platforms 15 , identifying polarized communities 3 and modelling recommendation systems 40 . Networks are not, in general, directly observable—they are a mathematical abstraction that must be connected to observations by models 5 ; 25 . It is therefore necessary to reconstruct networks from data based on observations or measurements that are typically indirect and/or noisy 34 . Social networks are no exception as typically the social relationships we wish to study are not directly observable. Instead, we rely on reconstructing these relationships from data that include surveys, proximity measurements, or communication logs 30 —a process complicated by measurement errors and the inherent ambiguity of infrequent interactions 38 ; 7 . In this work, we address the challenge of reconstructing positive and negative social relationships from contact interactions based on frequency of physical proximity between pairs of individuals over time. This type of contact data is often collected in studies of human 6 ; 30 and animal 43 social behavior, and typically sourced by manually observing subjects or using sensors that automatically record proximity or interactions 9 ; 6 . We approach this reconstruction problem with the assumption that the data we observe are generated by an unobserved signed social network. If two individuals are close friends, for example, we might expect them to interact more frequently and often find them in physical proximity. This connection between a latent quantity (the social network) and observations (interaction frequencies) enables us to make inferences about what the network might look like without ever directly observing it. Various statistical models coupled with Bayesian inference have previously been used to reconstruct networks from noisy and/or incomplete data 45 ; 35 ; 16 and from indirect observations 4 ; 37 . However, these methods do not provide the means to reconstruct signed networks. A number of methods have been proposed to reconstruct signed social networks. Some of these methods are based on reconstructing edges independently, framed as a regression model 27 , while others reconstruct networks holistically, incorporating approaches such as bipartite projection and backbone extraction 31 , hypergeometric random graphs 1 , and temporal network-based approaches 12 . However, these methods for signed network reconstruction all struggle to distinguish between the absence of a relationship and the presence of an actual negative tie, as both can manifest as infrequent interactions in the data. This ambiguity presents a critical challenge in signed network reconstruction. Consequently, existing methods tend to over or underrepresent negative edges, either by misclassifying absent relationships as negative ties or by failing to detect genuine negative relationships due to a lack of observed interactions. We address these challenges by developing a data generating process that explicitly accounts for interaction opportunities through the concept of interaction groups. This approach enables us to distinguish whether a lack of interaction results from the absence of opportunity (chance) or active avoidance (choice), thereby providing a principled framework for differentiating whether a lack of interactions occurs by chance or by choice. We present a Markov chain Monte Carlo inference algorithm to reconstruct signed networks and provide uncertainty quantification for our estimates. We validate our method on synthetic data, demonstrating its superior performance, particularly in detecting negative edges, compared to natural baselines. Finally, we apply our method to real-world contact data collected in a French high school 30 , revealing a signed network structure consistent with friendship surveys and demonstrating our method’s adequacy through posterior predictive checks. II Generating interaction data from signed networks Our approach to signed network reconstruction relies on making a connection between observed pairwise frequencies of interactions and a latent signed network of relationships by defining a generative process. The latent signed network \bm{A} is a symmetric matrix, in which each entry A_{ij} can be -1 , +1 , or 0 to represent negative, positive, or absent relationships respectively. We assume that a pair of individuals will only interact with each other according to their latent relationship A_{ij} if they have the opportunity to do so, i.e., if they are in the same location at a given time. This information will be encoded in the partition vector \bm{g}\in\mathbb{N}^{n} that assigns each of the n nodes to a group for the duration of a measurement period. If two individuals i and j are in the same group, i.e., g_{i}=g_{j} , then they have the opportunity to freely interact. The frequency of interactions between i and j will depend on the probability of interaction p_{A_{ij}}\in\bm{p}=\{p_{-1},p_{0},p_{1}\} , which corresponds to the interaction probability that is conditioned on the latent signed relationship A_{ij} . However, if g_{i}\neq g_{j} , then individuals i and j do not have the opportunity to interact freely and instead interact with probability q that represents the rate of random chance encounters. The frequency of observed interactions is recorded in the observation matrix \bm{X} , where each element of the observation matrix X_{ij} records the number of times two individuals i and j interact with one another. Figure 1 shows an overview of the model and inference task. We can see, for example, that positive relationships result in more interactions and that individuals interact more frequently with other individuals only if given the opportunity. We also observe that the final result, our inference target, is a probabilistic description of the latent interactions \bm{A} , which is summarized here by marginal probabilities for each edge. Even if \bm{A} is never observed directly, Bayesian inference allows us to reconstruct the network’s structure well. The idea of using network partitions to modulate probability of interaction resembles network reconstruction approaches 16 ; 35