1: \begin{abstract}

2: Recently, implicit graph neural networks (GNNs) have been proposed to capture long-range dependencies in underlying graphs.

3: In this paper, we introduce and justify two weaknesses of implicit GNNs: the constrained expressiveness due to their limited effective range for capturing long-range dependencies, and their lack of ability to capture multiscale information on graphs at multiple resolutions.

4: % However, there are two weaknesses of implicit GNNs: their constrained expressiveness due to their limited effective range for capturing long-range dependencies, and their lack of the ability to capture multiscale information on graphs at multiple resolutions.

5: To show the limited effective range of previous implicit GNNs, We first provide a theoretical analysis and point out the intrinsic relationship between the effective range and the convergence of iterative equations used in these models.

6: To mitigate the mentioned weaknesses, we propose a multiscale graph neural network with implicit layers (\ourmodel) which is able to model multiscale structures on graphs and has an expanded effective range for capturing long-range dependencies.

7: We conduct comprehensive experiments for both node classification and graph classification to show that \ourmodel outperforms representative baselines and has a better ability for multiscale modeling and capturing of long-range dependencies.

8: \end{abstract}

9: