We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Higher Order Information Identifies Tie Strength

Abstract: A key question in the analysis of sociological processes on networks is to identify pairs of individuals who have strong or weak social ties. Existing approaches mathematically model the social network as a graph, and tie strength is often inferred by examining the number of shared neighbors between individuals, or equivalently, the number of triangles in the graph which contain a specific pair of individuals. However, this approach misses out on critical information because it does not distinguish the case where interactions occur among groups involving more than two individuals. In this work, we measure tie strength by explicitly accounting for these higher order interactions in the network, through the use of a new measure called Edge PageRank. We show how Edge PageRank can be interpreted as the steady-state outcome of a dynamic, message-passing social process that characterizes the strength of weak ties by appropriately discounting the effect of higher-order interactions involving three individuals. Empirically, we find that Edge PageRank outperforms standard measures in identifying tie strength in several large-scale social networks. These results provide a new perspective on tie strength and demonstrate the importance of incorporating higher-order interactions in social network analysis.
Subjects: Social and Information Networks (cs.SI); Algebraic Topology (math.AT)
Cite as: arXiv:2108.02091 [cs.SI]
  (or arXiv:2108.02091v1 [cs.SI] for this version)

Submission history

From: Arnab Sarker [view email]
[v1] Wed, 4 Aug 2021 14:48:01 GMT (3834kb,D)

Link back to: arXiv, form interface, contact.