1: \begin{abstract}

2: 

3:     Many complex networks exhibit a modular structure of densely connected groups of nodes.

4:     Usually, such a modular structure is uncovered by the optimization of some quality function.

5:     Although flawed, modularity remains one of the most popular quality functions.

6:     The Louvain algorithm was originally developed for optimizing modularity, but has been applied to a variety of methods.

7:     As such, speeding up the Louvain algorithm, enables the analysis of larger graphs in a shorter time for various methods.

8:     We here suggest to consider moving nodes to a random neighbor community, instead of the best neighbor community.

9:     Although incredibly simple, it reduces the theoretical runtime complexity from $\O(m)$ to $\O(n \log \langle k \rangle)$ in networks with a clear community structure.

10:     In benchmark networks, it speeds up the algorithm roughly $2$--$3$ times, while in some real networks it even reaches $10$ times faster runtimes.

11:     This improvement is due to two factors: (1) a random neighbor is likely to be in a ``good'' community; and (2) random neighbors are likely to be hubs, helping the convergence.

12:     Finally, the performance gain only slightly diminishes the quality, especially for modularity, thus providing a good quality-performance ratio.

13:     However, these gains are less pronounced, or even disappear, for some other measures such as significance or surprise. 

14:   

15:   \end{abstract}

16: