Corpus ID: 230799589

Disentangling homophily, community structure and triadic closure in networks

  title={Disentangling homophily, community structure and triadic closure in networks},
  author={Tiago P. Peixoto},
Network homophily, the tendency of similar nodes to be connected, and transitivity, the tendency of two nodes being connected if they share a common neighbor, are conflated properties in network analysis, since one mechanism can drive the other. Here we present a generative model and corresponding inference procedure that is capable of distinguishing between both mechanisms. Our approach is based on a variation of the stochastic block model (SBM) with the addition of triadic closure edges, and… Expand
1 Citations


Origins of Homophily in an Evolving Social Network1
  • 580
  • PDF
Cumulative effects of triadic closure and homophily in social networks
  • 9
  • PDF
Latent Poisson models for networks with heterogeneous density
  • 4
  • PDF
Missing and spurious interactions and the reconstruction of complex networks
  • 515
  • PDF
Revealing consensus and dissensus between network partitions
  • 7
  • PDF
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Computer Science, Physics
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
  • 11,725
  • Highly Influential
  • PDF
Stochastic blockmodels and community structure in networks
  • B. Karrer, M. Newman
  • Mathematics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
  • 1,309
  • Highly Influential
  • PDF
Peer influence groups: identifying dense clusters in large networks
  • J. Moody
  • Psychology, Computer Science
  • Soc. Networks
  • 2001
  • 221
  • Highly Influential
  • PDF
Finding community structure in networks using the eigenvectors of matrices.
  • M. Newman
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2006
  • 3,627
  • Highly Influential
  • PDF
Communities, clustering phase transitions, and hysteresis: pitfalls in constructing network ensembles.
  • 25
  • PDF