在複雜網路的研究中, 什麼是社群結構?
Context:在複雜網路的研究中,如果網路的節點可以很容易地分成 (潛在的重疊) 的節點集,這樣每個節點集在內部都會密切連線,則說網路具有社群結構. 在非重疊的社群發現的特定情況下,這意味著網路自然地分裂為內部密集連線和組之間的稀疏連線的節點群. 但也允許重疊的社群. 更一般的定義是基於這樣一個原則:如果它們都是同一社群的成員,那麼它們更有可能連線,如果它們沒有共享社群,那麼它們更不可能連線. 一個相關但不同的問題是社群搜尋, 目標是找到某個頂點所屬的社群.
在複雜網路的研究中,如果網路的節點可以很容易地分成 (潛在的重疊) 的節點集,這樣每個節點集在內部都會密切連線,則說網路具有社群結構.