[發明專利]一種數據處理方法、裝置、及計算機可讀存儲介質在審
| 申請號： | 201711277234.0 | 申請日： | 2017-12-06 |
| 公開（公告）號： | CN108320234A | 公開（公告）日： | 2018-07-24 |
| 發明（設計）人： | 姜雅文;徐海;張博;李博文;袁蘇文;孫昊;超木日力格;江逸楠 | 申請（專利權）人： | 中國電子科技集團公司電子科學研究院 |
| 主分類號： | G06Q50/00 | 分類號： | G06Q50/00;G06K9/62;H04L12/24 |
| 代理公司： | 工業和信息化部電子專利中心 11010 | 代理人： | 于金平 |
| 地址： | 100041 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 相似度 社區 數據處理 中心節點 計算機可讀存儲介質 數據處理裝置 內部節點 算法 近似 網絡 | ||
1.一種數據處理方法，其特征在于，包括：
將網絡劃分成多個社區；
分別計算每個社區中內部節點間的相似度；
確定每個社區的中心節點，將隸屬不同社區的節點間的相似度表示為所述節點對應的社區的中心節點間的相似度。
2.如權利要求1所述的數據處理方法，其特征在于，所述將網絡劃分成多個社區包括：
采用預設的模塊度優化算法將所述網絡劃分成多個社區。
3.如權利要求1所述的數據處理方法，其特征在于，所述確定每個社區的中心節點包括：
對每個社區中的多個內部節點采用預設的算法按照重要性進行排序，得到每個社區的中心節點。
4.如權利要求3所述的數據處理方法，其特征在于，所述預設的算法包括page-rank算法。
5.如權利要求1所述的數據處理方法，其特征在于，在將隸屬不同社區的節點間的相似度表示為所述節點對應的社區的中心節點間的相似度之前，還包括：確定中心節點間的相似度。
6.一種數據處理裝置，其特征在于，包括社區劃分模塊、第一處理模塊、第二處理模塊；
所述社區劃分模塊，用于將網絡劃分成多個社區；
所述第一處理模塊，用于分別計算每個社區中內部節點間的相似度；
所述第二處理模塊，用于確定每個社區的中心節點，將隸屬不同社區的節點間的相似度表示為所述節點對應的社區的中心節點間的相似度。
7.如權利要求6所述的數據處理裝置，其特征在于，所述社區劃分模塊具體用于：
采用預設的模塊度優化算法將所述網絡劃分成多個社區。
8.如權利要求6所述的數據處理裝置，其特征在于，所述第二處理模塊具體用于：
對每個社區中的多個內部節點采用預設的算法按照重要性進行排序，得到每個社區的中心節點。
9.如權利要求6所述的數據處理裝置，其特征在于，所述第二處理模塊具體用于：
在將隸屬不同社區的節點間的相似度表示為所述節點對應的社區的中心節點間的相似度之前，確定中心節點間的相似度。
10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有數據處理程序，所述數據處理程序被處理器執行時實現如權利要求1至5中任一項所述的數據處理方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國電子科技集團公司電子科學研究院，未經中國電子科技集團公司電子科學研究院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711277234.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：賬單的注釋生成方法、裝置和計算機可讀存儲介質
- 下一篇：一種監測管理系統
