English

Diclique clustering in a directed random graph

Social and Information Networks 2016-07-11 v1 Probability

Abstract

We discuss a notion of clustering for directed graphs, which describes how likely two followers of a node are to follow a common target. The associated network motifs, called dicliques or bi-fans, have been found to be key structural components in various real-world networks. We introduce a two-mode statistical network model consisting of actors and auxiliary attributes, where an actor i decides to follow an actor j whenever i demands an attribute supplied by j. We show that the digraph admits nontrivial clustering properties of the aforementioned type, as well as power-law indegree and outdegree distributions.

Keywords

Cite

@article{arxiv.1607.02278,
  title  = {Diclique clustering in a directed random graph},
  author = {Mindaugas Bloznelis and Lasse Leskelä},
  journal= {arXiv preprint arXiv:1607.02278},
  year   = {2016}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-22T14:49:00.246Z