Skip to content

This project is to implement the algorithm discussed in Efficient Identification of Overlapping Communities.

Notifications You must be signed in to change notification settings

justin830827/Overlapping-Community-Detection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph Data Mining

This project 2 is to implement the algorithm discussed in Paper 1, Efficient Identification of Overlapping Communities.

Environment to test the script

This project has been tested on CSC591_ADBI_v3 VCL environment.

Packages requirment

Please ensure the networkx to be installed beforehand, or run the following command to install:

pip3 install networkx

If the installtion failed from the command above, please download from website and following the instructioins on the website to install. https://pypi.org/project/networkx/#files

How to run the script

After download the zip, first unzip the zip file and get into the folder.

unzip GDM_Project2.zip
cd GDM_Project2

Once the path is under GDM_Project2, please run the command as follows.

python3 main.py <path/to/file/file>

For example, if we would like to run the amazon.graph.small, please run the command as following:

python3 main.py ./datasets/amazon/amazon.graph.small 

After the program complete, the final communiites will be store in result/output.txt, the program should run 3 mins to 10 mins depending on the graph size.

Note that output.txt will be overwrited if re-run the prorgam. The output file will be in the format as below:

0 1
2 3 6 7 119 119
35 366 988 23 98 112 

Each line present the nodes with same community and, for example, the second community contains 6 nodes.

Project Member:

  1. Wen-Han Hu (whu24)
  2. Yang-Kai Chou (ychou3)
  3. Yuan Xu (yxu48)

About

This project is to implement the algorithm discussed in Efficient Identification of Overlapping Communities.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages