UZH-Logo

The shortest distance in random multi-type intersection graphs


Barbour, A D; Reinert, G (2011). The shortest distance in random multi-type intersection graphs. Random Structures & Algorithms, 39(2):179-209.

Abstract

Using an associated branching process as the basis of our approximation, we show that typical inter-point distances in a multi-type 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. © 2010 Wiley Periodicals, Inc.

Using an associated branching process as the basis of our approximation, we show that typical inter-point distances in a multi-type 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. © 2010 Wiley Periodicals, Inc.

Citations

5 citations in Web of Science®
11 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

100 downloads since deposited on 17 Feb 2012
10 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2011
Deposited On:17 Feb 2012 18:49
Last Modified:05 Apr 2016 15:33
Publisher:Wiley
ISSN:1042-9832
Publisher DOI:10.1002/rsa.20351
Related URLs:http://arxiv.org/abs/1001.5357
Permanent URL: http://doi.org/10.5167/uzh-58144

Download

[img]Content: Published Version
Language: English
Filetype: PDF - Registered users only
Size: 329kB
View at publisher

[img]
Preview
Content: Accepted Version
Filetype: PDF
Size: 324kB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations