Table 2 Graph properties and the number of messages with each approach for five real-world networks (the phenomenology collaboration network, the Gnutella peer-to-peer network, and three autonomous networks)
From: Distributed Identification of Central Nodes with Less Communication
Nodes | Edges | Diameter | Y | P | Ymax | Pmax |
|---|---|---|---|---|---|---|
Three autonomous networks | ||||||
1486 | 3422 | 9 | 28.0 | 8.8 | 7005 | 1413 |
2092 | 4653 | 9 | 27.2 | 7.9 | 3312 | 552 |
6232 | 13460 | 9 | 25.4 | 6.9 | 7295 | 1459 |
Phenomenology collaboration network | ||||||
10876 | 39994 | 9 | 52.2 | 14.3 | 721 | 120 |
Gnutella peer-to-peer network | ||||||
9877 | 25998 | 13 | 63.0 | 8.3 | 3705 | 787 |