GitHub topics: community-detection

Repositories

oliveira-sh/pymocd

A Multi-objective community detection library written in Rust exposed to python through PyO3

Language: Rust - Size: 3.16 MB - Last synced at: about 22 hours ago - Pushed at: about 23 hours ago - Stars: 2 - Forks: 0

cadam00/priorCON

Graph Community Detection Methods into Systematic Conservation Planning

Language: R - Size: 3.57 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 3 - Forks: 0

Nikol2004/Social-Network-Analysis-2024

Built and analyzed a social network graph using Python and NetworkX. Explored key metrics like centrality, density, and community structure to uncover hidden patterns in connections.

Language: Jupyter Notebook - Size: 4.8 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

cgao-comp/NFACC

Language: Python - Size: 117 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

giorgospanay/sd-fair-mod

Supplemental material for paper "Fair-mod: Fair Modular Community Detection"

Language: Python - Size: 969 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 1

benedekrozemberczki/karateclub

Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs (CIKM 2020)

Language: Python - Size: 28 MB - Last synced at: 7 days ago - Pushed at: 9 months ago - Stars: 2,216 - Forks: 247

18520339/social-network-analysis

Supply chain network analysis for product categories through Network Centrality & Community Detection

Language: Jupyter Notebook - Size: 29.8 MB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 3

AndGeo69/StreamingCotiles

A streaming implementation of COTILES algorithm using Apache Spark's Structured Streaming API

Language: Python - Size: 2.55 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 0 - Forks: 0

taynaud/python-louvain

Louvain Community Detection

Language: Python - Size: 226 KB - Last synced at: 9 days ago - Pushed at: about 1 year ago - Stars: 987 - Forks: 200

fukurosan/Trassel

Graph computing in JavaScript

Language: JavaScript - Size: 6.5 MB - Last synced at: 10 days ago - Pushed at: 11 days ago - Stars: 6 - Forks: 0

benedekrozemberczki/awesome-community-detection

A curated list of community detection research papers with implementations.

Language: Python - Size: 2.21 MB - Last synced at: 8 days ago - Pushed at: about 1 year ago - Stars: 2,368 - Forks: 364

SINr-Embeddings/sinr

The SINr approach to train interpretable word and graph embeddings

Language: Jupyter Notebook - Size: 81.9 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 19 - Forks: 3

FanzhenLiu/Awesome-Deep-Community-Detection

Deep and conventional community detection related papers, implementations, datasets, and tools.

Size: 2.04 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 526 - Forks: 95

darius513/MG-alphaGCD

Repository for ICS'25: MG-𝛼GCD: Accelerating Graph Community Detection on Multi-GPU Platforms

Language: Cuda - Size: 40 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

vtraag/leidenalg

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

Language: Python - Size: 2.8 MB - Last synced at: 11 days ago - Pushed at: 6 months ago - Stars: 648 - Forks: 83

shchur/overlapping-community-detection

Implementation of "Overlapping Community Detection with Graph Neural Networks"

Language: Jupyter Notebook - Size: 16.3 MB - Last synced at: 13 days ago - Pushed at: over 4 years ago - Stars: 163 - Forks: 47

aymanmomin/Facebook-Ego-Network-Analysis-for-Political-Outreach-Optimization

Analyzing Facebook ego networks to identify influential users and communities for optimizing political advertising. Leverages network science techniques (Louvain communities, centrality metrics, threshold models) to simulate influence spread.

Language: Jupyter Notebook - Size: 6.92 MB - Last synced at: 12 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

nsgln/SIMBA

This directory contains the implementation of the SIMBA algorithm presented in the article Singlan, N., Abou Choucha, F. & Pasquier, C. A new Similarity Based Adapted Louvain Algorithm (SIMBA) for active module identification in p-value attributed biological networks. Sci Rep 15, 11360 (2025). https://doi.org/10.1038/s41598-025-95749-6.

Language: Python - Size: 221 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 1 - Forks: 0

benedekrozemberczki/GEMSEC

The TensorFlow reference implementation of 'GEMSEC: Graph Embedding with Self Clustering' (ASONAM 2019).

Language: Python - Size: 10.4 MB - Last synced at: 12 days ago - Pushed at: over 2 years ago - Stars: 259 - Forks: 52

sdsc-ordes/open-pulse-graph-classifier

Graph NN for Community Detection on Github

Language: Python - Size: 112 KB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

Luismunozp/Cv

Detalle de la experiencia como HRBP / Senior Tech & Digital Acquisition

