EUVIMEDEUVIMED entdecken
Crossref

Connectivity of a general class of inhomogeneous random digraphs

Junyu Cao, Mariana Olvera‐Cravioto

Random Structures & Algorithms · 2020-05 · 56 (3) · 722-774

DOI: 10.1002/rsa.20892 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 29.10.2019. Verfasst von Junyu Cao und 1 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 36 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study a family of directed random graphs whose arcs are sampled independently of each other, and are present in the graph with a probability that depends on the attributes of the vertices involved. In particular, this family of models includes as special cases the directed versions of the Erdős‐Rényi model, graphs with given expected degrees, the generalized random graph, and the Poissonian random graph. We establish a phase transition for the existence of a giant strongly connected component and provide some other basic properties, including the limiting joint distribution of the degrees and the mean number of arcs. In particular, we show that by choosing the joint distribution of the vertex attributes according to a multivariate regularly varying distribution, one can obtain scale‐free graphs with arbitrary in‐degree/out‐degree dependence.

Zitieren

APA

Cao, J., & Olvera‐Cravioto, M. (2020). Connectivity of a general class of inhomogeneous random digraphs. Random Structures & Algorithms, 56(3), 722-774. https://doi.org/10.1002/rsa.20892

Vancouver

Cao J, Olvera‐Cravioto M. Connectivity of a general class of inhomogeneous random digraphs. Random Structures & Algorithms. 2020;56(3):722-774. doi:10.1002/rsa.20892

BibTeX
@article{Cao2020,
  author = {Cao, Junyu and Olvera‐Cravioto, Mariana},
  title = {Connectivity of a general class of inhomogeneous random digraphs},
  journal = {Random Structures & Algorithms},
  year = {2020},
  volume = {56},
  number = {3},
  pages = {722--774},
  doi = {10.1002/rsa.20892}
}
Kostenlos starten →