Skip to main content

Table 1 The structure of a few large networks

From: Chained structure of directed graphs with applications to social and transportation networks

Network

Nodes

Out-tree

In-tree

  

Nodes

\(\{\ell ,k\}\)

Nodes

\(\{\ell ,k\}\)

twitter

3656

3656

\(\{13,8\}\)

3656

No tree

wikivote

8297

1368

\(\{10,9\}\)

5162

No tree

gnutella

10879

4889

\(\{26,19\}\)

4353

\(\{12,7\}\)

foldoc

13380

13291

No tree

13291

\(\{16,13\}\)

math

13840

3460

No tree

3460

\(\{9,5\}\)