Capturing Tie Strength with Algebraic Topology

Abstract: The association between tie strength and social structure is a fundamental topic in the social sciences. We study this association by analyzing tie strength in 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. We further find that these measures can 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 related to tie strength, and can be interpreted through an information exchange process which 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.