Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Engagement Meets Similarity: Efficient (k,r)-Core Computation on
  Social Networks   In this paper, we investigate the problem of (k,r)-core which intends to find
cohesive subgraphs on social networks considering both user engagement and
similarity perspectives. In particular, we adopt the popular concept of k-core
to guarantee the engagement of the users (vertices) in a group (subgraph) where
each vertex in a (k,r)-core connects to at least k other vertices. Meanwhile,
we also consider the pairwise similarity between users based on their profiles.
For a given similarity metric and a similarity threshold r, the similarity
between any two vertices in a (k,r)-core is ensured not less than r. Efficient
algorithms are proposed to enumerate all maximal (k,r)-cores and find the
maximum (k,r)-core, where both problems are shown to be NP-hard. Effective
pruning techniques significantly reduce the search space of two algorithms and
a novel (k,k')-core based (k,r)-core size upper bound enhances performance of
the maximum (k,r)-core computation. We also devise effective search orders to
accommodate the different nature of two mining algorithms. Comprehensive
experiments on real-life data demonstrate that the maximal/maximum (k,r)-cores
enable us to find interesting cohesive subgraphs, and performance of two mining
algorithms is significantly improved by proposed techniques.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio