[發(fā)明專利]聯(lián)系路徑查找方法、系統(tǒng)及搜索服務(wù)器

在審

• 申請?zhí)枺?/td>: 201110191001.5
• 申請日: 2011-07-08
• 公開（公告）號: CN102868716A
• 公開（公告）日: 2013-01-09
• 發(fā)明（設(shè)計(jì)）人: 盧艷;陳軍;丁欣;楊振華;酈志新
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/12;H04L12/58;G06F17/30
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 田紅娟;龍洪

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種用于社交網(wǎng)絡(luò)上的聯(lián)系路徑查找方法、系統(tǒng)及搜索服務(wù)器。

背景技術(shù)

互聯(lián)網(wǎng)不僅是人們獲取信息的重要工具，也為人們提供了一個(gè)進(jìn)行溝通交流的平臺。互聯(lián)網(wǎng)技術(shù)的發(fā)展使得網(wǎng)絡(luò)地址簿成為了可能，借助網(wǎng)絡(luò)存儲的便利，不同社交網(wǎng)絡(luò)各自的地址簿還可以融合。在互聯(lián)網(wǎng)時(shí)代，世界將變得越來越小。試想如果每個(gè)人都將自己的聯(lián)系方式放置于網(wǎng)絡(luò)，那么理論上全球任何每兩個(gè)人之間就必然存在一定的聯(lián)系路徑，將某人記為A0，A0通過某種聯(lián)系方式能聯(lián)系到A1，A1再聯(lián)系到A2......，An-1聯(lián)系到An，則A0通過n步聯(lián)系到An，現(xiàn)在的問題是，對于特定的兩個(gè)人A與B，A最少通過幾步可以聯(lián)系到An？

關(guān)于人與人之間的聯(lián)系問題，有一個(gè)數(shù)學(xué)領(lǐng)域的猜想，名為Six?Degrees?of?Separation，中文翻譯包括以下幾種：六度分割理論或小世界理論等。該理論指出：你和任何一個(gè)陌生人之間所間隔的人不會(huì)超過六個(gè)，也就是說，最多通過六個(gè)人你就能夠認(rèn)識任何一個(gè)陌生人。那么問題是，如何找到這6個(gè)人呢？對于注重人際關(guān)系的人群來說，這個(gè)問題是個(gè)有價(jià)值的問題，本發(fā)明提出了查找任意兩個(gè)聯(lián)系人路徑的方法。

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

本發(fā)明要解決的技術(shù)問題是提供一種聯(lián)系路徑查找方法、系統(tǒng)及搜索服務(wù)器，用于解決任意聯(lián)系人之間無法聯(lián)系的問題。

為解決以上技術(shù)問題，本發(fā)明提供了一種聯(lián)系路徑查找方法，所述方法包括：

搜索服務(wù)器接收終端發(fā)送的聯(lián)系路徑查詢請求，其中攜帶第一用戶信息以及所述第一用戶要查找的第二用戶的信息；

所述搜索服務(wù)器根據(jù)第一用戶信息和第二用戶信息在聯(lián)系人地址本中查找所述第一用戶與第二用戶之間的聯(lián)系路徑；

所述搜索服務(wù)器判斷是否查找到符合預(yù)設(shè)條件的聯(lián)系路徑，若查找到符合預(yù)設(shè)條件的聯(lián)系路徑，則向所述終端返回所述聯(lián)系路徑或者中間節(jié)點(diǎn)聯(lián)系人信息。

進(jìn)一步地，所述搜索服務(wù)器查找所述第一用戶與第二用戶之間的聯(lián)系路徑的步驟包括：

(a)判斷所述第一用戶和第二用戶是否有相同的第n層次聯(lián)系人，若有則所述第一用戶到所述第一用戶的該第n層次聯(lián)系人再到所述第二用戶為聯(lián)系路徑，流程結(jié)束，否則執(zhí)行步驟(b)；

