1: \begin{abstract}

2: %\boldmath

3: Graph sampling via crawling has become increasingly popular and important

4: in the study of measuring various characteristics of large scale complex

5: networks.

6: While powerful, it is known to be challenging when the graph is

7: loosely connected or disconnected which slows down the convergence of

8: random walks and can cause poor estimation accuracy.

9: 

10: In this work, we observe that the graph under study, or called \emph{target

11: graph}, usually does not exist in isolation.

12: In many situations, the target graph is related to an \emph{auxiliary

13: graph} and an \emph{affiliation graph}, and the target graph becomes well

14: connected when we view it from the perspective of these three graphs

15: together, or called a \emph{hybrid social-affiliation graph} in this paper.

16: When directly sampling the target graph is difficult or inefficient, we can

17: \emph{indirectly} sample it efficiently with the assistances of the other

18: two graphs.

19: We design three sampling methods on such a hybrid social-affiliation

20: network.

21: Experiments conducted on both synthetic and real datasets demonstrate

22: the effectiveness of our proposed methods.

23: 

24: 

25: \end{abstract}

26: