Mining triadic closure patterns in social networks

A closed triad is a group of three people who are connected with each other. It is the most basic unit for studying group phenomena in social networks. In this paper, we study how closed triads are formed in dynamic networks. More specifically, given three persons, what are the fundamental factors that trigger the formation of triadic closure? There are various factors that may influence the formation of a relationship between persons. Can we design a unified model to predict the formation of triadic closure? Employing a large microblogging network as the source in our study, we formally define the problem and conduct a systematic investigation. The study uncovers how user demographics and network topology influence the process of triadic closure. We also present a probabilistic graphical model to predict whether three persons will form a closed triad in dynamic networks. The experimental results on the microblogging data demonstrate the efficiency of our proposed model for the prediction of triadic closure formation.

• Publication year

  2014

• Venue

  The Web Conference

• Publication date

  2014-04-07

• Fields of study

  Sociology, Computer Science

• Identifiers
  DOI 10.1145/2567948.2576940
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mining structural hole spanners through information diffusion in social networks

  2013cited by this paper
• Confluence: conformity influence in large social networks

  2013cited by this paper
• Learning to predict reciprocity and triadic closure in social networks

  2013cited by this paper
• Bistability through Triadic Closure

  2012cited by this paper
• Who will follow you back?: reciprocal relationship prediction

  2011cited by this paper
• TwitterMonitor: trend detection over the twitter stream

  2010cited by this paper
• The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter

  2010influential reference
• TwitterRank: finding topic-sensitive influential twitterers

  2010cited by this paper
• Earthquake shakes Twitter users: real-time event detection by social sensors

  2010cited by this paper
• Triadic closure in two-mode networks: Redefining the global and local clustering coefficients

  2010cited by this paper
• What is Twitter, a social network or a news media?

  2010cited by this paper
• The WEKA data mining software: an update

  2009cited by this paper
• Social Networks that matter: Twitter under the Microscope

  2008cited by this paper
• Why we twitter: understanding microblogging usage and communities

  2007cited by this paper
• Empirical Analysis of an Evolving Social Network

  2006cited by this paper
• Group formation in large social networks: membership, growth, and evolution

  2006cited by this paper
• Network motifs: simple building blocks of complex networks.

  2002cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Social Network Analysis: Methods and Applications

  1994cited by this paper
• Markov fields on finite graphs and lattices

  1971cited by this paper

• Disentangling Inter- and Intra-Cascades Dynamics for Information Diffusion Prediction

  2025cites this paper
• Beyond Neighbors: Distance-Generalized Graphlets for Enhanced Graph Characterization

  2025cites this paper
• Enhancing Cross-domain Link Prediction via Evolution Process Modeling

  2024cites this paper
• Y Social: an LLM-powered Social Media Digital Twin

  2024cites this paper
• Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networks

  2023cites this paper
• Enhanced contrastive learning with multi-aspect information for recommender systems

  2023cites this paper
• Extending Adjacency Matrices to 3D with Triangles

  2023cites this paper
• Towards Open Temporal Graph Neural Networks

  2023cites this paper
• Domain Adaptive Network Embedding

  2022cites this paper
• Friend Story Ranking with Edge-Contextual Local Graph Convolutions

  2022cites this paper
• Binarized network embedding with community structural information

  2022cites this paper
• Inferring tie strength in temporal networks

  2022cites this paper
• A generative model for time evolving networks

  2021cites this paper
• Network Embedding: Theories, Methods, and Applications

  2021cites this paper
• Journal of Computer and System Sciences Your to know your colleagues: Triadic closure with edge colors ✩

  2021cites this paper
• Socially-Aware Self-Supervised Tri-Training for Recommendation

  2021cites this paper
• Generating Graphs by Creating Associative and Random Links Between Existing Nodes

  2020cites this paper
• Understanding Negative Sampling in Graph Representation Learning

  2020cites this paper
• Automorphic Equivalence-aware Graph Neural Network

  2020cites this paper
• A theoretical analysis of graph evolution caused by triadic closure and algorithmic implications

  2020cites this paper
• Discovering the Lonely Among the Students with Weighted Graph Neural Networks

  2020cites this paper
