- commuity, community structure: intra-comm/inter-comm
- community detection, overlapping communities
- evaluation metrics, algorithms, benchmark graphs
slides_291014.pdf, some demo graphs, page 6 to page 15
- lfr_benchmark_related.ppt, page 13 to 16
| term | detail |
|---|---|
| k-clique | what is k |
| k-1 clique | relatioship btw k-clique and k-1 clique |
| iterations | iterative or recursive process detail |
facts:
-
maximum clique, Bron–Kerbosch algorithm, NP-hard, exponential time cost
-
lecture18_good_presentation.ppt, page 16 to 20, clique, core, plex, node-centric
-
journal_chapter3_summ.ppt, page 11/page 12, cpm algorithm
-
lecture6.pdf, page 27/page 28, cpm algorithm
label propagation based
- [Lecture 3 (14-25).ppt](Lecture 3 (14-25).ppt), page 7 to 9