[發(fā)明專利]一種基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110378057.5
• 申請(qǐng)日: 2021-04-08
• 公開(kāi)（公告）號(hào): CN113033691A
• 公開(kāi)（公告）日: 2021-06-25
• 發(fā)明（設(shè)計(jì)）人: 陳子健;李榮華;秦宏超;王國(guó)仁
• 申請(qǐng)（專利權(quán)）人: 北京理工大學(xué)
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京方圓嘉禾知識(shí)產(chǎn)權(quán)代理有限公司 11385
• 代理人: 馮靜

1.一種基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法，其特征在于，包括：

獲取多個(gè)分子網(wǎng)絡(luò)的超圖；所述超圖包括有標(biāo)簽超圖和無(wú)標(biāo)簽超圖；

對(duì)所述有標(biāo)簽超圖和所述無(wú)標(biāo)簽超圖進(jìn)行超邊擴(kuò)展，得到有標(biāo)簽圖和無(wú)標(biāo)簽圖；

通過(guò)圖遍歷的方法對(duì)有標(biāo)簽圖和無(wú)標(biāo)簽圖中每個(gè)結(jié)點(diǎn)生成深度子樹(shù)；得到有標(biāo)簽子樹(shù)集合和無(wú)標(biāo)簽子樹(shù)集合；

采用超邊采樣方法進(jìn)行多次采樣，得到多個(gè)有標(biāo)簽匹配邊集和多個(gè)無(wú)標(biāo)簽匹配邊集；

根據(jù)有標(biāo)簽子樹(shù)集合、無(wú)標(biāo)簽子樹(shù)集合、多個(gè)有標(biāo)簽匹配邊集和多個(gè)無(wú)標(biāo)簽匹配邊集，計(jì)算有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度；

根據(jù)有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度對(duì)無(wú)標(biāo)簽超圖進(jìn)行分類。

2.根據(jù)權(quán)利要求1所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法，其特征在于，所述超邊擴(kuò)展包括星擴(kuò)展和團(tuán)擴(kuò)展。

3.根據(jù)權(quán)利要求1所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法，其特征在于，所述根據(jù)有標(biāo)簽子樹(shù)集合、無(wú)標(biāo)簽子樹(shù)集合、多個(gè)有標(biāo)簽匹配邊集和多個(gè)無(wú)標(biāo)簽匹配邊集，計(jì)算有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度，具體包括：

計(jì)算有標(biāo)簽子樹(shù)集合和無(wú)標(biāo)簽子樹(shù)集合中相同子樹(shù)的深度；

根據(jù)所述深度計(jì)算每一個(gè)有標(biāo)簽匹配邊集和每一個(gè)無(wú)標(biāo)簽匹配邊集的相似度；

對(duì)所有有標(biāo)簽匹配邊集和所有標(biāo)簽匹配邊集的相似度求平均得到有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度。

4.根據(jù)權(quán)利要求3所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法，其特征在于，所述根據(jù)所述深度計(jì)算每一個(gè)有標(biāo)簽匹配邊集和每一個(gè)無(wú)標(biāo)簽匹配邊集的相似度，具體包括：

根據(jù)所述深度計(jì)算第i個(gè)有標(biāo)簽匹配邊集中第m條邊的結(jié)點(diǎn)與第j個(gè)無(wú)標(biāo)簽匹配邊集中第n條邊的結(jié)點(diǎn)的相似度，得到各匹配邊的相似度；

對(duì)各匹配邊的相似度求和，得到每一個(gè)有標(biāo)簽匹配邊集和每一個(gè)無(wú)標(biāo)簽匹配邊集的相似度。

5.根據(jù)權(quán)利要求1所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類方法，其特征在于，所述根據(jù)有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度對(duì)無(wú)標(biāo)簽超圖進(jìn)行分類，具體包括：

選取預(yù)設(shè)范圍內(nèi)的相似度對(duì)應(yīng)的有標(biāo)簽超圖，為對(duì)應(yīng)有標(biāo)簽超圖；

確定所述對(duì)應(yīng)有標(biāo)簽附圖中包含最多的標(biāo)簽；

根據(jù)最多標(biāo)簽對(duì)無(wú)標(biāo)簽超圖進(jìn)行分類。

6.一種基于超圖超邊匹配的分子網(wǎng)絡(luò)分類系統(tǒng)，其特征在于，包括：

超圖獲取模塊，用于獲取多個(gè)分子網(wǎng)絡(luò)的超圖；所述超圖包括有標(biāo)簽超圖和無(wú)標(biāo)簽超圖；

超邊擴(kuò)展模塊，用于對(duì)所述有標(biāo)簽超圖和所述無(wú)標(biāo)簽超圖進(jìn)行超邊擴(kuò)展，得到有標(biāo)簽圖和無(wú)標(biāo)簽圖；

深度子樹(shù)生成模塊，用于通過(guò)圖遍歷的方法對(duì)有標(biāo)簽圖和無(wú)標(biāo)簽圖中每個(gè)結(jié)點(diǎn)生成深度子樹(shù)；得到有標(biāo)簽子樹(shù)集合和無(wú)標(biāo)簽子樹(shù)集合；

采樣模塊，用于采用超邊采樣方法進(jìn)行多次采樣，得到多個(gè)有標(biāo)簽匹配邊集和多個(gè)無(wú)標(biāo)簽匹配邊集；

相似度計(jì)算模塊，用于根據(jù)有標(biāo)簽子樹(shù)集合、無(wú)標(biāo)簽子樹(shù)集合、多個(gè)有標(biāo)簽匹配邊集和多個(gè)無(wú)標(biāo)簽匹配邊集，計(jì)算有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度；

分類模塊，用于根據(jù)有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度對(duì)無(wú)標(biāo)簽超圖進(jìn)行分類。

7.根據(jù)權(quán)利要求6所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類系統(tǒng)，其特征在于，所述超邊擴(kuò)展包括星擴(kuò)展和團(tuán)擴(kuò)展。

8.根據(jù)權(quán)利要求6所述的基于超圖超邊匹配的分子網(wǎng)絡(luò)分類系統(tǒng)，其特征在于，所述相似度計(jì)算模塊具體包括：

深度計(jì)算單元，用于計(jì)算有標(biāo)簽子樹(shù)集合和無(wú)標(biāo)簽子樹(shù)集合中相同子樹(shù)的深度；

匹配邊集相似度計(jì)算單元，用于根據(jù)所述深度計(jì)算每一個(gè)有標(biāo)簽匹配邊集和每一個(gè)無(wú)標(biāo)簽匹配邊集的相似度；

超圖相似度計(jì)算單元，用于對(duì)所有有標(biāo)簽匹配邊集和所有標(biāo)簽匹配邊集的相似度求平均得到有標(biāo)簽超圖和無(wú)標(biāo)簽超圖之間的相似度。