[發(fā)明專利]一種基于傳播屬性相似性的社交網(wǎng)絡(luò)信息可信度評估方法有效
| 申請?zhí)枺?/td> | 202010558019.3 | 申請日: | 2020-06-18 |
| 公開(公告)號: | CN111861122B | 公開(公告)日: | 2022-10-18 |
| 發(fā)明(設(shè)計)人: | 李大慶;張欣予 | 申請(專利權(quán))人: | 北京航空航天大學 |
| 主分類號: | G06Q10/06 | 分類號: | G06Q10/06;G06Q50/00;G06F16/901;G06F16/906 |
| 代理公司: | 北京慧泉知識產(chǎn)權(quán)代理有限公司 11232 | 代理人: | 王順榮;唐愛華 |
| 地址: | 100191*** | 國省代碼: | 北京;11 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 傳播 屬性 相似性 社交 網(wǎng)絡(luò) 信息 可信度 評估 方法 | ||
1.一種基于傳播屬性相似性的社交網(wǎng)絡(luò)信息可信度評估方法,其特征在于:其步驟如下:
步驟A:提取社交網(wǎng)絡(luò)信息傳播內(nèi)容,構(gòu)建社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò);
步驟B:提取社交網(wǎng)絡(luò)信息傳播節(jié)點屬性,計算社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)拓撲屬性,標記歷史信息可信度,建立歷史信息傳播屬性數(shù)據(jù)庫;
步驟C:計算目標社交網(wǎng)絡(luò)與歷史社交網(wǎng)絡(luò)的傳播屬性相似性,以此來評估目標社交網(wǎng)絡(luò)的信息可信度;
在步驟A中所述的“提取社交網(wǎng)絡(luò)信息傳播內(nèi)容,構(gòu)建社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)”,其做法如下:對一個社交網(wǎng)絡(luò)信息,選定一個信息發(fā)布者作為初始傳播節(jié)點,依層以該初始傳播節(jié)點的直接轉(zhuǎn)發(fā)節(jié)點與直接轉(zhuǎn)發(fā)有向關(guān)系構(gòu)建該信息的傳播網(wǎng)絡(luò),對給定數(shù)量的具有歷史信息可信度的歷史社交網(wǎng)絡(luò)信息與目標社交網(wǎng)絡(luò)信息都進行上述傳播網(wǎng)絡(luò)的構(gòu)建;具體步驟如下:
步驟A1:根據(jù)社交網(wǎng)絡(luò)平臺公開信息,選定一社交網(wǎng)絡(luò)信息Event的一個發(fā)布者作為初始傳播節(jié)點V00,對該初始傳播節(jié)點的直接轉(zhuǎn)發(fā)者作為下層節(jié)點V0j,視初始傳播節(jié)點與每一下層節(jié)點之間的直接轉(zhuǎn)發(fā)關(guān)系作為社交網(wǎng)絡(luò)信息傳播有向連邊E0(V00,V0j),構(gòu)建第一層信息傳播網(wǎng)絡(luò)G0(V0,E0),其中式中:V0表示初始傳播節(jié)點V00與對該初始傳播節(jié)點的直接轉(zhuǎn)發(fā)者節(jié)點V0j的節(jié)點集合,E0表示初始傳播節(jié)點V00與其直接轉(zhuǎn)發(fā)者節(jié)點V0j之間的轉(zhuǎn)發(fā)關(guān)系連邊集合;
步驟A2:設(shè)定信息傳播網(wǎng)絡(luò)層級數(shù)量閾值L,遍歷每層復數(shù)個轉(zhuǎn)發(fā)節(jié)點,視為該層的復數(shù)個初始傳播節(jié)點,重復步驟A1,逐層構(gòu)建層間信息傳播網(wǎng)絡(luò)直至傳播層級達到閾值,得到該社交網(wǎng)絡(luò)信息Event的整體傳播網(wǎng)絡(luò)G(V,E);式中:V表示該網(wǎng)絡(luò)中的節(jié)點集合,E表示該網(wǎng)絡(luò)中節(jié)點轉(zhuǎn)發(fā)關(guān)系;
步驟A3:重復步驟A1、A2,對給定數(shù)量Num的歷史社交網(wǎng)絡(luò)信息Eventhistory建立各自的信息傳播網(wǎng)絡(luò)Ghistory(Vhistory,Ehistory),建立目標社交網(wǎng)絡(luò)信息Eventobj的信息傳播網(wǎng)絡(luò)Gobj(Vobj,Eobj);式中:Ghistory(Vhistory,Ehistory)表示各歷史社交網(wǎng)絡(luò)信息Eventhistory的信息傳播網(wǎng)絡(luò),Vhistory表示該網(wǎng)絡(luò)中的節(jié)點集合,Ehistory表示該網(wǎng)絡(luò)中節(jié)點轉(zhuǎn)發(fā)關(guān)系,而Gobj(Vobj,Eobj)表示目標社交網(wǎng)絡(luò)信息Eventobj的信息傳播網(wǎng)絡(luò),Vobj表示該網(wǎng)絡(luò)中的節(jié)點集合,Eobj表示該網(wǎng)絡(luò)中節(jié)點轉(zhuǎn)發(fā)關(guān)系;
在步驟B中所述的“提取社交網(wǎng)絡(luò)信息傳播節(jié)點屬性,計算社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)拓撲屬性,標記歷史信息可信度,建立歷史信息傳播屬性數(shù)據(jù)庫”,其做法如下:提取已構(gòu)建的社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)中各傳播節(jié)點與傳播拓撲結(jié)構(gòu)屬性,隨后標記各歷史社交網(wǎng)絡(luò)信息可信度,建立歷史社交網(wǎng)絡(luò)信息傳播屬性數(shù)據(jù)庫;具體步驟如下:
步驟B1:提取已構(gòu)建的社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)G(V,E)中各傳播節(jié)點V的唯一識別信息為該信息的傳播節(jié)點屬性Fvec;
步驟B2:提取已構(gòu)建的社交網(wǎng)絡(luò)信息傳播網(wǎng)絡(luò)G(V,E)的網(wǎng)絡(luò)拓撲結(jié)構(gòu),提取該網(wǎng)絡(luò)傳播結(jié)構(gòu)屬性Fstruc,包括且不僅限于:
(1)傳播網(wǎng)絡(luò)G(V,E)初始轉(zhuǎn)發(fā)層級數(shù)量比r2/1,即式(1),即第2層傳播網(wǎng)絡(luò)節(jié)點數(shù)量nV(2)與第1層傳播網(wǎng)絡(luò)節(jié)點數(shù)量nV(1)之比;
(2)傳播網(wǎng)絡(luò)G(V,E)節(jié)點特征距離a,即用于擬合傳播網(wǎng)絡(luò)中所有節(jié)點對之間的距離分布,具體擬合方程如式(2),其中y為分布概率,x為節(jié)點對的間隔距離;
(3)傳播網(wǎng)絡(luò)G(V,E)同質(zhì)性指標h,即傳播網(wǎng)絡(luò)G(V,E)同質(zhì)性與同規(guī)模的星型網(wǎng)絡(luò)同質(zhì)性的對數(shù)值之差,計算方法如式(3),其中傳播網(wǎng)絡(luò)的同質(zhì)性計算方法如式(4);
h=log(Hstar)-log(HG) (3)
式中N為網(wǎng)絡(luò)節(jié)點總數(shù),k為節(jié)點度 (4)
步驟B3:根據(jù)歷史事實匯總與權(quán)威機構(gòu)認證,設(shè)定歷史社交網(wǎng)絡(luò)信息Eventhistory的可信度評價指標其中所取值0表示歷史社交網(wǎng)絡(luò)信息完全不可信,所取值1表示歷史社交網(wǎng)絡(luò)信息完全可信,設(shè)定歷史社交網(wǎng)絡(luò)信息Eventhistory的傳播節(jié)點可信度評價指標Credibilityvec(Eventhistory)、傳播拓撲可信度評價指標Credibilitystruc(Eventhistory)與綜合可信度評價指標相同;
步驟B4:對已收集的Num個歷史社交網(wǎng)絡(luò)信息Eventhistory,將歷史信息傳播節(jié)點屬性Fvec(Eventhistory)、歷史信息傳播網(wǎng)絡(luò)結(jié)構(gòu)屬性Fstruc(Eventhistory)、歷史信息可信度指標Credibility(Eventhistory)加入歷史社交網(wǎng)絡(luò)信息傳播屬性數(shù)據(jù)庫DS(Eventhistory);
在步驟C中所述的“計算目標社交網(wǎng)絡(luò)與歷史社交網(wǎng)絡(luò)的傳播屬性相似性,以此來評估目標社交網(wǎng)絡(luò)的信息可信度”,其具體做法如下:計算目標社交網(wǎng)絡(luò)信息Eventobj與歷史社交網(wǎng)絡(luò)信息Eventhistory的傳播節(jié)點相似性Simvec并得到目標社交網(wǎng)絡(luò)信息Eventobj的傳播節(jié)點可信度Credibilityvec(Eventobj),隨后計算目標社交網(wǎng)絡(luò)信息Eventobj與
歷史社交網(wǎng)絡(luò)信息Eventhistory的傳播結(jié)構(gòu)相似性分位,進而得到傳播結(jié)構(gòu)可信度Credibilitystruc(Eventobj),分配各傳播屬性可信度計算權(quán)重,計算目標社交網(wǎng)絡(luò)信息可信度;具體步驟如下:
步驟C1:采用集合相似度計算方法如Jaccard相似度方法即式(5),分別計算目標社交網(wǎng)絡(luò)信息Eventobj與歷史信息傳播屬性數(shù)據(jù)庫DS(Eventhistory)中所有歷史信息Eventhistory的傳播節(jié)點屬性相似性Simvec(Eventobj,Eventhistory),隨后選取計算結(jié)果中最大的傳播用戶屬性相似性值Simvec_max及其所對應的歷史信息Eventvec_max,記錄對應的歷史信息的可信度Credibilityvec(Eventvec_max),則目標社交網(wǎng)絡(luò)信息Eventobj的傳播節(jié)點可信度Credibilityvec(Eventobj)=Simvec_max×Credibilityvec(Eventvec_max);
式中:Fvec(Eventobj)表示目標信息傳播節(jié)點屬性,F(xiàn)vec(Eventhistory)表示歷史信息傳播節(jié)點屬性;
步驟C2:對歷史信息傳播屬性數(shù)據(jù)庫DS(Eventhistory)中各歷史信息Eventhistory,基于傳播結(jié)構(gòu)屬性Fstruc中M個子屬性的大小,分別按照相同的排序方式進行排序,排序后得到M個歷史信息序列:
步驟C3:對C2所得的第i個重排歷史信息序列,等數(shù)量將歷史信息劃分為K個區(qū)間,則每個區(qū)間內(nèi)有個歷史信息,隨后比較與歷史信息傳播屬性數(shù)據(jù)庫DS(Eventhistory)中歷史信息Eventhistory的對應第i傳播結(jié)構(gòu)子屬性值,找到最相似的歷史信息Eventhistory并將其所屬區(qū)間序號kstruc_i作為目標社交網(wǎng)絡(luò)信息Eventobj傳播結(jié)構(gòu)子屬性的相似性分位,對i=1,2,...,M個傳播結(jié)構(gòu)屬性子屬性重復此步驟,得到目標社交網(wǎng)絡(luò)信息Eventobj各傳播結(jié)構(gòu)子屬性的相似性分位;
步驟C4:根據(jù)式(6)計算目標社交網(wǎng)絡(luò)信息Eventobj與歷史社交網(wǎng)絡(luò)信息Eventhistory的傳播結(jié)構(gòu)子屬性可信度Credibilitystruc_i,其中i為M個傳播結(jié)構(gòu)子屬性中的第i個,分別為目標社交網(wǎng)絡(luò)信息Eventobj所屬的此傳播結(jié)構(gòu)子屬性的分位ki中,可信度為0、1的歷史信息Eventhistory個數(shù);
步驟C5:對傳播節(jié)點可信度Credibilityvec、M個傳播結(jié)構(gòu)子屬性可信度Credibilitystruc_i,i=1,...,M分配計算權(quán)重wvec,wstruc_1,...,wstruc_M,其中所有權(quán)重之和等于1,分配方法可采取平均分配法、層次分析法和模糊評估法,根據(jù)權(quán)重的重要性進行分配;
步驟C6:利用式(7)計算得到目標社交網(wǎng)絡(luò)信息的可信度,依據(jù)結(jié)果對目標社交網(wǎng)絡(luò)信息的可信度進行評估,計算結(jié)果數(shù)值越接近0則其可信度越弱,反之越接近1則其可信度越強;
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京航空航天大學,未經(jīng)北京航空航天大學許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202010558019.3/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇:自拍方法、裝置、存儲介質(zhì)以及終端
- 下一篇:一種臭氧除皺方法
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的數(shù)據(jù)處理系統(tǒng)或方法;其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的處理系統(tǒng)或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優(yōu)化,例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規(guī)劃、調(diào)度或分配時間、人員或機器資源;企業(yè)規(guī)劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理
- 基于異類關(guān)系確定目標相似性的方法和系統(tǒng)
- 相似性匹配系統(tǒng)和方法
- 相似性匹配系統(tǒng)和方法
- 興趣點預測和推薦中的用戶時空相似性度量方法
- 一種基于相似性和邏輯矩陣分解的miRNA?疾病關(guān)聯(lián)關(guān)系預測方法
- 一種結(jié)合二分網(wǎng)絡(luò)和文本的醫(yī)院科室相似性分析方法
- 一種基于相似性學習及其增強的細胞類型鑒定方法
- 確定企業(yè)屬性相似性、重名對象判定
- 獲取機構(gòu)技術(shù)相似性的方法及裝置
- 一種基于圖卷積神經(jīng)網(wǎng)絡(luò)的lncRNA-蛋白質(zhì)相互作用預測方法





