Effect of volume growth on the percolation threshold in random directed acyclic graphs with a given degree distribution.

In every network, a distance between a pair of nodes can be defined as the length of the shortest path connecting these nodes, and therefore one may speak of a ball, its volume, and how it grows as a function of the radius.
Spatial networks tend to feature peculiar volume scaling functions, as well as other topological features, including clustering, degree-degree correlation, clique complexes, and heterogeneity.
Here we investigate a nongeometric random graph with a given degree distribution and an additional constraint on the volume scaling function. We show that such structures fall into the category of m-colored random graphs and study the percolation transition by using this theory. We prove that for a given degree distribution the percolation threshold for weakly connected components is not affected by the volume growth function. Additionally, we show that the size of the giant component and the cyclomatic number are not affected by volume scaling.

ThioStar? Fluorescent Thiol Substrate, 50UG

L002-50UG 50UG
EUR 207

PGE2 Monoclonal Antibody (clone 5A2), 50UG

A011-50UG 50UG
EUR 587

Recombinant Obelin, Calcium Chelator Free, 100UG

L001C-100UG 100UG
EUR 384

Recombinant Obelin, Calcium Chelator Free, 250UG

L001C-250UG 250UG
EUR 750

DyLight® 488 Labeled Glutathione Monoclonal, 50UG

A001F-50UG 50UG
EUR 364

DyLight® 550 Labeled Glutathione Monoclonal, 50UG

A001T-50UG 50UG
EUR 364

Recombinant RABV Phosphoprotein Protein, His, E.coli-50ug

QP6952-50ug 50ug
EUR 473

Recombinant Human RBMY1A1 Protein, His, E.coli-50ug

QP7035-50ug 50ug
EUR 281

Recombinant Human ATP6V1F Protein, GST, E.coli-50ug

QP909-50ug 50ug
EUR 281

Recombinant Human C1D Protein, GST, E.coli-50ug

QP938-50ug 50ug
EUR 281

Recombinant Mouse AK1 Protein, His, E.coli-50ug

QP10509-50ug 50ug
EUR 1261

Recombinant Mouse AK2 Protein, His, E.coli-50ug

QP10510-50ug 50ug
EUR 1261

Recombinant Human AKR1B1 Protein, Untagged, E.coli-50ug

QP10511-50ug 50ug
EUR 201

Recombinant Human ALDH2 Protein, Untagged, E.coli-50ug

QP10515-50ug 50ug
EUR 201

Recombinant Human ALDOC Protein, Untagged, E.coli-50ug

QP10517-50ug 50ug
EUR 1261

Recombinant Human BMP13 Protein, Untagged, E.coli-50ug

QP10537-50ug 50ug
EUR 201

Recombinant Mouse CES1D Protein, His, Insect-50ug

QP10550-50ug 50ug
EUR 1261

Recombinant Mouse CTSD Protein, His, Insect-50ug

QP10567-50ug 50ug
EUR 1261

Recombinant Human EGFR Protein, GST, Insect-50ug

QP10584-50ug 50ug
EUR 1161

Recombinant Human FKBP4 Protein, His, E.coli-50ug

QP10609-50ug 50ug
EUR 201

Recombinant Human Fumarase Protein, Untagged, E.coli-50ug

QP10621-50ug 50ug
EUR 201

Recombinant E.coli G6PD Protein, Untagged, E.coli-50ug

QP10622-50ug 50ug
EUR 201

Recombinant Mouse GDA Protein, His, E.coli-50ug

QP10627-50ug 50ug
EUR 1261

Recombinant Carp GH Protein, Untagged, E.coli-50ug

QP10631-50ug 50ug
EUR 201

Recombinant Zebrafish GH Protein, Untagged, E.coli-50ug

QP10635-50ug 50ug
EUR 201

Recombinant other GST Protein, Untagged, E.coli-50ug

QP10656-50ug 50ug
EUR 201

Recombinant Human GSTA1 Protein, Untagged, E.coli-50ug

QP10657-50ug 50ug
EUR 201

Recombinant Mouse GSTM1 Protein, Untagged, E.coli-50ug

QP10658-50ug 50ug
EUR 201

