Newman快速演算法(fast greedy)

2021-08-03 21:34:35 字數 689 閱讀 7268

newman快速演算法實際上是基於貪婪演算法思想的一種凝聚演算法。貪婪演算法是一種在每一步選擇中都採取在當前狀態下最好或最優(即最有利)的選擇,從而希望導致結果是最好或最優的演算法。社群發現(community detection)演算法用來發現網路中的社群結構,也可以視為一種廣義的聚類演算法。基於模組度優化的社團發現演算法是目前研究最多的一類演算法,由newman等首先提出模組度q 值是目前使用最廣泛的優化目標。newman演算法可以用於分析節點數達100萬的複雜網路

newman快速演算法將每個節點看作是乙個社團,每次迭代選擇產生最大q值的兩個社團合併,直至整個網路融合成乙個社團。整個過程可表示成乙個樹狀圖,從中選擇q值最大的層次劃分得到最終的社團結構。該演算法的總體時間複雜度為o(m(m+n))。

汪小帆. 複雜網路理論及其應用[m]. 清華大學出版社, 2006. p184 ~185

貪心法 - 維基百科,自由的百科全書

駱志剛, 丁凡, 蔣曉舟,等. 複雜網路社團發現演算法研究新進展[j]. 國防科技大學學報, 2011, 33(1):47-52.

community detection 演算法 - peghoty - csdn部落格

模組度(modularity)與fast newman演算法講解與**實現 - 部落格頻道 - csdn.net

科學網—girvan-newman社**現演算法 - 毛進的博文

模組度 - 維基百科,自由的百科全書

iOS 快速演算法

設要排序的陣列是mutablearray物件,首先任意選取乙個資料 通常選用陣列的第乙個數 作為關鍵資料,然後將所有比它小的數都放到它前面,所有比它大的數都放到它後面,這個過程稱為一次快速排序。步驟講解 1 設定兩個變數i,j,排序開始時i 0,就j mutablearray.count 1 2 設...

均值濾波快速演算法

1 概述 在影象處理中,在進行如邊緣檢測這樣的進一步處理之前,通常需要首先進行一定程度的降噪。中值濾波是一種非線性數字濾波器技術,經常用於去除影象或者其它訊號中的雜訊。這個設計思想就是 檢查輸入訊號中的取樣並判斷它是否代表了訊號,使用奇數個取樣 組成的觀察窗實現這項功能。觀察窗口中的數值進行 排序,...

子網掩碼快速演算法

很多人肯定對設定子網掩碼這個不熟悉,很頭疼,那麼我現在就告訴大家乙個很容易算子網掩碼的方法,幫助一下喜歡偷懶的人 如果你希望每個子網中只有5個ip位址可以給機器用,那麼你就最少需要準備給每個子網7個ip位址,因為需要加上兩頭的不可用的網路和廣播ip,所以你需要選比7多的最近的那位,也就是8,就是說選...