search

macks22 / comdetect

Community detection algorithm implementations.
1 stars 1 forks source link

Implement graph k-medoids algorithm #4

Open macks22 opened 9 years ago

macks22 commented 9 years ago

See Rattigan et al. for a description of the algorithm. This is essentially an extension of k-medoids to the graph domain. Use nodes as data points and the shortest path distance as the distance between data points.

macks22 commented 9 years ago

Actually the paper to look at is this one.