[發明專利]一種基于社團發現的數字電視節目推薦方法

無效

• 申請號: 201310143598.5
• 申請日: 2013-04-24
• 公開（公告）號: CN103260060A
• 公開（公告）日: 2013-08-21
• 發明（設計）人: 王小明;袁輝輝;張立臣;劉丁
• 申請（專利權）人: 陜西師范大學
• 主分類號: H04N21/258
• 分類號: H04N21/258
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種基于社團發現的數字電視節目推薦方法，包括：

步驟202，節目推薦系統根據電視用戶的登錄信息獲取與用戶相關的多層社會網絡數據；

步驟204，節目推薦系統利用社團發現方法對多層社會網絡進行社團劃分；

步驟206，節目推薦系統根據步驟204得到的社團劃分情況，以社團為單位向各個社團成員的數字電視接收端發送相應的節目推薦信息。

2.根據權利要求1所述的基于社團發現的數字電視節目推薦方法，其中，所述登錄信息包括各種社交平臺和即時通訊工具的賬號，優選為微博帳號。

3.根據權利要求1所述的基于社團發現的數字電視節目推薦方法，其中，步驟204包括如下步驟：

a).對于多層社會網絡中的每一對(x，y)，x∈MN(y)，即網絡中的兩個用戶x，y為多層鄰居，按照下式計算跨層邊差分聚類系數CLEDCC(x，y)：

CLEDCC(x,y)=Σα=1Nwα|DMN(x,α)∩DMN(y,α)|+δx,yα|DMN(x,α)∪DMN(y,α)/{x,y}|+δx,yα,]]>

并記錄初始的模塊化度Q和社團劃分情況，其中，DMN(●，α)為差分多層社團鄰居，

DMN(x,α)=MN(x,α)-MN(x,α+1),i=1,2,...,N-1MN(x,N),i=N]]>

N為多層社會網絡的最大關系數，α為關系層數，w_α＝2α/(N(N+1))；

b).在所有關系中，移除CLEDCC值最小的一對(x，y)，當同時存在多個最小值時，隨機選取一個；

c).更新CLEDCC(x，y)值，重新計算CLEDCC值可能被改變的邊，也就是上一次被移除邊的所有鄰居節點，記錄模塊化度Q和社團劃分情況；

d).重復第(b)步，直到多層社會網絡中的邊全部被移除；

e).比較每次社團劃分后的模塊化度Q，選擇具有最大Q值的社團劃分情況作為最終社團劃分。

4.根據權利要求3所述的方法，所述模塊化度Q為：

Q＝Tre-||e²||

其中，e是一個k*k的矩陣，k為劃分的社團數，e_ij表示社團i的節點與社團j的節點之間的所有關系占整個網絡中所有關系的比例；Tre為矩陣e中所有主對角元素之和，||e²||為矩陣e²的所有元素的總和。