Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: THyMe+: Temporal Hypergraph Motifs and Fast Algorithms for Exact
  Counting   Group interactions arise in our daily lives (email communications, on-demand
ride sharing, comment interactions on online communities, to name a few), and
they together form hypergraphs that evolve over time. Given such temporal
hypergraphs, how can we describe their underlying design principles? If their
sizes and time spans are considerably different, how can we compare their
structural and temporal characteristics?
  In this work, we define 96 temporal hypergraph motifs (TH-motifs), and
propose the relative occurrences of their instances as an answer to the above
questions. TH-motifs categorize the relational and temporal dynamics among
three connected hyperedges that appear within a short time. For scalable
analysis, we develop THyMe+, a fast and exact algorithm for counting the
instances of TH-motifs in massive hypergraphs, and show that THyMe+ is at most
2,163X faster while requiring less space than baseline. Using it, we
investigate 11 real-world temporal hypergraphs from various domains. We
demonstrate that TH-motifs provide important information useful for downstream
tasks and reveal interesting patterns, including the striking similarity
between temporal hypergraphs from the same domain.

35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio