一種基于計算幾何的微博用戶間距離的簡單模型的制作方法
【專利摘要】本發(fā)明屬于互聯(lián)網(wǎng)【技術領域】，特別涉及一種基于計算幾何的微博用戶間距離的簡單模型，首先定義兩個空的待訪問集合分別為C和F；構建用戶的好友向量，根據(jù)上一步得到的用戶好友集，經(jīng)過變換，可以得到由用戶好友集所構成的用戶好友向量。用戶間距離的獲得，由以上所述兩個步驟可以得到用戶好友向量，得到用戶好友向量的基礎上，識別用戶的共同好友，并通過向量間運算獲得用戶間距。本發(fā)明的優(yōu)點在于：此微博用戶間距離的簡單模型巧妙地運用了空間向量點乘方法，能夠更加準確地表示出不同情況下用戶節(jié)點間的距離值，該模型還可以反映用戶的潛在影響，并能進一步衡量節(jié)點的重要性，而且精度得到保證。
【專利說明】一種基于計算幾何的微博用戶間距離的簡單模型
【技術領域】
[0001]本發(fā)明屬于互聯(lián)網(wǎng)【技術領域】，特別涉及一種基于計算幾何的微博用戶間距離的簡單模型。
【背景技術】
[0002]近年來，隨著網(wǎng)絡的普及以及互聯(lián)網(wǎng)技術的不斷發(fā)展，人們的生活越來越多地需要網(wǎng)絡技術，而在人們通過網(wǎng)絡通信的同時，出現(xiàn)了不同程度的信息傳播的速度和范圍問題。為了有效緩解信息傳播的速度和范圍問題.大家把目光投向了社交網(wǎng)站。目前，約有一半以上的中國網(wǎng)民通過社交網(wǎng)絡溝通交流、分享信息，社交網(wǎng)絡已成為覆蓋用戶最廣、傳播影響最大、商業(yè)價值最高的web2.0業(yè)務。微博作為社交網(wǎng)站的一種在信息傳播中發(fā)揮越來越重要的作用。目前微博已成為我國網(wǎng)民上網(wǎng)的主要活動之一，我國迎來了微博發(fā)展的高峰期。
[0003]微博的特點是傳播效率高、傳播信息即時，傳播的互動性、平民化，微博的誕生，使網(wǎng)絡傳播的形式變得更加多元化，網(wǎng)絡傳播進入了“微傳播”時代。微博在公共熱點事件中不僅提供了新的傳播平臺，而且在輿論場建構過程中發(fā)揮了重要作用，因而對信息傳播速度要求極高，需要良好的微博系統(tǒng)用戶關系模型作為保障。然而在使用微博過程中，出現(xiàn)了微博系統(tǒng)模型難以建立，用戶間距難以確定，無法有效解決信息傳播速度和范圍等問題，這些問題引起了業(yè)內人士普遍的關注。因此，能夠準確建立微博系統(tǒng)用戶關系模型，保證快速高效地找到用戶間距，是確保微博信息快速傳播的關鍵。
[0004]在現(xiàn)階段，信息的快速傳播是重中之重，而微博以方便快捷的信息傳播方式贏得大家的親睞。然而隨著微博用戶的不斷增多、信息量的加大，微博信息的傳播速度也越來越難以滿足人們的需求。因此，當前這種微博信息傳播模型已經(jīng)不符合現(xiàn)代人對信息快速高效傳播的需求。因此，微博系統(tǒng)的發(fā)展趨勢是更快速高效地讓信息大范圍傳播。
[0005]目前關于微博如何影響信息的傳播的意見主要有三種:1、專注于內容本身，并認為該微博消息的屬性是控制信息的傳播的范圍和速度的決定性因素；2、更多的考慮微博類系統(tǒng)的網(wǎng)絡結構，并指出具體的結構特征，如小世界無尺度結構和追隨關系導致快速的信息傳播；3、從宏觀的角度介紹流行病學的房室模型，描述信息傳播。
[0006]顯然，無論用哪種方式來研究信息傳播的力度，網(wǎng)絡的關鍵節(jié)點是影響信息傳播的重要因素。什么樣的節(jié)點是關鍵節(jié)點，以及如何找到他們？這些都是這些研究中需要回答的核心問題。評估網(wǎng)絡中的節(jié)點的一種方法是網(wǎng)頁排名算法，它給每個節(jié)點分配然后計算一個數(shù)值權重用于估計它的重要性。該算法可廣泛應用于任意一組靜態(tài)的網(wǎng)絡結構實體，但它對于追隨關系結構和動態(tài)傳播行為未必適合，因為它的迭代計算非常復雜。另一個重要原因是，微博系統(tǒng)的許多用戶通常并不轉發(fā)或評論他們不感興趣的郵件，而這些將打破視為事實的結論:通過直接連接計算節(jié)點的權重是不夠的。

