Basics

• 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

Quality Metrics

Normalized Mutual Inforamtion

• lfr_benchmark_related.ppt, page 13 to 16

Algorithm

Clique Percoaltion Method

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

Dynamics

label propagation based

• [Lecture 3 (14-25).ppt](Lecture 3 (14-25).ppt), page 7 to 9