AI Chat AI Image Generator AI Video Text to Speech

The giant component of the directed configuration model revisited

04/10/2020
∙
by   Xing Shi Cai, et al.
∙
0
∙

We prove a law of large numbers for the order and size of the largest strongly connected component in the directed configuration model. Our result extends previous work by Cooper and Frieze.

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 03/10/2020

The diameter of the directed configuration model

We show that the diameter of the directed configuration model with n ver...
0 Xing Shi Cai, et al. ∙
research
∙ 06/03/2019

Betti numbers of unordered configuration spaces of small graphs

The purpose of this document is to provide data about known Betti number...
0 Gabriel C. Drummond-Cole, et al. ∙
research
∙ 07/09/2022

Minimum strongly biconnected spanning directed subgraph problem

Let G=(V,E) be a strongly biconnected directed graph. In this paper we c...
0 Raed Jaberi, et al. ∙
research
∙ 08/22/2021

Event-Triggered Control for Weight-Unbalanced Directed Networks

We develop an event-triggered control strategy for a weighted-unbalanced...
0 Juan D. Pabon, et al. ∙
research
∙ 10/13/2021

Myerson value of directed hypergraphs

In this paper, we consider a directed hypergraph as cooperative network,...
0 Taiki Yamada, et al. ∙
research
∙ 04/16/2021

Rankings in directed configuration models with heavy tailed in-degrees

We consider the extremal values of the stationary distribution of sparse...
0 Xing Shi Cai, et al. ∙
research
∙ 06/25/2019

Time-Varying Interaction Estimation Using Ensemble Methods

Directed information (DI) is a useful tool to explore time-directed inte...
0 Brandon Oselio, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal