mrtnzrm2/LinkNodeCommunity

LinkNodeCommunity detects nested link- and node-communities in dense, directed networks using an information-theoretic framework based on similarity metrics.

Language: Jupyter Notebook - Size: 45.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

ryandewolfe33/egosplit-sknetwork

A fast and flexible implementation of the egosplitting community detection paradigm for detecting overlapping communities.

Language: Python - Size: 11.7 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

DM-Lab-UvA/MinCompSpin

Language: C++ - Size: 5.6 MB - Last synced at: 13 days ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 1

chernistry/tgTrax

tgTrax: Telegram User Activity Tracker & Correlation Analyzer - Monitor online patterns, detect user relationships, and visualize temporal behavior

Language: Python - Size: 415 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

AkshaySyal/Community-Detection-using-Girvan-Newman-Algorithm

This project implements an edge-removal community detection algorithm based on edge betweenness centrality (inspired by the Girvan-Newman Algorithm) on a subsampled Flickr graph using igraph, iteratively removing high-betweenness edges to detect and visualize social communities.

Language: Jupyter Notebook - Size: 354 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

GiulioRossetti/DEMON

DEMON: a local-first discovery method for overlapping communities.

Language: Python - Size: 137 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 35 - Forks: 20

benedekrozemberczki/EgoSplitting

A NetworkX implementation of "Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters" (KDD 2017).

Language: Python - Size: 1.58 MB - Last synced at: 8 months ago - Pushed at: almost 3 years ago - Stars: 84 - Forks: 18

meysam81/node-importance-LPA

Label propagation algorithm for community detection based on node importance and label influence

Language: C++ - Size: 1.09 MB - Last synced at: 2 months ago - Pushed at: almost 8 years ago - Stars: 12 - Forks: 5

Arjun-08/Community-detection-algorithm

This project implements the Girvan-Newman and Louvain algorithms from scratch for community detection in graphs, using datasets like Wiki-Vote and LastFM-Social. It includes automated stopping criteria, dendrogram visualization, and performance comparisons.

Language: Jupyter Notebook - Size: 410 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

GiulioRossetti/Eva

Eva: Community Discovery for Labeled Graphs (networkx implementation)

Language: Python - Size: 347 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 14 - Forks: 3

Shimin-CUFE/KMLPA

A Python implementation of improved Label Propagation Algorithm.

Language: Python - Size: 20.1 MB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 11 - Forks: 1

dlsucomet/filwordnet-portal

FilWordNet web portal — a language resource for Filipino and Philippine English built from text analysis network science and natural language processing

Language: Python - Size: 3.03 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

zhiyzuo/python-modularity-maximization

Python implementation of Newman's spectral methods to maximize modularity.

Language: Python - Size: 1000 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 45 - Forks: 25

koguz/APAL

APAL: Adjacency Propagation Algorithm for overlapping community detection

Language: Python - Size: 23.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

clelidm/MinCompSpin_Greedy

Greedy search for the best Minimally Complex spin Model: "community detection" in binary data.

Language: C++ - Size: 7.01 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 4

clelidm/MinCompSpin_ExhaustiveSearch

Exhaustive search for the best Minimally Complex spin Model: "community detection" in binary data.

Language: C++ - Size: 303 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 3

DineshThapaX/web-social-media-analytics-project

This project includes Twitter Social Media Analytics, Facebook Graph Analysis and News API Data Analysis. See the final report for full understanding.

Language: Jupyter Notebook - Size: 18 MB - Last synced at: 5 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

GiulioRossetti/TILES

TILES: an algorithm for community discovery in dynamic social networks

Language: Python - Size: 908 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 56 - Forks: 19

eXascaleInfolab/leidenalg Fork of vtraag/leidenalg

Implementation of the Leiden algorithm for various quality functions to be used with igraph in Python.

Language: C++ - Size: 2.52 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

eXascaleInfolab/fastconsensus Fork of adityat/fastconsensus

