@inproceedings{643c6f521f1f4fdca38472382dc86ff3,
title = "MOSS-5: A fast method of approximating counts of 5-node graphlets in large graphs (extended abstract)",
abstract = "Despite recent efforts in counting 3-node and 4-node graphlets, little attention has been paid to characterizing 5-node graphlets. In this paper, we develop a computationally efficient sampling method to estimate 5-node graphlet counts. We not only provide a fast sampling method and unbiased estimators of graphlet counts, but also derive simple yet exact formulas for the variances of the estimators which are of great value in practice-the variances can be used to bound the estimates' errors and determine the smallest necessary sampling budget for a desired accuracy. We conduct experiments on a variety of real-world datasets, and the results show that our method is several orders of magnitude faster than the state-of-The-Art methods with the same accuracy.",
keywords = "Graphlets, Sampling, Subgraphs",
author = "Pinghui Wang and Junzhou Zhao and Xiangliang Zhang and Zhenguo Li and Jiefeng Cheng and Lui, \{John C.S.\} and Don Towsley and Jing Tao and Xiaohong Guan",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 34th IEEE International Conference on Data Engineering, ICDE 2018 ; Conference date: 16-04-2018 Through 19-04-2018",
year = "2018",
month = oct,
day = "24",
doi = "10.1109/ICDE.2018.00244",
language = "英语",
series = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1773--1774",
booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
}