Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Graph Streaming Algorithm for Digital Contact Tracing   Digital contact tracing of an infected person, testing the possible infection
for the contacted persons, and isolation play a crucial role in alleviating the
outbreak. Here, we design a dynamic graph streaming algorithm that can trace
the contacts under the control of the Public Health Authorities (PHA). Our
algorithm receives proximity data from the mobile devices as contact data
streams and uses a sliding window model to construct a dynamic contact graph
sketch. Prominently, we introduce the edge label of the contact graph as a
binary contact vector, which acts like a sliding window and holds the latest D
days (incubation period) of temporal social interactions. Notably, the
algorithm prepares the direct and indirect (multilevel) contact list from the
contact graph sketch for a given set of infected persons. Finally, the
algorithm also uses a disjoint set data structure to construct the infection
pathways for the trace list. The present study offers the design of algorithms
with underlying data structures for digital contact trace relevant to the
proximity data produced by Bluetooth enabled mobile devices. Our analysis
reveals that for COVID-19 close contact parameters, the storage space requires
maintaining the contact graph of ten million users; having 14 days of close
contact data in the PHA server takes 55 Gigabytes of memory and preparation of
the contact list for a given set of the infected person depends on the size of
the infected list. Our centralized digital contact tracing framework can also
be applicable for other relevant diseases parameterized by an incubation period
and proximity duration of contacts.

5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an