Size: 13.7 KB - Last synced at: 19 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

Splines/fast-louvain

[Work in progress] A Rust implementation of the Louvain algorithm 🎈

Language: Rust - Size: 732 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 1

benedekrozemberczki/ClusterGCN

A PyTorch implementation of "Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks" (KDD 2019).

Language: Python - Size: 14.2 MB - Last synced at: 18 days ago - Pushed at: over 2 years ago - Stars: 799 - Forks: 135

shobrook/communities

Library of graph clustering algorithms

Language: Python - Size: 77.3 MB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 746 - Forks: 106

pnnl/cuVite

Multi-GPU Graph Community Detection using CUDA

Language: C++ - Size: 79.1 KB - Last synced at: 10 days ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 4

saibalmars/GraphRicciCurvature

A python library to compute the graph Ricci curvature and Ricci flow on NetworkX graph.

Language: Python - Size: 6.03 MB - Last synced at: 8 days ago - Pushed at: 10 months ago - Stars: 247 - Forks: 60

benedekrozemberczki/EdMot

An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)

Language: Python - Size: 1.14 MB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 133 - Forks: 20

benedekrozemberczki/DANMF

A sparsity aware implementation of "Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection" (CIKM 2018).

Language: Python - Size: 2.31 MB - Last synced at: 25 days ago - Pushed at: about 2 years ago - Stars: 203 - Forks: 41

benedekrozemberczki/Splitter

A Pytorch implementation of "Splitter: Learning Node Representations that Capture Multiple Social Contexts" (WWW 2019).

Language: Python - Size: 11.4 MB - Last synced at: 5 days ago - Pushed at: almost 2 years ago - Stars: 213 - Forks: 44

neesjanvaneck/networkanalysis-ts

TypeScript port of the Java networkanalysis package that provides data structures and algorithms for network analysis.

Language: TypeScript - Size: 797 KB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 13 - Forks: 0

willleeney/ugle

Python Framework for An Investigation into Unsupervised GNN Learning Environments

Language: Python - Size: 1.54 MB - Last synced at: 8 days ago - Pushed at: 5 months ago - Stars: 8 - Forks: 1

benedekrozemberczki/LabelPropagation

A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).

Language: Python - Size: 388 KB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 124 - Forks: 37

WxxShirley/KDD2024ProCom

Codes and data for KDD 2024 Research Track paper "ProCom: A Few-shot Targeted Community Detection Algorithm"

Language: Python - Size: 17.1 MB - Last synced at: 10 days ago - Pushed at: 8 months ago - Stars: 9 - Forks: 0

bo1929/MuDCoD

MuDCoD: Multi-subject Dynamic Community Detection

Language: Python - Size: 505 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 10 - Forks: 3

wiheto/teneto

Temporal Network Tools

Language: Python - Size: 22.6 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 84 - Forks: 27

elenacandellone/signed-bipartite-nets

Repository of the paper "Community detection in bipartite signed networks is highly dependent on parameter choice"

Language: Jupyter Notebook - Size: 272 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

victor-gurbani/instagram_network_analysis Fork of MaximPiessen/instagram_network_analysis

Interactive network of your instagram followers and their relations in 3 easy steps! (Future-Proof)

Language: Python - Size: 555 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 21 - Forks: 3

FilippoMB/Total-variation-graph-neural-networks

Pytorch and Tensorflow implementation of TVGNN, presented at ICML 2023.

Language: Python - Size: 1.49 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 20 - Forks: 3

xvi-xv-xii-ix-xxii-ix-xiv/xgraph

A comprehensive Rust library providing efficient graph algorithms for solving real-world problems in social network analysis, transportation optimization, recommendation systems, and more

Language: Rust - Size: 160 KB - Last synced at: 4 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

TimKong21/MEMGRAPH-Graph-Analytics-with-NetworkX

Graph Analytics delivered by MEMGRAPH academy

Language: Jupyter Notebook - Size: 20.1 MB - Last synced at: 22 days ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

FDUDSDE/KDD2022CLARE

Codes and data for KDD 2022 Research Track paper "CLARE: A Semi-supervised Community Detection Algorithm"

Language: Python - Size: 17.6 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 32 - Forks: 13

0l1ve1r4/re-mocd

Multi-objective community detection algorithms python library.

Language: Rust - Size: 9.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 8 - Forks: 1

zjg540066169/TMOGA

