We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Graph Classification via Heat Diffusion on Simplicial Complexes

Abstract: In this paper, we study the graph classification problem in vertex-labeled graphs. Our main goal is to classify the graphs comparing their higher-order structures thanks to heat diffusion on their simplices. We first represent vertex-labeled graphs as simplex-weighted super-graphs. We then define the diffusion Frechet function over their simplices to encode the higher-order network topology and finally reach our goal by combining the function values with machine learning algorithms. Our experiments on real-world bioinformatics networks show that using diffusion Fr{\'e}chet function on simplices is promising in graph classification and more effective than the baseline methods. To the best of our knowledge, this paper is the first paper in the literature using heat diffusion on higher-dimensional simplices in a graph mining problem. We believe that our method can be extended to different graph mining domains, not only the graph classification problem.
Subjects: Social and Information Networks (cs.SI); Algebraic Topology (math.AT)
MSC classes: 55U10
Cite as: arXiv:2007.00434 [cs.SI]
  (or arXiv:2007.00434v1 [cs.SI] for this version)

Submission history

From: Mehmet Aktas [view email]
[v1] Fri, 26 Jun 2020 12:46:11 GMT (386kb,D)

Link back to: arXiv, form interface, contact.