(b)判斷所述第一用戶和第二用戶是否有互為聯(lián)系人的第n層次聯(lián)系人；若是，則確定所述第一用戶到其對應(yīng)的第n層次聯(lián)系人以及所述第二用戶對應(yīng)的第n層次聯(lián)系人到所述第二用戶為聯(lián)系路徑，流程結(jié)束；否則，n＝n+1，返回步驟(a)；

其中，起始步驟中n為1。

進(jìn)一步地，所述搜索服務(wù)器查找所述第一用戶與第二用戶之間的聯(lián)系路徑的步驟包括：

(a)根據(jù)所述第二用戶信息從第一用戶的第一層次聯(lián)系人開始逐層查找聯(lián)系人地址本中是否有所述第二用戶，直到查找到末節(jié)點(diǎn)聯(lián)系人或達(dá)到結(jié)束條件，所述末節(jié)點(diǎn)聯(lián)系人指其聯(lián)系人地址本中有所述第二用戶的聯(lián)系人；

(b)若查找到末節(jié)點(diǎn)聯(lián)系人，則根據(jù)所述末節(jié)點(diǎn)聯(lián)系人逐層確定上一層次中間節(jié)點(diǎn)聯(lián)系人，直到根節(jié)點(diǎn)聯(lián)系人，所述根節(jié)點(diǎn)聯(lián)系人指所述第一用戶的聯(lián)系人；

所述聯(lián)系路徑包括所述根節(jié)點(diǎn)聯(lián)系人、各中間節(jié)點(diǎn)聯(lián)系人以及末節(jié)點(diǎn)聯(lián)系人。

進(jìn)一步地，所述搜索服務(wù)器是服務(wù)于某一個(gè)或若干個(gè)社交網(wǎng)絡(luò)的搜索服務(wù)器，所述聯(lián)系人地址本是對應(yīng)的一個(gè)社交網(wǎng)絡(luò)或若干個(gè)社交網(wǎng)絡(luò)的聯(lián)系人地址本。

進(jìn)一步地，所述預(yù)設(shè)條件包括以下一種或多種：返回聯(lián)系路徑還是中間人信息設(shè)置、聯(lián)系路徑的步長、聯(lián)系路徑的條數(shù)、聯(lián)系路徑的優(yōu)選條件或所涉的社交網(wǎng)絡(luò)個(gè)數(shù)。

為解決以上技術(shù)問題，本發(fā)明還提供了一種搜索服務(wù)器，所述搜索服務(wù)器包括：

查詢請求接收單元，用于接收終端發(fā)送的聯(lián)系路徑查詢請求，其中攜帶第一用戶信息以及所述第一用戶要查找的第二用戶的信息；；

聯(lián)系路徑查找單元，用于根據(jù)所述聯(lián)系路徑查詢請求中的第一用戶信息和第二用戶信息在數(shù)據(jù)庫中查找所述第一用戶與第二用戶之間的聯(lián)系路徑；

查找請求反饋單元，用于判斷是否查找到符合預(yù)設(shè)條件的聯(lián)系路徑，查找到符合預(yù)設(shè)條件的聯(lián)系路徑時(shí)，還用于向所述終端返回所述聯(lián)系路徑中間節(jié)點(diǎn)聯(lián)系人信息。

進(jìn)一步地，所述聯(lián)系路徑查找單元包括：

聯(lián)系人地址本，用于保存各個(gè)用戶的聯(lián)系人信息；

聯(lián)系人地址本查找模塊，用于根據(jù)所述第二用戶信息從第一用戶的第一層次聯(lián)系人開始逐層查找聯(lián)系人地址本中是否有所述第二用戶，直到查找到末節(jié)點(diǎn)聯(lián)系人或達(dá)到結(jié)束條件，所述末節(jié)點(diǎn)聯(lián)系人指其聯(lián)系人地址本中有所述第二用戶的聯(lián)系人；