Walktrap Algorithm
What is Walktrap Algorithm? The Walktrap Algorithm is a community detection technique used in network analysis to identify clusters (or communities) within a graph. It is based on the principle…
Share
Posts by tag
Graph Algorithms
3 posts
Louvain Algorithm
Community detection is one of the most important problems in network science: given a graph, how do we find groups of nodes that are more densely connected to each other…
Share
Label Propagation Algorithm
What is Label Propagation Algorithm? Label Propagation Algorithm (LPA or LAP) is a simple, fast, and intuitive semi-supervised (and unsupervised) graph-based method for community detection and label inference on graphs.…
Share