Algebraic topological characterizations of tie strength in higher-order social networks
- 24 April 2026
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 113 (4) , 044311
Abstract
The association between tie strength and network structure is a fundamental topic in the analysis of complex social systems. We study this association by analyzing tie strength using higher-order networks, an increasingly relevant model which can encode group interactions between three or more individuals. First, we introduce three measures based on algebraic topology which characterize the network context and influence of an edge. Our experimental results across 15 datasets indicate that these measures outperform standard network proxies in estimating tie strength as a function of the unweighted network topology. These measures can further replicate and explain a puzzle wherein certain bridging ties are surprisingly strong. We then consider a single centrality measure which combines the three initial measures, is highly inversely correlated with tie strength, and can be interpreted through an information exchange process that highlights ties that have access to useful information. In this sense, we are able to illuminate the information advantages of weak ties due to their network position.Keywords
Funding Information
- Army Research Office (W911NF-19-1-0057)
- National Science Foundation (IIS-2045555)
- Under Secretary of War (Comptroller)
This publication has 58 references indexed in Scilit:
- Networks beyond pairwise interactions: Structure and dynamicsPhysics Reports, 2020
- Strength matters: Tie strength as a causal driver of networks’ information benefitsSocial Science Research, 2017
- Two’s company, three (or more) is a simplexJournal of Computational Neuroscience, 2016
- Weak ties and the core discussion network: Why people regularly discuss important matters with unimportant altersSocial Networks, 2013
- Patterns and dynamics of users' behavior and interaction: Network analysis of an online communityJournal of the American Society for Information Science and Technology, 2009
- Basic notions for the analysis of large two-mode networksSocial Networks, 2008
- Legislative cosponsorship networks in the US House and SenateSocial Networks, 2006
- Information flow in social groupsPhysica A: Statistical Mechanics and its Applications, 2004
- A New Status Index Derived from Sociometric AnalysisPsychometrika, 1953
- Harmonische Funktionen und Randwertaufgaben in einem KomplexCommentarii Mathematici Helvetici, 1944