本申請涉及邊緣檢測領(lǐng)域，尤其涉及一種社區(qū)劃分方法、裝置、電子設(shè)備及可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、在目前的社區(qū)檢測方法的社區(qū)劃分結(jié)果中，通常將邊緣節(jié)點(diǎn)單獨(dú)劃分為一個(gè)社區(qū)，在此種情況下，若社區(qū)之間存在較多的邊緣節(jié)點(diǎn)，則會(huì)導(dǎo)致大量小社區(qū)的產(chǎn)生，進(jìn)而導(dǎo)致社區(qū)劃分結(jié)果質(zhì)量較低。

技術(shù)實(shí)現(xiàn)思路

1、本申請公開一種社區(qū)劃分方法、裝置、電子設(shè)備及可讀存儲(chǔ)介質(zhì)，能夠提高社區(qū)劃分質(zhì)量。

2、為了解決上述問題，本申請采用下述技術(shù)方案：

3、第一方面，本申請實(shí)施例公開一種社區(qū)劃分方法，包括：基于網(wǎng)絡(luò)中所有邊的邊介數(shù)，確定目標(biāo)邊，其中，所述網(wǎng)絡(luò)由多個(gè)節(jié)點(diǎn)和多個(gè)邊構(gòu)成，所述目標(biāo)邊為所述網(wǎng)絡(luò)中連接兩個(gè)社區(qū)的邊；確定第一相似度和第二相似度，其中，所述第一相似度為第一邊緣節(jié)點(diǎn)與第二鄰居節(jié)點(diǎn)之間的相似度，所述第二相似度為所述第一邊緣節(jié)點(diǎn)與第一鄰居節(jié)點(diǎn)之間的相似度，所述第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)分別為所述目標(biāo)邊兩端的節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)初始屬于所述兩個(gè)社區(qū)中的第一社區(qū)，所述第二邊緣節(jié)點(diǎn)初始屬于所述兩個(gè)社區(qū)中的第二社區(qū)，所述第一鄰居節(jié)點(diǎn)為所述第一社區(qū)中所述第一邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述第二鄰居節(jié)點(diǎn)為所述第二社區(qū)中所述第二邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；基于所述第一相似度以及所述第二相似度，調(diào)整所述第一邊緣節(jié)點(diǎn)歸屬的社區(qū)。

4、第二方面，本申請實(shí)施例公開一種社區(qū)劃分裝置，包括：確定模塊，用于基于網(wǎng)絡(luò)中所有邊的邊介數(shù)，確定目標(biāo)邊，其中，所述網(wǎng)絡(luò)由多個(gè)節(jié)點(diǎn)和多個(gè)邊構(gòu)成，所述目標(biāo)邊為所述網(wǎng)絡(luò)中連接兩個(gè)社區(qū)的邊；所述確定模塊，還用于確定第一相似度和第二相似度，其中，所述第一相似度為第一邊緣節(jié)點(diǎn)與第二鄰居節(jié)點(diǎn)之間的相似度，所述第二相似度為所述第一邊緣節(jié)點(diǎn)與第一鄰居節(jié)點(diǎn)之間的相似度，所述第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)分別為所述目標(biāo)邊兩端的節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)初始屬于所述兩個(gè)社區(qū)中的第一社區(qū)，所述第二邊緣節(jié)點(diǎn)初始屬于所述兩個(gè)社區(qū)中的第二社區(qū)，所述第一鄰居節(jié)點(diǎn)為所述第一社區(qū)中所述第一邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述第二鄰居節(jié)點(diǎn)為所述第二社區(qū)中所述第二邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；調(diào)整模塊，用于基于所述第一相似度以及所述第二相似度，調(diào)整所述第一邊緣節(jié)點(diǎn)歸屬的社區(qū)。

5、第三方面，本申請實(shí)施例提供了一種電子設(shè)備，該電子設(shè)備包括處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)可在所述處理器上運(yùn)行的程序或指令，所述程序或指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。

6、第四方面，本申請實(shí)施例提供了一種可讀存儲(chǔ)介質(zhì)，所述可讀存儲(chǔ)介質(zhì)上存儲(chǔ)程序或指令，所述程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。

7、第五方面，本申請實(shí)施例提供了一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)在非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括程序指令，當(dāng)所述程序指令被計(jì)算機(jī)執(zhí)行時(shí)，使所述計(jì)算機(jī)執(zhí)行：如第一方面所述的方法的步驟。

