Visual Analytics Software


Copyright (C) 2011 Takashi Nishikawa

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; either version 2 of the License, or (at your option) any later version.

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, write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

The full text of the GNU General Public License can be found in the file "License.txt". Additional copyright notes can be found in the file "Copyright.txt".

What the software does

watch demo video

This software allows you to choose from a set of networks and identify structural groups using the method described in the paper

  1. Nishikawa, T. & Motter, A.E. Discovering Network Structure Beyond Communities. Sci. Rep. 1, 151; DOI:10.1038/srep00151 (2011).

Original sources for the data of the available networks can be found in "Copyright.txt". More detailed description can be found in the above referenced paper.

If you are interested in applying the method to your own networks, please contact us (see contact info below) for a version of the software can process arbitrary networks.

How to run the software

Extract all files from the downloaded zip file. This should create a directory named "find_struct_groups". To run the software from within Matlab, just change the current directory to this directory and type

  1. find_struct_groups

If you prefer to run it from a different directory, you can simply move the whole directory to anywhere you wish; just make sure to include the directory in the Matlab search path.


If the software stops with the error "Undefined function or method 'clustering_coefficients_mex' for...", the version of the MatlabBGL toolbox included in this software may not be suitable for your computer. Please visit


and try downloading and installing an appropriate version. The newly installed directory "matlab_bgl" should replace the one with the same name in the directory "find_struct_groups".

Contact info

Takashi Nishikawa

Department of Mathematics

Clarkson University

Potsdam, NY 13699

Permanent URL for this site:

The project that led to the development of this software was funded by
NSF DMS/FODAVA Grant No. 0808860.


for finding structural groups in complex networks