Cube2net: Efficient query-specific network construction with data cube organization

Carl Yang, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Networks are widely used to model objects with interactions and have enabled various downstream applications. However, in the real world, network mining is often done on particular query sets of objects, which does not require the construction and computation of networks including all objects in the datasets. In this work, for the first time, we propose to address the problem of query-specific network construction, to break the efficiency bottlenecks of existing network mining algorithms and facilitate various downstream tasks. To deal with real-world massive networks with complex attributes, we propose to leverage the well-developed data cube technology to organize network objects w.r.t their essential attributes. An efficient reinforcement learning algorithm is then developed to automatically explore the data cube structures and construct the optimal query-specific networks. With extensive experiments of two classic network mining tasks on different real-world large datasets, we show that our proposed cube2net pipeline is general, and much more effective and efficient in query-specific network construction, compared with other methods without the leverage of data cube or reinforcement learning.

Original languageEnglish (US)
Title of host publicationProceedings - 19th IEEE International Conference on Data Mining Workshops, ICDMW 2019
EditorsPanagiotis Papapetrou, Xueqi Cheng, Qing He
PublisherIEEE Computer Society
Pages1088-1089
Number of pages2
ISBN (Electronic)9781728146034
DOIs
StatePublished - Nov 2019
Event19th IEEE International Conference on Data Mining Workshops, ICDMW 2019 - Beijing, China
Duration: Nov 8 2019Nov 11 2019

Publication series

NameIEEE International Conference on Data Mining Workshops, ICDMW
Volume2019-November
ISSN (Print)2375-9232
ISSN (Electronic)2375-9259

Conference

Conference19th IEEE International Conference on Data Mining Workshops, ICDMW 2019
CountryChina
CityBeijing
Period11/8/1911/11/19

    Fingerprint

Keywords

  • Cube networks
  • Data cube
  • Network embedding
  • Network mining
  • Reinforcement learning

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Yang, C., & Han, J. (2019). Cube2net: Efficient query-specific network construction with data cube organization. In P. Papapetrou, X. Cheng, & Q. He (Eds.), Proceedings - 19th IEEE International Conference on Data Mining Workshops, ICDMW 2019 (pp. 1088-1089). [8955528] (IEEE International Conference on Data Mining Workshops, ICDMW; Vol. 2019-November). IEEE Computer Society. https://doi.org/10.1109/ICDMW.2019.00159