專(zhuān)利名稱(chēng)：一種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，尤其涉及ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法及系統(tǒng)。
背景技術(shù)：
互聯(lián)網(wǎng)正逐漸成為社會(huì)輿論傳播的新勢(shì)力，對(duì)社會(huì)生活的方方面面，尤其是對(duì)公共決策、民主政治、倫理道德和文化安全等方面的影響不容忽視。CNNIC (China Internet Network Information Center,中國(guó)互聯(lián)網(wǎng)絡(luò)信息中心)《第30次中國(guó)互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告》數(shù)據(jù)顯示，截至2012年6月底，中國(guó)網(wǎng)民數(shù)量達(dá)到5. 38億，互聯(lián)網(wǎng)普及率為39. 9%，2012年上半年網(wǎng)民增量為2450萬(wàn)，普及率提升1. 6個(gè)百分點(diǎn)。在2012年上半年，通過(guò)手機(jī)接入互聯(lián)網(wǎng)的網(wǎng)民數(shù)量達(dá)到3. 88億，相比之下臺(tái)式電腦為3. 80億，手機(jī)成為了我國(guó)網(wǎng)民的第一大上網(wǎng)終端。與此同時(shí)，手機(jī)微博延續(xù)2011年快速增長(zhǎng)的勢(shì)頭。截至2012年6月底，微博在手機(jī)網(wǎng)民中的使用率提升5. 3個(gè)百分點(diǎn)至43. 8%,成為使用率增幅最大的手機(jī)應(yīng)用?，F(xiàn)有的研究多集中在對(duì)呈現(xiàn)出復(fù)雜網(wǎng)絡(luò)的無(wú)標(biāo)度特性的虛擬社區(qū)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行建摸。鮑勞巴希(Barabasi)和艾伯特(Albert)于1999年建立無(wú)標(biāo)度網(wǎng)絡(luò)(BA網(wǎng)絡(luò))的演化模型，提出無(wú)標(biāo)度網(wǎng)絡(luò)形成的兩個(gè)條件增長(zhǎng)和偏好依附。BA網(wǎng)絡(luò)從ー個(gè)具有Hitl個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)開(kāi)始，最終會(huì)演化成為ー個(gè)無(wú)標(biāo)度網(wǎng)絡(luò)，即連接度分布滿足冪率關(guān)系，冪率指數(shù)為_(kāi)3。但是，大量的實(shí)證研究表明，BA網(wǎng)絡(luò)成長(zhǎng)模型過(guò)于理想化，不能完全反映真實(shí)無(wú)標(biāo)度網(wǎng)絡(luò)的機(jī)制。在此基礎(chǔ)上，研究人員針對(duì)虛擬社區(qū)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行研究例如，研究BBS(電子布告欄系統(tǒng))網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特性的演化，包括新增結(jié)點(diǎn)數(shù)和邊數(shù)、度分布的冪指數(shù)、網(wǎng)絡(luò)結(jié)構(gòu)熵等隨時(shí)間變化的規(guī)律，提出了一種虛擬社區(qū)網(wǎng)絡(luò)構(gòu)造模型；又如，從互聯(lián)網(wǎng)BBS社區(qū)中實(shí)際的信息交互現(xiàn)象出發(fā)，研究用戶的行為特征，并在此基礎(chǔ)上建?；ヂ?lián)網(wǎng)中觀點(diǎn)的交互和話題的傳播過(guò)程，研究觀點(diǎn)的聚合、演進(jìn)，以及話題的傳播、競(jìng)爭(zhēng)等復(fù)雜現(xiàn)象產(chǎn)生的本質(zhì)根源，并進(jìn)ー步討論輿論引導(dǎo)和傳播推廣策略；再如，模擬了 Web2. 0網(wǎng)絡(luò)的發(fā)展過(guò)程并研究其拓?fù)浣Y(jié)構(gòu)，分析某門(mén)戶網(wǎng)站實(shí)際博客數(shù)據(jù)的度分布、節(jié)點(diǎn)度時(shí)間變化；以及，通過(guò)對(duì)新浪博客統(tǒng)計(jì)和分析幾個(gè)月中若干具有突發(fā)性的事件引起的熱門(mén)話題數(shù)據(jù)。但是，現(xiàn)有研究多集中在對(duì)虛擬社區(qū)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行建模，而對(duì)于話題網(wǎng)絡(luò)形成的研究處于空白階段。

