SCORE+

This archive contains a Matlab implementation of SCORE+ algorithm as described in the paper 
J. Jin, Z. Ke and S. Luo (2018) SCORE+ for Network Community Detection

Current version 

V1.0

Folders: 

*** main_functions: contains SCORE+ algorithm and SCORE algorithm. 

*** datasets: Contains eight datasets used in the paper. 

*** examples: Contains realization of four tables in the paper.

*** Util: Contains several auxiliary functions. 

-----------------------------------------------
** Function: SCOREplus **

Usage:	
	 [label] = SCOREplus(A, k, c, r);


Inputs: 
	A: n by n adjacency matrix where n is the number of nodes. It should be symmetric and connected
	k: number of communities, which should be > 1.

Inputs (Optional):
	c: Tuning parameter for constructing Graph Laplacian. Default is 0.1.
        r: Latent dimension (>1), if not given, chosen between k and k+1 determined by eigen-gap.

Output: 
	label: n by 1 vector, as is the predicted community labels.


-----------------------------------------------
	 
 
LICENSE

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program.  If not, see <http://www.gnu.org/licenses/>.

If you use this code for your publication, please include a reference to the paper: "SCORE+ for Network Community Detection".
 
 
CONTACT
For any problem, please contact
Jiashun Jin 
Department of Statistics 
Carnegie Mellon University 
Email: jiashun@stat.cmu.edu
Zheng tracy Ke 
Department of Statistics 
Harvard University
Email: zke@fas.harvard.edu
Shengming Luo
Department of Statistics 
Carnegie Mellon University 
Email: shengmil@andrew.cmu.edu