https://github.com/ntamas/fuzzyclust

Fuzzy clustering algorithm published in Nepusz et al (2008), Phys Rev E
https://github.com/ntamas/fuzzyclust

Last synced: about 1 month ago
JSON representation

Fuzzy clustering algorithm published in Nepusz et al (2008), Phys Rev E

• Host: GitHub
• URL: https://github.com/ntamas/fuzzyclust
• Owner: ntamas
• Created: 2011-02-16T10:40:26.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2018-10-11T17:52:45.000Z (about 6 years ago)
• Last Synced: 2023-10-20T22:08:08.124Z (about 1 year ago)
• Language: C
• Homepage:
• Size: 47.9 KB
• Stars: 2
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.rst

Awesome Lists containing this project

README

        
Algorithm for fuzzy community detection in complex networks

===========================================================

:Author: Tamas Nepusz

:Version: 0.1

This is a possible implementation of the fuzzy community detection algorithm

published in [1]_. It is not the same as the one we used in [1]_ - that copy

was lost in a hard drive crash some time ago, but it should work similarly.

The algorithm is mostly suitable for small and mid-size networks due to its

computational cost and the shape of the goal function landscape that has

many local minima. The algorithm tries its best to climb out of those.

Requirements

------------

- igraph_ 0.10 or later (the C library of course).

- ``gcc`` and ``make`` of course.

.. _igraph: http://igraph.org/c/

Usage

-----

See the manpage in ``doc/fuzzyclust.1`` for more information.

Bugs, questions

---------------

Send them to me here on GitHub or to ``nepusz at hal elte hu``.

.. [1] Nepusz T, Petróczi A, Négyessy L, Bazsó F: Fuzzy communities and

       the concept of bridgeness in complex networks. *Physical Review E*

       77:016107, 2008.