如何利用空模型 null model 進行社群發現 community detection

時間 2021-06-01 21:08:45

1樓:孫九爺

而block model才是真正進行社群發現的模型,因為它假設網路中節點之間的連邊的生成就是由「社群」導致的,兩個節點之間存在一條連邊的概率由這兩個節點所在的社群之間的連邊概率決定。優化最大似然函式之後就能學習到節點的社群分布。這種模型對社群的可解釋性要好很多,可以允許社群的重疊。

但是缺點也比較明顯,那就是太慢,而且容易優化到區域性最優(相比之下Modularity是列舉各種節點的劃分可以找到一種全域性最優的社群劃分)。13年之後在統計模型方面主要是關心怎麼進行加速了。經過努力,目前單機已經可以處理千萬節點規模的網路了!以上!

2樓:gylight

Modularity表示的是社群中現有的邊數與期望的邊數之差。直接看公式來分析嘛:

可以這麼理解上面的公式:

累加符號,表示我們依次考慮 節點對的情況

Aij,是社群中節點 i 和 j 現有的邊數

kikj / 2m ,是期望中節點 i 和 j 的邊數(i 的度值為 ki ,表示共有 ki 條邊與 i 相連,而整個圖中總邊數為2m,所以 i 和 j 間期望的邊數是 kikj / 2m)

後面的δ,當 i 和 j 屬於乙個社群時為1,否則為0

所以,null model表示的是邊隨機接連下這個社群期望會有多少邊,每個點的度值是用於計算期望的,沒有說不能有回環喔(上面公式的 i 和 j 可以是同乙個點)。

一般會以優化modularity值來進行社群發現,比如這篇文章《Fast unfolding of communities in large networks》

非空乘專業如何面試空乘?

潘多拉的貓 作為一名7年空乘老學姐的我來說,空乘的面試其實非常簡單,這七年來我分別從東方航空和國航待過,給我的感覺是從稚嫩到成熟,然後從成熟到游刃有餘,其實在面試過程中,最大的困難就是自己的心態,好了,下面我簡單為大家總結了幾點對於面試的看法,那咱就說說吧 面試最重要的是一下四點 1.儀容儀表 首先...

非空乘專業如何面試空乘呢?

心向陽光的小鳳天 目前航司招聘是沒有專業方面的限制和要求的,非空乘專業的話只要各方面條件符合標準,熱愛空乘這個職業,憑藉自身其他方面優秀的綜合能力和素質同樣是可以在面試中占領一席之地的。建議空乘招考前參加一下社會中的專業培訓,沒有專業知識就沒能力和別人去競爭崗位,其實和考公務員是一樣的道理。 蔚藍長...

如何證明自性空?

zhanglisan 什麼是空?有無數的大德和凡夫自詡來解讀。彷彿不說空或者就沒了修為,就不能證明自己如何。自性空,真空妙有,緣起性空,頑空,空無,虛空等等的空論。就沒一人怎麼證明空。或者說空到底是什麼?在這裡很多人或者多數人最後的結果把空描述成無常。空沒那麼簡單,因為無常在實驗室裡就能證明。我到贊...