【發(fā)明內容】
[0007]為了克服現(xiàn)有技術信息傳播的速度和范圍問題，本發(fā)明通過找到用戶的共同好友，構建各自的好友向量，最后通過向量點乘得到用戶間距離，以確保不同情況下用戶間距的合理性。
[0008]在這里，我們提出了一種新的簡單的模型，它不考慮消息的內容和全局網(wǎng)絡結構，而只把用戶的固有特性考慮在內。本模型的核心部分是從建立用戶好友集開始，到采用向量點乘法得到用戶節(jié)點間距離值結束。
[0009]我們提出了這種基于計算幾何的微博用戶間距離的簡單模型，具體方案如下:
[0010]一種基于計算幾何的微博用戶間距離的簡單模型，包含如下步驟:
[0011]步驟I)用戶關系集的構建
[0012]首先定義兩個空的待訪問集合，分別為C和F ；
[0013]步驟2)構建用戶的好友向量
[0014]根據(jù)上一步得到的用戶好友集，經(jīng)過變換，可以得到由用戶好友集所構成的用戶好友向量；
[0015]步驟3)用戶間距離的獲得
[0016]由以上所述兩個步驟可以得到用戶好友向量，得到用戶好友向量的基礎上，識別用戶的共同好友，并通過向量間運算獲得用戶間距。
[0017]步驟I)還進一步包括:
[0018]步驟1.1)取一個用戶節(jié)點U，同時把u加入到待訪問集合C和F中，找到用戶節(jié)點u的兩個粉絲a和b ;
[0019]步驟1.2)將集合F標記為好友總集合，然后搜索a和b的所有好友，把所有好友都放進集合F，構成集合F的元素；
[0020]步驟1.3)將集合C標記為共同好友集合，然后搜索a和b的所有共同好友，把所有共同好友都放進集合C，構成集合C的元素；
[0021]步驟2)還包括:
[0022]步驟2.1)設用戶節(jié)點a有P個好友節(jié)點，用戶節(jié)點b有q個好友節(jié)點，而用戶節(jié)點a和b有t個共同節(jié)點，即集合C有t個元素，則用戶節(jié)點a和b共有η個好友，n = p+q-t,即集合F中有η個元素；
[0023]步驟2.2)構建由用戶節(jié)點a指向集合F所有元素的η維向量Va，若F集合中的元素屬于用戶節(jié)點a的好友，則為1，否則為O ;
[0024]步驟2.3)構建由用戶節(jié)點b指向集合F所有元素的η維向量Vb，若F集合中的元素屬于用戶節(jié)點b的好友，則為1，否則為O ;
[0025]步驟3)還進一步包括:
[0026]步驟3.1)將向量Va和向量Vb點乘，得到用戶節(jié)點a和b的相似度；
[0027]步驟3.2)取用戶節(jié)點a和b的相似度的倒數(shù)，得到用戶節(jié)點a和b的距離d。
[0028]所述的用戶好友是指用戶節(jié)點關注的其它用戶節(jié)點。
[0029]所述的用戶的粉絲是指關注用戶節(jié)點的其它用戶節(jié)點。
[0030]本發(fā)明的益處在于:此微博用戶間距離的簡單模型巧妙運用到了空間點乘的方法，能夠更加準確地表示出不同情況下用戶節(jié)點間的距離值，該模型還可以反映用戶的潛在的影響，并能進一步衡量節(jié)點的重要性，而且精度得到保證，是一個較好的微博用戶間距離的簡單模型。
【專利附圖】

【附圖說明】
[0031]圖1為用戶節(jié)點間關系不意圖；
[0032]圖2為微博用戶間距離模型框架流程圖。
【具體實施方式】
[0033]當結合附圖考慮時，通過參照下面的詳細描述，能夠更完整更好地理解本發(fā)明以及容易得知其中許多伴隨的優(yōu)點，但此處所說明的附圖用來提供對本發(fā)明的進一步理解，構成本發(fā)明的一部分。
[0034]為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結合附圖和【具體實施方式】對本發(fā)明作進一步詳細的說明。
[0035]實施例:我們提出的本模型核心部分具體分為三個階段:用戶關系集的構建階段、構建用戶的好友向量階段和用戶間距離的獲得階段。
[0036]首先，詳細介紹第一個階段一用戶關系集的構建階段。我們首先定義兩個空的待訪問集合分別為C和F。
[0037]第一步:取一個用戶節(jié)點u,同時把u加入到待訪問集合C和F中，找到用戶節(jié)點u的兩個粉絲a和b。
[0038]第二步:將集合F標記為好友總集合，然后搜索a和b的所有好友，把所有好友都放進集合F，構成集合F的元素。
[0039]第三步:將集合C標記為共同好友集合，然后搜索a和b的所有共同好友，把所有共同好友都放進集合C，構成集合C的元素。
[0040]如圖1所示，即為按照上述說法得到的一個用戶關系集合圖，用戶的共同好友都被放入集合C中，同時用戶的所有好友被放入集合F中。方法如下:
[0041]
【權利要求】
1.一種基于計算幾何的微博用戶間距離的簡單模型，其特征在于包含如下步驟: 步驟I)用戶關系集的構建 首先定義兩個空的待訪問集合分別為C和F ; 步驟2)構建用戶的好友向量 根據(jù)上一步得到的用戶好友集，經(jīng)過變換，可以得到由用戶好友集所構成的用戶好友向量; 步驟3)用戶間距離的獲得 由以上所述兩個步驟可以得到用戶好友向量，得到用戶好友向量的基礎上，識別用戶的共同好友，并通過向量間運算獲得用戶間距。
2.根據(jù)權利要求1所述的一種基于計算幾何的微博用戶間距離的簡單模型，其特征還在于步驟I)還進一步包括: 步驟1.1)取一個用戶節(jié)點U，同時把u加入到待訪問集合C和F中，找到用戶節(jié)點u的兩個粉絲a和b ; 步驟1.2)將集合F標記為好友總集合，然后搜索a和b的所有好友，把所有好友都放進集合F，構成集合F的元素； 步驟1.3)將集合C標記為共同好友集合，然后搜索a和b的所有共同好友，把所有共同好友都放進集合C，構成集合C的元素。
3.根據(jù)權利要求1所述的一種基于計算幾何的微博用戶間距離的簡單模型， 其特征還在于步驟2)還包括: 步驟2.1)設用戶節(jié)點a有P個好友節(jié)點，用戶節(jié)點b有q個好友節(jié)點，而用戶節(jié)點a和b有t個共同節(jié)點，即集合C有t個元素，則用戶節(jié)點a和b共有η個好友，n = p+q-t,即集合F中有η個元素； 步驟2.2)構建由用戶節(jié)點a指向集合F所有元素的η維向量Va，若F集合中的元素屬于用戶節(jié)點a的好友，則為1，否則為O ; 步驟2.3)構建由用戶節(jié)點b指向集合F所有元素的η維向量Vb，若F集合中的元素屬于用戶節(jié)點b的好友，則為1，否則為O。
4.根據(jù)權利要求1所述的一種基于計算幾何的微博用戶間距離的簡單 模型，其特征還在于步驟3)還進一步包括: 步驟3.1)將向量Va和向量Vb點乘，得到用戶節(jié)點a和b的相似度； 步驟3.2)取用戶節(jié)點a和b的相似度的倒數(shù)，得到用戶節(jié)點a和b的距離d。
5.根據(jù)權利要求1所述的一種基于計算幾何的微博用戶間距離的簡單模型，其特征在于:所述的用戶好友是指用戶節(jié)點關注的其它用戶節(jié)點。
6.根據(jù)權利要求2所述的一種基于計算幾何的微博用戶間距離的簡單模型，其特征還在于:所述的用戶的粉絲是指關注用戶節(jié)點的其它用戶節(jié)點。
【文檔編號】H04L12/58GK103986641SQ201410171928
【公開日】2014年8月13日 申請日期:2014年4月25日 優(yōu)先權日:2014年4月25日
【發(fā)明者】沈波, 劉云, 張振江, 趙穎斯, 胡寶文 申請人:北京交通大學