shivam-tripathi / GA-Clustering

Genetic Algorithm based community detection in complex networks

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

NSGA-2 based clustering algorithm to detect communities in complex networks

Licencing:

These files are a part of the GA-Clustering project.

GA-Clustering 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 3 of the License, or
(at your option) any later version.

GA-Clustering 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 GA-Clustering.  If not, see <http://www.gnu.org/licenses/>.

Structure:

Structure of the codebase:

./

  • README.md
  • data
    • Iris.csv
  • src
    • utils.h

    • utils.cpp (Base files with implementation and includes required for running of the entire software)

    • load_data.cpp

    • load_data.h (Files which input csv files)

    • data.h

    • data.cpp (Base objects for storing data loaded using above)

    • chromosome.cpp

    • chromosome.h (Base objects to form and store chromosomes of data)

    • population.h

    • population.cpp (Base objects to form a population of chromosomes)

    • nsga2.h

    • nsga2.cpp (NSGA2 abstract implementation)

    • main.cpp (main file)

    • README.md (This file)

Trivia:

All source code resides in the src directory.

All tests (will) reside in the test directory (if written).

Presently only one data file is present, Iris.csv in the data folder.

About

Genetic Algorithm based community detection in complex networks


Languages

Language:C++ 100.0%