An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: community-detection-algorithm

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

GiulioRossetti/Eva

Eva: Community Discovery for Labeled Graphs (networkx implementation)

Language: Python - Size: 347 KB - Last synced at: 11 days ago - Pushed at: about 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: 6 months ago - Pushed at: about 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: 12 months ago - Pushed at: 12 months 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: 11 months ago - Pushed at: about 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: about 1 year ago - Pushed at: about 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: about 1 year ago - Pushed at: about 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: about 1 year ago - Pushed at: about 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: 22 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

GiulioRossetti/DEMON

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

Language: Python - Size: 137 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 33 - Forks: 19

GiulioRossetti/TILES

TILES: an algorithm for community discovery in dynamic social networks

Language: Python - Size: 908 KB - Last synced at: 10 months ago - Pushed at: over 1 year 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: over 5 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: over 5 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: almost 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: over 1 year ago - Pushed at: over 1 year 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: almost 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: over 1 year ago - Pushed at: almost 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: over 1 year ago - Pushed at: over 3 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: almost 2 years ago - Pushed at: almost 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: almost 2 years ago - Pushed at: about 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: over 2 years ago - Pushed at: almost 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: almost 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

HTmonster/CommunityDetection

社区发现

Language: Python - Size: 476 KB - Last synced at: over 2 years ago - Pushed at: about 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: over 2 years ago - Pushed at: over 7 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: 8 months ago - Pushed at: over 3 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: 4 months ago - Pushed at: over 7 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: about 1 year ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 0

samyadeepbasu/similarity Fork of intermine/similarity

Similarity Project

Language: Python - Size: 5.36 MB - Last synced at: over 2 years ago - Pushed at: almost 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: over 2 years ago - Pushed at: over 5 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: almost 8 years ago - Stars: 0 - Forks: 2

sudongqi/propagation_mergence

A new community detection algorithm based on pagerank.

Language: Jupyter Notebook - Size: 5.63 MB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

Related Keywords
community-detection-algorithm 33 community-detection 12 clustering 5 community-detection-algorithms 4 network-analysis 3 graph-algorithms 3 network-science 3 complex-networks 3 community-discovery 3 clustering-algorithm 3 machine-learning 3 graph-clustering-algorithm 3 community-detection-evaluation 3 graph-clustering 3 high-order-interaction 2 binary-data-analysis 2 bayesian-inference 2 spin-models 2 python 2 deep-learning 2 cluster-analysis 2 social-network-analysis 2 graph 2 community 2 igraph 2 louvain-algorithm 2 louvain-community-detection 2 networkx 2 community-structure-discovery 2 label-propagation 2 network 2 social-network 2 dynamic-networks 2 distributed-computing 1 codes-refactoring 1 networkx-graph 1 dataset-summary 1 supervised-clustering 1 supervised-machine-learning 1 matplotlib 1 automl 1 streaming-graph-processing 1 streaming-algorithms 1 tkdd 1 polarization 1 network-embedding 1 probabilistic-modeling 1 inductive-learning 1 graph-representation-learning 1 graph-input-benchmark 1 graph-partitioning 1 community-preserving-embedding 1 survey 1 quality-evaluation-metrics 1 probabilistic-model 1 unsupervised 1 parallelization 1 modern-cpp 1 unsupervised-learning 1 internal 1 data-clustering 1 clustering-methods 1 clustering-evaluation 1 clustering-coefficient 1 clustering-algorithms 1 biological-networks 1 biological-data 1 visualization 1 neo4j 1 artificial-intelligence 1 stable-clustering 1 robust-clustering 1 parameter-free-clustering 1 overlapping-clustering 1 community-stability 1 c-plus-plus 1 graph-theory 1 social-sciences 1 social-networks 1 social-impact 1 social 1 schelling-model 1 philosophy 1 echo-chambers 1 synset 1 roberta 1 nlp 1 natural-language-processing 1 multiplex-network 1 low-resource-languages 1 leiden 1 diachronic-network-analysis 1 propagation 1 modularity 1 label-propagation-algorithm 1 dataset 1 labeled-graphs 1 girvan-newman-algorithm 1 girvan-newman 1 network-programming 1