Recombinant Human GUSB Protein, His, Insect-50ug

QP10661-50ug 50ug
EUR 1261

Recombinant Rabbit IGF1 Protein, Untagged, E.coli-50ug

QP10679-50ug 50ug
EUR 201

Recombinant Mouse IGF1 Protein, Untagged, E.coli-50ug

QP10681-50ug 50ug
EUR 201

Recombinant Feline IL2 Protein, His, E.coli-50ug

QP10727-50ug 50ug
EUR 1261

Recombinant Human KLK13 Protein, His, Insect-50ug

QP10737-50ug 50ug
EUR 1261

Recombinant Mouse LDHB Protein, His, E.coli-50ug

QP10745-50ug 50ug
EUR 1261

Recombinant other LLO Protein, Untagged, E.coli-50ug

QP10773-50ug 50ug
EUR 663

Recombinant Human MEK1 Protein, His, Insect-50ug

QP10784-50ug 50ug
EUR 962

Recombinant Human NDRG1 Protein, His, E.coli-50ug

QP10791-50ug 50ug
EUR 201

Recombinant Human PPIF Protein, His, E.coli-50ug

QP10829-50ug 50ug
EUR 201

Recombinant Human PPIL1 Protein, His, E.coli-50ug

QP10831-50ug 50ug
EUR 201

Recombinant Human PPP1CA Protein, His, E.coli-50ug

QP10835-50ug 50ug
EUR 1261

Recombinant Human PPP1CC Protein, His, E.coli-50ug

QP10836-50ug 50ug
EUR 5251

Recombinant Rabbit Prolactin Protein, Untagged, E.coli-50ug

QP10850-50ug 50ug
EUR 201

Recombinant Human PTPN1 Protein, Untagged, E.coli-50ug

QP10856-50ug 50ug
EUR 201

Recombinant Human SAA Protein, His, E.coli-50ug

QP10860-50ug 50ug
EUR 201

Recombinant Human TNFRSF10D Protein, His, Insect-50ug

QP10888-50ug 50ug
EUR 1261

Recombinant Mouse TRAIL Protein, Untagged, E.coli-50ug

QP10892-50ug 50ug
EUR 201

Recombinant Human TSG Protein, Untagged, CHO-50ug

QP10900-50ug 50ug
EUR 201

Recombinant Human ACO1 Protein, His, E.coli-50ug

QP10940-50ug 50ug
EUR 1261

Recombinant Human AMD1 Protein, His, E.coli-50ug

QP11010-50ug 50ug
EUR 1261

Recombinant Human AMN Protein, His, E.coli-50ug

QP11013-50ug 50ug
EUR 1161

Recombinant Mouse ANTXR2 Protein, His, Insect-50ug

QP11030-50ug 50ug
EUR 1261

Recombinant Human ARC Protein, His, E.coli-50ug

QP11060-50ug 50ug
EUR 1261

Recombinant Human ARHGDIB Protein, GST, E.coli-50ug

QP11065-50ug 50ug
EUR 1161

Recombinant other AsnRS Protein, His, E.coli-50ug

QP11088-50ug 50ug
EUR 201

Recombinant Human B3GNT2 Protein, His, Insect-50ug

QP11119-50ug 50ug
EUR 1261

Recombinant other Batroxobin Protein, Untagged, E.coli-50ug

QP11130-50ug 50ug
EUR 201

Recombinant Human BCKDHA Protein, His, E.coli-50ug

QP11137-50ug 50ug
EUR 1261

Recombinant Human BHMT Protein, His, E.coli-50ug

QP11159-50ug 50ug
EUR 201

Recombinant Human BIN2 Protein, His, Insect-50ug

QP11163-50ug 50ug
EUR 1261

Recombinant Human BLVRB Protein, Untagged, E.coli-50ug

QP11170-50ug 50ug
EUR 201

Recombinant Human BRAK Protein, His, E.coli-50ug

QP11201-50ug 50ug
EUR 1261

Recombinant Human BTD Protein, His, Insect-50ug

QP11209-50ug 50ug
EUR 1161

Recombinant Human CABP7 Protein, His, E.coli-50ug

