二分圖中高效計算top-n maximal α-biclique的方法研究

打開文本圖片集

關(guān)鍵詞：（1，α）-core;maximal α-biclique;共同鄰居;節(jié)點順序

中圖分類號：TP391 文獻(xiàn)標(biāo)志碼：A

0 引言（Introduction）

二分圖是社交網(wǎng)絡(luò)中一個備受關(guān)注的研究領(lǐng)域[1]，通常被用于兩種不同類型的實體及兩類實體之間的聯(lián)系建模。當(dāng)前的研究主要聚焦于根據(jù)給定查詢用戶及查詢參數(shù)，輸出符合查詢條件的稠密子圖[2-3]，或者通過直接遍歷子圖獲得整個二分圖上所有的稠密子圖[4]。（剩余7167字）