[發明專利]一種基于時間要素的優質節點探測方法

在審

• 申請號: 201710956412.6
• 申請日: 2017-10-16
• 公開（公告）號: CN107767280A
• 公開（公告）日: 2018-03-06
• 發明（設計）人: 王峰;杭波;谷瓊;趙永標;熊偉;項東升
• 申請（專利權）人: 湖北文理學院
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06F17/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙)42222
• 代理人: 魏波

1.一種基于時間要素的優質節點探測方法，其特征在于，包括以下步驟：

步驟1：提取需要探測的優質節點所在的社交網絡節點集合；

步驟2：對社交網絡節點建立社交網絡的節點映射關系；

步驟3：基于時間要素，提取優質節點特征；

步驟4：建立優質節點動態探測模型；

步驟5：將社交網絡節點看作實驗樣本進行分組，并對節點進行訓練和分類；

步驟6：對時間要素的邊界進行限定，獲取時間限定范圍內的優質節點；

步驟7：對優質節點探測的結果進行評估并反饋結果，并在反復地訓練過程中將不符合探測優質節點特征的規則進行校正，以達到對模型進行優化的目的；

步驟8：回轉執行步驟5，利用優化后的模型，進行優質節點探測以提高探測進度，如此進行迭代運算直到優質節點的探測進度超過時間序列的設定閾值為止，從而完成整個探測過程。

2.根據權利要求1所述的基于時間要素的優質節點探測方法，其特征在于：步驟1中所述優質節點指的是社交網絡中，有能力滿足特定指標所需條件的核心節點；所述特定指標記為In，為一個指標集合，它包括社交網絡中為達成一定時期內的目標為各節點制定的所有預計的階段性目標或規則。

3.根據權利要求1所述的基于時間要素的優質節點探測方法，其特征在于：步驟2中所述節點映射關系，指的是社交網絡中的社交關系。

4.根據權利要求1所述的基于時間要素的優質節點探測方法，其特征在于，步驟3中所述提取優質節點特征，包括：

1：優質節點發生變異具有固定的時間節點，因此在時間節點到來之前在某個恰當時刻再次選拔出優質節點作為候補；

設置節點被選定為優質節點的時刻為t_s，優質節點變異的時間節點為t_e,則優質節點的活動周期選擇候補優質節點的恰當時刻為其中α為微調參數；

2：針對優質節點屬性變異的前兆提取時間要素作為特征；

具體的前兆包括：影響優質節點屬性變異的主觀因素V_sf和客觀因素V_of，不同類型的客觀因素都會引起相應的主觀因素發生變化；主觀因素集合記為則聯合主客觀因素構建節點屬性變異的前兆映射關系為：

其中，sf/of表示矩陣名稱為“主客觀映射”矩陣，o.s_ij表示每一種客觀因素產生對應主觀因素的可能性，取值介于0-1之間，i＝1...n,j＝1...m，n表示客觀因素的個數，m表示主觀因素的個數；取0表示客觀因素對主觀因素的影響程度為0,1表示客觀因素對主觀因素的影響程度為100％，介于0-1之間的值表示客觀因素對主觀因素的影響程度的百分比值；

3：確定優質節點的變異傳遞性和周期性；

變異傳遞性判斷：在社交網絡中，若兩個節點的社交關系較密切，且二者在一定時期內同時達到優質節點的判斷標準，則可認定變異的傳遞性成立；否則，判定為不成立；

變異周期性判斷：將社交網絡中的一個時間起始點tc_s到終止點tc_e所經歷的時長記為T，若該時長T內，某節點發生變異，在接下來的連續n個時長T內，n≥2，與該變異節點關系密切的節點均發生類似變異，則可認定變異周期性成立；否則，判定為不成立。