1: \begin{abstract}

2: Paths are important structural elements in complex networks because

3: they are finite (unlike walks), related to effective node coverage

4: (minimum spanning trees), and can be understood as being dual to star

5: connectivity.  This article introduces the concept of random path

6: applies it for the investigation of structural properties of complex

7: networks and as the means to estimate the longest path.  Random paths

8: are obtained by selecting one of the network nodes at random and

9: performing a random self-avoiding walk (here called path-walk) until

10: its termination.  It is shown that the distribution of random paths

11: are markedly different for diverse complex network models

12: (i.e. Erd\H{o}s-R\'enyi, Barab\'asi-Albert, Watts-Strogatz, a

13: geographical model, as well as two recently introduced path-based

14: network types), with the BA structures yielding the shortest random

15: walks, while the longest paths are produced by WS networks.  Random

16: paths are also explored as the means to estimate the longest paths

17: (i.e. several random paths are obtained and the longest taken).  The

18: convergence to the longest path and its properties ire characterized

19: with respect to several networks models.  Several results are reported

20: and discussed, including the markedly distinct lengths of the longest

21: paths obtained for the different network models.

22: \end{abstract}

23: