The shortest distance in random multi-type intersection graphs

Journal article

Using an associated branching process as the basis of our approximation, we show that typical inter-point distances in a multitype random intersection graph have a defective distribution, which is well described by a mixture of translated and scaled Gumbel distributions, the missing mass corresponding to the event that the vertices are not in the same component of the graph.

Authors: Barbour, A; Reinert, G

• Publication status: Published
• Journal: RANDOM STRUCTURES and ALGORITHMS
• Volume: 39
• Issue: 2
• Pages: 179-209
• Publication date: 2010-01-29
• DOI: 10.1002/rsa.20351
• EISSN: 1098-2418
• ISSN: 1042-9832
• Language: English
• Keywords: stat.TH; 05C80, 60J85, 60E05, 60F05, 60E17; math.ST; math.PR