Diclique clustering in a directed random graph
- 13th Workshop on Algorithms and Models for the Web Graph (WAW) 2016
- Lecture Notes in Computer Science 100889, pp. 22–33, Springer 2016
- doi:10.1007/978-3-319-49787-7_3
- Preprint:1607.02278
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.