[發明專利]區域影響分析系統及其分析方法

有效

• 申請號: 201210553412.9
• 申請日: 2012-12-19
• 公開（公告）號: CN103020244A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 趙中英;李超;馮圣中
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 宋鷹武

1.一種區域影響分析系統，包括：

數據規劃模塊，用于確定分析目標，規劃獲取的數據對象，根據所述數據對象建立數據源站點列表；

數據獲取模塊，用于利用數據獲取算法從所述數據源站點列表中的站點中獲取數據對象；

數據處理模塊，用于對所述數據對象進行預處理后將其格式化為標準文件，其中標準化文件包括：*.edb文件、*.vdb文件以及*.net文件；

節點位置聚類模塊，用于根據所述標準文件中的*.vdb文件中節點的經緯度信息對節點位置輸出空間聚類；

標記模塊，用于讀入社會網絡圖結構，并根據所述社會網絡圖結構以及所述標準文件的*.net文件標記社區結構信息到節點；

分析模塊，用于定義節點之間的傳播概率，并根據選定的傳播概率參數計算閾值函數θ，并根據閾值函數θ循環空間聚類節點集，并輸出源點集、影響點集、知道點集以及空節點集；

運算模塊，用于根據通覆率公式：（|源點集|+|影響點集|+|知道點集|）/|空間聚類點集|計算出每個空間聚類的覆蓋率，并根據|影響點集|/|源點集|得到每個空間聚類的影響力。

2.如權利要求1所述的區域影響分析系統，其特征在于，所述數據處理模塊用于去除所述數據對象中的噪音數據。

3.如權利要求2所述的區域影響分析系統，其特征在于，所述數據處理模塊對數據對象中的對邊信息格式化，生成*.edb文件，對節點信息格式化，生成*.vdb，對關系信息格式化，生成*.net。

4.如權利要求1所述的區域影響分析系統，其特征在于，所述源點集為信息發源地節點的集合，所述影響點集為在傳播過程中被激活的節點集合，所述知道點集為傳播過程中未被激活但是獲取到的傳播概率不為零的節點集合，空節點集為傳播過程中未被激活且獲取到的傳播概率為零的節點集合。

5.如權利要求4所述的區域影響分析系統，其特征在于，所述分析模塊還用于通過計算節點獲取的傳播概率值，并與所述閾值函數θ比較，若大于零小于θ，則該節點存入到知道點集，若大于θ，則該節點存入到影響點集，若等于0，則該節點存入到空節點集。

6.一種區域影響分析的方法，包括：

確定分析目標，規劃獲取的數據對象，根據所述數據對象建立數據源站點列表；

利用數據獲取算法從所述數據源站點列表中的站點中獲取數據對象；

對所述數據對象進行預處理后將其格式化為標準文件，其中，標準化文件包括：*.edb文件、*.vdb文件以及*.net文件；

根據所述標準文件*.vdb文件中節點的經緯度信息對節點位置輸出空間聚類；

讀入社會網絡圖結構，并根據所述社會網絡圖結構以及所述標準文件中的*.net文件標記社區結構信息到節點；

定義節點之間的傳播概率，并根據選定的傳播概率參數計算閾值函數θ；

根據閾值函數θ循環空間聚類節點集，并輸出源點集、影響點集、知道點集以及空節點集；

根據通覆率公式：（|源點集|+|影響點集+|知道點集|）/|空間聚類點集|計算出每個空間聚類的覆蓋率，并根據|影響點集|/|源點集|得到每個空間聚類的影響力。

7.如權利要求6所述的區域影響分析方法，其特征在于，“對所述數據對象進行預處理后將其格式化為標準文件”的步驟包括：

對數據對象中的對邊信息格式化，生成*.edb文件，對節點信息格式化，生成*.vdb，對關系信息格式化，生成*.net。

8.如權利要求6所述的區域影響分析系統，其特征在于，所述源點集為發源地節點信息的集合，所述影響點集為在傳播過程中被激活的節點集合，所述知道點集為傳播過程中未被激活但是獲取到的傳播概率不為零的節點集合，空節點集為傳播過程中未被激活且獲取到的傳播概率為零的節點集合。

9.如權利要求8所述的區域影響分析方法，其特征在于，“根據閾值函數θ循環空間聚類節點集，并輸出源點集、影響點集、知道點集以及空節點集”的步驟包括：

激活所述空間聚類節點集作為被激活節點，存入到源點集中；

計算節點獲取的傳播概率值，并與θ比較；

若所述傳播概率值大于零，小于θ，則該將節點存入到知道點集；

若所述傳播概率值大于θ，則該節點存入到影響點集；

若所述傳播概率值等于0，則該節點存入到空節點集。

10.如權利要求9所述的區域影響分析方法，其特征在于，激活節點的步驟包括：

若節點從其鄰居節點獲取到的傳播概率之和大于所述閾值函數θ，則激活所述節點。