The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter

Abstract

It has often been taken as a working assumption that directed links in information networks are frequently formed by "short-cutting" a two-step path between the source and the destination -- a kind of implicit "link copying" analogous to the process of triadic closure in social networks. Despite the role of this assumption in theoretical models such as preferential attachment, it has received very little direct empirical investigation. Here we develop a formalization and methodology for studying this type of directed closure process, and we provide evidence for its important role in the formation of links on Twitter. We then analyze a sequence of models designed to capture the structural phenomena related to directed closure that we observe in the Twitter data.

References in corpus (5)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Bose-Einstein condensation in complex networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Knowing a network by walking on it: emergence of scaling

Cited by in corpus (12)

• An Evolutionary Algorithm Approach to Link Prediction in Dynamic Social Networks
• COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution
• Co-evolutionary dynamics in social networks: A case study of Twitter
• Intelligent social bots uncover the link between user preference and diversity of news consumption
• On the Efficiency of the Information Networks in Social Media
• A Neural Network Approach to Joint Modeling Social Networks and Mobile Trajectories
• Penetrating a Social Network: The Follow-back Problem
• Friendship Maintenance and Prediction in Multiple Social Networks
• Production and Network Formation Games with Content Heterogeneity
• The Wedge Picking Model: A dynamic graph model based on triadic closure
• Persistent Sharing of Fitness App Status on Twitter
• Tracking Triadic Cardinality Distributions for Burst Detection in Social Activity Streams