1: \begin{abstract}

2: Graphlets are induced subgraph patterns that are crucial to the understanding of the structure and 

3: function of a large network. A lot of efforts have been devoted to calculating graphlet statistics where 

4: random walk based approaches are commonly used to access restricted graphs through the available application 

5: programming interfaces (APIs). However, most of them merely consider individual networks while overlooking the strong 

6: coupling between different networks. In this paper, we estimate the graphlet concentration in 

7: \emph{multi-layer} networks with real-world applications. An inter-layer edge connects two nodes in different layers if they 

8: belong to the same person. The access to a multi-layer network is restrictive in the sense that 

9: the upper layer allows random walk sampling, whereas the nodes of lower layers 

10: can be accessed only though the inter-layer edges and only support random node or edge sampling.  

11: To cope with this new challenge, we define a suit of two-layer graphlets and propose novel random walk sampling algorithms to estimate the proportion of all the 3-node graphlets. An analytical bound on the sampling steps is proved to guarantee the convergence of our unbiased estimator. We further generalize our algorithm to explore 

12: the tradeoff between the estimated accuracies of different graphlets when the sample budget is split on different layers. 

13: Experimental evaluation on real-world and synthetic multi-layer networks demonstrate the accuracy and high efficiency of our unbiased estimators.

14: \end{abstract}

15: