1: \begin{abstract}

2: 	In this paper, we consider the community detection problem under either the stochastic block model (SBM) assumption or the degree-correlated

3:     stochastic block model (DCSBM) assumption. The modularity maximization formulation for the community detection problem is NP-hard in general. In this paper, we propose a sparse and low-rank completely

4:     positive relaxation for the modularity maximization problem, we then develop an

5:     efficient row-by-row (RBR) type block coordinate descent (BCD) algorithm to solve

6:     the relaxation and prove an $\mathcal{O}(1/\sqrt{N})$ convergence rate

7:     to a stationary point where $N$ is the number of iterations. A fast rounding scheme is constructed to retrieve the

8:     community structure from the solution. Non-asymptotic high probability

9:     bounds on the misclassification rate are established to justify our

10:     approach. We further develop an asynchronous parallel RBR algorithm to speed

11:     up the convergence. Extensive numerical experiments on both synthetic and

12:     real world networks show that the proposed approach enjoys advantages in both

13:     clustering accuracy and numerical efficiency.  Our numerical results indicate that the newly proposed method is a quite competitive alternative for community detection on sparse networks with over 50 million nodes.

14:     %robustness of our method is further demonstrated on sparse networks with over 50 million nodes. 

15: \end{abstract}