Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploring Communities in Large Profiled Graphs   Given a graph $G$ and a vertex $q\in G$, the community search (CS) problem
aims to efficiently find a subgraph of $G$ whose vertices are closely related
to $q$. Communities are prevalent in social and biological networks, and can be
used in product advertisement and social event recommendation. In this paper,
we study profiled community search (PCS), where CS is performed on a profiled
graph. This is a graph in which each vertex has labels arranged in a
hierarchical manner. Extensive experiments show that PCS can identify
communities with themes that are common to their vertices, and is more
effective than existing CS approaches. As a naive solution for PCS is highly
expensive, we have also developed a tree index, which facilitate efficient and
online solutions for PCS.

16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th