Skip to content

RazvanTimboiu/Community-Detection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Community Detection

An approach based on genetic algorithms for detecting communities within a network.

Installation

Clone the repository:

git clone https://github.com/RazvanTimboiu/Community-Detection.git

The requirements.txt file contains a list of all Python libraries that you need to run this project.

Install them using:

pip install -r requirements.txt

Running an example

demo.mp4

What's going on ?

Diag ram

Working with larger networkss

karate.mp4

Fitness.txt keeps track of the best fitness found for each network.

Datasets

  • books.gml - network of books about US politics published around the time of the 2004 presidential election.
  • dolphins.gml - an undirected social network of frequent associations between 62 dolphins in a community.
  • football.gml - network of American football games between Division IA colleges during regular season Fall 2000.
  • karate.gml - social network of friendships between 34 members of a karate club at a US university in the 1970s.
  • words.gml - network of books about US politics published around the time of the 2004 presidential election.

Sources

Drawings

  • books.png - Best configuration found for the books network. Books
  • dolphins.png - Best configuration found for the dolphins network. Dolphins
  • football.png - Best configuration found for the football network. Football
  • karate.png - Best configuration found for the karate network. Karate
  • words.png - Best configuration found for the words network. Words

Further Improvements

If you have a suggestion that would improve this project open an issue and I'll get back to it as soon as possible.

About

Community Detection using Genetic Algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages