Skip to main content

Advertisement

Table 3 For networks facebook, AstroPh, twitter we show the 10 networks closest to each, as determined by NBD- ρ, and report the distance score in parentheses

From: Non-backtracking cycles: length spectrum theory and graph mining applications

rank facebook AstroPh twitter
1 epinions (4.08) CondMat (11.33) AstroPh (31.38)
2 HepPh (5.26) epinions (13.72) CondMat (40.11)
3 sdot9 (6.05) facebook (14.18) epinions (41.49)
4 sdot8 (6.24) GrQc (14.71) facebook (42.45)
5 wiki (6.56) HepTh (14.84) HepTh (42.60)
6 AS414 (8.98) sdot9 (16.96) HepPh (44.30)
7 AS505 (9.03) HepPh (16.97) GrQc (44.54)
8 AS512 (9.05) sdot8 (17.37) sdot9 (44.66)
9 AS421 (9.06) AS407 (17.62) wiki (45.64)
10 AS407 (9.16) AS414 (17.68) sdot8 (45.88)
  1. Note that all social networks except for twitter are within the top 5 nearest networks to facebook, in spite of their imperfect clustering in Fig. 10. Likewise, all coauthorship networks are within the top 7 networks closest to AstroPh. Interestingly, twitter is also closest to other social networks, as well as some coauthorship networks, even though it is an outlier and the distances are far greater than others