Source Code for Paper "Transfer Learning Based Multi-Objective Genetic Algorithm for Dynamic Community Detection" (arxiv: https://arxiv.org/abs/2109.15136)

Language: Python - Size: 859 KB - Last synced at: 13 days ago - Pushed at: 9 months ago - Stars: 20 - Forks: 6

benedekrozemberczki/datasets

A repository of pretty cool datasets that I collected for network science and machine learning research.

Size: 91.4 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 623 - Forks: 84

flyingdoog/RWM

Local Community Detection in Multiple Netwrks

Language: C++ - Size: 1.98 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 14 - Forks: 3

pintergreg/quantifying-barriers-of-urban-mobility

Quantifying Barriers of Urban Mobility

Language: Python - Size: 82.6 MB - Last synced at: 9 days ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

lucaslopes/hedonic

Hedonic Game Theory for Community Detection

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

stared/tagoverflow

An interactive map of Stack Exchange tags for all sites.

Language: JavaScript - Size: 4.6 MB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 124 - Forks: 15

Splines/bachelor-community-detection-datasets

Datasets used in my bachelor thesis: "Louvain-initialized Genetic Algorithms for Community Detection in Complex Networks"

Size: 3.42 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Splines/louvain-genetic-bachelor

My bachelor thesis with the title "Louvain-initialized Genetic Algorithms for Community Detection in Complex Networks"

Size: 30.1 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

strumswell/twitter-follower-graph

Twitter follower graphs of @Die_Gruenen & @AfD, including cluster and topic analysis

Language: Python - Size: 101 MB - Last synced at: 8 days ago - Pushed at: almost 5 years ago - Stars: 10 - Forks: 2

MohammadParsaTheFirst/Graph-Signal-Processing

Coursework and projects for Graph Signal Processn course(Graduate), including theoretical homework solutions/problems, final solution/problems and the project of the course

Language: Jupyter Notebook - Size: 26.6 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

ragibson/ModularityPruning

Pruning tool to identify small subsets of network partitions that are significant from the perspective of stochastic block model inference. This method works for single-layer and multi-layer networks, as well as for restricting focus to a fixed number of communities when desired.

Language: Python - Size: 2.68 MB - Last synced at: 4 days ago - Pushed at: 6 months ago - Stars: 16 - Forks: 2

CWTSLeiden/publicationclassification

Java package for creating a multi-level classification of scientific publications based on citation links between publications.

Language: Java - Size: 277 KB - Last synced at: 8 days ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 1

LiyuanLucasLiu/Content-Propagation

Community Detection Based on Structure and Content

Language: Matlab - Size: 136 KB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 12 - Forks: 4

Franck-Delaplace/Chromatic-Community-Structure

Chromatic Community Structure Analysis (ChroCoS)

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

kjahan/community

A Python implementation of Girvan-Newman algorithm

Language: Python - Size: 58.6 KB - Last synced at: 10 days ago - Pushed at: over 1 year ago - Stars: 142 - Forks: 92

fvictor/noesis-python

A Python API for NOESIS

Language: Python - Size: 1.33 MB - Last synced at: 29 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

huangy22/NewsRecommender

A news recommendation system tailored for user communities

Language: Jupyter Notebook - Size: 29.5 MB - Last synced at: 21 days ago - Pushed at: almost 8 years ago - Stars: 205 - Forks: 87

Ivagnesmanuel/Echo-chamber_COVID-19_edition Fork of BCI-ECS-sapienza/Echo-chamber_COVID-19_edition

Network analysis experiment on echo-chamber relative to COVID-19 tweets.

Language: Jupyter Notebook - Size: 81.6 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

cjerzak/LinkOrgs-software

LinkOrgs: An R package for linking linking records on organizations using half a billion open-collaborated records from LinkedIn

Language: R - Size: 90.8 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 11 - Forks: 1

smartyfh/DANMF

Deep Autoencoder-like NMF

Language: MATLAB - Size: 6.84 KB - Last synced at: 25 days ago - Pushed at: about 4 years ago - Stars: 23 - Forks: 8

benedekrozemberczki/GRAF

Inner product natural graph factorization machine used in 'GEMSEC: Graph Embedding with Self Clustering' .

Language: Python - Size: 1.57 MB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 11

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: 10 days ago - Pushed at: about 2 years ago - Stars: 84 - Forks: 18

TheFamousRat/Hierarchical-Urban-Systems

Method for detecting and hierarchically organizing local centers and urban regions.

Language: Python - Size: 155 MB - Last synced at: 9 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

drkostas/HGN

[Algorithms '19] Official code for the paper "A Distributed Hybrid Community Detection Methodology for Social Networks" paper.

Language: Python - Size: 219 KB - Last synced at: 2 days ago - Pushed at: almost 2 years ago - Stars: 27 - Forks: 1

TheFamousRat/HierarchicalUrbanSystems

Method to process commuting systems, iteratively detect centers and organize them hierarchically.

Language: Python - Size: 1010 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

Alexander-Belyi/GNNS

GNN-style algorithm for community detection

Language: Jupyter Notebook - Size: 6.89 MB - Last synced at: 20 days ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 1

bioinfodlsu/rice-pilaf

Published in GigaScience. Web app for post-GWAS/QTL analysis that performs a slew of novel bioinformatics analyses to cross-reference GWAS/QTL mapping results with a host of publicly available rice databases

Language: Python - Size: 13.2 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 1

kethort/TwitterLDATopicModeling

Uses topic modeling to identify context between follower relationships of Twitter users

Language: Python - Size: 3.23 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 60 - Forks: 16

benedekrozemberczki/M-NMF

An implementation of "Community Preserving Network Embedding" (AAAI 2017)

Language: Python - Size: 569 KB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 121 - Forks: 27

laothes/Community-Dectection-Airlines

Python implementations of Community Detection Algorithms, including Cliques, k-cores, SNN, IHCS, LCMA, Girvan-Newman.

Language: HTML - Size: 6.77 MB - Last synced at: 20 days ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

wey-gu/fraud-detection-datagen

Fraud detection data generation with configurable degree distribution& community structure, ready for NebulaGraph.

Language: Python - Size: 170 MB - Last synced at: 2 days ago - Pushed at: about 1 year ago - Stars: 25 - Forks: 9

laser-institute/network-analysis

Social Network Analysis and STEM Education is designed to prepare researchers to apply network analysis in order to better understand and improve teaching and learning.

Language: HTML - Size: 294 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 12 - Forks: 41

Luminous-wq/GCLS2

GCLS2: Towards Efficient Community Detection Using Graph Contrastive Learning with Structure Semantics

Language: Python - Size: 17.4 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 1

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: 11 days ago - Pushed at: about 7 years ago - Stars: 12 - Forks: 5

GiulioRossetti/f1-communities

A novel approach to evaluate community detection algorithms on ground truth

Language: Python - Size: 34.2 KB - Last synced at: 8 days ago - Pushed at: almost 4 years ago - Stars: 22 - Forks: 8

InPhyT/Algorithmic_Bias_in_Echo_Chamber_Formation

Computational Social Science Project: "Algorithmic Bias in Echo Chamber Formation".

Language: Jupyter Notebook - Size: 59.4 MB - Last synced at: 16 days ago - Pushed at: almost 2 years ago - Stars: 10 - Forks: 0

koguz/arcane

Language: Python - Size: 212 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

matejkubinec/mncd

C# library for community detection in multi-layer networks.

Language: C# - Size: 396 KB - Last synced at: 27 days ago - Pushed at: 5 months ago - Stars: 3 - Forks: 1

machinelearningzuu/everything-about-graph-neural-nets

In this repo I have implement different applications of GNN which covers Node Level, Edge level, Graph level tasks with different GNN variants such as GCN, GAT, Graph SAGE

Size: 15.2 MB - Last synced at: 23 days ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 0

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: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

GiulioRossetti/RDyn

RDyn: graph benchmark handling community dynamics

Language: Python - Size: 73.2 KB - Last synced at: 26 days ago - Pushed at: 12 months ago - Stars: 23 - Forks: 7

kvignesh1420/gnn_collapse

[NeurIPS 2023] Official implementation of "A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks"

Language: Python - Size: 481 KB - Last synced at: 19 days ago - Pushed at: 9 months ago - Stars: 6 - Forks: 2

petr-prokop/weighted_graph_hierarchical_agglomerative_clustering

Overlapping community detection in weighted networks via hierarchical agglomerative clustering

Language: Python - Size: 101 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

ytabatabaee/ensemble-clustering-data

Datasets and scripts for FastEnsemble paper

Language: Python - Size: 349 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Kalashi-Saed-Collaborations/SentimentDrivenCommunityDetection

This repository contains datasets from our paper, Sentiment-Driven Community Detection in a Network of Perfume Preferences, analyzing perfume preferences based on positive user reviews from Atrafshan, including User Reviews and Perfume Attributes, Emoji Mapping Dictionary, and Sentiment Classification Results.

Size: 42 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0