Estimating Clustering Coefficient via Random Walk on MapReduce

Clustering coefficient plays an important role in many real-world applications, such as social network analysis and community mining. However, it is expensive to compute exact clustering coefficient for large networks. In many real-world applications, estimating clustering coefficient via random wal...

Celý popis

Podrobná bibliografie

Vydáno v:	2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS) s. 493 - 500
Hlavní autoři:	Liao, Qun, Yang, Yulu
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2017
Témata:	Approximation algorithms Clustering algorithms clustering coefficient Control engineering distributed algorithm Distributed algorithms Distributed computing graph analysis MapReduce Merging random walk Social network services
ISSN:	1521-9097
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!