Physical review. E, Statistical, nonlinear, andâ€¦

2006

We present an analysis of the statistical properties and growth of the free on-line encyclopedia Wikipedia. By describing topics by vertices and hyperlinks between them as edges, we can representâ€¦ (More)

We present random sampling algorithms that with probability at least 1 âˆ’ Î´ compute a (1 Â± )approximation of the clustering coefficient, the transitivity coefficient, and of the number of bipartiteâ€¦ (More)

We present random sampling algorithms that with probabilit y at least1 âˆ’ Î´ compute a(1 Â± Ç«)approximation of the clustering coefficient, the transitiv ity coefficient, and of the number of bipartiteâ€¦ (More)