Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local Partition in Rich Graphs   Local graph partitioning is a key graph mining tool that allows researchers
to identify small groups of interrelated nodes (e.g. people) and their
connective edges (e.g. interactions). Because local graph partitioning is
primarily focused on the network structure of the graph (vertices and edges),
it often fails to consider the additional information contained in the
attributes. In this paper we propose---(i) a scalable algorithm to improve
local graph partitioning by taking into account both the network structure of
the graph and the attribute data and (ii) an application of the proposed local
graph partitioning algorithm (AttriPart) to predict the evolution of local
communities (LocalForecasting). Experimental results show that our proposed
AttriPart algorithm finds up to 1.6$\times$ denser local partitions, while
running approximately 43$\times$ faster than traditional local partitioning
techniques (PageRank-Nibble). In addition, our LocalForecasting algorithm shows
a significant improvement in the number of nodes and edges correctly predicted
over baseline methods.

35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org