Yahoo advertisers
These are adjacency data from phrases bidded for in Yahoo advertisements. Nodes
in the network are words, and a directed edge denotes that two words occurred
one after the other in a phrase. The network contains loops.
Metadata
Statistics
Size  n =  653,260

Volume  m =  2,931,708

Loop count  l =  2

Wedge count  s =  39,072,502,469

Claw count  z =  2,303,288,746,427,543

Cross count  x =  1.174 09 × 10^{20}

Triangle count  t =  67,260

Square count  q =  395,269,117

4Tour count  T_{4} =  159,458,026,208

Maximum degree  d_{max} =  224,825

Maximum outdegree  d^{+}_{max} =  413

Maximum indegree  d^{−}_{max} =  224,821

Average degree  d =  8.975 62

Fill  p =  6.869 87 × 10^{−6}

Size of LCC  N =  653,260

Size of LSCC  N_{s} =  2,754

Relative size of LSCC  N^{r}_{s} =  0.004 215 78

Diameter  δ =  5

50Percentile effective diameter  δ_{0.5} =  2.770 96

90Percentile effective diameter  δ_{0.9} =  3.749 93

Median distance  δ_{M} =  3

Mean distance  δ_{m} =  3.237 15

Gini coefficient  G =  0.548 822

Balanced inequality ratio  P =  0.298 544

Outdegree balanced inequality ratio  P_{+} =  0.334 668

Indegree balanced inequality ratio  P_{−} =  0.193 101

Relative edge distribution entropy  H_{er} =  0.875 231

Power law exponent  γ =  2.798 77

Tail power law exponent  γ_{t} =  2.611 00

Degree assortativity  ρ =  −0.081 463 3

Degree assortativity pvalue  p_{ρ} =  0.000 00

In/outdegree correlation  ρ^{±} =  −0.683 057

Clustering coefficient  c =  5.164 25 × 10^{−6}

Directed clustering coefficient  c^{±} =  0.012 244 3

Spectral norm  α =  474.580

Operator 2norm  ν =  474.472

Cyclic eigenvalue  π =  2.643 58

Reciprocity  y =  6.139 77 × 10^{−6}

Nonbipartivity  b_{A} =  0.000 393 239

Normalized nonbipartivity  b_{N} =  0.058 508 8

Algebraic nonbipartivity  χ =  0.715 120

Spectral bipartite frustration  b_{K} =  0.019 918 4

Plots
Matrix decompositions plots
Downloads
References
[1]

Jérôme Kunegis.
KONECT – The Koblenz Network Collection.
In Proc. Int. Conf. on World Wide Web Companion, pages
1343–1350, 2013.
[ http ]
