論文翻譯:On Finding Socially Tenuous Groups for Online Social Networks

論文編號:p415-shen 問題:       現有的尋找社會羣體的研究主要集中在社交網絡中的密集子圖。然而,尋找社會脆弱的羣體也有許多重要的應用。在本文中,我們引入了K三角的概念來度量羣的最小值。然後,我們制定了一個新的研究問題,最小K三角形斷開組(MKTG),以找到一個社會脆弱的羣體從在線社交網絡。我們證明了MKTG是任意圖中任意比率內的NPHard和不可逼近的,但在閾值圖中是多項式時間可跟
相關文章
相關標籤/搜索