一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法及裝置的制造方法
【專(zhuān)利摘要】本發(fā)明屬于社交傳播分析技術(shù)領(lǐng)域，具體說(shuō)，涉及一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法及裝置，其中，該方法包括：步驟1，對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò)，采用衰減迭代算法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力；步驟2，根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)所述傳播影響力進(jìn)行調(diào)節(jié)；步驟3，根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每個(gè)節(jié)點(diǎn)的絕對(duì)影響力，并排序；步驟4，進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力，并排序，得到重要用戶(hù)。本發(fā)明采避免了Pagerank算法陷入終節(jié)點(diǎn)的可能，有效提高了算法的計(jì)算速度；避免了過(guò)度迭代的可能；綜合考慮了節(jié)點(diǎn)在多個(gè)網(wǎng)絡(luò)中的作用，提高了算法的準(zhǔn)確性。
【專(zhuān)利說(shuō)明】
-種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于社交傳播分析技術(shù)領(lǐng)域，具體說(shuō)，設(shè)及一種基于傳播網(wǎng)絡(luò)的重要用戶(hù) 發(fā)現(xiàn)方法及裝置。
【背景技術(shù)】
[0002] 隨著社交網(wǎng)絡(luò)的不斷發(fā)展，人們之間主動(dòng)的信息分享與傳播變得越來(lái)越平常。傳 播者將想要推廣的信息，通過(guò)社交媒體發(fā)布到網(wǎng)絡(luò)上，該信息被其關(guān)系網(wǎng)絡(luò)中的其它個(gè)體 看到，可引起多層級(jí)的二次傳播，信息的曝光率睹增。在整個(gè)傳播網(wǎng)絡(luò)中，關(guān)鍵影響節(jié)點(diǎn)與 其它節(jié)點(diǎn)相比，對(duì)傳播的效果和范圍有巨大作用，因此，定位傳播網(wǎng)絡(luò)中的關(guān)鍵影響節(jié)點(diǎn)在 實(shí)際的應(yīng)用中顯得尤為重要。
[0003] 現(xiàn)有技術(shù)在選取關(guān)鍵影響節(jié)點(diǎn)時(shí)，常采用的算法包括:1、度中屯、性，即節(jié)點(diǎn)的直接 鄰居節(jié)點(diǎn)越多其影響力越大，缺點(diǎn)是只考慮了傳播中節(jié)點(diǎn)的局部信息。2、Pagerank的計(jì)算， 即將傳播網(wǎng)絡(luò)看做是有向圖，每一次傳播記做是一次從傳播者到被傳播者的投票，通過(guò)迭 代遞歸的方式，最后得到網(wǎng)絡(luò)中各節(jié)點(diǎn)的影響力分值，缺點(diǎn)是在傳播網(wǎng)絡(luò)中，節(jié)點(diǎn)間的聯(lián)系 相對(duì)較為稀疏且分散，該算法計(jì)算效率不高，且容易陷入終節(jié)點(diǎn)的可能。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的在于提供一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法及裝置，W解決上 述問(wèn)題。
[0005] 本發(fā)明的實(shí)施例提供了一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，包括如下步驟：
[0006] 步驟1，對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò)，采用衰減迭代算 法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力；
[0007] 步驟2,根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)該傳播影響力進(jìn)行調(diào)節(jié)；
[000引步驟3,根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每個(gè)節(jié)點(diǎn)的絕對(duì)影響 力，并排序；
[0009] 步驟4,進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力，并排序，得到重要 用戶(hù)。
[0010] 進(jìn)一步，步驟1中該衰減迭代算法包括：
[0011] 在傳播網(wǎng)絡(luò)中，W節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，W廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān) 的其它節(jié)點(diǎn)連接起來(lái)，得到子網(wǎng)絡(luò)，其中，a為待計(jì)算傳播影響力的節(jié)點(diǎn)；
[0012] 在子網(wǎng)絡(luò)中，根據(jù)公5
t行衰減迭代計(jì)算;式中，e為衰減系數(shù)，表 示i為W節(jié)點(diǎn)a為頂點(diǎn)的第i層，n為該層上的有效節(jié)點(diǎn)數(shù)。
[0013] 進(jìn)一步，步驟2中調(diào)節(jié)的計(jì)算公式為：
[0014] 丫k;
[001引式中，丫為可調(diào)節(jié)參數(shù)，丫大于1 ;k為一級(jí)節(jié)點(diǎn)數(shù)。
[0016]進(jìn)一步，步驟3中該絕對(duì)影響力的計(jì)算公式為：
[0017]
[0018] 式中，PR/ j為絕對(duì)影響力;PR\j '為在第b次活動(dòng)中的單次傳播影響力;n為傳播網(wǎng) 絡(luò)的個(gè)數(shù)。
[0019] 進(jìn)一步，步驟4中該歸一化處理包括:將所有用戶(hù)的絕對(duì)影響力轉(zhuǎn)化為區(qū)間[0，1] 中的值。
[0020] 本發(fā)明的實(shí)施例還提供了一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，包括：
[0021] 傳播影響力計(jì)算模塊，用于對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng) 絡(luò)，采用衰減迭代算法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力；
[0022] 傳播影響力調(diào)節(jié)模塊，用于根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)該傳播影響力進(jìn) 行調(diào)節(jié)；
[0023] 絕對(duì)影響力計(jì)算模塊，用于根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每 個(gè)節(jié)點(diǎn)的絕對(duì)影響力，并排序；
[0024] 重要用戶(hù)發(fā)現(xiàn)模塊，用于進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力， 并排序，得到重要用戶(hù)。
[0025] 進(jìn)一步，該傳播影響力計(jì)算模塊具體采用的衰減迭代算法包括：
[0026] 在傳播網(wǎng)絡(luò)中，W節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，W廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān) 的其它節(jié)點(diǎn)連接起來(lái)，得到子網(wǎng)絡(luò)，巧中，a為待計(jì)算傳播影響力的節(jié)點(diǎn)；
[0027] 在子網(wǎng)絡(luò)中，根據(jù)公5 _
進(jìn)行衰減迭代計(jì)算;式中，e為衰減系數(shù)，表 示i為W節(jié)點(diǎn)a為頂點(diǎn)的第i層，n為該層上的有效節(jié)點(diǎn)數(shù)。
[0028] 進(jìn)一步，該傳播影響力調(diào)節(jié)模塊具體采用的調(diào)節(jié)計(jì)算公式為：
[0029] 丫k;
[0030] 式中，丫為可調(diào)節(jié)參數(shù)，丫大于l;k為一級(jí)節(jié)點(diǎn)數(shù)。
[0031] 進(jìn)一步，該絕對(duì)影響力計(jì)算模塊具體采用的絕對(duì)影響力的計(jì)算公式為：
[0032]
[003引式中，PR/J為絕對(duì)影響力;PR\j '為在第b次活動(dòng)中的單次傳播影響力;n為傳播網(wǎng) 絡(luò)的個(gè)數(shù)。
[0034] 進(jìn)一步，該重要用戶(hù)發(fā)現(xiàn)模塊具體采用的歸一化處理包括:將所有用戶(hù)的絕對(duì)影 響力轉(zhuǎn)化為區(qū)間[0，1]中的值。
[0035] 與現(xiàn)有技術(shù)相比本發(fā)明的有益效果是：采用逐級(jí)向下衰減迭代的算法，避免了 化gerank算法陷入終節(jié)點(diǎn)的可能，且有效提高了算法的計(jì)算速度;節(jié)點(diǎn)的重要性受到其一 級(jí)交互節(jié)點(diǎn)的調(diào)節(jié)，避免了過(guò)度迭代的可能;綜合考慮了節(jié)點(diǎn)在多個(gè)網(wǎng)絡(luò)中的作用，提高了 算法的準(zhǔn)確性。
【附圖說(shuō)明】
[0036] 圖1是本發(fā)明一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法的流程圖；
[0037] 圖2是本發(fā)明一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0038] 下面結(jié)合附圖所示的各實(shí)施方式對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明，但應(yīng)當(dāng)說(shuō)明的是，運(yùn)些 實(shí)施方式并非對(duì)本發(fā)明的限制，本領(lǐng)域普通技術(shù)人員根據(jù)運(yùn)些實(shí)施方式所作的功能、方法、 或者結(jié)構(gòu)上的等效變換或替代，均屬于本發(fā)明的保護(hù)范圍之內(nèi)。
[0039] 參圖1所示，圖1是本發(fā)明一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法的流程圖。
[0040] 步驟SI,對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò)，采用衰減迭代 算法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力；
[0041] 步驟S2,根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)該傳播影響力進(jìn)行調(diào)節(jié)；
[0042] 步驟S3,根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每個(gè)節(jié)點(diǎn)的絕對(duì)影響 力，并排序；
[0043] 步驟S4,進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力，并排序，得到重 要用戶(hù)。
[0044] 在本實(shí)施例中，步驟1中衰減迭代算法包括：
[0045] 在傳播網(wǎng)絡(luò)中，W節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，W廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān) 的其它節(jié)點(diǎn)連接起來(lái)，得到子網(wǎng)絡(luò)，其中，a為待計(jì)算傳播影響力的節(jié)點(diǎn)；
[0046] 在子網(wǎng)絡(luò)中，根據(jù)公J
4于衰減迭代計(jì)算;式中，e為衰減系數(shù)，表 示i為W節(jié)點(diǎn)a為頂點(diǎn)的第i層，n為該層上的有效節(jié)點(diǎn)數(shù)。
[0047] 在本實(shí)施例中，步驟2中調(diào)節(jié)的計(jì)算公式為：
[004引 丫 k;
[0049] 式中，丫為可調(diào)節(jié)參數(shù)，丫大于l;k為一級(jí)節(jié)點(diǎn)數(shù)。
[0050] 在本實(shí)施例中，步驟3中該絕對(duì)影響力的計(jì)算公式為：
[0化1 ]
[0052] 式中，PR/J為絕對(duì)影響力;PR\j '為在第b次活動(dòng)中的單次傳播影響力;n為傳播網(wǎng) 絡(luò)的個(gè)數(shù)。
[0053] 在本實(shí)施例中，步驟4中該歸一化處理包括:將所有用戶(hù)的絕對(duì)影響力轉(zhuǎn)化為區(qū)間 [0，1]中的值。
[0054] 本實(shí)施例還提供了一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，包括：
[0055] 傳播影響力計(jì)算模塊10,用于對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播 網(wǎng)絡(luò)，采用衰減迭代算法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力；
[0056] 傳播影響力調(diào)節(jié)模塊20,用于根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)該傳播影響力 進(jìn)行調(diào)節(jié)；
[0057] 絕對(duì)影響力計(jì)算模塊30,用于根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出 每個(gè)節(jié)點(diǎn)的絕對(duì)影響力，并排序；
[0058] 重要用戶(hù)發(fā)現(xiàn)模塊40,用于進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響 力，并排序，得到重要用戶(hù)。
[0059] 在本實(shí)施例中，傳播影響力計(jì)算模塊10具體采用的衰減迭代算法包括：
[0060] 在傳播網(wǎng)絡(luò)中，W節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，W廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān) 的其它節(jié)點(diǎn)連接起來(lái)，得到子阿A算傳播影響力的節(jié)點(diǎn)；
[0061] 在子網(wǎng)絡(luò)中，根據(jù)公； ：行衰減迭代計(jì)算;式中，e為衰減系數(shù)，表 示i為W節(jié)點(diǎn)a為頂點(diǎn)的第i層，n為該層上的有效節(jié)點(diǎn)數(shù)。
[0062] 在本實(shí)施例中，傳播影響力調(diào)節(jié)模塊20具體采用的調(diào)節(jié)計(jì)算公式為：
[0063] 丫k;
[0064] 式中，丫為可調(diào)節(jié)參數(shù)，丫大于l;k為一級(jí)節(jié)點(diǎn)數(shù)。
[0065] 在本實(shí)施例中，絕對(duì)影響力計(jì)算模塊30具體采用的絕對(duì)影響力的計(jì)算公式為：
[0066]
[0067] 式中，PR/ j為絕對(duì)影響力;PR\j '為在第b次活動(dòng)中的單次傳播影響力;n為傳播網(wǎng) 絡(luò)的個(gè)數(shù)。
[0068] 在本實(shí)施例中，重要用戶(hù)發(fā)現(xiàn)模塊40具體采用的歸一化處理包括:將所有用戶(hù)的 絕對(duì)影響力轉(zhuǎn)化為區(qū)間[0，1 ]中的值。
[0069] 本發(fā)明提供的基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法及裝置，在求解用戶(hù)的傳播影響 力時(shí)，通過(guò)對(duì)用戶(hù)在傳播網(wǎng)絡(luò)中的傳播深度和傳播廣度進(jìn)行衡量，并綜合考慮用戶(hù)在多個(gè) 傳播網(wǎng)絡(luò)中的覆蓋能力，得到用戶(hù)的傳播影響力，具有如下有益效果：
[0070] 1)采用逐級(jí)向下衰減迭代的算法，避免了化gerank算法陷入終節(jié)點(diǎn)的可能，且有 效提高了算法的計(jì)算速度；
[0071] 2)節(jié)點(diǎn)的重要性受到其一級(jí)交互節(jié)點(diǎn)的調(diào)節(jié)，避免了過(guò)度迭代的可能；
[0072] 3)綜合考慮了節(jié)點(diǎn)在多個(gè)網(wǎng)絡(luò)中的作用，提高了算法的準(zhǔn)確性。
[0073] 上文所列出的一系列的詳細(xì)說(shuō)明僅僅是針對(duì)本發(fā)明的可行性實(shí)施方式的具體說(shuō) 明，它們并非用W限制本發(fā)明的保護(hù)范圍，凡未脫離本發(fā)明技藝精神所作的等效實(shí)施方式 或變更均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
[0074] 對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在 不背離本發(fā)明的精神或基本特征的情況下，能夠W其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無(wú)論 從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán) 利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有 變化囊括在本發(fā)明內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，其特征在于，包括如下步驟： 步驟1，對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò)，采用衰減迭代算法， 計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力； 步驟2,根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)所述傳播影響力進(jìn)行調(diào)節(jié)； 步驟3,根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每個(gè)節(jié)點(diǎn)的絕對(duì)影響力，并 排序； 步驟4,進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力，并排序，得到重要用 戶(hù)。2. 根據(jù)權(quán)利要求1所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，其特征在于，步驟1 中所述衰減迭代算法包括： 在傳播網(wǎng)絡(luò)中，以節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，以廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān)的其 它節(jié)點(diǎn)連接起來(lái)，得到子網(wǎng)絡(luò)，其中，a為待計(jì)算傳播影響力的節(jié)點(diǎn)； 在子網(wǎng)絡(luò)中，根據(jù)公式進(jìn)行衰減迭代計(jì)算;式中，β為衰減系數(shù)，表示i為 以節(jié)點(diǎn)a為頂點(diǎn)的第i層，η為該層上的有效節(jié)點(diǎn)數(shù)。3. 根據(jù)權(quán)利要求1所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，其特征在于，步驟2 中所述調(diào)節(jié)的計(jì)算公式為： Yk； 式中，γ為可調(diào)節(jié)參數(shù)，γ大于1 ;k為一級(jí)節(jié)點(diǎn)數(shù)。4. 根據(jù)權(quán)利要求1所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，其特征在于，步驟3 中所述絕對(duì)影響力的計(jì)算公式為： PR/j=EPRbjVn； 式中，Pf」為絕對(duì)影響力;Pf C為在第b次活動(dòng)中的單次傳播影響力;η為傳播網(wǎng)絡(luò)的 個(gè)數(shù)。5. 根據(jù)權(quán)利要求1所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)方法，其特征在于，步驟4 中所述歸一化處理包括:將所有用戶(hù)的絕對(duì)影響力轉(zhuǎn)化為區(qū)間[〇，1 ]中的值。6. -種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，其特征在于，包括： 傳播影響力計(jì)算模塊，用于對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò)， 采用衰減迭代算法，計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力； 傳播影響力調(diào)節(jié)模塊，用于根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)所述傳播影響力進(jìn)行 調(diào)節(jié)； 絕對(duì)影響力計(jì)算模塊，用于根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用，計(jì)算得出每個(gè)節(jié) 點(diǎn)的絕對(duì)影響力，并排序； 重要用戶(hù)發(fā)現(xiàn)模塊，用于進(jìn)行數(shù)據(jù)歸一化處理，將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力，并排 序，得到重要用戶(hù)。7. 根據(jù)權(quán)利要求6所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，其特征在于，所述傳 播影響力計(jì)算模塊具體采用的衰減迭代算法包括： 在傳播網(wǎng)絡(luò)中，以節(jié)點(diǎn)為始發(fā)傳播節(jié)點(diǎn)，以廣度優(yōu)先的方式將網(wǎng)絡(luò)中與節(jié)點(diǎn)a相關(guān)的其 它節(jié)點(diǎn)連接起來(lái)，得到子網(wǎng)絡(luò)，其中，a為待計(jì)算傳播影響力的節(jié)點(diǎn)； 在子網(wǎng)絡(luò)中，根據(jù)公式進(jìn)行衰減迭代計(jì)算;式中，β為衰減系數(shù)，表示i為 以節(jié)點(diǎn)a為頂點(diǎn)的第i層，η為該層上的有效節(jié)點(diǎn)數(shù)。8. 根據(jù)權(quán)利要求6所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，其特征在于，所述傳 播影響力調(diào)節(jié)模塊具體采用的調(diào)節(jié)計(jì)算公式為： Yk； 式中，γ為可調(diào)節(jié)參數(shù)，γ大于1 ;k為一級(jí)節(jié)點(diǎn)數(shù)。9. 根據(jù)權(quán)利要求6所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，其特征在于，所述絕 對(duì)影響力計(jì)算模塊具體采用的絕對(duì)影響力的計(jì)算公式為： PR/j=EPR/bjVn； 式中，Pf」為絕對(duì)影響力;Pf C為在第b次活動(dòng)中的單次傳播影響力;η為傳播網(wǎng)絡(luò)的 個(gè)數(shù)。10. 根據(jù)權(quán)利要求6所述的一種基于傳播網(wǎng)絡(luò)的重要用戶(hù)發(fā)現(xiàn)裝置，其特征在于，所述 重要用戶(hù)發(fā)現(xiàn)模塊具體采用的歸一化處理包括:將所有用戶(hù)的絕對(duì)影響力轉(zhuǎn)化為區(qū)間[〇， 1]中的值。
【文檔編號(hào)】G06Q50/00GK105956925SQ201610258693
【公開(kāi)日】2016年9月21日
【申請(qǐng)日】2016年4月23日
【發(fā)明人】王緒剛, 游寒琳, 張金旭, 鄭雪舟, 張威
【申請(qǐng)人】時(shí)趣互動(dòng)（北京）科技有限公司