search

SiRumCz / CSC501

CSC501 assignments
0 stars 1 forks source link

adding lpa community detection #76

Closed SiRumCz closed 4 years ago

SiRumCz commented 4 years ago

A fast community detection algorithm that is bulit-in neo4j Graph Algorithms. command : python3 examine_data.py lpa This query returns top 5 communities detected by the algorithm along with the size of the community and members(subreddits) in that community.

--- Label Propagation ---
   label   size                                         subreddits
0      2  38672  [rddtgaming, xboxone, ps4, fitnesscirclejerk, ...
1  43708    856  [bar, jokesofthedadvariety, redpower, dumb, gl...
2  43709    218  [pocket_universe, shootmyshort, thestoryboard,...
3  43746     98  [thuglifeprotips, battlefieldloadouts, myrovia...
4  43704     82  [funnyfartstories, ishatmyself, friendzone, br...
jonhealy1 commented 4 years ago

Wow! Awesome! Runs fast too. Now if we could graph these clusters. Good work.