一種基于節(jié)點(diǎn)連接和屬性相似度的社團(tuán)發(fā)現(xiàn)方法和系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010948386.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112084425A | 公開（公告）日 | 2020-12-15 |
| 申請(qǐng)公布號(hào) | CN112084425A | 申請(qǐng)公布日 | 2020-12-15 |
| 分類號(hào) | G06F16/9536(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張能鋒;張俊;胡倫 | 申請(qǐng)（專利權(quán)）人 | 樂榮時(shí)代智能安防技術(shù)（深圳）有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 518000廣東省深圳市南山區(qū)粵海街道高新南一道009號(hào)中國科技開發(fā)院孵化大樓218室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出了一種基于節(jié)點(diǎn)連接和屬性相似度的社團(tuán)發(fā)現(xiàn)方法和系統(tǒng)，包括網(wǎng)絡(luò)構(gòu)建模塊、數(shù)據(jù)初始化模塊、模型構(gòu)建模塊、模型求解模塊、社團(tuán)發(fā)現(xiàn)模塊以及結(jié)果展示模塊，其中，所述網(wǎng)絡(luò)構(gòu)建模塊將社交網(wǎng)絡(luò)數(shù)據(jù)構(gòu)建為基于鏈接的網(wǎng)絡(luò)，數(shù)據(jù)初始化模塊執(zhí)行服務(wù)器計(jì)算指令，獲得網(wǎng)絡(luò)的鄰接矩陣、屬性相似度矩陣和拓?fù)浣Y(jié)構(gòu)矩陣，并初始化相似度矩陣，模型構(gòu)建模塊獲取輸入?yún)?shù)后在服務(wù)器構(gòu)建關(guān)于相似度矩陣的最優(yōu)化問題，模型求解模塊在得到模型構(gòu)建模塊構(gòu)建完成的指令后開始對(duì)最優(yōu)化問題進(jìn)行迭代求解，計(jì)算獲得最優(yōu)的相似度矩陣，社團(tuán)發(fā)現(xiàn)模塊在得到最優(yōu)的相似度矩陣后執(zhí)行社團(tuán)發(fā)現(xiàn)指令，最后將社團(tuán)發(fā)現(xiàn)結(jié)果通過展示模塊進(jìn)行輸出展示。本發(fā)明直接作用于帶有節(jié)點(diǎn)屬性的社交網(wǎng)絡(luò)數(shù)據(jù)集合，能夠針對(duì)社交網(wǎng)絡(luò)中重疊社團(tuán)進(jìn)行發(fā)現(xiàn)，效果準(zhǔn)確度高，能夠解決社交網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)問題。?? |
