-
完全子圖的鄰域重疊社團結構探測
摘要:為了能夠更準確地對鄰域重疊網絡進行社團結構探測，對基于完全子圖的社團探測算法進行了改進。在合并完全子圖團簇時，計算每一對完全子圖的重疊節(jié)點個數，設置合并完全子圖的閾值，如果大于閾值，則合并。當處理不在團簇內的其他節(jié)點時，按照比例系數大小為劃分規(guī)則進行劃分。該算法可以應用于空手道俱樂部和科學家合作網當中，其驗證算法可以更準確地探測鄰域重疊社團結構。
摘要:為了能夠更準確地對鄰域重疊網絡進行社團結構探測，對基于完全子圖的社團探測算法進行了改進。在合并完全子圖團簇時，計算每一對完全子圖的重疊節(jié)點個數，設置合并完全子圖的閾值，如果大于閾值，則合并。當處理不在團簇內的其他節(jié)點時，按照比例系數大小為劃分規(guī)則進行劃分。該算法可以應用于空手道俱樂部和科學家合作網當中，其驗證算法可以更準確地探測鄰域重疊社團結構。
