نمودار وب Berkeley-Stanford
فایل ها
عنوان | حجم |
web-BerkStan.txt.gz | 19 MB |
منبع (استناد)
- Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6(1) 29--123, 2009.
آمارهای دیتاست
Nodes |
685230 |
Edges |
7600595 |
Nodes in largest WCC |
654782 (0.956) |
Edges in largest WCC |
7499425 (0.987) |
Nodes in largest SCC |
334857 (0.489) |
Edges in largest SCC |
4523232 (0.595) |
Average clustering coefficient |
0.5967 |
Number of triangles |
64690980 |
Fraction of closed triangles |
0.002746 |
Diameter (longest shortest path) |
514 |
90-percentile effective diameter |
9.9 |
نمودار وب گوگل
فایل ها
عنوان | حجم |
web-Google.txt.gz | 20 MB |
منبع(استناد)
- Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6(1) 29--123, 2009.
- Google programming contest, 2002
آمارهای دیتاست
Nodes |
875713 |
Edges |
5105039 |
Nodes in largest WCC |
855802 (0.977) |
Edges in largest WCC |
5066842 (0.993) |
Nodes in largest SCC |
434818 (0.497) |
Edges in largest SCC |
3419124 (0.670) |
Average clustering coefficient |
0.5143 |
Number of triangles |
13391903 |
Fraction of closed triangles |
0.01911 |
Diameter (longest shortest path) |
21 |
90-percentile effective diameter |
8.1 |
نمودار وب Note Dame
فایل ها
عنوان | حجم |
web-NotreDame.txt.gz | 3.5 MB |
web-Stanford.txt.gz | 8.5 MB |
منبع(استناد)
- R. Albert, H. Jeong, A.-L. Barabasi. Diameter of the World-Wide Web. Nature, 1999
آمارهای دیتاست
Nodes |
325729 |
Edges |
1497134 |
Nodes in largest WCC |
325729 (1.000) |
Edges in largest WCC |
1497134 (1.000) |
Nodes in largest SCC |
53968 (0.166) |
Edges in largest SCC |
304685 (0.204) |
Average clustering coefficient |
0.2346 |
Number of triangles |
8910005 |
Fraction of closed triangles |
0.03104 |
Diameter (longest shortest path) |
46 |
90-percentile effective diameter |
9.4 |
نمودار وب Stanford
فایل ها
عنوان | حجم |
web-Stanford.txt.gz | 8.5 MB |
منبع(استناد)
- Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6(1) 29--123, 2009.
آمارهای دیتاست
Nodes |
281903 |
Edges |
2312497 |
Nodes in largest WCC |
255265 (0.906) |
Edges in largest WCC |
2234572 (0.966) |
Nodes in largest SCC |
150532 (0.534) |
Edges in largest SCC |
1576314 (0.682) |
Average clustering coefficient |
0.5976 |
Number of triangles |
11329473 |
Fraction of closed triangles |
0.002889 |
Diameter (longest shortest path) |
674 |
90-percentile effective diameter |
9.7 |