Community Detection Modularity Suite Icon

Community Detection Modularity Suite

Suite of community detection algorithms based on Modularity

Add a Review
2 Downloads (This Week)
Last Update:
Download CDMSuite-1.0-SNAPSHOT.jar
Browse All Files
Linux

Screenshots

Description

- MixtureModel_v1r1: overlapping community algorithm [3], which includes novel partition density and fuzzy modularity metrics.

- OpenMP versions of algorithms in [1] are available to download.

- Main suite containing three community detection algorithms based on the Modularity measure containing: Geodesic and Random Walk edge Betweenness [1] and Spectral Modularity [2].


Collaborator: Theologos Kotsos.

[1] M. Newman & M. Girvan, Physical Review, E 69 (026113), 2004.
[2] M. Newman, Physical Review E, 74(3):036104, 2006.
[3] B. Ball et al, An efficient and principled method for detecting communities in networks, 2011.
The suite is based upon the fast community algorithm implemented by Aaron Clauset <aaron@cs.unm.edu>, Chris Moore, Mark Newman, and the R IGraph library Copyright (C) 2007 Gabor Csardi <csardi@rmki.kfki.hu>. It also makes of the classes available from Numerical Recipies 3rd Edition W. Press, S. Teukolsky, W. Vetterling, B. Flanne

Community Detection Modularity Suite Web Site

Features

  • C++ and R implementations of Newman & Girvan Modularity based community detection algorithms
  • R implementations of the edge Betweenness Random Walk algorithm
  • Boot-strapping factilities to test cluster robustness
  • Version 2 (v2r1) contains OpenMP implementation of Newman & Girvan Geodesic and Random Walk edge Betweenness algorithms
  • Overlapping community detection model, including the partition density and fuzzy modularity metrics for community detection

KEEP ME UPDATED

Other Useful Business Software

See the Top 5 Processes in each line of business Icon

Improve your workflow by getting familiar with how Intelligent Process Automation eliminates busywork across multiple departments.

See the Top 5 Processes in each line of business Icon
Process inefficiencies are a drain on any business, no matter how big or small, so speeding up your workflow is an absolute essential. Download the FREE Top 5 Process guides to better understand how workflow automation looks within each line of business like IT, Sales, Finance, and Human Resources. Remember, just because you’ve established a process within your organization or department, it doesn’t mean that it’s working as well as it could be.
Write a Review

User Reviews

Be the first to post a review of Community Detection Modularity Suite!

Additional Project Details

Intended Audience

Science/Research

User Interface

Console/Terminal

Programming Language

C++, S/R

Registered

2012-02-20

Thanks for helping keep SourceForge clean.

Screenshot instructions:
Windows
Mac
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies
X

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

No, thanks