Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Design of Efficient Sampling Methods on Hybrid Social-Affiliation
  Networks   Graph sampling via crawling has become increasingly popular and important in
the study of measuring various characteristics of large scale complex networks.
While powerful, it is known to be challenging when the graph is loosely
connected or disconnected which slows down the convergence of random walks and
can cause poor estimation accuracy.
  In this work, we observe that the graph under study, or called target graph,
usually does not exist in isolation. In many situations, the target graph is
related to an auxiliary graph and an affiliation graph, and the target graph
becomes well connected when we view it from the perspective of these three
graphs together, or called a hybrid social-affiliation graph in this paper.
When directly sampling the target graph is difficult or inefficient, we can
indirectly sample it efficiently with the assistances of the other two graphs.
We design three sampling methods on such a hybrid social-affiliation network.
Experiments conducted on both synthetic and real datasets demonstrate the
effectiveness of our proposed methods.

20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an