發(fā)明內(nèi)容
本發(fā)明的目的是提供ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法及系統(tǒng)，對(duì)話題在網(wǎng)絡(luò)中的傳播和抑制的研究提供了支持和輔助。ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法，該方法包括比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大小；
若t彡Tpeak，則每一時(shí)間步中有rXn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為增長(zhǎng)率；否則，每ー時(shí)間步中有a Xn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，a為衰減率；將新加入的姆ー節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建系統(tǒng)，該系統(tǒng)包括節(jié)點(diǎn)添加模塊，用于比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大小；若t ( Tpeak,則每ー時(shí)間步中有rXn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為增長(zhǎng)率；否則，每ー時(shí)間步中有a Xn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，a為衰減率；節(jié)點(diǎn)連接模塊,用于將新加入的姆ー節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。由上述本發(fā)明提供的技術(shù)方案可以看出，根據(jù)話題網(wǎng)絡(luò)的真實(shí)特性進(jìn)行節(jié)點(diǎn)的添 加及節(jié)點(diǎn)與節(jié)點(diǎn)間的連接關(guān)系的設(shè)定，能較好的反映真實(shí)話題網(wǎng)絡(luò)的系統(tǒng)特性，對(duì)話題在網(wǎng)絡(luò)中的傳播和抑制的研究提供了支持和輔助。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他附圖。圖1為本發(fā)明實(shí)施例一提供的ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法的流程圖；圖2為本發(fā)明實(shí)施例一提供的一種話題網(wǎng)絡(luò)節(jié)點(diǎn)増加趨勢(shì)的示意圖；圖3為本發(fā)明實(shí)施例一提供的ー種每個(gè)時(shí)間步節(jié)點(diǎn)加入數(shù)量的示意圖；圖4為本發(fā)明實(shí)施例ニ提供的ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建系統(tǒng)的示意圖。
具體實(shí)施例方式下面結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明的保護(hù)范圍。實(shí)施例一在互聯(lián)網(wǎng)虛擬社區(qū)中，ー個(gè)新的話題出現(xiàn)，參與的用戶通過(guò)回復(fù)建立起彼此間的聯(lián)系，隨著回復(fù)的不斷發(fā)布，用戶之間的關(guān)系也變得越來(lái)越復(fù)雜，逐漸建立起ー個(gè)龐大的網(wǎng)絡(luò)。該網(wǎng)絡(luò)不同于已有研究的虛擬社區(qū)網(wǎng)絡(luò)，它關(guān)注于ー個(gè)話題，是基于社區(qū)網(wǎng)絡(luò)的ー個(gè)覆蓋網(wǎng)絡(luò)。話題網(wǎng)絡(luò)的存在具有短暫性，隨著ー個(gè)話題的產(chǎn)生而產(chǎn)生，隨著話題的消亡而消亡。本發(fā)明基于該特點(diǎn)構(gòu)建了ー個(gè)包含加速增長(zhǎng)、衰減增長(zhǎng)、隨機(jī)連接和加邊四個(gè)規(guī)則的話題網(wǎng)絡(luò)模型。該模型能夠較好反映真實(shí)話題網(wǎng)絡(luò)的變化趨勢(shì)，對(duì)話題在網(wǎng)絡(luò)中的傳播和抑制的研究提供了支持和輔助。如圖1所示，為本發(fā)明實(shí)施例一提供的ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法的流程圖，主要包括如下步驟步驟101、加速增長(zhǎng)。
I)添加節(jié)點(diǎn)(在構(gòu)建網(wǎng)絡(luò)模型時(shí)用節(jié)點(diǎn)表示網(wǎng)絡(luò)中的用戶)。假設(shè)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的上限為N (例如，5000)，網(wǎng)絡(luò)初始規(guī)模為Iitl (例如，50)。加速增長(zhǎng)的過(guò)程一般處于時(shí)間段
實(shí)施例ニ圖4為本發(fā)明實(shí)施例ニ提供的ー種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建系統(tǒng)的示意圖。如圖2所示,該系統(tǒng)包括節(jié)點(diǎn)添加模塊41，用于比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大??；若t彡Tpeak,則每一時(shí)間步中有rXn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為增長(zhǎng)率；否則，每ー時(shí)間步中有a Xn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，a為衰減率；節(jié)點(diǎn)連接模塊42,用于將新加入的姆ー節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。所述節(jié)點(diǎn)連接模塊22包括選擇連接模塊421，用于比較每一老節(jié)點(diǎn)的度的大小，其中，節(jié)點(diǎn)的度是指與該節(jié)點(diǎn)相關(guān)聯(lián)的邊的條數(shù)；根據(jù)老節(jié)點(diǎn)的度的大小順序選擇m個(gè)老節(jié)點(diǎn)相連，其中，每一新節(jié)點(diǎn)之間互不相連。所述節(jié)點(diǎn)連接模塊還包括隨機(jī)連接模塊422，用于在每一時(shí)間步中，隨機(jī)選擇ー節(jié)點(diǎn)按照隨機(jī)連接規(guī)則通過(guò)添加邊的方式與另ー節(jié)點(diǎn)相連。本發(fā)明實(shí)施例根據(jù)話題網(wǎng)絡(luò)的真實(shí)特性進(jìn)行節(jié)點(diǎn)的添加及節(jié)點(diǎn)與節(jié)點(diǎn)間的連接關(guān)系的設(shè)定，能較好的反映真實(shí)話題網(wǎng)絡(luò)的系統(tǒng)特性。需要說(shuō)明的是，上述系統(tǒng)中包含的各個(gè)模塊所實(shí)現(xiàn)的功能的具體實(shí)現(xiàn)方式在前面的實(shí)施例中已經(jīng)有詳細(xì)描述，故在這里不再贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，僅以上述各功能模塊的劃分進(jìn)行舉例說(shuō)明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將系統(tǒng)的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功倉(cāng)^:。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，例如，所述模塊的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)模塊可以結(jié)合或者可以集成到另ー個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)ー些接ロ，系統(tǒng)或模塊的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明披露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書(shū)的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法，其特征在于，該方法包括比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大?。蝗魌≤Tpeak，則每一時(shí)間步中有rXn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為加速增長(zhǎng)率；否則，每一時(shí)間步中有a Xn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)， 其中，α為衰減增長(zhǎng)率；將新加入的每一節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將新加入的每一節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連包括比較每一老節(jié)點(diǎn)的度的大小，其中，節(jié)點(diǎn)的度是指與該節(jié)點(diǎn)相關(guān)聯(lián)的邊的條數(shù)；根據(jù)老節(jié)點(diǎn)的度的大小順序選擇m個(gè)老節(jié)點(diǎn)相連,其中，每一新節(jié)點(diǎn)之間互不相連。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法還包括每一時(shí)間步中，隨機(jī)選擇一節(jié)點(diǎn)按照隨機(jī)連接規(guī)則通過(guò)添加邊的方式與另一節(jié)點(diǎn)相連。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述時(shí)間閾值Tpeak包括Tpeak = Σ n (t) ^ Ν/2 ；其中，N為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的上限。
5.一種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建系統(tǒng)，其特征在于，該系統(tǒng)包括節(jié)點(diǎn)添加模塊，用于比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大??；若t ( Tpeak，則每一時(shí)間步中有rXn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為加速增長(zhǎng)率；否則，每一時(shí)間步中有a Xn(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，α為衰減增長(zhǎng)率；節(jié)點(diǎn)連接模塊，用于將新加入的每一節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)連接模塊包括選擇連接模塊，用于比較每一老節(jié)點(diǎn)的度的大小，其中，節(jié)點(diǎn)的度是指與該節(jié)點(diǎn)相關(guān)聯(lián)的邊的條數(shù)；根據(jù)老節(jié)點(diǎn)的度的大小順序選擇m個(gè)老節(jié)點(diǎn)相連,其中，每一新節(jié)點(diǎn)之間互不相連。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)連接模塊還包括隨機(jī)連接模塊，用于在每一時(shí)間步中，隨機(jī)選擇一節(jié)點(diǎn)按照隨機(jī)連接規(guī)則通過(guò)添加邊的方式與另一節(jié)點(diǎn)相連。
全文摘要
本發(fā)明公開(kāi)了一種話題網(wǎng)絡(luò)的網(wǎng)絡(luò)模型構(gòu)建方法及系統(tǒng)，其中，該方法包括比較當(dāng)前時(shí)刻t與時(shí)間閾值Tpeak的大小；若t≤Tpeak，則每一時(shí)間步中有r×n(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，n(t)為t時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，r為加速增長(zhǎng)率；否則，每一時(shí)間步中有α×n(t)個(gè)新節(jié)點(diǎn)同時(shí)加入網(wǎng)絡(luò)，其中，α為衰減增長(zhǎng)率；將新加入的每一節(jié)點(diǎn)分別與m個(gè)老節(jié)點(diǎn)相連。通過(guò)采用本發(fā)明公開(kāi)的方法能構(gòu)建較好反映真實(shí)話題網(wǎng)絡(luò)系統(tǒng)特性的網(wǎng)絡(luò)模型。
文檔編號(hào)G06F17/30GK103020316SQ201310009309
公開(kāi)日2013年4月3日 申請(qǐng)日期2013年1月10日 優(yōu)先權(quán)日2013年1月10日
發(fā)明者張長(zhǎng)倫 申請(qǐng)人:北京建筑工程學(xué)院