pith. sign in

arxiv: 1607.02278 · v1 · pith:2ISP6C6Snew · submitted 2016-07-08 · 💻 cs.SI · math.PR

Diclique clustering in a directed random graph

classification 💻 cs.SI math.PR
keywords clusteringactordirectedfollownetworkactorsadmitsaforementioned
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.