Fast and Accurate Estimation of Typed Graphlets
Lists
Only you see this
Abstract
Typed graphlets are small typed (labeled, colored) induced subgraphs and were recently shown to be the fundamental building blocks of rich complex heterogeneous networks. In many applications, speed is more important than accuracy, and it is sufficient to trade-off a tiny amount of accuracy for a significantly faster method. In this work, we propose fast and accurate estimators for typed graphlets. The typed graphlet estimation techniques naturally support general heterogeneous graphs with any arbitrary number of types, which include bipartite, k-partite, k-star, labeled graphs, and attributed networks as special cases. The experiments demonstrate the effectiveness of the typed graphlet estimation techniques.
BibTeX
@inproceedings{rossi2020fast,
author = {Ryan A. Rossi and Anup Rao and Tung Mai and Nesreen K. Ahmed},
title = {{Fast and Accurate Estimation of Typed Graphlets}},
booktitle = {The Web Conference},
year = {2020},
url = {https://openreview.net/forum?id=rEesTrlQdJc},
}Loading related content...