Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reliable Community Search in Dynamic Networks   Local community search is an important research topic to support complex
network data analysis in various scenarios like social networks, collaboration
networks, and cellular networks. The evolution of networks over time has
motivated several recent studies to identify local communities from dynamic
networks. However, they only utilized the aggregation of disjoint structural
information to measure the quality of communities, which ignores the
reliability of communities in a continuous time interval. To fill this research
gap, we propose a novel $(\theta,k)$-$core$ reliable community (CRC) model in
the weighted dynamic networks, and define the problem of the most reliable
community search that couples the desirable properties of connection strength,
cohesive structure continuity, and the maximal member engagement. To solve this
problem, we first develop an online CRC search algorithm by proposing a
definition of eligible edge set and deriving the eligible edge set based
pruning rules. % called the Eligible Edge Filtering-based CRC algorithm. After
that, we devise a Weighted Core Forest-Index and index-based dynamic
programming CRC search algorithm, which can prune a large number of
insignificant intermediate results according to the maintained weight and
structure information in the index, as well as the proposed upper bound
properties. % our proposed pruning properties and upper bound properties.
Finally, we conduct extensive experiments to verify the efficiency of our
proposed algorithms and the effectiveness of our proposed community model on
eight real datasets under different parameter settings.

37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn