Skip to content

tuna3/Community_Detection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Community Detection

The input for the file is data/ratings is csv which is apart of the movielens dataset https://grouplens.org/datasets/movielens/

In the graph each node represents a user. Each edge is generated in following way: In ratings.csv, count the number of times that two users rated the same movie. If the number of times is greater or equivalent to 9 times, there is an edge between two users.

Girvan newman algorithm is used to detect community

About

Girvan Newman algorithm for community Detection

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages