Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Overlapping Community Detection Using Neighborhood-Inflated Seed
  Expansion   Community detection is an important task in network analysis. A community
(also referred to as a cluster) is a set of cohesive vertices that have more
connections inside the set than outside. In many social and information
networks, these communities naturally overlap. For instance, in a social
network, each vertex in a graph corresponds to an individual who usually
participates in multiple communities. In this paper, we propose an efficient
overlapping community detection algorithm using a seed expansion approach. The
key idea of our algorithm is to find good seeds, and then greedily expand these
seeds based on a community metric. Within this seed expansion method, we
investigate the problem of how to determine good seed nodes in a graph. In
particular, we develop new seeding strategies for a personalized PageRank
clustering scheme that optimizes the conductance community score. Experimental
results show that our seed expansion algorithm outperforms other
state-of-the-art overlapping community detection methods in terms of producing
cohesive clusters and identifying ground-truth communities. We also show that
our new seeding strategies are better than existing strategies, and are thus
effective in finding good overlapping communities in real-world networks.

10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys