[發明專利]一種校園學生關系網絡的構建方法

有效

• 申請號: 201710625827.5
• 申請日: 2017-07-27
• 公開（公告）號: CN107423406B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 夏虎;連德富;姚驊修;于樂
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q50/00;G06Q50/20
• 代理公司: 成都金英專利代理事務所(普通合伙) 51218
• 代理人: 袁英

1.一種校園學生關系網絡的構建方法，其特征在于，基于校園信息管理和監控系統采集學生行為數據，包括設定位置共現頻率權重步驟；所述的設定位置共現頻率權重步驟，基于社交關系強度的雙向性差異，即：第i學生到j學生的社交關系強度不等于第j學生到第i學生的社交關系強度，建立一個社交關系權重，用于估計每個社交關系的強度，即包括：第i學生到j學生的社交關系的強度和第j學生到第i學生的社交關系強度；

S101：采集學生行為數據，構建每個學生對每個地點的訪問時間序列，計算出每兩個學生在特定地點的共現頻率；

S102：通過多次混洗每個學生對每個地點的訪問時間序列，構建為空模型，以計算隨機情形下每兩個學生的共現頻率；

S103：通過比較每兩個學生在步驟S101和步驟S102中的共現頻率，確定他們在每個地點真實的共現頻率，從而為每個地點生成學生之間的關系網絡；

S104：通過線性加權方法，聚合所有地點上的共現關系網絡。

2.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于，包括設定閾值步驟；所述的設定閾值步驟，用于保持實際情況的共現頻率高于平均共現頻率加上位置隨機共存情況標準偏差的和。

3.根據權利要求2所述的一種校園學生關系網絡的構建方法，其特征在，對于位置隨機共存的情況，計算出任意兩個人的共現頻率，并判斷這兩個人的共現頻率是否低于設定閾值，如果低于設定閾值，則去掉共現頻率低于設定閾值的行為數據。

4.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于：在步驟S102中，通過隨機混洗活動記錄的時間戳來模擬位置隨機共存的情況，然后得到隨機情況下共現頻率，進行多輪排列以近似估計隨機情況下的共現頻率分布，然后計算平均值和標準偏差。

5.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于：在步驟S103中，設置閾值以保持實際情況的共現頻率高于平均共現頻率加上位置隨機共存情況標準偏差的兩倍。

6.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于：在步驟S103中，使用如下公式計算社交關系權重wij：

其中，L表示位置數量，N(i)為位置k處的學生i的朋友的集合，是位置k處的學生i和j之間的共現頻率，αk為位置k處的閾值，j'為位置k處的學生i的朋友的集合N(i)中的學生。

7.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于：采集學生行為數據的位置包括食堂、圖書館、教室、校車、超市和浴室。

8.根據權利要求1所述的一種校園學生關系網絡的構建方法，其特征在于，在步驟S102中，進一步包括如下步驟：

S1021：首先提取每個地點訪問的時間序列，將每個學生的行為數據構建為一個空模型；

S1022：根據步驟S1021中提取的時間序列和空模型，計算出每兩個學生的共現頻率；

S1023：把時間序列隨機打亂，然后再重新計算共現頻率。