Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Fast Graphlet Transform of Sparse Graphs
(Submitted on 21 Jul 2020 (v1), last revised 31 Aug 2020 (this version, v3))
Abstract: We introduce the computational problem of graphlet transform of a sparse large graph. Graphlets are fundamental topology elements of all graphs/networks. They can be used as coding elements to encode graph-topological information at multiple granularity levels for classifying vertices on the same graph/network as well as for making differentiation or connection across different networks. Network/graph analysis using graphlets has growing applications. We recognize the universality and increased encoding capacity in using multiple graphlets, we address the arising computational complexity issues, and we present a fast method for exact graphlet transform. The fast graphlet transform establishes a few remarkable records at once in high computational efficiency, low memory consumption, and ready translation to high-performance program and implementation. It is intended to enable and advance network/graph analysis with graphlets, and to introduce the relatively new analysis apparatus to graph theory, high-performance graph computation, and broader applications.
Submission history
From: Nikos Pitsianis [view email][v1] Tue, 21 Jul 2020 21:58:42 GMT (45kb,D)
[v2] Fri, 31 Jul 2020 03:25:07 GMT (45kb,D)
[v3] Mon, 31 Aug 2020 21:40:18 GMT (53kb,D)
Link back to: arXiv, form interface, contact.