• The Wedge Picking Model: A dynamic graph model based on triadic closure

  2020cites this paper
• Graph Neural Network with Automorphic Equivalence Filters

  2020cites this paper
• Resting State Brain Network Function in Elderly: The Formation of Social Ties

  2020cites this paper
• Evolution of Real-world Hypergraphs: Patterns and Models without Oracles

  2020cites this paper
• Measuring directed triadic closure with closure coefficients

  2019cites this paper
• DANE: Domain Adaptive Network Embedding

  2019cites this paper
• In Pursuit of Social Capital: Upgrading Social Circle Through Edge Rewiring

  2019cites this paper
• Higher-Order Network Structure Embedding in Supply Chain Partner Link Prediction

  2019cites this paper
• Influence analysis: A survey of the state-of-the-art

  2018cites this paper
• Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts

  2018cites this paper
• Will Triadic Closure Strengthen Ties in Social Networks?

  2018cites this paper
• Group-based rewiring rules of binary opinion competition dynamics

  2018cites this paper
• Learning Deep Representations in Large Integrated Network for Graph Clustering

  2018cites this paper
• Your Rugby Mates Don't Need to Know your Colleagues: Triadic Closure with Edge Colors

  2018cites this paper
• Group behavior diffusion model of social hotspots based on triadic structure and factor graphs

  2018cites this paper
• C-RBFNN: A user retweet behavior prediction method for hotspot topics based on improved RBF neural network

  2018cites this paper
• Inferring Emotional Tags From Social Images With User Demographics

  2017cites this paper
• Investigating Microstructure Patterns of Enterprise Network in Perspective of Ego Network

  2017cites this paper
• From triadic closure to conference closure: the role of academic conferences in promoting scientific collaborations

  2017cites this paper
• Quad motif-based influence analyse of posts in Instagram

  2017cites this paper
• Information diffusion on communication networks based on Big Data analysis

  2017cites this paper
• Emotion Analysis in Code-Switching Text With Joint Factor Graph Model

  2017cites this paper
• Influence analysis of posts in social networks by using quad-motifs

  2017cites this paper
• A Neural Network Approach to Jointly Modeling Social Networks and Mobile Trajectories

  2017cites this paper
• A Survey on Network Embedding

  2017cites this paper
• Probabilistic Triadic Model: Relation of Triadic Closure and Social Influences

  2017cites this paper
• A Neural Network Approach to Joint Modeling Social Networks and Mobile Trajectories

  2016cites this paper
• A Probabilistic Lifestyle-Based Trajectory Model for Social Strength Inference from Human Trajectory Data

  2016cites this paper
• Cognitive Big Data Analytics and Persuasive Social Influence Diffusion

  2016cites this paper
• Computational Methodologies for Understanding the Dynamics of an Online Community of Educators

  2016influential citation
• Gender homophily in online dyadic and triadic relationships

  2016cites this paper
• Impact of offline events on online link creation: a case study on events advertised on Facebook

  2016cites this paper
• Discovering Drug-Drug Interactions and Associated Adverse Drug Reactions with Triad Prediction in Heterogeneous Healthcare Networks

  2016cites this paper
• Mining quad closure patterns in Instagram

  2016cites this paper
• Motifs in Temporal Networks

  2016cites this paper
• Using weak ties to understand the resource usage and sharing patterns of a professional learning community

  2016influential citation
• Understanding the emotions behind social images: Inferring with user demographics

  2015cites this paper
• Mining a Weighted Heterogeneous Network Extracted from Healthcare-Specific Social Media for Identifying Interactions between Drugs

  2015cites this paper
• Using weak ties to understand resource usage behaviors in an online community of educators

  2015cites this paper
• Research of Extracting Relations and Constructing International Network From News

  2015cites this paper
• Framework for mining regular patterns in dynamic networks

  2015cites this paper
• Probabilistic Relation between Triadic Closure and the Balance of Social Networks in Presence of Influence

  2015cites this paper
• Triadic Closure Pattern Analysis and Prediction in Social Networks

  2015cites this paper
• Uncovering the Formation of Triadic Closure in Social Networks

  2015cites this paper
• Predicting Triadic Closure in Networks Using Communicability Distance Functions

  2014cites this paper