QP11251-50ug 50ug
EUR 1261

Recombinant Human CALB1 Protein, Untagged, E.coli-50ug

QP11258-50ug 50ug
EUR 201

Recombinant Human CALN1 Protein, His, E.coli-50ug

QP11263-50ug 50ug
EUR 1161

Recombinant Human CANX Protein, Untagged, E.coli-50ug

QP11271-50ug 50ug
EUR 201

Recombinant Human CD160 Protein, His, Insect-50ug

QP11302-50ug 50ug
EUR 1261

Recombinant Porcine CD163 Protein, His, E.coli-50ug

QP11303-50ug 50ug
EUR 201

Recombinant Human CD163 Protein, His, Insect-50ug

QP11304-50ug 50ug
EUR 1261

Recombinant Human CD1A Protein, His, Insect-50ug

QP11308-50ug 50ug
EUR 1261

Recombinant Human CD1D Protein, His, Insect-50ug

QP11310-50ug 50ug
EUR 1261

Recombinant Human CD80 Protein, His, Insect-50ug

QP11350-50ug 50ug
EUR 1261

Recombinant Human CD90 Protein, His, Insect-50ug

QP11355-50ug 50ug
EUR 1261

Recombinant Human CD93 Protein, His, Insect-50ug

QP11357-50ug 50ug
EUR 1161

Recombinant Human CDC25A Protein, His, E.coli-50ug

QP11361-50ug 50ug
EUR 1261

Recombinant Human CDC42 Protein, Untagged, E.coli-50ug

QP11365-50ug 50ug
EUR 201

Recombinant Mouse CDH5 Protein, His, Insect-50ug

QP11371-50ug 50ug
EUR 1261

Recombinant Human CGB3 Protein, His, Insect-50ug

QP11399-50ug 50ug
EUR 1261

Recombinant Human CHMP4A Protein, His, E.coli-50ug

QP11421-50ug 50ug
EUR 1161

Recombinant Human CPLX1 Protein, His, E.coli-50ug

QP11495-50ug 50ug
EUR 201

Recombinant Human CRK Protein, His, E.coli-50ug

QP11508-50ug 50ug
EUR 1161

Recombinant Mouse CTSL Protein, His, Insect-50ug

QP11562-50ug 50ug
EUR 1261

Recombinant Human DDR1 Protein, His, Insect-50ug

QP11610-50ug 50ug
EUR 1261

Recombinant Human DHRS4 Protein, His, E.coli-50ug

QP11665-50ug 50ug
EUR 1161

Recombinant other DMGO Protein, His, E.coli-50ug

QP11673-50ug 50ug
EUR 201

Recombinant other DnaJ Protein, Untagged, E.coli-50ug

QP11674-50ug 50ug
EUR 201

Recombinant Human DNAJB11 Protein, His, E.coli-50ug

QP11675-50ug 50ug
EUR 1261

Recombinant Human DNAJB6 Protein, His, E.coli-50ug

QP11677-50ug 50ug
EUR 1261

Recombinant other DnaK Protein, Untagged, E.coli-50ug

QP11682-50ug 50ug
EUR 201

Recombinant Human DnaK Protein, His, E.coli-50ug

QP11683-50ug 50ug
EUR 201

Recombinant other DsbA Protein, Untagged, E.coli-50ug

QP11703-50ug 50ug
EUR 201

Recombinant other DsbC Protein, Untagged, E.coli-50ug

QP11704-50ug 50ug
EUR 201

Recombinant Mouse EFNB2 Protein, His, Insect-50ug

QP11755-50ug 50ug
EUR 1261

Recombinant Mouse EIF4E Protein, His, E.coli-50ug

QP11772-50ug 50ug
EUR 1261

Recombinant Human EIF4EBP1 Protein, His, E.coli-50ug

QP11773-50ug 50ug
EUR 201

Recombinant Mouse En Protein, His, Insect-50ug

QP11785-50ug 50ug
EUR 1261
These findings may explain the surprisingly good performance of network models that neglect volume scaling. Even though this paper focuses on the implications of the volume growth, the model is generic and might lead to insights in the field of random directed acyclic graphs and their applications.