Community Detection by Fuzzy Relations

Evaluating the Detection of Non-Overlapping Communities using the CDFR Algorithm

Project maintained by Frimpong Clement Hosted on GitHub Pages — Theme by mattgraham
Return to Homepage

Community Detection

Link to Community Detection Repository

Decision Graph Results

     
Decision Graph for Dolphins Network Decision Graph for Dolphins network Decision Graph for Football Network Decision Graph for Football network Decision Graph for Karate Club Decision Graph for Karate Club
Decision Graph for Dolphins Network Decision Graph for US Politics Books Decision Graph for Facebook 414 Network Decision Graph for Facebook 414 Decision Graph for Facebook 686 Network Decision Graph for Facebook 686
Decision Graph for Twitter Network Decision Graph for Twitter Decision Graph for Google+ Network Decision Graph for Google+  

Community Graph Results of experiments on various datasets using the CDFR unrefined algorithm

     
Dolphins Network: 2 Communities, Delta=0.2 Dolphins Network: 2 Communities, Delta=0.2 Karate Club: 2 Communities, Delta=0.4 Karate Club: 2 Communities, Delta=0.4 US Politics Books: 4 Communities, Delta=0.27 US Politics Books: 4 Communities, Delta=0.27
US Politics Books: 5 Communities, Delta=0.4 US Politics Books: 5 Communities, Delta=0.4 UFootball: 9 Communities, Delta=0.24 Football: 9 Communities, Delta=0.24 Football: 12 Communities, Delta=0.3 Football: 12 Communities, Delta=0.3
Football: 20 Communities, Delta=0.5 Football: 20 Communities, Delta=0.5 Facebook 686: 5 Communities, Delta=0.4 Facebook 686: 5 Communities, Delta=0.4 Facebook 686: 11 Communities, Delta=0.6 Facebook 686: 11 Communities, Delta=0.6
Facebook 414: 5 Communities, Delta=0.4 Facebook 414: 5 Communities, Delta=0.4 Facebook 414: 11 Communities, Delta=0.4 Facebook 414: 11 Communities, Delta=0.72 Twitter: 5 Communities, Delta=0.72 Twitter: 5 Communities, Delta=0.72
Twitter: 7 Communities, Delta=0.98 Twitter: 11 Communities, Delta=0.98 Google Plus: 9 Communities, Delta=0.65 Google Plus: 9 Communities, Delta=0.65 Google Plus: 14 Communities, Delta=0.8 Google Plus: 14 Communities, Delta=0.8

Link to Code Demo

Link to Community Detection Repository