Fast consensus clustering in networks

Language: Python - Size: 43 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

marcottelab/RL_complex_detection Fork of ridhipatil/RL_complex_detection

Reinforcement learning community detection method using known communities

Language: Python - Size: 122 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

mminici/Echo-Chamber-Detection

Repository to reproduce "Cascade-based Echo Chamber Detection" accepted at CIKM2022

Language: Python - Size: 8.13 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 7 - Forks: 3

marcottelab/super.complex

Super.Complex is a supervised machine learning algorithm for community detection in networks. It learns information from known communities and uses this information to find new communities on the network.

Language: Python - Size: 2.52 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 3

panizolledotangel/FGCS-2020-DCD-Dynamic-MOGA

Code necessary to reproduce the experimentation presented in "A Multi-Objective Genetic Algorithm for Detecting Dynamic Communities using a Local Search driven Immigrant’s Scheme"

Language: Python - Size: 23.6 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 3

RapidsAtHKUST/CommunityDetectionCodes

Some overlapping community detection algorithms (Until 2016). by Yulin Che (https://github.com/CheYulin) for the PhD qualification exam (survey on community detection algorithms)

Language: C++ - Size: 50.9 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 195 - Forks: 94

KuroginQin/ICD

[TKDD'23] Demo code of the paper entitled "Towards a Better Trade-Off between Quality and Efficiency of Community Detection: An Inductive Embedding Method across Graphs", which has been accepted by ACM TKDD

Language: Python - Size: 61.5 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

angelosalatino/CliquePercolationMethod-Python

A python script for detecting communities in graphs using the clique percolation method.

Language: Python - Size: 15.6 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 13 - Forks: 2

standardxnonconformist/community-detection-algorithms-comparision-R

A summary of the work done for the June 2021 FOSSEE Research Internship in R.

Language: R - Size: 2.95 MB - Last synced at: almost 3 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

panagiotisl/CoEuS

CoEuS: Community Detection via Seed-set Expansion on Graph Streams

Language: Java - Size: 3.7 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

HTmonster/CommunityDetection

社区发现

Language: Python - Size: 476 KB - Last synced at: almost 3 years ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

ashishrana160796/SchellingModelSimulation

This Repository contains series of python programs for simulations of Schelling Model i.e. each node in a grid must satisfy threshold neighbourhood property.

Language: Python - Size: 1.95 KB - Last synced at: almost 3 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 1

rtackx/ComSim

ComSim : community detection algorithm using cycle and node's similarity

Language: C++ - Size: 50.8 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

meysam81/LPALC

Label propagation algorithm based on local cycles for community detection

Language: C++ - Size: 578 KB - Last synced at: 9 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 1

eXascaleInfolab/daoc

DAOC (Deterministic and Agglomerative Overlapping Clustering algorithm): Stable Clustering of Large Networks

Language: C++ - Size: 117 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 0

samyadeepbasu/similarity Fork of intermine/similarity

Similarity Project

Language: Python - Size: 5.36 MB - Last synced at: almost 3 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 1

sankarshan-bhat/graph-clustering

This repository provides classic clustering algorithms and various internal cluster quality validation metrics and also visualization capabilities to analyse the clustering results

Language: Python - Size: 2.69 MB - Last synced at: almost 3 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

GraphProcessor/LocalityBasedGraphAlgo

Deprecated: Parallelization For Locality-Based Overlapping Community Detection Algorithms

Language: C++ - Size: 10.3 MB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 2

YW81/GenLouvain-CommDet Fork of GenLouvain/GenLouvain

A Generalized Louvain Method for Community Detection

Language: MATLAB - Size: 905 KB - Last synced at: 5 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

sudongqi/propagation_mergence

A new community detection algorithm based on pagerank.

Language: Jupyter Notebook - Size: 5.63 MB - Last synced at: almost 3 years ago - Pushed at: almost 9 years ago - Stars: 1 - Forks: 0