Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
A space efficient streaming algorithm for triangle counting using the birthday paradox
Madhav Jha
Video in druga učna gradiva
Oznake: computer science;data mining;knowledge extraction
We design a space efficient algorithm that approximates the transitivity (global clustering coefficient) and total triangle count with only a single pass through a graph given as a stream of edges. Our procedure is based on the classic probabilistic result, the birthday paradox. When the transitivit ...
Leto: 2013 Vir: videolectures.net
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Repozitorij:
Tipologija:
Jezik: