用于聲譽與知識管理的計算機系統和數據庫的制作方法
【專利摘要】描述了一種計算機系統,其包括一個或多個服務器、一個或多個用戶終端;以及計算機條目的數據庫,每個計算機條目包括定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,每個鏈接具有相關的描述與所述鏈接相關聯的其中一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分。所述計算機系統能夠基于搜索請求搜索所述計算機條目;基于與搜索結果相關聯的聲譽得分對搜索結果排序;以及輸出一個或多個排序的搜索結果。所述計算機系統還允許實體添加新的鏈接到所述數據庫和添加表示新的實體的新節點到所述數據庫中。
【專利說明】用于聲譽與知識管理的計算機系統和數據庫
[0001]本發明涉及計算機系統、數據庫和其應用方法。本發明與數據庫結構具有特定的相關性,所述數據庫結構保存定義可被應用的實體之間的關系的、可用于聲譽與知識管理等的數據。
[0002]世界各地的企業保存存儲描述單個員工及他們與企業中其他人的工作關系的數據的數據庫。一般而言,現有的系統保存定義每個員工在他們所屬的組織和集團中的角色的數據庫記錄等。許多這些計算機系統還依賴于員工創建或填寫標準的公司記錄且輸入的信息量在員工之間顯著不同;外向的員工一般比內向的員工提供更多的信息。保存該信息的一個目的是便于組織中的其他人能夠搜索數據庫以找到其目前正在從事的特定領域的專家。在理想的情況下,使用公司數據庫,這個很容易實現,但是在實踐中,當結果發現“專家”實際上不具有所需的知識或經驗且必須進行進一步的搜索時大量的時間被浪費了。另一個難點是當組織擴大時,在搜索中識別的專家數量可能導致花費更多的時間來決定使用哪一個專家。
[0003]問題并不局限于在公司數據庫中進行搜索。當搜索任何大型集合的數據時一像互聯網上的網站,則要面對類似的問題。數據量意味著搜索可能導致成千上萬的(否則數以百萬計的)“搜索結果”,使用戶幾乎不可能篩選所有可能的搜索結果以尋找最相關的“搜索結果”。現有的像谷歌這樣的互聯網搜索公司,通過向公司收費產生他們收入的重要部分,以便這些公司將出現在顯示給搜索用戶的搜索結果列表的最上方。因此,最終,用戶通常確定的是向搜索公司付費最多的那些用戶或公司,而不是與他們的搜索相關的最適合的用戶或公司。
[0004]因而,所需要的是新的數據庫和計算機系統,其能夠允許更精確的數據積累,以及能夠便于終端用戶更精確的搜索。
【發明內容】
[0005]根據一個方面,本發明提供了一種計算機系統,包括:計算機服務器;一個或多個用戶終端;以及計算機條目的數據庫,每個計算機條目包括定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,每個鏈接具有相關聯的描述與所述鏈接相關聯的一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分。其中,所述系統可進行以下操作:i)接收搜索請求;ii)基于所接收的搜索請求搜索所述計算機條目;iii)基于與所述搜索結果相關聯的聲譽得分對搜索結果排序;以及iv)輸出一個或多個排序的搜索結果。
[0006]在一個優選的實施方式中,每個聲譽得分具有相關聯的依賴于時間的權重(區別于應用于其他聲譽得分的權重)。應用于聲譽得分的權重能夠被設置成相對于其他加權的聲譽得分減少該聲譽得分,且可以由一個或多個指數函數來定義。應用的權重可取決于搜索請求被接收到的時間與聲譽得分最后被更新的時間之間的時間差。權重可以由服務器、數據庫或者用戶終端來確定。
[0007]在一個實施方式中,應用于聲譽得分的權重取決于由與聲譽得分相關聯的鏈接延伸到的節點表示的實體。例如,當實體能夠在數據庫中創建與其他實體的鏈接時,應用于聲譽得分的權重可以取決于在給定的時間段內由與聲譽得分相關聯的鏈接延伸到(或者在某些情形中,延伸自)的節點表示的實體創建的鏈接數量。被應用的權重優選隨著在給定的時間段內由實體創建的鏈接數量的增加而減少。
[0008]在一個實施方式中,當聲譽得分被加權時,在聲譽得分被更新后的初始階段,恒定的權重或無權重被應用于聲譽得分。例如,該初始階段可能是一天、一周或者一個月等。
[0009]應用于聲譽得分的權重最好是這樣的——在聲譽得分最后被更新的時間之后的限定期間(像,12個月)后,聲譽得分實質上減少到O。
[0010]被應用于聲譽得分的權重可能乘以聲譽得分;或者聲譽得分可除以權重;或者可以通過從聲譽得分中減去權重或者增加權重到聲譽得分來對聲譽得分加權。
[0011]在一個實施方式中,實體能夠對數據庫中存儲的聲譽得分進行投票。優選地,與和聲譽得分相關聯的鏈接延伸自的節點相關聯的實體被阻止對聲譽得分進行投票,或者與聲譽得分相關聯的鏈接延伸到的節點相關聯的實體被阻止對聲譽得分進行投票。該阻止可由服務器、數據庫或用戶終端進行控制,且可使用與投票實體相關聯的登錄數據進行控制。同樣地,接收到的投票可被服務器或者數據庫使用以更新聲譽得分。聲譽得分可能被增加投票或減少投票,且可能對給定的實體能夠對所述聲譽得分增加投票的量設置限值。所述數據庫能夠保存已經由實體對聲譽得分投票的投票數據,而且可能對先前由所述投票實體所做的投票進行核查,以確定是否已經達到所述限值,從而確定是否應該根據所述投票對所述聲譽得分進行更新。在一個實施方式中,投票實體能夠對聲譽得分減少投票的數量被限制到所述投票實體對所述聲譽得分先前增加投票的數量。在優選的實施方式中,每個聲譽得分具有指示所述聲譽得分被更新的最后時間的相關的時間戳,而且,所述時間戳響應于所述聲譽得分的增加投票或減少投票被更新。
[0012]存儲于數據庫中的節點的節點數據可能包括下列中的一個或多個:實體的節點ID;實體的名稱和實體的詳細聯系方式。節點ID優選包括通用資源標識符(URI)——因為這有利于數據庫的普遍采用。
[0013]存儲于數據庫中的每個鏈接的鏈接數據包含源節點數據和目的節點數據以及標簽ID,所述源節點數據識別所述鏈接延伸自的節點,所述目的節點數據識別所述鏈接延伸到的節點,所述標簽ID識別與所述鏈接關聯的標簽數據。關聯于鏈接的標簽數據可包括標簽ID和標簽描述。標簽描述可能與鏈接延伸到的節點相關聯的實體的屬性(專長的領域)相關,且該描述由與和所述鏈接延伸自的節點相關聯的實體來定義。
[0014]在一個實施方式中,表示新的實體的新的節點數據可能被存儲于數據庫中,且表示現有的實體之間或新的實體與現有的實體之間或新的實體之間的新的關系的新的鏈接數據可能被存儲于數據庫中。新的節點數據可能由服務器或數據庫響應于從一個或多個用戶終端接收的用戶輸入來生成。
[0015]本發明還提供一種計算機服務器,該計算機服務器包括:處理器,可操作以:從用戶終端接收搜索請求;基于所接收到的搜索請求搜索計算機條目的數據庫,對于每個計算機條目,所述數據庫存儲定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,每個鏈接具有相關的描述與所述鏈接相關聯的一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分;基于與搜索結果相關聯的聲譽得分對所述搜索結果排序;以及將一個或多個排序的搜索結果輸出給所述用戶終端。
[0016]本發明還提供一種數據庫,該數據庫包括:多個計算機條目,每個計算機條目包含:節點數據,其定義表示實體的節點;以及鏈接數據,其定義多個鏈接,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,且具有相關的描述與所述鏈接相關聯的一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分。
[0017]本發明還提供搜索以上數據庫的方法,其特征在于,應用與和搜索查詢相匹配的鏈接相關聯的聲譽得分對搜索結果排序。該方法優選在排序之前對聲譽得分加權。
[0018]本文所描述的數據庫能夠用于各種商業應用,涉及互聯網搜索、社交網絡、辦公管理等。
[0019]本發明還提供一種計算機終端,該計算機終端包括:處理器,其可操作以:接收搜索請求;基于所接收到的搜索請求搜索計算機條目的數據庫,對于每個計算機條目,所述數據庫存儲定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,每個鏈接具有相關的描述與所述鏈接相關聯的其中一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分;基于與搜索結果相關聯的聲譽得分對所述搜索結果排序;以及將一個或多個排序的搜索結果輸出給所述用戶。
[0020]本發明還提供一種計算機系統,該計算機系統包括:計算機服務器;以及計算機條目的數據庫,每個計算機條目包括定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,所述多個鏈接將所述節點連接到表示一個或多個其他實體的一個或多個其他節點,且具有相關聯的描述與所述鏈接相關聯的一個實體的屬性的標簽數據和與所述屬性相關聯的聲譽得分;其中,所述系統可進行如下操作:i)接收添加從第一實體到第二實體的鏈接的請求;ii)接收所述第二實體的屬性的描述;iii)初始化與所述新鏈接相關聯的聲譽得分;iv)基于所接收到的所述第二實體的屬性的描述,定義所述新鏈接的標簽數據;v)將所述新鏈接的鏈接數據存儲于所述數據庫中。定義新的標簽數據可涉及生成新的標簽數據或者如果標簽已經存在的話使用現有的標簽數據。
[0021]從以下實施方式的詳細描述中,本發明的這些方面或其他方面將會變得明顯,而實施方式僅通過參照附圖的示例的方式進行描述,其中:
[0022]圖1是圖示本發明能夠在其中實現的計算機系統的方框圖;
[0023]圖2圖示了連接兩個節點的連線圖,所述兩個節點表示存儲在構成圖1中所示的系統的部分的數據庫中的實體;
[0024]圖3a圖示了數據庫中保存的與對應于實體的節點相關聯的信息;
[0025]圖3b圖示了數據庫中保存的與連接兩個節點且定義對應于所述節點的實體間的關系的鏈接相關聯的信息;
[0026]圖3c圖示了數據庫中保存的與鏈接相關聯的標簽信息;以及
[0027]圖3d圖示了數據庫中保存的投票信息,所述投票信息針對修改了與所述鏈接相關聯的聲譽得分的鏈接進行的投票;
[0028]圖4是圖示構成圖1中所示的系統的部分的用戶終端的主要部件的方框圖;
[0029]圖5圖示了在圖4中所示的用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出保存在數據庫中的與用戶終端的當前登錄的用戶相關的部分數據;
[0030]圖6圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出針對名稱搜索的搜索結果顯示給用戶的方式;
[0031]圖7圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出保存在數據庫中的與從圖6中所示的搜索結果中選擇的名稱相關的部分數據;
[0032]圖8圖示連接兩個節點的連線圖,所述兩個節點表示圖7中所示的圖中示出的實體;
[0033]圖9圖示了在用戶選擇圖中所示的標簽之后圖8中所示的連線圖;
[0034]圖10圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出了當節點被用戶選擇的時候圖7中所示的數據;
[0035]圖11圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出了針對標簽搜索的搜索結果顯示給用戶的方式;
[0036]圖12圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出了保存在數據庫中的與從圖11中所示的搜索結果中選擇的標簽相關的專家用戶關聯的部分數據;
[0037]圖13圖示了在用戶終端的顯示器上生成的web瀏覽器界面,且圖形化地示出保存在圖12中所示的數據庫中的部分數據,以及示出登錄的用戶與確定的專家用戶之間的中間連接;
[0038]圖14是圖示構成圖1中所示的計算機系統的部分的服務器的主要部件的方框圖;
[0039]圖15是圖示圖14中所示的服務器創建數據庫中兩個實體之間的新鏈接的方式的流程圖;
[0040]圖16是圖示圖14中所示的服務器在數據庫中執行標簽搜索以識別與用戶指定的標簽描述相關的專家的方式的流程圖;
[0041]圖17是圖示圖14中所示的服務器改變已經被其他用戶投票的鏈接的聲譽得分的方式的流程圖;
[0042]圖18是圖示圖14中所示的服務器響應從用戶終端接收的名稱搜索請求執行名稱搜索的方式的流程圖;
[0043]圖19a是圖示被圖14中所示的服務器應用于與鏈接相關聯的聲譽得分的權重函數的曲線;
[0044]圖19b圖示了可被圖14中所示的服務器應用于與鏈接相關聯的聲譽得分的可替代的權重函數;
[0045]圖20圖示數據庫中的數據能夠被用于基于事務的系統的方式;以及
[0046]圖21圖示數據庫中的數據能夠被分析以確定組織中的關鍵人物的弱點的方式。
[0047]概述
[0048]圖1圖示了本發明在其中實現的計算機系統I。該計算機系統包括能被很多服務器5訪問的數據庫3—其中兩個服務器在圖1中被標記為5-1和5-2。數據庫3在此處被示出為單個數據庫3,然而在實踐中,多種形式的數據庫3可以通常的方式被提供以方便在不同地區的訪問及其使用。希望獲得對數據庫3的訪問權的系統用戶通過用戶終端7進行訪問,用戶終端7可能是像個人電腦這樣的固定終端或者像蜂窩電話或筆記本電腦這樣的移動終端。圖1示出各種不同的用戶終端7,標記為7-1到7-7。如圖所示,用戶終端7-1能夠通過服務器5-1和局域網9-1訪問數據庫3 ;用戶終端7-2到7-4能夠通過服務器5_2、互聯網11和局域網9-2訪問數據庫3 ;用戶終端7-5能夠通過服務器5-2和互聯網11訪問數據庫3 ;用戶終端7-6和7-7 (其是移動終端)能夠通過服務器5-2、互聯網11和電話網絡13訪問數據庫3。圖1還示出用戶終端7-7能夠直接連接到互聯網11,因而也能夠通過服務器5-2和互聯網11訪問數據庫3。
[0049]如以下將要進行的更詳細的闡述,數據庫3保存定義實體之間的多個關系的數據。如從后面的應用場景中明顯看出的是,實體可能是個人、公司、協會等等。在以下所述的優選實施方式中,實體是單個的用戶且數據庫3還保存與每個關系相關聯的聲譽得分以及允許其他用戶增加(增加投票)與該關系相關聯的聲譽得分或減少(減少投票)得分。以這種方式,與關系相關聯的聲譽得分是來自群眾的(由系統的其他用戶群體來定義),而不是來源于具有該關系的用戶或受其控制。聲譽得分允許用戶在數據庫中搜索特定的用戶或特定的專門知識且允許計算機系統對搜索結果進行排序以識別與搜索最相關的一個或多個實體。
[0050]現在將給出數據庫3、服務器5和用戶終端7的更詳細的描述。
[0051]數據庫
[0052]保存于數據庫3中的數據定義節點的相互關系圖,每個節點表示系統所知的不同實體且實體間的關系由圖中連接對應節點的鏈接來定義。在圖2中圖形化地示出了兩個節點間的這種相互連接。在這個示例中,節點15-1關聯于用戶“Scott”而節點15-2關聯于用戶“Bill,,。如圖所示,Scott和Bill由17-1到17-7的多個鏈接連接。鏈接17是定向性的,鏈接17-1到17-3從Scott延伸到Bill,而鏈接17-4到17-7從Bill延伸到Scott。每個鏈接17定義Scott與Bill之間的關系,且具有用戶定義的標簽19且標簽19描述關系的原因。在這個實施方式中,從節點15延伸開的鏈接17是被與鏈接從其延伸開的節點15相關的用戶創建的。這樣,Scott創建鏈接17-1到17-3且創建定義其自身與Bill之間的不同關系的原因的標簽19-1到19-3。類似地,Bill創建鏈接17-4到17-7且創建有效地定義其自身與Scott之間的關系的原因的標簽19-4到19-7。如這個示例中所說明的,Scott連接到Bill的原因不一定與Bill連接到Scott的原因相同。
[0053]在以下所述的優選的實施方式中,聲譽得分被保存用于每個關系(鏈接17)且其他用戶能夠增加(增加投票)與鏈接17相關聯的得分或減少(減少投票)得分。以這種方式,與鏈接17相關聯的聲譽得分是來自群眾的(由系統的其他用戶群體來定義),而不是來源于具有該關系的用戶。在優選的實施方式中,聲譽得分還通過衰減的權重函數加權,所述衰減的權重函數有助于使有意義的和群眾核實的關系區別于可能限制計算機系統I的擴展型的其他關系。在本實施方式中,表示圖2中所示的每個標簽19的圓的大小取決于與對應的鏈接17相關聯的聲譽得分。因此,鏈接17-3比鏈接17-1具有與其相關聯的更高的聲譽得分;而鏈接17-1比鏈接17-2具有與其相關聯的更高的聲譽得分等等。
[0054]在本實施方式中,圖3a到圖3d更詳細地示出保存于數據庫3的一些數據。為了便于說明,圖3中以表格的形式示出了這些數據,而在實踐中,這些數據可能按照關系數據庫的適當的字段或條目組合在一起。圖3a示出針對數據庫3中的節點15保持的節點數據21。如圖所示,節點數據21包括節點ID21-1,所述節點ID21-1定義關聯于節點15的實體(在這個例子中是人)的唯一的標識符。因此,對于圖2中所示的節點15-1,相關聯的實體是Scott Brown,而這個例子中,存儲的節點ID21-1是指向Scott Brown的主頁的URI (通用資源標識符)www.hsbc.com/scottbrown。節點數據21還包括:與節點相關聯的實體的名稱21-2 ;Scott的電子郵件地址21-3 ;定義節點15-1何時被創建的創建日期21_4 ;定義節點數據21最后被更新的時間的修改日期21-5 ;定義Scott居住在哪個國家的國家碼21-6和定義Scott位于哪個城市的城鎮碼21-7。節點數據21可能省略該數據的一部分和/或其能夠包含額外的數據,諸如Scott的家、工作和/或移動電話號碼等等。
[0055]圖3b示出保存于數據庫3中的圖2中所示的鏈接17-3的鏈接數據23。如圖所示,鏈接數據23包括鏈接ID23-1,在這個例子中也是URI ;識別鏈接17從節點15_1延伸的“源節點ID”23-2 ;和識別鏈接17延伸到的節點15-2的“目標節點ID”23_3。在本實施方式中,鏈接ID在所有由“源節點ID”23-2識別的延伸自節點15的鏈接17中是唯一的。這樣,鏈接17由其鏈接ID23-1和源節點ID23-2的組合唯一地定義。鏈接數據23還包括指示鏈接17何時被創建的創建日期23-4和鏈接17最后被更新的時間的修改日期23-5。鏈接數據23還包括指向與鏈接17相關聯的標簽19的標簽數據的標簽ID23-6 ;以及,定義鏈接17的來自群眾的得分的聲譽得分23-7。
[0056]圖3c圖示了保存于數據庫3中的與鏈接17-3相關聯的標簽19_3的標簽數據25。如圖所示,標簽數據25包括識別特定標簽的標簽ID25-1 (在本實施方式中其也是URI——且與標簽ID23-6是相同的);標簽描述25-2,其是用戶定義的描述標簽19與之相關聯的關系(鏈接17)的原因的文本字段;指示標簽19何時被創建的創建日期25-3 ;以及可選地,關于標簽19的URI。例如,如果標簽19關于一本書,那么URI可能鏈接到該書的評論或該書的ISBN號等等。
[0057]最后,圖3d圖示了保存于數據庫3中的針對鏈接所進行的每個投票的投票數據
27。如圖所示,投票數據27包括唯一地識別投票所關聯的鏈接的投票ID27-1。在本實施方式中,因為鏈接ID23-1在整個系統中可能并不是唯一的,投票ID27-1由鏈接ID23-1和對應的鏈接17延伸自的節點15的節點ID21-1的組合進行定義。因此,如果用戶輸入投票來增加關聯于圖2中所示的鏈接17-2的聲譽得分,那么投票ID27-1將由與鏈接17_2相關聯的鏈接ID23-1和與節點15-1相關聯的節點ID21-1的組合進行定義。投票數據27還包括識別與進行投票的實體相關聯的節點ID21-1的投票者節點ID27-2。最后,投票數據27包括投票27-3。在本實施方式中,每個實體被允許將關于每個鏈接17的聲譽得分增加+1票。如果它們已經對鏈接進行了投票,那么它們還能夠通過再次以-1的分數投票來刪除它們的投票。因而,投票數據27被用于跟蹤由每個用戶進行的且針對每個鏈接17的所有投票。在本實施方式中,每當新的投票被添加到系統時,與投票相關的鏈接17相關聯的聲譽得分23-7被更新以反映新的投票。
[0058]用戶終端
[0059]圖4是圖示被應用于本實施方式的用戶終端7的主件的方框圖。如圖所示,用戶終端7包括用于連接通信網絡的網絡接口 71,用戶通過通信網絡能夠訪問服務器5和數據庫3。用戶終端7還包括處理器73,該處理器73根據存儲于存儲器75中的軟件指令控制用戶終端7的操作。用戶終端7還具有用戶輸入設備77,諸如鍵盤、觸摸屏和/或鼠標等,通過輸入設備77用戶能夠輸入導航命令和其他控制輸入;以及用戶終端7還具有用戶輸出設備79,在本實施方式中,用戶輸出設備79是用于顯示經服務器5從數據庫3中獲得的信息的顯不器。
[0060]如圖4中所示,存儲于存儲器75的軟件包括操作系統81和瀏覽器83,所述操作系統81定義用戶終端7的常用操作,所述瀏覽器83被用于提供與服務器5的用戶接口和存儲于數據庫3中的最終數據。
[0061]用戶終端操作
[0062]現在將更詳細地描述用戶終端7的操作方式,圖示用戶能夠訪問和搜索數據庫3中存儲的數據,建立與數據庫3的新的連接,以及修改與其他用戶的鏈接17相關聯的聲譽得分23-7的方式。
[0063]圖5圖示由瀏覽器83產生的web瀏覽器屏幕91,且該web瀏覽器屏幕91顯示于用戶終端7的顯示器79上。在左手邊的窗口 93中,提供了登錄框95,通過登錄框95用戶能夠登錄服務器5和數據庫3。在本圖示中,用戶Scott Brown已經登錄,而且,在右手邊的窗口 97中,展示了存儲于數據庫3中的部分數據的圖形說明99-1。特別是,當Scott登錄到服務器5時,登錄請求(包括Scott的用戶名)從瀏覽器83發送到服務器5。響應于接收到登錄請求,服務器5應用Scott的用戶名檢索與Scott相關聯的所有連接,或者如果Scott具有超過10個的連接,檢索其前10個連接,用于在右手邊的窗口 97中顯示。基于與將Scott連接到其每個連接的鏈接17相關聯的所有聲譽得分的總和,服務器5對Scott的連接排序(以識別前10個連接)。這樣,通過圖2中所示的鏈接17-1、17-2和17-3的所有聲譽得分的總和,例如Scott和Bill間的整體聲譽被定義。該整體聲譽然后能夠對比于Scott與其其他連接之間的類似的整體聲譽被排序。
[0064]如圖5中所示,在本圖示中,服務器5檢索其他10個用戶的節點數據:Lyn、Paul、Bill、And、Dan、Anna、Tom、James和Randy。這些其他用戶中的每個與Scott —起,由節點15 (被標記為15-2到15-11)圖形化地表示于窗口 97中。如圖所示,Scott的節點15_1通過相應的連接線(標記為101-2到101-11)連接到其他節點15。在本實施方式中,連接線101的粗度取決于Scott與對應的用戶之間的整體聲譽得分。因此,在這個示例中,Scott與Randy之間的連接線101_8較粗,說明與連接Scott與Randy之間的鏈接相關聯的聲譽得分在數值上相對較高。反過來,Scott與Lyn之間的連接線101-9較細,說明與連接Scott與Lyn之間的鏈接相關聯的聲譽得分在數值上相對較低。
[0065]如以上所提到的,在本實施方式中,當用戶登錄到服務器5時,他們的連接的子集一般將被圖示于主窗口區域97中。這是為了防止主窗口區域97變得凌亂或難于閱讀。如果在主窗口 97中未示出特定的連接,那么Scott能夠應用搜索窗口 103搜索聯系人。如圖所示,通過將用戶的名字的一個或多個字符輸入到文本框105中,Scott能夠基于名字搜索用戶。Scott還能夠通過將文本輸入到文本框107中,搜索包含于數據庫3中的標簽描述25-2。通過從過濾窗口 110的下拉菜單框109中選擇標簽描述,Scott還能夠基于特定的標簽描述來限制當前顯示于主窗口 97中的連接。以這種方式,只有通過特定的標簽描述鏈接到Scott的連接將被顯示于窗口區域97中。
[0066]名字搜索
[0067]現在將更詳細地描述名字搜素的操作。如果Scott開始輸入文本到名字搜索文本框105中,那么名字搜索請求連同由Scott輸入的字符被發送給服務器5。名字搜索請求還包含Scott的標識符(Scott的用戶名或者是適當的會話標識符)。響應于接收到名字搜索請求,服務器5應用輸入的文本識別節點數據21的名字字段21-2的匹配。匹配輸入文本的名字然后被發送回用戶終端7,用于在主窗口 97中顯示。例如,返回的名字數目可能受限于前100個名字(其中名字的排序可能基于與用戶相關聯的聲譽得分進行)。圖6示出的是響應于Scott在名字搜索文本框105中輸入文本“KEN”,由瀏覽器83顯示的結果的用戶界面。如圖所示,在本實施方式中,瀏覽器83在云111中顯示匹配的名字,其中,不同的名字以具有不同大小的隨機圖案顯示,且不同名字的大小和位置隨時間的推移而發生改變。在可選的實施方式中,搜索的名字可能簡單地顯示為由用戶選擇的名字列表。如果Scott識別出他正在搜索的人的名字,那么他能夠應用用戶輸入設備77選擇所顯示的名字。作為響應,瀏覽器83將與所選的名字相關聯的節點數據(連接)的請求發送回服務器5。作為響應,服務器5將搜索數據庫3以檢索與所選用戶相關聯的前10個連接,且返回適當的數據給用戶終端7,用于由瀏覽器83顯示。
[0068]圖7圖示了如果Scott從圖6中所示的用戶界面中選擇了 “Kendy Lu”,被檢索且顯示于主窗口 97中的連接的圖形化表示99-2。如圖7中所示,Kendy的連接的圖形化表示99-2類似于圖6中所示的Scott的連接的圖形化表示99-1。當和Kendy的連接一起呈現時,通過點擊用戶的節點15,Scott能夠查看每個用戶的詳細聯系方式(諸如電子郵件地址、電話號碼等等)。通過選擇對應的連接線101, Scott還能夠查看將Kendy連接到其每個聯系人的鏈接17。例如,如果Scott選擇連接線101-13(其連接Kendy與Sue),那么請求連接Kendy與Sue的所有鏈接17的鏈接數據23的請求將會被發送給服務器5。如圖8中所示,該數據被返回到瀏覽器83,瀏覽器83然后顯示連線圖于主窗口 97中。如圖所示,在這個例子中,Kendy具有連接其與Sue的兩個鏈接17-8和17-9 (而Sue沒有連接其與Kendy的鏈接)。鏈接17-1具有標簽描述“移動商務”,而鏈接17-9具有標簽描述“法律”。
[0069]投票
[0070]當查看圖8中所示的鏈接17時,Scott從以前與Sue的往來中可以發現Sue的確是關于法律事務的專家。因而,Scott可以決定投票增加與鏈接17-9相關聯的聲譽得分。另外,Scott可以依靠Kendy與Sue的關系,向Sue咨詢關于法律事務方面的意見,而且如果對建議滿意還可以投票增加與鏈接17-9相關聯的聲譽得分。不管哪種情形,在本示例的實施方式中,通過應用輸入設備77,將光標(未顯示)放到標簽19-9上,Scott能夠對鏈接17-9進行投票。這就帶來了圖9中所示的選項。如圖所示,提供了三個選項按鈕——投票按鈕131、編輯按鈕133和刪除按鈕135。在這個例子中,因為鏈接17_9并不關聯Scott,所以編輯按鈕133和刪除按鈕135被禁用(且可能未顯示)。然而,如果Scott點擊投票按鈕131,那么則顯示允許對與鏈接17-9相關聯的聲譽得分23-7增加投票或減少投票的增加投票按鈕137和減少投票按鈕139。如果Scott按下增加投票按鈕137或減少投票按鈕139,那么識別鏈接17-9和由Scott所做的投票的消息將會從用戶終端7發送給服務器5。該消息還包括Scott的適當的標識符,以便服務器5能夠識別Scott是投票者。
[0071]如以上所提到的,如果Scott點擊圖9中所示的編輯按鈕133或刪除按鈕135,那么因為鏈接17-9并不關聯于Scott,所以編輯或刪除鏈接17-9的請求將會被服務器5忽略,且適當的報錯消息將會被返回并在主窗口 97上顯示給Scott。然而,如果Scott查看其自身與其他用戶之間的鏈接17 (諸如圖2中所示的鏈接17)時,那么他將能夠編輯和刪除那些鏈接中的任何一個,但是他將不能對那些鏈接中的任何一個進行投票。例如,以這種方式,如果Scott對用于Bill創建的鏈接17-4、17-5、17-6或17_7中的一個的標簽描述并不滿意,那么Scott能夠編輯標簽描述或刪除鏈接。
[0072]添加鏈接
[0073]回到圖8,除了能夠查看連接Kendy與顯示的她的每個聯系人的鏈接外,Scott還能夠添加從他自身的節點15-1到所顯示的任何連接的鏈接。在本實施方式中,通過應用輸入設備77,將光標置于與Scott希望與之建立連接的用戶相關聯的節點15上方,Scott能夠添加鏈接。圖10圖示了在這個例子中當Scott將光標放到Sue的節點15-13的上方時發生的情況。如圖所示,鏈接按鈕141和刪除按鈕143被顯示為連接到Sue的節點15-13。由于所顯示的圖形示出了 Kendy的連接,刪除按鈕143是無效的,因此Scott不能刪除Kendy到Sue的連接。然而,當Scott查看他自己的連接(圖5中所示)時,那么他能夠應用該刪除按鈕143刪除連接。因而,在本示例中,如果Scott確實按下刪除按鈕143,那么服務器5將忽略該請求且將報錯消息發送回用戶終端7,用于顯示在主窗口 97中。
[0074]另一個方面,如果Sott點擊鏈接按鈕141,那么web瀏覽器83將發送指示Scott(當前登錄用戶)希望添加他自身與Sue之間的鏈接的請求給服務器5。然后,瀏覽器將顯示提示Scott輸入文本描述用作將要創建的新鏈接17的標簽描述25-2的文本框,而且這個文本描述一旦輸入后,將被發送回服務器5。通過這個信息,服務器5能夠生成新鏈接的新的鏈接數據23和標簽數據25,其存儲這些新數據于數據庫3中。起初,與新鏈接相關聯的聲譽得分23-7被給出象征性的起始值(諸如值I)。
[0075]標簽搜索
[0076]如以上所討論的,除了能夠應用名字搜素文本框105搜索其他用戶或實體之外,Scott能夠基于輸入到標簽搜索文本框107中的文本來搜索數據庫3。特別是,當Scott開始在標簽搜索文本框107中輸入文本時,則標簽搜素請求連同在文本框107中輸入的文本被發送給服務器5,該文本將針對存儲于數據庫3中的標簽描述25-2進行搜索。然后,匹配的文本描述將會被返回給用戶終端7用于由瀏覽器83顯示。圖11圖示了當Scott在標簽搜索文本框107中輸入文本“COM”時顯示的搜索結果的標簽描述。如圖11中所示,標簽描述被顯示于云151中,其中不同的標簽描述具有不同的大小且隨著時間的推移其位置和大小發生改變。另外,標簽描述可以被簡單地提供在主窗口 97內的列表中。如果Scott應用輸入設備77選擇其中一個顯示的標簽描述(諸如標簽描述“移動商務”),那么瀏覽器83發送請求回服務器5,以識別在數據庫3中具有與標簽描述“移動商務”相關聯的最高聲譽得分的實體——與這個標簽描述相關聯的專家或“行家”。作為響應,服務器5搜索數據庫3以識別這個行家,且檢索和返回這個行家的前10個連接的節點數據。以這種方式,請求的用戶(在這個例子中是Scott)能夠看到行家和他們的前10個連接。圖12圖示了被識別的專家是Sue的情形,且相應地,圖12圖示了 Sue的前10個連接。
[0077]圖12還圖示了如果Scott將光標放到Sue的節點15_13上,跟蹤選項按鈕155被顯示,跟蹤選項按鈕155如果被選擇,將發送搜索數據庫3中的連接以跟蹤回到登錄用戶一Scott的路徑的請求給服務器5。響應于接收到這個跟蹤請求,服務器5搜索數據庫3以識別Scott與Sue之間的最短數量的連接。然后,適當的節點數據被發送回Scott的用戶終端7,用于由web瀏覽器83顯示。圖13圖示了當服務器5建立Sue和Scott共享的與Bill的連接時這種跟蹤操作的結果。如圖所示,Sue的顯示圖99-3已經被修改成示出通過Bill與Scott的連接。通過這個額外的信息,Scott能夠利用他已經和Bill建立的關系來建立與Sue的連接。在可選的實施方式中,服務器5可以響應于標簽搜索執行自動跟蹤一以便,起初,Scott被呈現圖13中所示的圖形,而不是首先示出圖12中的圖形,且要求Scott點擊跟蹤按鈕155。
[0078]服務器
[0079]現在將給出服務器5和其操作來實現以上所討論的各種功能的方式的更詳細的描述。圖14是示出在本實施方式中應用的服務器5的主件的方框圖。如圖所示,服務器5包括用于連接通信網絡的網絡接口 31,通過所述通信網路,用戶應用用戶終端7能夠訪問服務器5。所述服務器5還包括數據庫接口 33,所述數據庫接口 33允許服務器5連接于數據庫3和從數據庫3中檢索數據和存儲數據于數據庫3。服務器5還包括處理器35,所述處理器35根據存儲于存儲器37的軟件指令控制服務器5的操作。在本實施方式中,服務器5被耦合到像鍵盤或鼠標等的用戶輸入設備39和像顯示器的用戶輸出設備41,而且這些能夠被用于維修和診斷的目的。
[0080]如圖14中所示,存儲在存儲器37中的軟件包括:定義服務器5的常用操作的操作系統43 ;允許用戶登錄到服務器5的用戶登錄模塊45 ;基于登錄的詳細信息或用戶搜索查詢,從數據庫3中檢索數據的搜索模塊47 ;用戶界面模塊49,其生成適當的用戶界面數據用于創建由搜索模塊37檢索的數據的用戶視圖,并經用戶終端7輸出給用戶;添加鏈接模塊51,其允許用戶在數據庫3中添加將他們自身與其他用戶連接的鏈接;添加節點模塊53,其允許新用戶被添加到數據庫3中;構建模塊45,其根據其他計算機系統中所保存的信息,能夠在數據庫3中自動創建新用戶的節點數據21 ;投票模塊57,其允許用戶對與連接對應的節點15的鏈接17相關聯的其他用戶的聲譽得分23-7進行投票;更新模塊59,基于用戶請求的改變或所做的投票,更新數據庫3中的數據;以及鏈接權重計算模塊61,其計算將被應用于與鏈接17相關聯的聲譽得分23-7的基于時間的權重,所述鏈接17是搜索模塊47的搜索對象。
[0081]服務器操作
[0082]現在將詳細描述服務器5的操作方式,示出了服務器5訪問和搜索存儲在數據庫3中的數據,在數據庫3中建立新連接,和修改與其他用戶的鏈接17相關聯的聲譽得分23-7的方式。
[0083]添加鏈接
[0084]圖15圖示了當兩個實體之間的新鏈接17將要被添加到數據庫3時,由服務器5執行的處理步驟的流程圖。在步驟Si中,服務器5的用戶界面模塊49接收新鏈接請求,例如,作為當前登錄的用戶經他們的web瀏覽器83選擇鏈接按鈕113的結果。用戶界面模塊49識別新鏈接請求且將請求傳遞給添加鏈接模塊51。然后,在步驟s3中,添加鏈接模塊51處理請求,以確定將要在其之間添加新鏈接17的節點15。在本實施方式中,添加鏈接模塊51能夠根據新鏈接請求中包含的信息確定這個信息。特別是,新鏈接請求包括識別當前登錄用戶的會話ID。當前登錄用戶的節點ID21-1被用作新鏈接17的“源節點ID”23-2。接收自用戶終端7的新鏈接請求還將識別當前登錄的用戶將光標置于其上且然后選擇鏈接按鈕141的節點15。這個節點15的節點ID21-1被用于新鏈接17的“目的節點ID”23_3。如果接收自用戶終端7的新鏈接請求并不包含請求信息,那么添加鏈接模塊51能夠要求用戶界面模塊49發送適當的提示給用戶終端7以匯集所需要的信息。如果將要為新用戶建立新鏈接,那么添加節點模塊53將在新鏈接被創建之前被調用以創建新用戶的節點數據21。
[0085]在步驟s5中,一旦添加鏈接模塊51具有識別新鏈接的“源節點”和“目的節點”的信息,添加鏈接模塊51就指示用戶界面模塊49發送關于將要被用于新鏈接17的標簽描述25-2的提示給用戶。一旦從用戶終端7接收回標簽描述,在步驟s7中,添加鏈接模塊51創建新鏈接17的新的鏈接數據23和新的標簽數據25 (如果合適的話)。特別是,添加鏈接模塊51將創建新鏈接的新鏈接ID23-1 ;其將添加在步驟s3中確定的源節點ID23-2和目的節點ID23-3,而且將創建日期和修改日期設置為當前日期;其將添加指向與新鏈接17相關聯的標簽數據25的標簽ID,而且其將聲譽得分23-7設置為初始值。被添加的每個標簽描述可被作為單獨的標簽來對待。然而,因為許多用戶將應用與其他用戶相同的標簽描述,被添加到新鏈接的鏈接數據23的標簽ID將優選指向與相同的標簽描述(如果其之前已經被應用了)相關聯的現有的標簽數據25。然而,如果標簽描述是新的,那么添加鏈接模塊51也將生成新鏈接17的新的標簽數據25。在這個例子中,添加鏈接模塊將生成新標簽的標簽ID25-1且應用在步驟s5中獲得的標簽描述添加標簽描述25-2。添加鏈接模塊51還將設置創建日期25-3和將要與由用戶連同標簽描述輸入的標簽相關聯的任何URI。
[0086]一旦添加鏈接模塊51創建了新鏈接17的鏈接數據23 (和標簽數據25 (如果有必要)),其在步驟s9中將該數據存儲于數據庫3中。然后,添加鏈接模塊51指示用戶界面模塊49更新數據庫3的用戶視圖,該用戶視圖當前在用戶設備7的主窗口 97中顯示給用戶,以反映新鏈接17的存在。如圖15中所示,在步驟sll中,用戶界面模塊49執行用戶視圖的更新,及隨后處理結束。
[0087]標簽搜索
[0088]現在將參照圖16闡述服務器5在標簽搜索操作過程中的操作。如以上所闡述的,在當前登錄的用戶在標簽搜索文本框107中輸入文本時,標簽搜索操作則被執行。如圖所示,在步驟s21中,當用戶界面模塊49接收到標簽搜索請求連同用戶在文本框107中輸入的文本時,所述操作開始執行。用戶界面模塊49解釋接收的請求且將請求傳遞給搜索模塊
47。作為響應,在步驟s22中,搜索模塊47應用接收的標簽搜索請求中的文本來識別包含輸入文本的標簽描述25-2的標簽ID25-1。在步驟s23中,搜索模塊47將匹配的標簽描述25-2傳遞給用戶界面模塊49,以便它們能夠被返回到用戶終端7用于顯示給用戶。一旦用戶選擇所顯示的標簽描述25-2,所選擇的標簽描述則被返回到服務器5,且在步驟s25中,搜索模塊47應用與所選擇的標簽描述25-2相關聯的標簽ID25-1,來識別數據庫3中的包含標簽ID25-1的對應的鏈接17 (即,具有與所選擇的標簽描述相關聯的標簽ID25-1匹配的標簽ID23-6的鏈接數據23)。然后,搜索模塊47檢索與鏈接17相關聯的聲譽得分23_7,所述鏈接17包含所選擇的標簽描述的標簽ID,連同那些每個鏈接的修改日期23-5。
[0089]然后,搜索模塊47將每個匹配的鏈接的修改日期傳遞給鏈接權重計算模塊61,在步驟s27中,所述鏈接權重計算模塊61應用修改日期計算對應的聲譽得分23-7的各自的權重。然后,鏈接權重計算模塊61將確定的權重返回給搜索模塊47,在步驟s29中,搜索模塊47將該確定的權重應用于對應的聲譽得分。如以下將要更詳細闡述的,所述權重被應用以便自從對應的聲譽得分最后被更新以來,加權的聲譽得分隨著時間的推移而衰減。因而,鏈接權重計算模塊61基于當前日期和與最后的更新相關聯的日期(由修改日期23-5來定義)之間的差,計算每個聲譽得分的權重。
[0090]在本實施方式中,由鏈接權重計算模塊61生成的權重具有O和I之間的值,而且搜索模塊47通過將聲譽得分23-7乘以權重,將權重應用于對應的聲譽得分23-7。本領域的技術人員將會理解,在其他的實施方式中,被確定的且然后被應用于聲譽得分的權重可被添加到聲譽得分23-7或從聲譽得分23-7中減去,或者聲譽得分23-7可除以確定的權重。
[0091]一旦加權的聲譽得分被確定了,在步驟s31中,搜索模塊47基于加權的聲譽得分合計和排序匹配的鏈接。特別是,與相同的用戶(通過識別具有相同的“目的節點ID”的鏈接確定)相關聯的加權的聲譽得分23-7被合并以定義關于該用戶的所選擇的標簽描述的合計聲譽得分。然后,不同用戶的合計聲譽得分被排序,以便具有較高的合計聲譽得分的用戶排在具有較低的合計聲譽得分的用戶前面。在步驟s33中,搜索模塊47然后從數據庫3中檢索具有最高的合計聲譽得分的用戶(專家)的前10個連接,搜索模塊47將所述前10個連接傳遞給用戶界面模塊49,用于發送給用戶終端7。在步驟s35中,用戶界面模塊49確定是否從用戶終端7接收到跟蹤請求。如果沒有,那么處理結束。如果跟蹤請求已經被接收至IJ,那么在步驟s37中,搜索模塊47搜索數據庫3以識別將登錄用戶鏈接到具有最高的合計聲譽得分的用戶(即,專家)的最小數量的連接。這些中間連接的節點數據然后被傳遞給用戶界面模塊49用于傳送回用戶終端7以顯示給登錄的用戶,用于建立與識別的專家的連接。
[0092]以這種方式,搜索用戶能夠搜索數據庫3以識別具有與正在搜索的標簽相關聯的最高聲譽得分的用戶。此外,因為聲譽得分是通過由其他用戶進行投票而累積的,所以聲譽得分是“來源于群眾的”且隨著時間的推移將提供聲譽得分所涉及的用戶的認可的專業知識的良好指示。
[0093]投票
[0094]如以上所討論的,在本實施方式中,系統的其他用戶能夠對與連接兩個其他用戶的鏈接17相關聯的聲譽得分23-7增加投票和減少投票。圖17圖示了服務器5控制投票的方式。如圖所示,在步驟s41中,用戶界面模塊49接收投票請求,用戶界面模塊49處理該投票請求且然后傳遞給投票模塊57。在步驟s43中,投票模塊57然后處理接收到的投票請求,以識別投票涉及的鏈接17。特別是,當用戶點擊在圖9中所示的投票按鈕131時,生成在步驟s41中接收到的投票請求。如以上所討論的,當用戶將光標置于與特定鏈接17相關聯的對應的標簽19上時,投票按鈕131被顯示。因而,當用戶點擊投票按鈕131時,瀏覽器83能夠識別投票所涉及的鏈接17。這個鏈接信息被包含于投票請求中,所述投票請求然后被傳送到服務器5且在步驟s41被接收到。在步驟s43中,投票模塊57應用接收到的投票請求中的鏈接信息,以根據存儲在數據庫5中的對應的鏈接數據23,識別與所選擇的鏈接17相關聯的“源節點ID” 23-2和“目的節點ID” 23-30
[0095]在步驟s45中,投票模塊57核對傳送投票請求的用戶是否對應于步驟s43中識別的“源節點”或“目的節點”。如果用戶對應“源節點”或“目的節點”,那么處理結束(因為用戶不被允許對他們自己的鏈接投票)且適當的報錯消息被發送回用戶終端7,其中投票請求接收自該用戶終端7。否則,處理進行到步驟s47,在步驟s47中投票模塊57等待用戶選擇增加投票按鈕137或者減少投票按鈕139。一旦已經接收到投票,在步驟s49中,投票模塊57核查投票是否有效。特別是,在本實施方式中,每個用戶僅被允許對鏈接17的聲譽得分23-7增加總共+1投票,且僅被允許對聲譽得分23-7減少投票以撤銷之前的投票。其他的限制或約束當然可以被定義。在本實施方式中,投票模塊57通過搜索數據庫3來識別相同用戶之前做出的關于當前鏈接17的之前的投票來核查投票是否有效。如果投票是無效的,那么處理結束,且適當的報錯消息被發送回用戶終端7,其中投票接收自該用戶終端7。如果投票是有效的,那么在步驟s51中,投票模塊57將新的投票數據27存儲于數據庫3中。如圖3d中所示,投票數據27包括:投票ID27-1,其唯一地識別投票所涉及的鏈接17 ;投票節點ID27-2,其識別投票用戶;和投票27-3,其識別投票的值——即,是增加投票還是減少投票。在步驟s51中,投票模塊57還重置存儲于對應的鏈接數據23中的修改日期23-5且遞增或遞減該鏈接對應的聲譽得分23-7。處理然后隨著用戶界面模塊49提供對應的投票完成確認信息給投票用戶而結束。
[0096]名字搜索
[0097]現在將參照圖18闡述服務器5在名字搜索操作過程中的操作。如以上所闡述的,在當前登錄用戶將文本輸入到名字搜索文本框105中時,執行名字搜索操作。如圖18所示,在步驟s61,開始進行名字搜索操作,用戶界面模塊49接收名字搜索請求。用戶界面模塊49處理名字搜索請求以確定其應該被傳遞給搜索模塊47。在步驟s63中,搜索模塊47搜索數據庫3以識別名字21-2,所述名字21-2包含與包含在名字搜索請求中的文本匹配的文本。被搜索模塊47識別的匹配名字然后被傳遞到用戶界面模塊49,在步驟s65中,用戶界面模塊49輸出匹配的名字給用戶終端7,用于顯示給用戶。如果多于100個名字被識別,那么搜索模塊47將合計與匹配的名字相關聯的所有鏈接的加權的聲譽得分23-7 (應用以上討論的方法),而且然后將發送具有最高的合計聲譽得分的前100個用戶的名字。然后,在步驟s67中,處理過程等待,直到用戶選擇其中一個顯示的名字。當用戶選擇其中一個顯示的名字時,所選擇的名字被用戶界面模塊49接收且傳遞給搜索模塊47。在步驟s69中,搜索模塊47從數據庫3中檢索與所選擇的名字相關聯的所有連接(其他用戶)。在步驟S71中,搜索模塊47針對每個連接確定連接所選擇的名字與該連接的所有鏈接的合計(加權的)聲譽得分。例如,如果所選擇的名字是Kendy且另一連接是Sue,那么在步驟s71,搜索模塊47將與連接Kendy到Sue的鏈接相關聯的所有加權的聲譽得分23_7相加。
[0098]在步驟s73中,搜索模塊47然后基于在步驟s71中針對不同的連接確定的合計聲譽得分對連接排序。搜索模塊47然后將與所選擇的名字相關聯的前10個連接的連接數據傳遞給用戶界面模塊49,用戶界面模塊49在步驟s75中將連接數據返回給用戶終端7用于顯示給用戶。本領域的技術人員將理解,當用戶登錄服務器5時,類似的程序被執行。在這個例子中,用戶登錄模塊45驗證用戶憑證,且一旦驗證通過,指示搜索模塊47檢索已登錄用戶的前10個連接。因而,將省略登錄程序的詳細描述。
[0099]加權函數
[0100]如以上所闡述的,鏈接權重計算模塊61計算將被應用于每個聲譽得分23-7的各自的與時間相關的權重。當試圖識別與特定的標簽描述相關的專家時,執行聲譽得分的加權。聲譽得分的加權也在對連接排序之前執行,此時服務器正在識別將要在用戶終端7上顯示給用戶的前10個連接。如以上所闡述的,應用權重的目的是為了不再重視(或者降低其重要性)已經很久沒有被修改的鏈接。圖19a圖示了能夠被用于計算不同權重的其中一個加權函數161的形式。如圖所示,加權函數優選包含其權重不發生變化的常數部分163。這個常數部分可以持續一天或一周,但是優選持續在相應的聲譽得分最后更新之后的一個月。在常數加權部分163的末端,加權函數然后在聲譽得分被最后更新后的大概12個月之后成指數衰減到幾乎為O。以這種方式,被添加到數據庫3的并未被其他用戶佐證的(投票的)鏈接17不太可能被考慮到報告給用戶的任何搜索結果中。
[0101]相同的加權函數可被用于計算每個聲譽得分的適當權重。另外,不同的加權函數可被應用,這取決于聲譽得分所關聯的用戶。例如,第一加權函數可被用于在創建與其他用戶的鏈接中高度活躍的用戶,而不同的加權函數可被用于較不活躍的用戶。圖19b圖示了可被用于三類或三組不同的用戶的三個不同的指數加權函數161-1、161-2和161-3。在這個例子中,在聲譽得分能夠被確定權重之前,鏈接權重計算模塊61還必須確定聲譽得分所關聯的用戶屬于哪一類或哪一組。這個信息可以在數據庫3中進行預定義,或者其可以基于用戶近來的活動進行確定。例如,加權函數可以由以下等式進行定義:
[0102]y = e-x25_f
[0103]其中,X是聲譽得分創建或最后更新之后的月數(每一個月被調整以提供給常數權重部分163);而〖是活躍因子,每個用戶的活躍因子是基于用戶在數據庫3中的當前活躍程度進行確定的。以下不同的用戶組然后可以基于用戶的活躍程度進行定義,如下:
[0104]UO=平均每個月創建O個連接的最低活躍度的用戶;
[0105]Ul=平均每個月創建2個連接的低活躍度用戶;
[0106]U2=平均每個月創建5個連接 的低/中活躍度用戶;
[0107]Uaa =平均每個月創建10個連接的基準用戶;
[0108]U3=平均每個月創建20個連接的中/高活躍度用戶;
[0109]U4=平均每個月創建50個連接的高活躍度用戶;
[0110]例如,活躍因子(f)然后可以由以下等式定義:
[0111]
(Yu )
CXYl
F L Σ ^基準—《-? j~縮放因子
[0112]其中,縮放因子被任意設置到,例如,值10。這樣,對于平均每個月創建20個連接的中/高活躍度用戶(U3),活躍因子f等于(20/10/10) =0.2,因此,U3組的用戶的衰減曲線是:
[0113]y = e-x(2.3)
[0114]這樣,用于高活躍度用戶的權重的指數衰減將比應用于低活躍度用戶的權重的指數衰減陡得多。以這種方式,權重還起著標準化功能以便聲譽得分不會偏向于高活躍度用戶。如果應用相同的加權函數,那么高活躍度用戶更容易變成“行家”,僅僅是因為他們具有與很多不同用戶(這些不同的用戶可能都關聯于相同的標簽描述)的很多連接。應用以上所述的加權函數,在差不多12個月的非活躍期(這期間該鏈接上沒有一個投票)之后,不管聲譽得分所關聯的用戶的活躍度如何,應用于聲譽得分23-7的權重將趨于O。
[0115]優勢
[0116]相比于現有的數據庫和計算機系統,以上所描述的數據庫和計算機系統具有很多優勢。現在將闡述許多這些優勢。
[0117]在以上所描述的系統中,用戶創建與其他用戶的鏈接且添加闡述與其他用戶的鏈接的原因的描述。這些描述涉及其他用戶的屬性(像,學問、聲譽或專業知識)。因此,例如,參照圖2中所示的圖,Scott創建了與Bill的鏈接17-3且包括標簽描述“項目經理”。這個標簽描述被Scott選擇且定義由Scott所做的對Bill擁有的屬性的評定。因而,數據庫3捕獲的是其他人對特定用戶的屬性的評論,而不是像比較傳統的數據庫那樣,其中Bill提供定義自身屬性的信息。
[0118]除此之外,通過只允許其他用戶能夠對與兩個用戶之間的鏈接相關聯的聲譽得分增加投票或減少投票(取消),意味著聲譽得分將由人群驗證,從而更可能是精確和可靠的。
[0119]在以上的實施方式中,應用與時間相關的衰減的加權函數對聲譽得分進行加權,以降低沒有其他用戶對其投票的鏈接或沒有近期活動的鏈接的重要性。這使系統更具可擴展性且能夠在具有成千上萬的用戶和對應的鏈接的情況下進行操作。例如,在非活躍時間的預定期限過后,沒有被投票的鏈接可從數據庫中刪除。
[0120]作為應用聲譽得分對搜索結果排序的結果,以上所描述的系統能夠識別人群驗證的關于特定領域的專家。因而,檢索的信息并不是基于特定的用戶通過付費給搜索公司使他們的搜索結果置于其他用戶的搜索結果之前而有所偏向。
[0121]除了提供識別并與關于特定領域的專家連接的方式之外,以上所描述的系統還允許用戶發現且然后連接具有類似屬性的其他用戶。
[0122]對于本領域的技術人員而言,這些和其他優勢是明顯的。
[0123]系統應用
[0124]以上所述的計算機系統和數據庫具有很多不同的應用,現在將簡單地描述部分這些應用。
[0125]社交網絡
[0126]以上所述的系統能夠被用于代替或增強現有的社交網絡系統,像Facebook和Linkedln。特別是,這些現有的網站已經提供將用戶與其他用戶鏈接和連接的能力,而以上所述的系統能夠被添加到這些現有的社交網絡網站以允許用戶對他們的連接建立更詳細的視圖——提供他們自身與每一個他們的連接之間的多個鏈接,每個鏈接定義通過鏈接所連接的人的屬性且包括能夠被其他用戶投票的聲譽得分。然后,這樣建立的社交網絡系統將具有以上所述的實施方式的各種好處。
[0127]搜索
[0128]以上所述的系統和數據庫能夠被用于改進現有的互聯網搜索工具(像Google、Yahoo等等)的搜索便利性。特別是,以上所述的系統將允許用戶能夠搜索具有已經被其他用戶驗證過(通過應用聲譽得分和其他用戶對其投票)的特性的用戶或其他實體。聲譽得分也可以被提供給現有的網站允許網站也被表示。這樣的聲譽得分可以基于用戶先前瀏覽的歷史進行初始化。例如,如果用戶點擊搜索結果到達一網站,那么用戶返回搜索頁面且點擊隨后的搜索結果所花費的時間指示該結果與起初搜索的相關性。通過跟蹤不同用戶的類似時間,能夠針對該網站確定關于用戶發現網頁多么有用的分數。這個分數能夠被用于初始化網站的聲譽得分,然后該網站能夠被其他用戶對其投票。
[0129]交易系統
[0130]以上所述的計算機系統和數據庫還能夠被用于基于交易的系統。例如,圖20圖示了 Scott從亞馬遜購買一本書的交易。如果Scott喜歡這本書,那么他可以選擇在數據庫3中添加鏈接17-29到與亞馬遜相關聯的節點15-30,其中鏈接17-29的標簽描述19-29是關于這本書的。例如,標簽描述19-29可以包括這本書的URI,像亞馬遜網站上的相關網頁的鏈接或這本書的ISBN號。其他用戶可以發現和關注Scott關于這本書的觀點,且在看到Scott關于這本書的推薦時(通過其出現于Scott與亞馬遜之間的鏈接17-29中)他們自己可能決定從亞馬遜購買這本書。如果亞馬遜看到因為Scott的推薦,幾個用戶在購買這本書,那么亞馬遜可能反過來創建與Scott的鏈接17-30且給予Scott適當的貨幣獎勵,像書券或其他類似物。
[0131]人力資源工具
[0132]以上所述的計算機系統和數據庫還能被用作大型組織中的人力資源工具。例如,在數據庫中定義的用戶之間的連接可以被處理以識別員工之間的技術重疊或識別通過其在組織中創建許多連接的關鍵人員。如果這種關鍵人員離開組織,那么不同人群間的連接可能會受到嚴重影響。在圖21中圖形化地示出這種情況,其示出基于用戶居住的國家被分組的用戶15的兩個網絡171和173。圖21還示出了用戶15之間的連接且示出了在美國的一個用戶15-42與英國的一個用戶15-43之間僅建立了單個的連接175。如果這些用戶中的任何一個要離開,那么在美國的用戶與在英國的用戶之間的工作關系和連接將會丟失。因而,數據庫3中的數據可以被分析以試圖識別這個關鍵人物的風險,且一旦識別,就可以采取措施以努力降低與這些關鍵人員相關聯的風險。
[0133]以上所述的系統的各種其他的應用和用途對于本領域的技術人員而言將是明顯的。然而,能夠發現的是以上所述的計算機系統提供了一個框架,該框架允許捕獲和管理聲譽信息,而該聲譽信息是由群眾發起和驗證的且有著廣泛的商業應用。
[0134]修改和替代
[0135]以上描述了計算機系統和數據庫的實施方式。可對該系統和數據庫做出很多修改和替代形式,而且現在將描述很多這些修改和替代形式。
[0136]在以上實施方式中,用戶終端7應用web瀏覽器83以與遠程服務器5互動以訪問數據庫3中的數據。本領域的技術人員將理解,在服務器5執行的許多功能也能夠在用戶終端7執行。例如,取代服務器5具有搜索模塊、用戶界面模塊、添加鏈接模塊、添加節點模塊、創建模塊、投票模塊、更新模塊和鏈接權重計算模塊,這些模塊中的一個或多個可以在用戶終端7上運行。然而,這樣的實施方式并不是優選的,因為這么做將增加在數據庫和用戶終端之間傳送的整體數據量。這樣做還增加了用戶終端所需的處理功率。
[0137]在以上的實施方式中,計算機系統被描述為具有很多用戶終端、一個或多個服務器和一個或多個數據庫。本領域的技術人員將理解,服務器和數據庫的功能可以由單個的計算機終端來提供。
[0138]在以上的實施方式中,節點、鏈接和投票都具有相關聯的標識符。應用的標識符是URI。本領域的技術人員將理解,當然可以應用其他類型的ID。[0139]在以上的實施方式中,數據庫中的每個節點都關聯于不同的用戶。本領域的技術人員將理解,節點可以表示任何實體,諸如計算機、組織或任何協會。節點還可以表示其他實體——像書或報紙/文章等等。例如,文章的作者可以給文章添加節點。這就允許閱讀這篇文章的其他人添加鏈接到這篇文章,每個鏈接關聯于不同的屬性(和聲譽得分)。因此,例如,某些用戶可以創建鏈接到這個文章,指示這是推薦的關于第一主題的文章;而其他用戶可以添加鏈接來指示該文章被推薦的其他原因。如果同一篇文章的聲譽得分被其他用戶增加投票,那么這篇文章能夠因不同的原因而被眾所周知,且每個原因的得分被保存且能夠被用于辨別的目的。
[0140]在以上所述的主要實施方式中,特定的用戶界面被描述用于允許用戶查看存儲于數據庫3中的數據。本領域的技術人員將理解,允許用戶以不同的方式查看存儲于數據庫中的數據的各種不同的用戶界面可被提供。
[0141]在以上所述的實施方式中,用戶在他們能夠與數據庫3中的數據進行交互和查看這些數據之前必須登錄到系統。在其他的實施方式中,用戶在與數據交互之前不必登錄。然而,在這個例子中,用戶優選不能對與其他用戶相關聯的鏈接進行投票,以防止用戶對他們自身的鏈接進行投票。當需要登錄時,系統可以應用來自其他類似的計算機系統的登錄信息。例如,如果用戶已經登錄到他們的Facebook網站,那么Facebook網站的登錄憑證可以被自動用作以上所述系統的登錄憑證。以這種方式,用戶不必輸入任何用戶名或其他登錄詳細信息。
[0142]在以上實施方式中,成指數衰減的加權函數被應用于每個聲譽得分。在類似型式的系統中,可能并不應用這種指數加權函數。
[0143]在以上所述的實施方式中,在數據庫3上進行搜索的時候,計算出應用于對聲譽得分加權的權重。另外,數據庫3可以在間隙期自動計算所有聲譽得分的相關權重,并相應地應用這些權重。在這個例子中,當進行搜索時,當前加權的聲譽得分能夠簡單地從數據庫中讀出并相應地排序。然而,這個實施方式并不是優選的,因為這么做將需要計算可能實際上永遠不需要的權重。
[0144]在以上實施方式中,用戶能夠對與鏈接相關聯的聲譽得分進行投票。每個用戶只能夠對聲譽得分增加I。在其他的實施方式中,用戶也許能夠對聲譽得分增加不同的量,這取決于用戶的類別。例如,高活躍度的用戶可被允許比低活躍度的用戶對聲譽得分增加更大的量。例如,活躍的用戶可以被允許對聲譽得分增加高達10的數值,而不太活躍的用戶也許僅能夠對聲譽得分增加高達5的數值。
[0145]在以上實施方式中,服務器執行各種核查以確保投票是有效的或投票者沒有對他們自身的鏈接投票。本領域的技術人員將理解,這些核查能夠有效地創建于在用戶終端7上呈現給用戶的用戶界面中。例如,當用戶將光標置于他們自身的任何鏈接上時,投票按鈕可以不被顯示。從而,這樣做將防止用戶對其自身的鏈接進行投票。類似地,如果用戶已經對特定的鏈接進行了投票,那么與該鏈接相關聯的投票按鈕對于該用戶可能被禁用。
[0146]在以上實施方式中,通過用戶將光標置于節點或標簽之上或通過點擊用戶界面中的各種元件,各種用戶選項和控件被激活。本領域的技術人員將理解,其他的技術能夠被用于允許用戶在用戶界面中進行選擇或激活選項。例如,如果用戶終端具有一個具有左按鈕和右按鈕的鼠標,那么可以通過左擊顯示于用戶界面中的相關項來選擇選項,且可以通過右擊用戶界面的適當部分來顯示菜單選項。
[0147]在以上所述的實施方式中,不同用戶進行的每個投票的投票數據被存儲于數據庫3中。這就允許數據庫能夠重新計算所有的聲譽得分并且核查用戶是否先前已經對新的投票涉及的鏈接進行了投票)。然而,沒有必要在數據庫中存儲投票數據。取而代之的是,數據庫可以僅保存目前操作的總聲譽得分,并可以包含與每個用戶相關聯的識別他們已經對其進行投票的鏈接的數據。
[0148]生成并保存于數據庫中的數據還提供了豐富的用戶信息資源,所述豐富的用戶信息資源可以被處理以確定數據庫中不同用戶的用戶文件數據。然后,這個文件信息能夠被用于以通常的方式控制用戶的廣告或營銷。
[0149]在以上的實施方式中,當用戶執行標簽搜索時,服務器搜索數據庫以發現具有與標簽描述相關的最高的聲譽得分的用戶。在其他的實施方式中,例如,服務器可以搜索數據庫以識別具有與正在搜索的標簽描述相關的最高聲譽得分的5個用戶(或實體)。提供很多不同的潛在專家的信息使用戶更容易識別他自身與其中一個專家的鏈接。然后,用戶能夠選擇合適的專家去聯系。
[0150]在以上的實施方式中,服務器5能夠添加鏈接(和節點)到數據庫中且在數據庫3中執行搜索。在其他的實施方式中,不同的服務器可被提供用于執行不同的任務。例如,一個服務器可執行所有的搜索,而另一個服務器添加新的數據到數據庫3中。
[0151]在以上實施方式中,用戶能夠出于各種目的搜索數據庫。本領域的技術人員將理解,搜索可以響應于由其他計算機系統發起的搜索請求被執行。
[0152]對于本領域的技術人員而言,這些和其他的修改和變化是明顯的,且這里省去了對其進一步的描述。
【權利要求】
1.一種計算機系統,包括: 計算機服務器; 一個或多個用戶終端;以及 計算機條目的數據庫,每個計算機條目包括定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述與所述鏈接相關聯的所述另一實體的屬性的相關聯的標簽數據和與所述屬性相關聯的聲譽得分; 其中,所述系統可操作來:i)接收搜索請求;ii)基于所接收的搜索請求搜索所述計算機條目;iii)基于與搜索結果相關聯的聲譽得分對所述搜索結果排序;以及iv)輸出一個或多個排序的搜索結果。
2.根據權利要求1所述的系統,其中,每個聲譽得分具有與時間相關的權重。
3.根據權利要求2所述的系統,其中,被應用于聲譽得分的所述權重將該聲譽得分相對于其他加權的聲譽得分減少。
4.根據權利要求3所述的系統,其中,被應用于聲譽得分的所述權重由一個或多個指數函數進行定義。
5.根據權利要求2到4中的任何一項所述的系統,其中,被應用的所述權重取決于所述搜索請求被接收到的時間與所述聲譽得分的最后更新時間之間的時間差。
6.根據權利要求2到5中的任何一項所述的系統,其中,所述服務器在對所述搜索結果排序之前,可操作以計算和應 用與所述搜索結果相關聯的每個聲譽得分的各自的權重。
7.根據權利要求2到5中的任何一項所述的系統,其中,所述數據庫可操作以將各自的權重應用到對應的聲譽得分。
8.根據權利要求2到7中的任何一項所述的系統,其中,被應用于聲譽得分的所述權重取決于與所述鏈接相關聯的實體。
9.根據權利要求8所述的系統,其中,實體能夠創建與所述數據庫中的其他實體的鏈接,且其中,被應用于聲譽得分的權重取決于由與該聲譽得分相關聯的鏈接延伸自的節點表示的實體在給定的時間期間內創建的鏈接的數量。
10.根據權利要求9所述的系統,其中,被應用的所述權重隨著所述實體在給定的時間期間內創建的鏈接的數量的增加而減小。
11.根據權利要求2到10中的任何一項所述的系統,其中,在聲譽得分被更新之后的初始階段,恒定的權重或無權重被應用于該聲譽得分。
12.根據權利要求2到11中的任何一項所述的系統,其中,被應用于聲譽得分的權重使得在該聲譽得分被更新后的諸如十二個月的限定期間之后,該聲譽得分實質上減小到零。
13.根據權利要求2到12中的任何一項所述的系統,其中,通過將所述聲譽得分乘以所述權重;或者,通過將所述聲譽得分除以所述權重;或者,通過將所述權重增加到所述聲譽得分或通過從所述聲譽得分中減去所述權重,所述權重被應用于所述聲譽得分。
14.根據權利要求1到13中的任何一項所述的系統,其中,實體能夠對所述數據庫中存儲的聲譽得分進行投票。
15.根據權利要求14所述的系統,其中,與和聲譽得分相關聯的鏈接延伸自的節點相關聯的實體被阻止對該聲譽得分進行投票。
16.根據權利要求14或15所述的系統,其中,與和聲譽得分相關聯的鏈接延伸到的節點相關聯的實體被阻止對該聲譽得分進行投票。
17.根據權利要求15或16所述的系統,其中,所述服務器、所述數據庫或用戶終端可操作以阻止所述投票。
18.根據權利要求14到17中的任何一項所述的系統,其中,服務器可操作以接收來自投票實體的對聲譽得分的投票且可操作以基于所接收到的投票更新該聲譽得分。
19.根據權利要求18所述的系統,其中,所述服務器可操作以阻止與聲譽得分相關聯的實體對該聲譽得分進行投票。
20.根據權利要求19所述的系統,其中,響應于從投票實體接收到投票,所述服務器可操作以核查所述投票實體并不關聯于被投票的聲譽得分。
21.根據權利要求19或20所述的系統,其中,響應于從投票實體接收到投票,所述服務器可操作以核查所述投票實體并不是由關聯于被投票的聲譽得分的鏈接延伸到的節點表示的。
22.根據權利要求19到21中的任何一項所述的系統,其中,所述服務器可操作以根據與所述投票實體相關聯的登錄數據來識別所述投票實體。
23.根據權利要求14到22中的任何一項所述的系統,其中,實體能夠對聲譽得分增加投票或減少投票。
24.根據權利要求23所述的系統,其中,對給定的實體能夠對聲譽得分進行投票的數量設置了限值。
25.根據權利要求24所述的系統,其中,所述數據庫可操作以保存已經由實體對聲譽得分投票的投票數據,且其中,對由所述投票實體所做的先前的投票進行核查,以確定是否已經達到所述限值,從而確定是否應該根據所述投票對所述聲譽得分進行更新。
26.根據權利要求25所述的系統,其中,服務器可操作以將所述投票數據存儲于所述數據庫中,而且服務器可操作以核查所述先前的投票以確定所述限值是否已經達到。
27.根據權利要求24、25或26所述的系統,其中,投票實體能夠對聲譽得分減少投票的數量被限制于該投票實體先前對所述聲譽得分增加投票的數量。
28.根據權利要求14到27中的任何一項所述的系統,其中,每個聲譽得分具有指示聲譽得分被更新的最后時間的相關的時間戳,且其中,所述時間戳響應于對聲譽得分的增加投票或減少投票被更新。
29.根據權利要求1到28中的任何一項所述的系統,其中,存儲在所述數據庫中的用于實體的節點數據包括下列項中的一個或多個:實體的節點ID ;實體的名稱和實體的詳細聯系方式。
30.根據權利要求29所述的系統,其中,所述節點ID包括通用資源標識符URI。
31.根據權利要求1到30中的任何一項所述的系統,其中,存儲于所述數據庫中的每個鏈接的鏈接數據包括源節點數據和目的節點數據以及標簽ID,所述源節點數據識別鏈接延伸自的節點,所述目的節點數據識別鏈接延伸到的節點,所述標簽ID識別與鏈接相關聯的標簽數據。
32.根據權利要求1到31中的任何一項所述的系統,其中,關聯于鏈接的所述標簽數據包括標簽ID和標簽描述。
33.根據權利要求1到32中的任何一項所述的系統,其中,所述標簽數據包括關聯于所述鏈接延伸到的節點的實體的屬性的描述,而其中,所述描述由關聯于該鏈接延伸自的節點的實體進行定義。
34.根據權利要求1到33中的任何一項所述的系統,其中,新的節點數據能夠被存儲在所述數據庫中以表示新的實體,新的鏈接數據能夠被存儲在所述數據庫中以表示現有實體之間或新的實體與現有實體之間的新的關系。
35.根據權利要求34所述的系統,其中,服務器可操作以響應于從一個或多個用戶終端接收到的用戶輸入生成新的節點數據和新的鏈接數據。
36.一種計算機服務器,包括: 處理器,可操作以: 從用戶終端接收搜索請求; 基于所接收到的搜索請求搜索計算機條目的數據庫,對于每個計算機條目,所述數據庫存儲定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述與所述鏈接相關聯的另一實體的屬性的相關聯標簽數據和與所述屬性相關聯的聲譽得分; 基于與搜索結果相關聯的聲譽得分對所述搜索結果排序;以及 將一個或多個排序的搜索結果輸出給所述用戶終端。
37.根據權利要求36所述的服務器,其中,所述處理器可操作以在對所述搜索結果排序之前計算和應用與所述搜索結果相關聯的每個聲譽得分的權重。`
38.根據權利要求37所述的服務器,其中,被應用于聲譽得分的所述權重將該聲譽得分相對于其他加權的聲譽得分減少。
39.根據權利要求38所述的服務器,其中,被應用于聲譽得分的所述權重由一個或多個指數函數進行定義。
40.根據權利要求37到39中的任何一項所述的服務器,其中,被應用的所述權重取決于所述搜索請求被接收到的時間與所述聲譽得分的最后更新時間之間的時間差。
41.根據權利要求37到40中的任何一項所述的服務器,其中,被應用于聲譽得分的所述權重取決于由與所述聲譽得分相關聯的鏈接延伸自的節點表示的實體。
42.根據權利要求41所述的服務器,其中,實體能夠與所述數據庫中的其他實體創建鏈接,且其中,被應用于聲譽得分的權重取決于由與該聲譽得分相關聯的鏈接延伸自的節點表示的實體在給定的時間期間內創建的鏈接的數量。
43.根據權利要求42所述的服務器,其中,被應用的所述權重隨著所述實體在給定的時間期間內創建的鏈接的數量的增加而減小。
44.根據權利要求37到43中的任何一項所述的服務器,其中,所述處理器可操作以在聲譽得分被更新之后的初始階段,應用恒定的權重或不應用權重于該聲譽得分。
45.根據權利要求37到44中的任何一項所述的服務器,其中,被應用于聲譽得分的權重使得在所述聲譽得分被更新后的限定期間之后,所述聲譽得分實質上減小到零。
46.根據權利要求35到45中的任何一項所述的服務器,其中,所述處理器可操作以接收來自投票實體的對聲譽得分的投票且可操作以基于所接收到的投票來更新所述聲譽得分。
47.根據權利要求46所述的服務器,其中,所述處理器可操作以阻止與和聲譽得分相關聯的鏈接延伸自的節點相關聯的實體對該聲譽得分進行投票。
48.根據權利要求47或48所述的服務器,其中,所述處理器可操作以阻止與和聲譽得分相關聯的鏈接延伸到的節點相關聯的實體對該聲譽得分進行投票。
49.根據權利要求47或48所述的服務器,其中,所述處理器可操作以根據與所述投票實體相關聯的登錄數據來識別所述投票實體。
50.根據權利要求46到49中的任何一項所述的服務器,其中,實體能夠對聲譽得分增加投票或減少投票。
51.根據權利要求50所述的服務器,其中,對給定的實體能夠對聲譽得分進行投票的量設置了限值,其中,所述數據庫可操作以保存已經由實體對聲譽得分投票的投票數據,且其中,所述處理器可操作以核查先前由所述投票實體進行的投票,以確定是否已經達到所述限值,從而確定是否應該根據所述投票對聲譽得分進行更新。
52.根據權利要求50或51所述的服務器,其中,所述處理器可操作以將投票實體能夠對聲譽得分減少投票的數量限制到該投票實體之前已經對該聲譽得分增加投票的數量。
53.根據權利要求46到52中的任何一項所述的服務器,其中,每個聲譽得分具有指示該聲譽得分被更新的最后時間的相關的時間戳,且其中,所述處理器可操作以響應于對聲譽得分的增加投票或減少投票來更新所述時間戳。
54.根據權利要求36到53中的任何一項所述的服務器,其中,所述處理器可操作以響應于從一個或多個用戶終端接收到的用戶輸入來生成新的節點數據和新的鏈接數據。`
55.—種數據庫,包括: 多個計算機條目,每個計算機條目包含: 節點數據,其定義表示實體的節點;以及 鏈接數據,其定義多個鏈接,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述與所述鏈接相關聯的另一實體的屬性的相關聯標簽數據和與所述屬性相關聯的聲譽得分。
56.根據權利要求55所述的數據庫,其中,所述數據庫可操作以:i)從服務器接收搜索請求;ii)基于所接收的搜索請求搜索所述計算機條目;iii)基于與搜索結果相關聯的聲譽得分,對所述搜索結果排序;以及iv)將一個或多個排序的搜索結果輸出給所述服務器。
57.根據權利要求56所述的數據庫,其可操作以在對所述搜索結果排序之前,計算和應用與所述搜索結果相關聯的每個聲譽得分的權重。
58.根據權利要求57所述的數據庫,其中,被應用于聲譽得分的權重將該聲譽得分相對于其他加權的聲譽得分減少。
59.根據權利要求58所述的數據庫,其中,被應用于聲譽得分的權重由一個或多個指數函數進行定義。
60.根據權利要求57到59中的任何一項所述的數據庫,其中,被應用的權重取決于所述搜索請求被接收到的時間與所述聲譽得分最后被更新的時間之間的時間差。
61.根據權利要求57到60中的任何一項所述的數據庫,其中,被應用于聲譽得分的權重取決于由與該聲譽得分相關聯的鏈接延伸自的節點表示的實體。
62.根據權利要求61所述的數據庫,其中,實體能夠創建與所述數據庫中的其他實體的鏈接,且其中,被應用于聲譽得分的權重取決于由與該聲譽得分相關聯的鏈接延伸自的節點表示的實體在給定的時間期間內創建的鏈接的數量。
63.根據權利要求62所述的數據庫,其中,被應用的權重的大小隨著所述實體在給定的時間期間內創建的鏈接的數量的增加而減小。
64.根據權利要求57到63中的任何一項所述的數據庫,其可操作以在聲譽得分被更新之后的初始階段,應用恒定的權重或不應用權重于該聲譽得分。
65.根據權利要求57到64中的任何一項所述的數據庫,其中,被應用于聲譽得分的權重使得在該聲譽得分最后被更新的時間后的預定期間之后,該聲譽得分實質上減小到零。
66.根據權利要求55到65中的任何一項所述的數據庫,其可操作以接收來自投票實體的對聲譽得分的投票,且可操作以基于所接收到的投票來更新所述聲譽得分。
67.根據權利要求66所述的數據庫,其可操作以阻止與和聲譽得分相關聯的鏈接延伸自的節點相關聯的實體對該聲譽得分進行投票。
68.根據權利要求67或68所述的數據庫,其可操作以阻止與和聲譽得分相關聯的鏈接延伸到的節點相關聯的實體對該聲譽得分進行投票。
69.根據權利要求67或68所述的數據庫,其可操作以根據與所述投票實體相關聯的登錄數據來識別所述投票實體。
70.根據權利要求66到69中的任何一項所述的數據庫,其中,實體能夠對聲譽得分增加投票或減少投票。
71.根據權利要求70所述的數據庫,其中,對給定的實體能夠對聲譽得分進行投票的量設置了限值,其中,所述數據庫可操作以保存已經由實體對聲譽得分投票的投票數據,且其中,所述數據庫可操作以核查先前由該投票實體進行的投票,以確定是否已經達到所述限值,從而確定是否應該根據所述投票對該聲譽得分進行更新。
72.根據權利要求70或71所述的數據庫,其可操作以將投票實體能夠對聲譽得分減少投票的數量限制到該投票實體之前已經對該聲譽得分增加投票的數量。
73.根據權利要求66到72中的任何一項所述的數據庫,其中,每個聲譽得分具有指示該聲譽得分被更新的最后時間的相關的時間戳,且其中,所述數據庫可操作以響應于對聲譽得分的增加投票或減少投票來更新所述時間戳。
74.根據權利要求56到73中的任何一項所述的數據庫,其可操作以響應于從服務器或用戶終端接收到的輸入來生成新的節點數據和新的鏈接數據。
75.根據權利要求55到74中的任何一項所述的數據庫,其中,存儲在所述數據庫中的實體的節點數據包括下列項中的一個或多個:實體的節點ID ;實體的名稱和實體的詳細聯系方式。
76.根據權利要求75所述的數據庫,其中,所述節點ID包括通用資源標識符URI。
77.根據權利要求55到76中的任何一項所述的數據庫,其中,存儲于所述數據庫中的每個鏈接的鏈接數據包括源節點數據和目的節點數據以及標簽ID,所述源節點數據識別鏈接延伸自的節點,所述目的節點數據識別鏈接延伸到的節點,所述標簽ID識別與鏈接相關聯的標簽數據。
78.根據權利要求55到77中的任何一項所述的數據庫,其中,關聯于鏈接的標簽數據包括標簽ID和標簽描述。
79.根據權利要求55到78中的任何一項所述的數據庫,其中,所述標簽數據包括關聯于對應的鏈接延伸到的節點的實體的屬性的描述,且其中,所述描述由關聯于該鏈接延伸自的節點的實體進行定義。
80.根據權利要求55到79中的任何一項所述的數據庫,其中,新的節點數據能夠被存儲在所述數據庫中以表示新的實體,且新的鏈接數據能夠被存儲在所述數據庫中以表示現有實體之間、新的實體之間或新的實體與現有實體之間的新的關系。
81.根據權利要求80所述的數據庫,其可操作以響應從一個或多個服務器或一個或多個用戶終端接收到的輸入來生成新的節點數據和新的鏈接數據。
82.—種關系管理數據庫,包括: 多個計算機條目,每個計算機條目包括: 節點數據,其定義表示實體的節點;以及 鏈接數據,其定義多個鏈接,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述所述另一實體的不同關系屬性的相關的標簽數據。
83.一種搜索根據權利要求55到81中的任何一項所述的數據庫的方法,其特征在于,通過使用與和搜索查詢匹配的鏈接相關聯的聲譽得分對搜索結果排序。
84.根據權利要求83所述的方法,包括在所述排序之前加權所述聲譽得分。
85.—種社交網絡數據庫,其包括根據權利要求55到82中的任何一項所述的數據庫。
86.—種互聯網搜索服務器,其包括根據權利要求36到54中的任何一項所述的服務器。
87.一種計算機終端,包括: 處理器,其可操作以: 接收搜索請求; 基于所接收到的搜索請求搜索計算機條目的數據庫,對于每個計算機條目,所述數據庫存儲定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述與該鏈接相關聯的實體中的一個實體的屬性的相關聯標簽數據和與所述屬性相關聯的聲譽得分; 基于與搜索結果相關聯的聲譽得分對所述搜索結果排序;以及 將一個或多個排序的搜索結果輸出給所述用戶。
88.一種計算機系統,包括: 計算機服務器;以及 計算機條目的數據庫,每個計算機條目包括定義表示實體的節點的節點數據和定義多個鏈接的鏈接數據,每個鏈接將所述節點連接到表示另一實體的另一節點,且具有描述與所述鏈接相關聯的所述另一實體的屬性的相關聯的標簽數據和與所述屬性相關聯的聲譽得分; 其中,所述系統可操作來:i)接收請求來添加從第一實體到第二實體的鏈接;ii)接收所述第二實體的屬性的描述;iii)初始化與新鏈接相關聯的聲譽得分;iv)基于所接收到的所述第二實體的所述屬性的描述,定義所述新鏈接的標簽數據;v)將所述新鏈接的鏈接數據存儲于所述數據庫中。
89.一種計算機可執行的指令產品,其包括計算機可執行指令,用于使可編程的計算機設備被配置為權利要求36到54中的任何一項所述的服務器,或被配置為權利要求55到82中的任何一項所述的數據庫,`或被配置為權利要求87所述的終端。
【文檔編號】G06Q10/10GK103493049SQ201280020785
【公開日】2014年1月1日 申請日期:2012年2月22日 優先權日:2011年2月28日
【發明者】斯科特·布朗, 尼克·杰維爾 申請人:匯豐控股有限公司