8、本申請采用的技術(shù)方案能夠達(dá)到以下有益效果：

9、本申請實(shí)施例提供一種社區(qū)劃分方法，基于網(wǎng)絡(luò)中所有邊的邊介數(shù)，確定目標(biāo)邊，目標(biāo)邊為網(wǎng)絡(luò)中連接兩個(gè)社區(qū)的邊，然后確定第一邊緣節(jié)點(diǎn)與第二鄰居節(jié)點(diǎn)之間的第一相似度和第一邊緣節(jié)點(diǎn)與第一鄰居節(jié)點(diǎn)之間的第二相似度，第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)分別為目標(biāo)邊兩端的節(jié)點(diǎn)，第一邊緣節(jié)點(diǎn)初始屬于兩個(gè)社區(qū)中的第一社區(qū)，第二邊緣節(jié)點(diǎn)初始屬于兩個(gè)社區(qū)中的第二社區(qū)，第一鄰居節(jié)點(diǎn)為第一社區(qū)中第一邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，第二鄰居節(jié)點(diǎn)為第二社區(qū)中第二邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，然后基于第一相似度和第二相似度，調(diào)整第一邊緣節(jié)點(diǎn)歸屬的社區(qū)，能夠提高社區(qū)劃分質(zhì)量。

技術(shù)特征：

1.一種社區(qū)劃分方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述第一相似度以及所述第二相似度，調(diào)整所述第一邊緣節(jié)點(diǎn)歸屬的社區(qū)，包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述基于網(wǎng)絡(luò)中所有邊的邊介數(shù)，確定目標(biāo)邊之前，還包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述確定所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)的相似節(jié)點(diǎn)之后，還包括：

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述確定所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)的相似節(jié)點(diǎn)之后，還包括：

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的第三相似度，包括：

7.一種社區(qū)劃分裝置，其特征在于，包括：

8.一種電子設(shè)備，其特征在于，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)可在所述處理器上運(yùn)行的程序或指令，所述程序或指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-6任一項(xiàng)所述的社區(qū)劃分方法的步驟。

9.一種可讀存儲(chǔ)介質(zhì)，其特征在于，所述可讀存儲(chǔ)介質(zhì)上存儲(chǔ)程序或指令，所述程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-6任一項(xiàng)所述的社區(qū)劃分方法的步驟。

10.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)在非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括程序指令，當(dāng)所述程序指令被計(jì)算機(jī)執(zhí)行時(shí)，使所述計(jì)算機(jī)執(zhí)行：如權(quán)利要求1-6任一項(xiàng)所述的社區(qū)劃分方法的步驟。

技術(shù)總結(jié)
本申請公開了一種社區(qū)劃分方法、裝置、電子設(shè)備及可讀存儲(chǔ)介質(zhì)，該方法包括：基于網(wǎng)絡(luò)中所有邊的邊介數(shù)，確定目標(biāo)邊，網(wǎng)絡(luò)由多個(gè)節(jié)點(diǎn)和多個(gè)邊構(gòu)成，目標(biāo)邊為網(wǎng)絡(luò)中連接兩個(gè)社區(qū)的邊；確定第一相似度和第二相似度，其中，第一相似度為第一邊緣節(jié)點(diǎn)與第二鄰居節(jié)點(diǎn)之間的相似度，第二相似度為第一邊緣節(jié)點(diǎn)與第一鄰居節(jié)點(diǎn)之間的相似度，第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)分別為目標(biāo)邊兩端的節(jié)點(diǎn)，第一邊緣節(jié)點(diǎn)初始屬于兩個(gè)社區(qū)中的第一社區(qū)，第二邊緣節(jié)點(diǎn)初始屬于兩個(gè)社區(qū)中的第二社區(qū)，第一鄰居節(jié)點(diǎn)為第一社區(qū)中第一邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，第二鄰居節(jié)點(diǎn)為第二社區(qū)中第二邊緣節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；基于第一相似度以及第二相似度，調(diào)整第一邊緣節(jié)點(diǎn)歸屬的社區(qū)。

技術(shù)研發(fā)人員：張靜宜,郝曉寧,田康,陳濤,蘇小保,李永宏,任玲鈺,李瀅瀅
受保護(hù)的技術(shù)使用者：中移雄安信息通信科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9