首页 | 本学科首页   官方微博 | 高级检索  
     


A random intersection digraph: Indegree and outdegree distributions
Authors:Mindaugas Bloznelis
Affiliation:
  • Faculty of Mathematics and Informatics, Vilnius University, Naugarduko 24, LT-03225 Vilnius, Lithuania
  • Abstract:Let S(1),…,S(n),T(1),…,T(n) be random subsets of the set [m]={1,…,m}. We consider the random digraph D on the vertex set [n] defined as follows: the arc ij is present in D whenever S(i)∩T(j)≠0?. Assuming that the pairs of sets (S(i),T(i)), 1≤in, are independent and identically distributed, we study the in- and outdegree distributions of a typical vertex of D as n,m.
    Keywords:Random intersection digraph   Degree distribution   Clustering   Random intersection graph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号