一種基于節(jié)點連接和屬性相似度的社團發(fā)現(xiàn)方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN202010948386.4 申請日 -
公開（公告）號 CN112084425A 公開（公告）日 2020-12-15
申請公布號 CN112084425A 申請公布日 2020-12-15
分類號 G06F16/9536(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 張能鋒;張俊;胡倫 申請（專利權(quán)）人 樂榮時代智能安防技術(shù)（深圳）有限公司
代理機構(gòu) - 代理人 -
地址 518000廣東省深圳市南山區(qū)粵海街道高新南一道009號中國科技開發(fā)院孵化大樓218室
法律狀態(tài) -

摘要

摘要 本發(fā)明提出了一種基于節(jié)點連接和屬性相似度的社團發(fā)現(xiàn)方法和系統(tǒng)，包括網(wǎng)絡(luò)構(gòu)建模塊、數(shù)據(jù)初始化模塊、模型構(gòu)建模塊、模型求解模塊、社團發(fā)現(xiàn)模塊以及結(jié)果展示模塊，其中，所述網(wǎng)絡(luò)構(gòu)建模塊將社交網(wǎng)絡(luò)數(shù)據(jù)構(gòu)建為基于鏈接的網(wǎng)絡(luò)，數(shù)據(jù)初始化模塊執(zhí)行服務(wù)器計算指令，獲得網(wǎng)絡(luò)的鄰接矩陣、屬性相似度矩陣和拓撲結(jié)構(gòu)矩陣，并初始化相似度矩陣，模型構(gòu)建模塊獲取輸入?yún)?shù)后在服務(wù)器構(gòu)建關(guān)于相似度矩陣的最優(yōu)化問題，模型求解模塊在得到模型構(gòu)建模塊構(gòu)建完成的指令后開始對最優(yōu)化問題進行迭代求解，計算獲得最優(yōu)的相似度矩陣，社團發(fā)現(xiàn)模塊在得到最優(yōu)的相似度矩陣后執(zhí)行社團發(fā)現(xiàn)指令，最后將社團發(fā)現(xiàn)結(jié)果通過展示模塊進行輸出展示。本發(fā)明直接作用于帶有節(jié)點屬性的社交網(wǎng)絡(luò)數(shù)據(jù)集合，能夠針對社交網(wǎng)絡(luò)中重疊社團進行發(fā)現(xiàn)，效果準確度高，能夠解決社交網(wǎng)絡(luò)中的社團發(fā)現(xiàn)問題。??