Newman快速算法其實是基於貪婪算法思想的一種凝聚算法【1】。貪婪算法是一種在每一步選擇中都採起在當前狀態下最好或最優（即最有利）的選擇，從而但願致使結果是最好或最優的算法【2】。社區發現（Community Detection）算法用來發現網絡中的社區結構，也能夠視爲一種廣義的聚類算法【4】。基於模塊度優化的社團發現算法是目前研究最多的一類算法，由Newman等首先提出模塊度Q 值是目前使用最普遍的優化目標【3】。Newman算法能夠用於分析節點數達100萬的複雜網絡【1】html
Newman快速算法將每一個節點看做是一個社團，每次迭代選擇產生最大Q值的兩個社團合併，直至整個網絡融合成一個社團。整個過程可表示成一個樹狀圖，從中選擇Ｑ值最大的層次劃分獲得最終的社團結構。該算法的整體時間複雜度爲Ｏ（ｍ（ｍ＋ｎ））【3】。算法