Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Deterministic Hitting-Time Moment Approach to Seed-set Expansion over
  a Graph   We introduce HITMIX, a new technique for network seed-set expansion, i.e.,
the problem of identifying a set of graph vertices related to a given seed-set
of vertices. We use the moments of the graph's hitting-time distribution to
quantify the relationship of each non-seed vertex to the seed-set. This
involves a deterministic calculation for the hitting-time moments that is
scalable in the number of graph edges and so avoids directly sampling a Markov
chain over the graph. The moments are used to fit a mixture model to estimate
the probability that each non-seed vertex should be grouped with the seed set.
This membership probability enables us to sort the non-seeds and threshold in a
statistically-justified way. To the best of our knowledge, HITMIX is the first
full statistical model for seed-set expansion that can give vertex-level
membership probabilities. While HITMIX is a global method, its linear
computation complexity in practice enables computations on large graphs. We
have a high-performance implementation, and we present computational results on
stochastic blockmodels and a small-world network from the SNAP repository. The
state of the art in this problem is a collection of recently developed local
methods, and we show that distinct advantages in solution quality are available
if our global method can be used. In practice, we expect to be able to run
HITMIX if the graph can be stored in memory.

32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
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
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int