專利名稱:基于鄰接位置的用戶網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及基于位置的用戶網(wǎng)絡(luò)。
背景技術(shù):
在當(dāng)今的數(shù)字世界中存在各種類型的用戶網(wǎng)絡(luò)。例如,用戶網(wǎng)絡(luò)可 以是形成在比如Myspace的在線網(wǎng)絡(luò)社交網(wǎng)站上的社交網(wǎng)絡(luò),比如電子 郵件應(yīng)用的通信應(yīng)用或即時(shí)通訊應(yīng)用中的通訊錄,比如照片共享網(wǎng)絡(luò)或 音樂共享網(wǎng)絡(luò)等等的數(shù)字內(nèi)容共享網(wǎng)絡(luò)。其它用戶網(wǎng)絡(luò)例如可以是基于
位置的自組織(ad-hoc)網(wǎng)絡(luò)。不管用戶網(wǎng)絡(luò)的類型如何,往往希望識(shí) 別待添加到用戶網(wǎng)絡(luò)中的新用戶。因而,存在對(duì)用于識(shí)別用戶網(wǎng)絡(luò)的新 用戶的系統(tǒng)和方法的需求。
發(fā)明內(nèi)容
本發(fā)明提供了一種用于創(chuàng)建基于位置的用戶網(wǎng)絡(luò)的系統(tǒng)和方法。一 般而言,包4舌若千用戶的鄰近組(proximity group) ;f皮識(shí)別。該鄰近 組中的每個(gè)用戶位于該鄰近組中至少一個(gè)其它用戶的鄰近區(qū)域內(nèi)并且 具有關(guān)心區(qū)域(area of interest )。用戶的鄰近區(qū)域和關(guān)心區(qū)域都是 地理區(qū)域,其中關(guān)心區(qū)域大于鄰近區(qū)域。鄰近組中的用戶的關(guān)心區(qū)域4支 聚集以提供該鄰近組的集合(aggregate)關(guān)心區(qū)域。集合關(guān)心區(qū)域內(nèi) 的其它用戶被識(shí)別為該鄰近組中每個(gè)用戶的鄰居。 一 旦識(shí)別出這些鄰 居,該鄰近組中的每個(gè)用戶可以將這些鄰居用作用戶網(wǎng)絡(luò)的成員或潛在 成員。
例如,假定鄰近組包括第一用戶和第二用戶。第一用戶具有第二用 戶位于其中的第一鄰近區(qū)域和第一關(guān)心區(qū)域。第二用戶具有第一用戶位 于其中的第二鄰近區(qū)域和第二關(guān)心區(qū)域。位于第一和第二關(guān)心區(qū)域的集
6合內(nèi)的附加用戶被識(shí)別成第一用戶和第二用戶兩者的鄰居。結(jié)果,第一 用戶和第二用戶的笫一和第二關(guān)心區(qū)域被有效地?cái)U(kuò)展。更具體而言,位
于第 一 關(guān)心區(qū)域之外但位于第二關(guān)心區(qū)域之內(nèi)的附加用戶被識(shí)別為第 一和第二用戶兩者的鄰居。同樣,位于第二關(guān)心區(qū)域之外但位于第一關(guān)
心區(qū)域之內(nèi)的附加用戶被識(shí)別為第 一 和第二用戶兩者的鄰居。位于笫一 關(guān)心區(qū)域和第二關(guān)心區(qū)域兩者內(nèi)的附加用戶也被識(shí)別為第 一用戶和第 二用戶兩者的鄰居。
本領(lǐng)域的技術(shù)人員在結(jié)合附圖閱讀優(yōu)選實(shí)施例的以下詳細(xì)說明之 后會(huì)明白本發(fā)明的范圍并意識(shí)到其附加方面。
包含于本說明書中并作為其一部分的附解說明了發(fā)明的若干 方面,所述附圖連同該描迷用來解釋發(fā)明的原理。
圖1圖解說明用于識(shí)別基于位置的用戶網(wǎng)絡(luò)的用戶的示例性系統(tǒng); 圖2圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例的具有相關(guān)的鄰近區(qū)域和相
關(guān)的關(guān)心區(qū)域(AOI)的用戶;
圖3圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例創(chuàng)建鄰近組和聚集該鄰近組
的成員的A0I;
圖4圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例向圖3的鄰近組添加新的用
戶;
圖5和圖6圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例合并兩個(gè)鄰近組; 圖7和圖8圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例響應(yīng)于從鄰近組中移
除用戶而分割(sever)鄰近組;
圖9A到圖9C圖解說明依椐本發(fā)明的一個(gè)實(shí)施例的描述圖1的系統(tǒng)
的操作的流程圖IO是圖1的中央服務(wù)器系統(tǒng)的示例性實(shí)施例的方框圖;和 圖ll是圖1的用戶設(shè)備之一的示例性實(shí)施例的方框圖。
具體實(shí)施例方式
以下闡述的這些實(shí)施例代表使得本領(lǐng)域的技術(shù)人員能夠?qū)崿F(xiàn)本發(fā) 明的必要信息并圖解說明了實(shí)現(xiàn)發(fā)明的最佳模式。在依照附圖閱讀以下 描述之后,本領(lǐng)域技術(shù)人員會(huì)明白該發(fā)明的概念并且意識(shí)到本文中未詳細(xì)提出的這些概念的應(yīng)用。應(yīng)當(dāng)明白,這些概念和應(yīng)用落入本公開和隨 附權(quán)利要求書的范圍內(nèi)。
圖1圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例的用于創(chuàng)建基于位置的用戶
網(wǎng)絡(luò)的示例性系統(tǒng)IO。 一般而言,系統(tǒng)10包括經(jīng)由網(wǎng)絡(luò)16通信地耦合 的中央服務(wù)器系統(tǒng)12和若干用戶設(shè)備l4-1到l4-N。網(wǎng)絡(luò)16可以是任 何類型的廣域網(wǎng)(WAN)或局域網(wǎng)(LAN)或者其組合。例如,網(wǎng)絡(luò)16 可以為因特網(wǎng)。而且,網(wǎng)絡(luò)16可以包括有線部件、無線部件或者兼有 有線部件和無線部件。用戶設(shè)備14-1到14-N與相應(yīng)的用戶18-1到18-N 相關(guān)聯(lián)。
中央服務(wù)器系統(tǒng)12可以被實(shí)施成單個(gè)服務(wù)器或以協(xié)作方式運(yùn)行的 多個(gè)服務(wù)器。中央服務(wù)器系統(tǒng)12包括位置匹配功能20并存儲(chǔ)或以其他 方式訪問用戶18-1到18-N的用戶網(wǎng)絡(luò)簡(jiǎn)檔(profile) 22,并且在這 個(gè)實(shí)施例中訪問鄰近組定義24。位置匹配功能20優(yōu)選用軟件來實(shí)施。 然而,本發(fā)明不限于此。位置匹配功能20可以以軟件、硬件或其組合 來實(shí)施。
用戶網(wǎng)絡(luò)簡(jiǎn)檔22包括每個(gè)用戶18-1到18-N的用戶網(wǎng)絡(luò)簡(jiǎn)檔。以 用戶18-1為例,相應(yīng)的用戶網(wǎng)絡(luò)簡(jiǎn)檔22包括(1)識(shí)別用戶18-1的 信息,(2)識(shí)別用戶18-1的當(dāng)前位置的信息,(3)定義用戶18-1的關(guān) 心區(qū)域(AOI)的信息,(4)可選地,定義用戶18-1的鄰近區(qū)域的信息, (5)用戶18-1的鄰居列表,和(6)識(shí)別用戶18-1是其成員的鄰近組 的鄰近組定義24或引用所述鄰近組定義24的信息,如果有的話。識(shí)別 用戶18-1的信息可以是任何類型的識(shí)別信息,例如用戶標(biāo)識(shí)符(ID)、 姓名、電子郵件地址等等。識(shí)別用戶18-1的當(dāng)前位置的信息可以例如 是從全球定位系統(tǒng)(GPS)中獲取的坐標(biāo)或者任何其他類型的能夠識(shí)別 用戶18-1的位置的信息。
用戶18-1的AOI通常是包圍用戶18-1的地理區(qū)域。如此,識(shí)別用 戶18-1的AOI的信息可以是定義或以其他方式識(shí)別地理區(qū)域的任何類 型的系統(tǒng)定義或用戶定義的信息。例如,用戶18-1的AOI可以是圓形 區(qū)域,其中定義用戶18-1的AOI的信息是距用戶18-1的當(dāng)前位置的系 統(tǒng)定義或用戶定義的半徑。類似地,用戶18-1的鄰近區(qū)域是包圍用戶 18-1的地理區(qū)域,其一般要比用戶18-1的AOI小得多。然而,用戶18-1 的鄰近區(qū)域的尺寸可以是小于或等于用戶18-1的AOI的尺寸的任意尺寸。如此,識(shí)別用戶18-1的鄰近區(qū)域的信息可以是定義或以其他方式 識(shí)別地理區(qū)域的任何類型的系統(tǒng)定義或用戶定義的信息。例如,定義用 戶18-1的鄰近區(qū)域的信息可以是距用戶18-1的當(dāng)前位置的半徑、到用 戶18-1的最大響應(yīng)時(shí)間等等。注意,定義用戶18-1的AOI和鄰近區(qū)域 的示例性信息僅僅是出于說明性目的而不意欲限制本發(fā)明的范圍。在閱 讀本公開內(nèi)容之后,對(duì)于本領(lǐng)域普通技術(shù)人員而言眾多變更是顯而易見 的。
用戶18-1的鄰居列表是從用戶18-2到用戶18-N中識(shí)別位于用戶 18-1的AOI內(nèi)的其他用戶的列表。識(shí)別用戶18-1是其成員的鄰近組的 信息是引用或以其他方式識(shí)別用戶18-1是其成員的鄰近組的鄰近組定 義24的信息。如下文所討論的,用戶18-1可能是或可能不是鄰近組的 成員。如果用戶18-l是鄰近組的成員,用戶18-l的鄰近組包括用戶18-1 和用戶18-1的若干鄰近鄰居,其中用戶18-1的鄰近鄰居是用戶18-2 到18-N中位于用戶18-1的鄰近區(qū)域內(nèi)的其他用戶。此外,鄰近組可以 包括鄰近用戶18-1的鄰近鄰居的二級(jí)鄰近鄰居、鄰近二級(jí)鄰近鄰居的 三級(jí)鄰近鄰居,等等。如下文所討論的,鄰近組用以將用戶18-1的AOI 以及鄰近組的其他成員的AOI擴(kuò)展到鄰近組的成員的AOI的集合。結(jié)果, 鄰近組的每個(gè)成員的鄰居成為鄰近組的所有其他成員的鄰居。
鄰近組定義24包4舌若干鄰近組中的每一個(gè)的鄰近組定義24。如下 文所討論的,鄰近組是兩個(gè)或更多個(gè)用戶18-l到18-N的組,其中鄰近 組中的每個(gè)用戶位于該鄰近組中至少一個(gè)其它用戶的鄰近區(qū)域內(nèi)。鄰近 組中的用戶在本文中被稱為鄰近組的成員。鄰近組的每個(gè)成員是該鄰近 組的至少一個(gè)其它成員的鄰近鄰居。因而,以用戶18-1為例,包括用 戶18-1的鄰近組將包括用戶18-1以及鄰近用戶18-1的自用戶18-2到 18-N中的一個(gè)或多個(gè)其它用戶。此外,鄰近組可以包括用戶18-2到18-N 中的作為用戶18-1的鄰近鄰居的鄰近鄰居的其它用戶。因而,假定用 戶18-2是用戶18-1的鄰近鄰居,用戶18-1的鄰近組將包括用戶18-1 和用戶18-2。那么,如果用戶18-3是用戶18-2的鄰近鄰居而不是用戶 18-1的鄰近鄰居,則鄰近組將進(jìn)一步包4古用戶18-3。鄰近組還可以包 括用戶18-3的鄰近鄰居、用戶18-3的鄰近鄰居的鄰近鄰居的鄰近鄰居, 等等。
除了鄰近組的成員列表之外,鄰近組的鄰近組定義24包括集合鄰
9居列表。該集合鄰居列表是鄰近組的所有成員的鄰居的集合列表。因而,
如果鄰近組包括用戶18-1到18-3,集合鄰居列表是用戶18-1的鄰居、 用戶18-2的鄰居和用戶18-3的鄰居的集合。集合鄰居列表優(yōu)選不包括 重復(fù)成員(dupl icate )。
用戶設(shè)備14-1到14-N分別包括位置匯報(bào)功能26-1到26-N、位置 確定功能28-1到28-N和網(wǎng)絡(luò)社交應(yīng)用30-1到30-N。以下討論集中于 用戶設(shè)備14-1。然而,該討論同樣可應(yīng)用于其它用戶設(shè)備14-2到14-N。 位置匯報(bào)功能26-1可以用軟件、硬件或其組合來實(shí)施。位置匯報(bào)功能 26-1用于向中央服務(wù)器系統(tǒng)12匯報(bào)用戶設(shè)備14-1的位置因而匯報(bào)用戶 18-1的位置。用戶設(shè)備14-1的位置可以被周期性地匯報(bào),在中央服務(wù) 器系統(tǒng)12請(qǐng)求或查詢時(shí)被匯報(bào),或者響應(yīng)于用戶設(shè)備14-1的位置變化 進(jìn)行匯報(bào)。
位置確定功能28-1可以用軟件、硬件或其組合來實(shí)施。在一個(gè)實(shí) 施例中,位置確定功能28-1是GPS接收器。然而,本發(fā)明不限于此。 位置確定功能28-1可以利用任何已知技術(shù)來確定用戶設(shè)備14-1的位 置。例如,位置確定功能28-1可以用于從相關(guān)的移動(dòng)遠(yuǎn)程通信網(wǎng)絡(luò)接 收用戶設(shè)備14-1的位置,移動(dòng)遠(yuǎn)程通信網(wǎng)絡(luò)可能使用諸如三角測(cè)量的 技術(shù)來確定用戶設(shè)備14-1的位置。位置確定功能28-1可以把用戶設(shè)備 14-1的位置匯報(bào)給位置匯報(bào)功能26-1??商娲兀恢脜R報(bào)功能26-1 可以在需要或期望時(shí)詢問位置確定功能28-1。
網(wǎng)絡(luò)社交應(yīng)用30-1優(yōu)選以軟件來實(shí)施。然而,本發(fā)明不限于此。 網(wǎng)絡(luò)社交應(yīng)用30-1可以是支持(leverage)或使用用戶網(wǎng)絡(luò)的任何類 型的應(yīng)用。例如,網(wǎng)絡(luò)社交應(yīng)用30-1可以是社交推薦系統(tǒng),比如在共 同擁有且共同受讓的題為P2P NETWORK FOR PROVIDING REAL TIME MEDIA RECOMMENDATIONS的美國專利申請(qǐng)序列號(hào)11/484,130中公開的那個(gè)系 統(tǒng),該專利申請(qǐng)是于2006年7月11日提交的并在此全部并入本文以供 參考。作為另一示例,網(wǎng)絡(luò)社交應(yīng)用30-1可以是維護(hù)密友列表或類似 用戶網(wǎng)絡(luò)的基于文本或基于語音的聊天或消息收發(fā)應(yīng)用。作為最后示 例,網(wǎng)絡(luò)社交應(yīng)用30-1可以是媒體內(nèi)容共享系統(tǒng),其中用戶形成用戶 網(wǎng)絡(luò)以便共享媒體內(nèi)容比如視頻、歌曲、歌曲預(yù)放等等。例如,網(wǎng)絡(luò)社 交應(yīng)用30-1可以使用戶設(shè)備14-1能夠廣播音樂或者與用戶設(shè)備14-2 到14-N中的與用戶18-1的社交網(wǎng)絡(luò)中的其它用戶相關(guān)聯(lián)的其它用戶設(shè)備以其它方式共享音樂。
如下所討論的,位置匹配功能20用于識(shí)別用戶18-1到18-N中的 每個(gè)用戶的鄰居。以用戶18-1為例,用戶18-1的鄰居包括用戶18-2 到18-N中的位于用戶18-1的AOI內(nèi)的其它用戶。此外,如果用戶18-1 是鄰近組的成員,用戶18-1的鄰居進(jìn)一步包括位于鄰近組的其它成員 的AOI內(nèi)的其它用戶。在一個(gè)實(shí)施例中,用戶18-1的鄰居可以用作用 戶18-1的用戶網(wǎng)絡(luò)的潛在成員。然后,用戶18-1的用戶網(wǎng)絡(luò)的成員可 以通過使用例如手動(dòng)過程來識(shí)別,在手動(dòng)過程中用戶18-1手動(dòng)選擇用 戶的一個(gè)或多個(gè)鄰居作為其用戶網(wǎng)絡(luò)的成員。附加地或可替代地,比如 用戶簡(jiǎn)檔匹配的自動(dòng)化過程可以用來從用戶18-1的鄰居中識(shí)別用戶 18-1的用戶網(wǎng)絡(luò)的成員。用戶簡(jiǎn)檔匹配可以使用諸如人口統(tǒng)計(jì)信息、傳 記信息、用戶偏好(比如偏愛的音樂流派或藝術(shù)家)等等之類的信息, 以便將用戶18-1的一個(gè)或多個(gè)鄰居選擇為用戶18-1的用戶網(wǎng)絡(luò)的成 員。
圖2到圖8以圖形方式描繪了依據(jù)本發(fā)明的一個(gè)實(shí)施例的位置匹配 功能20的操作。在圖2到圖8中,用戶18-1到18-N由字母A、 B、 C 等表示。圖2圖解說明了用戶A的鄰近區(qū)域32和AOI 34。在這個(gè)示例 中,鄰近區(qū)域32由第一半徑Ri定義,而AOI 34由第二半徑l定義。注 意,鄰近區(qū)域32比A01 34小得多。例如,鄰近區(qū)域32可能是A01 34 的25%。然而,本發(fā)明不限于此。還要注意,鄰近區(qū)域32可以是系統(tǒng)定 義的或用戶定義的。同樣,AOI 34可以是系統(tǒng)定義的或用戶定義的。用 戶B位于用戶A的鄰近區(qū)域32內(nèi)因此在這里被稱為用戶A的鄰近鄰居。 用戶B也可說是與用戶A鄰近。用戶C不在用戶A的鄰近區(qū)域32內(nèi)而 是在用戶A的AOI 34內(nèi)。如此,用戶C在這里被稱為用戶A的鄰居。 注意用戶B既是用戶A的鄰近鄰居又是用戶A的鄰居。
圖3圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例聚集兩個(gè)鄰近鄰居的AOI。 在這個(gè)示例中,用戶A具有鄰近區(qū)域36和AOI 38。用戶B位于用戶A 的鄰近區(qū)域36內(nèi)。用戶B到G位于用戶A的AOI 38內(nèi)。用戶B具有鄰 近區(qū)域40和AOI 42。用戶A位于用戶B的鄰近區(qū)域40內(nèi)。用戶A、 F、 B、 G和H到K位于用戶B的AOI 42內(nèi)。注意如杲用戶A和B的AOI 38 和42分別不被聚集,用戶C到E將不是用戶B的鄰居而用戶H到K將 不是用戶A的鄰居。因而,即使用戶A和B彼此靠近,但他們將訪問他
ii們的用戶網(wǎng)絡(luò)的不同用戶。為了擴(kuò)展用戶A的AOI 38以覆蓋附加用戶H 到K并且擴(kuò)展用戶B的AOI 42以覆蓋附加用戶C到E, AOI 38和AOI 42 被聚集以形成由實(shí)線表示的集合AOI 44。
更具體而言,在一個(gè)實(shí)施例中,通過創(chuàng)建用戶A和B的鄰近組來聚 集AOI 38和AOI 42。 在本文中,用戶A和B被稱為鄰近組的成員。然 后用戶A和B的鄰居被聚集以提供鄰近組的集合鄰居列表。因而,在這 個(gè)實(shí)施例中,用戶A可以具有下面的用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶A: ID
位置XX, YY
鄰近區(qū)i或R,
AOI: R2
鄰居B, C, D, E, F, G 鄰近組PO
用戶B可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶B: ID
位置XX, YY
鄰近區(qū)域
AOI: R2
鄰居A, F, G, H, I, J, K 鄰近組PO
因而,包括該集合鄰居列表的鄰近組定義可以為 鄰近組PO 成員A, B
集合鄰居列表C, D, E, F, G, H, I, J, K 利用集合鄰居列表,用戶C到K被識(shí)別為用戶A和用戶B的鄰居。 另外,用戶B是用戶A的鄰居,用戶A是用戶B的鄰居。通過聚集用戶 A和用戶B的鄰居,用戶A和B的AOI 38和42被有效地聚集以提供集 合AOI 44。注意,本文所討論的用于聚集鄰近組的成員的AOI的技術(shù)是 示例性的且不意欲限制本發(fā)明的范圍。也可以使用其他技術(shù)。
圖4圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例向圖3的鄰近組添加新的成 員。更具體而言,在這個(gè)示例中,用戶L進(jìn)入用戶B的鄰近區(qū)域40。用 戶L具有鄰近區(qū)域46和AOI 48。由于鄰近用戶B,用戶L纟皮添加到該
12鄰近組,且用戶L的鄰居被添加到該鄰近組的集合鄰居列表。因而,繼 續(xù)上面的示例,用戶A可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶A: ID
位置XX, YY
鄰近區(qū)&戈R,
AO I: R2
鄰居B, C, D, E, F, G, L 鄰近組PO
用戶B可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶B: ID
位置XX, YY
鄰近區(qū)域
AOI: R2
鄰居A, F, G, H, I, J, K, L 鄰近組PO
用戶L可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22: 用戶L: ID 位置XX, YY 鄰近區(qū)域^ AOI: R2
鄰居A, B, F, G, H, I, J, K, M, N, 0 鄰近組PO
因而,包括該集合鄰居列表的鄰近組定義24可以為 鄰近組PO 成員A, B, ly
集合鄰居列表C, D, E, F, G, H, I, J, K, M, N, 0 利用集合鄰居列表,用戶C到K和用戶M到0被識(shí)別為用戶A、 B 和L中每個(gè)的鄰居。另外,用戶B和L是用戶A的鄰居,用戶A和L是 用戶B的鄰居,用戶A和B是用戶L的鄰居。通過聚集用戶A、 B和L 的鄰居,用戶A、 B和L的AOI 38、 42和48被有效地聚集以提供由實(shí) 線表示的集合AOI 50。
圖5和6圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例的當(dāng)?shù)谝秽徑M的成員
13進(jìn)入第二鄰近組的成員的鄰近區(qū)域時(shí)兩個(gè)鄰近組的合并。在這個(gè)示例
中,用戶A和B是第一鄰近組的成員,如上面關(guān)于圖3所討論的。用戶 L和M彼此鄰近并且因此是第二鄰近組的成員。用戶L具有鄰近區(qū)域52 和AOI 54,用戶M具有鄰近區(qū)域56和AOI 58。用戶M到Q是用戶L的 鄰居。用戶L, 0, P和Q到S是用戶M的鄰居。如此,用戶N到P和Q 到S包含于第二鄰近組的集合鄰居列表中,由此有效地聚集用戶L和M 的AOI 54和58以提供由實(shí)線表示的第二鄰近組的集合AOI 60。
圖6圖解說明了當(dāng)用戶L進(jìn)入用戶B的鄰近區(qū)域40時(shí)第一和第二鄰 近組的合并。為了合并這兩個(gè)鄰近組,定義新的鄰近組或者修改先前鄰 近組之一,以使得用戶A, B, L和M是新鄰近組的成員。用戶C到K和 N到S形成新鄰近組的集合鄰居列表。
更具體而言,在一個(gè)實(shí)施例中,在合并鄰近組之前,用戶A可以具 有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶A: ID
位置XX, YY
鄰近區(qū)i戈R,
AOI: R2
鄰居B, C, D, E, F, G 鄰近組P0
用戶B可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22: 用戶B: ID 位置XX, YY 鄰近區(qū)域R, AOI: R2
鄰居A, F, G, H, I, J, K 鄰近組PO
因而,第一鄰近組PO可以具有以下鄰近組定義 鄰近組PO 成員A, B
集合鄰居列表C, D, E, F, G, H, I, J, K 類似地,用戶L可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22: 用戶L: ID位置XX, YY 鄰近區(qū)&戈R, AOI: R2
鄰居M, N, 0, P, Q 鄰近組PI
用戶M可以具有以下用戶網(wǎng)絡(luò)簡(jiǎn)檔22:
用戶M: ID
位置XX, YY
鄰近區(qū)纟或
AOI: R2
鄰居L, 0, P, Q, R, S 鄰近組PI
因而,第二鄰近組PI可以具有以下鄰近組定義 鄰近組PI 成員L, M
集合鄰居列表N, 0, P, Q, R, S 在合并第一和第二鄰近組之后,用戶A, B, L和M的用戶網(wǎng)絡(luò)簡(jiǎn)檔 引用新的鄰近組定義,在這種情況下其為鄰近組P2。作為合并的結(jié)果, 新的鄰近組P2可以具有以下鄰近組定義
鄰近組P2
成員A, B, L, M
集合鄰居列表C, D, E, F, G, H, I, J, K, N, 0, P, Q, R,
S
利用該集合鄰居列表,用戶C到K和用戶N到S被識(shí)別為用戶A、 B、 L和M中每個(gè)的鄰居。另外,用戶B、 L和M是用戶A的鄰居。用戶A、 L和M是用戶B的鄰居。用戶A、 B和M是用戶L的鄰居,用戶A、 B和 L是用戶M的鄰居。通過聚集用戶A、 B、 L和M的鄰居,用戶A、 B、 L 和M的AOI 38、 42、 54和58被有效地聚集以提供由實(shí)線表示的集合AOI 62。
圖7和8圖解說明依椐本發(fā)明的一個(gè)實(shí)施例的用于從鄰近組中移除 成員的示例性過程。圖7圖解說明包括用戶A到E作為成員的鄰近組。 用戶A具有鄰近區(qū)域64和AOI 66。用戶B具有鄰近區(qū)域"和AOI 70。用戶C具有鄰近區(qū)域72和AOI 74。用戶D具有鄰近區(qū)域76和AOI 78, 用戶E具有鄰近區(qū)域80和AOI 82。如上討論的,用戶A到E的A0166, 70, 74, 78和82被組合以提供由實(shí)線表示的鄰近組的集合A01 84。用 戶F到S處于鄰近組的集合AOI 84內(nèi),因此包含于該鄰近組的集合鄰 居列表中。如此,用戶F到S是鄰近組中每個(gè)用戶A到E的鄰居。
圖8圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例的用于從圖7的鄰近組中移 除成員的過程。在這個(gè)示例中,用戶C要被從鄰近組中移除,因?yàn)橛脩?C不再鄰近其他成員(用戶A, B, D和E)中任一個(gè)。通常,當(dāng)用戶要 被作為鄰近組的成員移除時(shí),乂人該鄰近組的成員列表中移除該用戶,并 且從該鄰近組的集合鄰居列表中移除僅在該用戶的A01內(nèi)而不在該鄰近 組的任何其他成員的AOI內(nèi)的鄰居。然而,在這個(gè)示例中,鄰近組由于 用戶C的移除而被分割。更具體而言, 一旦用戶C被移除,用戶A和B 彼此鄰近,用戶D和E彼此鄰近。然而,用戶A或B沒有一個(gè)鄰近用戶 D或E的任一個(gè)。用戶A到E之間的鄰近關(guān)系鏈(這在本文中被稱為鄰 近鏈)被打斷。
結(jié)果,該鄰近組必須被分割成兩個(gè)鄰近組。形成包括用戶A和B的 第一鄰近組。形成包括用戶D和E的第二鄰近組。包括用戶A和B的第 一鄰近組具有由實(shí)線表示的集合AOI 86。如此,用戶F到N被認(rèn)為是第 一鄰近組中每個(gè)用戶A和B的鄰居。由于分割了原始鄰近組,用戶P到 S不再是第一鄰近組中用戶A和B的鄰居。包括用戶D和E的第二鄰近 組具有由實(shí)線表示的集合AOI 88。如此,用戶K到S被認(rèn)為是第二鄰近 組中每個(gè)用戶D和E的鄰居。由于分割了原始鄰近組,用戶F到J不再 是第二鄰近組中用戶D和E的鄰居。
圖9A到9C圖解說明依據(jù)本發(fā)明的一個(gè)實(shí)施例的描述位置匹配功能 20 (圖1 )的操作的流程圖。首先,位置匹配功能20接收來自用戶設(shè)備 14-1到14-N的識(shí)別或以其他方式提供用戶設(shè)備14-1到14-N的位置的 位置信息(步驟200 )。對(duì)于這一討論,用戶設(shè)備14-1到14-N的位置也 是用戶18-1到18-N的位置并且照此使用。位置匹配功能20可以以任 何期望的方式接收來自用戶設(shè)備14-1到14-N的位置信息。例如,用戶 設(shè)備14-1到14-N可以周期性地向位置匹配功能20提供位置信息???替代地,用戶設(shè)備14-1到14-N可以響應(yīng)于他們的位置變化而提供他們 的位置更新。作為最后示例,位置匹配功能20可以周期性或根據(jù)需要詢問用戶設(shè)備14-1到14-N以了解他們的位置。
位置匹配功能20監(jiān)控用戶18-1到18-N的位置以識(shí)別已進(jìn)入第二用戶(稱為用戶Y)的鄰近區(qū)域或者另外對(duì)該鄰近區(qū)域而言是新的第一用戶(稱為用戶X)(步驟202 )。如果在任何其它用戶的鄰近區(qū)域內(nèi)沒有新的用戶,則過程進(jìn)行到步驟228。假定用戶X進(jìn)入了用戶Y的鄰近區(qū)域并且用戶X和Y還不是相同鄰近組的成員,則位置匹配功能20確定用戶Y是否是鄰近組的成員(步驟204 )。在一個(gè)實(shí)施例中,用戶Y具有相應(yīng)的用戶網(wǎng)絡(luò)簡(jiǎn)檔22 (圖1)。如果用戶Y是鄰近組的成員,用戶Y的用戶網(wǎng)絡(luò)簡(jiǎn)檔22包括對(duì)該鄰近組的引用。如果用戶網(wǎng)絡(luò)簡(jiǎn)檔22不包括對(duì)鄰近組的引用或如果對(duì)鄰近組的引用為空,則用戶Y不是鄰近組的成員。
如果用戶Y是鄰近組的成員,則位置匹配功能20確定用戶X是否是鄰近組的成員(步驟206 )。如果不是,位置匹配功能20將用戶X添加為用戶Y的鄰近組的成員(步驟208 ),并且將用戶X的鄰居添加到用戶Y的鄰近組的集合鄰居列表(步驟210)。用戶X的鄰居是位于用戶X的AOI內(nèi)的其它用戶。 一旦用戶X被添加到該鄰近組,用戶X的鄰居不僅成為位于用戶X的AOI內(nèi)的用戶X的原始鄰居而且成為位于該鄰近組的集合AOI內(nèi)的所有其它用戶的鄰居。
回到步驟206,如果用戶X是鄰近組的成員,則用戶X和Y是單獨(dú)的鄰近組的成員。如此,位置匹配功能20將用戶X和Y的鄰近組合并以提供合并的鄰近組(步驟212)。在一個(gè)實(shí)施例中,為了合并鄰近組,位置匹配功能20可以將用戶X的鄰近組的鄰近組定義24合并到用戶Y的鄰近組的鄰近組定義24中,或者反之亦然??商娲?,位置匹配功能20可以將這兩個(gè)鄰近組的鄰近組定義24合并成經(jīng)合并的鄰近組的新鄰近組定義24。不論哪一種情況,該合并的鄰近組的成員是用戶X的鄰近組的成員和用戶Y的鄰近組的成員。此外,原始鄰近組的集合鄰居列表被合并以提供該合并的鄰近組的單個(gè)集合鄰居列表。如果必要的話,更新該合并的鄰近組的成員的用戶網(wǎng)絡(luò)簡(jiǎn)檔22,以引用或以其他方式識(shí)別該合并的鄰近組的鄰近組定義24。
回到步驟204,如果用戶Y不是鄰近組的成員,位置匹配功能20確定用戶X是否是鄰近組的成員(步驟214,圖9B)。如果不是,位置匹配功能20創(chuàng)建用戶X和Y的鄰近組(步驟216)。在一個(gè)實(shí)施例中,該鄰近組是通過創(chuàng)建將用戶X和Y列為成員的鄰近組定義24來創(chuàng)建的。然后,位置匹配功能20聚集位于用戶X的AOI內(nèi)的用戶和位于用戶Y的AOI內(nèi)的用戶以提供該鄰近組的集合鄰居列表(步驟218)。用戶X和Y的用戶網(wǎng)絡(luò)簡(jiǎn)檔22被更新以引用或以其他方式識(shí)別他們的鄰近組的鄰近組定義24。結(jié)果,用戶X的鄰居包括位于其AOI內(nèi)的用戶X的鄰居以及位于用戶Y的AOI內(nèi)的用戶Y的鄰居。同樣,用戶Y的鄰居包括位于其AOI內(nèi)的用戶Y的鄰居以及位于用戶X的AOI內(nèi)的用戶X的鄰居。
回到步驟214,如果用戶X是鄰近組的成員,則位置匹配功能20把用戶Y添加為用戶X的鄰近組的成員(步驟220 )并且把用戶Y的鄰居添加到該鄰近組的集合鄰居列表中(步驟222 )。注意,如果用戶Y的某些鄰居由于也是該鄰近組的其它成員的鄰居而已包含于該集合鄰居列表中,則那些用戶不需要被添加到該集合鄰居列表中。
此時(shí),無論來自步驟210 (圖9A)、步驟212 (圖9A)、步驟218 (圖9B)還是步驟222 (圖9B),位置匹配功能20確定是否存在待處理的附加鄰近用戶(步驟224,圖9C)。更具體而言,基于用戶18-1到18-N的位置,位置匹配功能20確定是否還存在具有需要被處理的新鄰近鄰居的用戶。如果存在待處理的附加鄰近用戶組,位置匹配功能20為要處理的每個(gè)附加鄰近用戶組重復(fù)步驟204到224 (步驟226 )。
一旦沒有附加的鄰近用戶要處理,位置匹配功能20識(shí)別不再鄰近其鄰近組的任何其它成員的用戶(稱為用戶Z)(步驟228 )。如果不存在這種用戶,則該過程回到步驟200。假定存在不再鄰近其鄰近組的任何其它成員的用戶Z,位置匹配功能20確定將用戶Z從鄰近組移除是否會(huì)如上關(guān)于圖7和8所述的那樣分割該鄰近組(步驟230 )。如果否,位置匹配功能20將用戶Z作為該鄰近組的成員移除(步驟232 )。位置匹配功能20還從集合鄰居列表中移除位于用戶Z的AOI內(nèi)而不處于該鄰近組的任何其它成員的AOI內(nèi)的用戶(步驟234 )。回到步驟230,如果由于移除用戶Z而分割該鄰近組,位置匹配功能20將鄰近組分裂成兩個(gè)或更多個(gè)鄰近組(步驟236 ),如上關(guān)于圖7和8所述的。
此時(shí),位置匹配功能20確定是否存在要從其鄰近組中移除的任何附加用戶(步驟238 )。倘若如此,識(shí)別要從其相應(yīng)鄰近組中移除的下個(gè)用戶(步驟240 )。重復(fù)步驟230到240,直到?jīng)]有用戶要從其鄰近組中被移除。那時(shí),過程回到步驟200 (圖9A)。應(yīng)當(dāng)注意,可能希望限制本文所討論的鄰近組的增長。增長可以用
多種方式來限制。例如,與用戶的AOI相比,用戶的鄰近區(qū)域可能被硬編碼(hard-code)成相對(duì)較小尺寸。作為另一示例,鄰近區(qū)域可能以動(dòng)態(tài)方式來定義,使得鄰近區(qū)域被限制為與用戶的AOI相比是較小的。例如,用戶的鄰近區(qū)城可以被限制為用戶的AOI的尺寸的25%。作為第三示例,鄰近區(qū)域可以由用戶控制。如此,用戶可以以限制其鄰近組的大小的方式來控制其鄰近區(qū)域的尺寸。作為第四示例,可能存在對(duì)鄰近組中成員數(shù)的用戶定義或系統(tǒng)定義的限制。作為最后示例,可能存在對(duì)鄰近組的集合AO I的大小的用戶定義或系統(tǒng)定義的限制。
圖IO是依據(jù)本發(fā)明的一個(gè)實(shí)施例的中央服務(wù)器系統(tǒng)12的框圖。一般而言,中央服務(wù)器系統(tǒng)12包括具有相關(guān)存儲(chǔ)器92的控制系統(tǒng)90。在這個(gè)實(shí)施例中,位置匹配功能20以軟件來實(shí)施并存儲(chǔ)在存儲(chǔ)器92中。然而,本發(fā)明不限于此。中央服務(wù)器系統(tǒng)12還可以包括一個(gè)或多個(gè)數(shù)字存儲(chǔ)器單元94用于存儲(chǔ)用戶網(wǎng)絡(luò)簡(jiǎn)檔22和鄰近組定義24 (圖1 )。然而,用戶網(wǎng)絡(luò)簡(jiǎn)檔22和/或鄰近組定義24可以可替代地存儲(chǔ)在存儲(chǔ)器92中。中央服務(wù)器系統(tǒng)12還包括通信接口 96,其使得中央服務(wù)器系統(tǒng)12能夠經(jīng)由網(wǎng)絡(luò)16向用戶設(shè)備14-1到14-N發(fā)送消息并從用戶設(shè)備14-1到14-N接收消息(圖1)。中央服務(wù)器系統(tǒng)12還可以包括用戶接口 98,所述用戶接口 98可包括諸如顯示器、 一個(gè)或多個(gè)用戶輸入設(shè)備等之類的部件。
圖U是依據(jù)本發(fā)明的一個(gè)實(shí)施例的用戶設(shè)備14-l的框圖。這一討論同樣可適用于其它用戶設(shè)備14-2到14-N。 一般而言,用戶設(shè)備14-1包括具有相關(guān)存儲(chǔ)器102的控制系統(tǒng)100。在這個(gè)實(shí)施例中,位置匯報(bào)功能26-1和網(wǎng)絡(luò)社交應(yīng)用30-1以軟件來實(shí)施并存儲(chǔ)在存儲(chǔ)器102中。然而,本發(fā)明不限于此。用戶設(shè)備14-1還包括位置確定功能28-1和通信接口 104,該通信接口 104使得用戶設(shè)備14-1能夠經(jīng)由網(wǎng)絡(luò)16與中央服務(wù)器系統(tǒng)12通信(圖1 )。用戶設(shè)備14-1還可能包括用戶接口 106,用戶接口 106可包括諸如顯示器、 一個(gè)或多個(gè)用戶輸入設(shè)備等之類的部件。
本發(fā)明提供大量的變更機(jī)會(huì)而不偏離本發(fā)明的精神和范圍。例如,雖然圖1的網(wǎng)絡(luò)社交應(yīng)用30-1到30-N示為被實(shí)施在用戶設(shè)備14-1到14-N上,但是本發(fā)明不限于此。例如,比如在線網(wǎng)絡(luò)社交網(wǎng)站的網(wǎng)絡(luò)社
19交應(yīng)用可以被實(shí)施在中央服務(wù)器系統(tǒng)上,例如但不限于中央服務(wù)器系統(tǒng)
12。作為另一示例,雖然本文將位置匹配功能20描述成實(shí)施在中央服務(wù)器系統(tǒng)12上,但是本發(fā)明不限于此。本發(fā)明可以可替代地以對(duì)等(P2P)架構(gòu)來實(shí)施。例如,位置匹配功能20、用戶網(wǎng)絡(luò)簡(jiǎn)檔22和鄰近組定義24可以被實(shí)施在用戶設(shè)備14-1到14-N之一上或者分布于用戶設(shè)備14-1到14-N中的兩個(gè)或更多個(gè)之間。
本領(lǐng)域的技術(shù)人員會(huì)意識(shí)到對(duì)本發(fā)明的優(yōu)選實(shí)施例的改進(jìn)和修改。
的范圍內(nèi)
權(quán)利要求
1. 一種方法,包括識(shí)別包括第一多個(gè)用戶的第一鄰近組,所述第一多個(gè)用戶中的每個(gè)用戶位于所述第一多個(gè)用戶中的至少一個(gè)其它用戶的鄰近區(qū)域內(nèi)并且具有關(guān)心區(qū)域;和將位于所述第一鄰近組中的所述第一多個(gè)用戶的關(guān)心區(qū)域的集合內(nèi)的至少一個(gè)附加用戶識(shí)別為所述第一鄰近組中的所述第一多個(gè)用戶中的每個(gè)用戶的鄰居。
2. 根據(jù)權(quán)利要求1所述的方法,其中對(duì)于所述第一鄰近組中的所述第一多個(gè)用戶中的每個(gè)用戶而言,該用戶的關(guān)心區(qū)域大于該用戶的鄰近區(qū)域。
3. 根據(jù)權(quán)利要求1所述的方法,其中所述第一鄰近組包括第一用戶和第二用戶,該第一用戶具有該第二用戶位于其中的第一鄰近區(qū)域和大于該第一鄰近區(qū)域的第一關(guān)心區(qū)域,并且第二用戶具有該第一用戶位于其中的第二鄰近區(qū)域和大于該第二鄰近區(qū)域的第二關(guān)心區(qū)域。
4. 根椐權(quán)利要求3所迷的方法,其中識(shí)別位于所述第一鄰近組中的所述第 一多個(gè)用戶的關(guān)心區(qū)域的集合內(nèi)的該至少一個(gè)附加用戶包括將位于該第二用戶的第二關(guān)心區(qū)域內(nèi)并位于該第一用戶的第一關(guān)心區(qū)域之外的至少一個(gè)第一附加用戶識(shí)別為第一用戶和第二用戶兩者的鄰居。
5. 根據(jù)權(quán)利要求4所迷的方法,其中識(shí)別位于所述第一鄰近組中的所述第一多個(gè)用戶的關(guān)心區(qū)域的集合內(nèi)的該至少一個(gè)附加用戶進(jìn)一步包括將位于該第一用戶的第一關(guān)心區(qū)域內(nèi)并位于該第二用戶的第二關(guān)心區(qū)域之外的至少 一個(gè)第二附加用戶識(shí)別為第 一用戶和第二用戶兩者的鄰居。
6. 根據(jù)權(quán)利要求5所迷的方法,其中識(shí)別位于所述第一鄰近組中的所述第一多個(gè)用戶的關(guān)心區(qū)域的集合內(nèi)的該至少一個(gè)附加用戶進(jìn)一步包括將位于第一關(guān)心區(qū)域和第二關(guān)心區(qū)域內(nèi)的至少一個(gè)第三附加用戶識(shí)別為第一用戶和第二用戶兩者的鄰居。
7. 根據(jù)權(quán)利要求1所迷的方法,其中對(duì)于所述第一鄰近組中的所述第一多個(gè)用戶中的每個(gè)用戶而言,該鄰居被用作該用戶的用戶網(wǎng)絡(luò)的潛在成員。
8. 根椐權(quán)利要求7所述的方法,其中所述用戶網(wǎng)絡(luò)是選自由社交網(wǎng)絡(luò)和對(duì)等推薦網(wǎng)絡(luò)組成的組中的用戶網(wǎng)絡(luò)。
9. 根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括識(shí)別位于所述第 一鄰近組中的所述第 一多個(gè)用戶中的至少 一個(gè)用戶的鄰近區(qū)域內(nèi)的新用戶;和將該新用戶添加到所述第一鄰近組中。
10. 根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括識(shí)別位于所述第 一 鄰近組中的所述第 一 多個(gè)用戶中的至少 一 個(gè)用戶的鄰近區(qū)域內(nèi)的新用戶,該新用戶是包括第二多個(gè)用戶的第二鄰近組的成員,所述第二多個(gè)用戶包括該新用戶;合并所述第一鄰近組和第二鄰近組以提供合并的鄰近組,該合并的鄰近組包括所述第一多個(gè)用戶和第二多個(gè)用戶;和將位于該合并的鄰近組中的所述第一多個(gè)用戶和第二多個(gè)用戶的關(guān)心區(qū)域的集合內(nèi)的至少 一 個(gè)附加用戶識(shí)別為該合并的鄰近組中的所述第一多個(gè)用戶和第二多個(gè)用戶中的每個(gè)用戶的鄰居。
11. 根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括識(shí)別所述多個(gè)用戶中不再位于所述多個(gè)用戶中的任何其它用戶的鄰近區(qū)域內(nèi)的用戶;和將該用戶作為所迷第一鄰近組的成員移除。
12. 根據(jù)權(quán)利要求11所述的方法,進(jìn)一步包括將位于從所迷第 一 鄰近組中移除的用戶的關(guān)心區(qū)域內(nèi)且不位于所述第 一 鄰近組中剩余的所述多個(gè)用戶中的任何其它用戶的關(guān)心區(qū)域內(nèi)的至少一個(gè)用戶作為所述第一鄰近組中剩余的所述多個(gè)用戶中的其它用戶的鄰居移除。
13. 根據(jù)權(quán)利要求11所述的方法,其中將用戶作為所述第一鄰近組的成員移除分割所述第一多個(gè)用戶的至少兩個(gè)子集之間的鄰近鏈,且該方法進(jìn)一步包括將所迷第一鄰近組分裂成至少兩個(gè)單獨(dú)的鄰近組,每個(gè)鄰近組包括所迷第一多個(gè)用戶的該至少兩個(gè)子集中的一個(gè)子集;和對(duì)于來自該至少兩個(gè)子集的所述第一多個(gè)用戶的每個(gè)子集而言,將位于所述第一多個(gè)用戶的該子集的關(guān)心區(qū)域的集合內(nèi)的至少一個(gè)附加用戶識(shí)別為所述第一多個(gè)用戶的該子集中的每一個(gè)的鄰居。
14. 一種系統(tǒng),該系統(tǒng)包括用于經(jīng)由網(wǎng)絡(luò)與多個(gè)用戶設(shè)備進(jìn)行通信的通信接口 ,所述多個(gè)用戶設(shè)備與多個(gè)用戶相關(guān)聯(lián);和與該通信接口相關(guān)聯(lián)的控制系統(tǒng),其適于識(shí)別包括所述多個(gè)用戶中的至少兩個(gè)第一用戶的第一鄰近組,所述至少兩個(gè)第一用戶中的每個(gè)用戶位于所述至少兩個(gè)第一用戶中的至少一個(gè)其它用戶的鄰近區(qū)域內(nèi)并且具有關(guān)心區(qū)域;和將來自所述多個(gè)用戶的位于所述第一鄰近組中的所述至少兩個(gè)第一用戶的關(guān)心區(qū)域的集合內(nèi)的至少 一 個(gè)附加用戶識(shí)別為所述第 一 鄰近組中的所述至少兩個(gè)第一用戶中的每個(gè)用戶的鄰居。
15. 根椐權(quán)利要求14所述的系統(tǒng),其中對(duì)于所述第一鄰近組中的所述至少兩個(gè)第一用戶中的每個(gè)用戶而言,該用戶的關(guān)心區(qū)域大于該用戶的鄰近區(qū)域。
16. 根椐權(quán)利要求14所述的系統(tǒng),其中所述第一鄰近組包括第一用戶和第二用戶,該第一用戶具有該第二用戶位于其中的第一鄰近區(qū)域和大于該第一鄰近區(qū)域的第一關(guān)心區(qū)域,并且第二用戶具有該第一用戶位于其中的第二鄰近區(qū)域和大于該第二鄰近區(qū)域的第二關(guān)心區(qū)域。
17. 根據(jù)權(quán)利要求16所述的系統(tǒng),其中所述控制系統(tǒng)進(jìn)一步適于將位于該第二用戶的第二關(guān)心區(qū)域內(nèi)并位于該第一用戶的第一關(guān)心區(qū)域之外的至少一個(gè)第一附加用戶識(shí)別為第一用戶和第二用戶兩者的鄰居。
18. 根據(jù)權(quán)利要求17所述的系統(tǒng),其中所述控制系統(tǒng)進(jìn)一步適于將位于該第一用戶的第一關(guān)心區(qū)域內(nèi)并位于該第二用戶的第二關(guān)心區(qū)域之外的至少一個(gè)第二附加用戶識(shí)別為第一用戶和第二用戶兩者的鄰居。
19. 根據(jù)權(quán)利要求18所述的系統(tǒng),其中所述控制系統(tǒng)進(jìn)一步適于將位于該第一關(guān)心區(qū)域和第二關(guān)心區(qū)域內(nèi)的至少一個(gè)第三附加用戶識(shí)別為笫一用戶和第二用戶兩者的鄰居。
20. 根據(jù)權(quán)利要求14所迷的系統(tǒng),其中對(duì)于所述第一鄰近組中的所述至少兩個(gè)第 一用戶中的每個(gè)用戶而言,該鄰居被用作該用戶的用戶網(wǎng)絡(luò)的潛在成員。
21. 根據(jù)權(quán)利要求20所述的系統(tǒng),其中所述用戶網(wǎng)絡(luò)是選自由社交網(wǎng)絡(luò)和對(duì)等社交推薦網(wǎng)絡(luò)組成的組中的用戶網(wǎng)絡(luò)。
22. 根據(jù)權(quán)利要求14所述的系統(tǒng),其中所述控制系統(tǒng)進(jìn)一步適于從所述多個(gè)用戶中識(shí)別位于所述第一鄰近組中的所述至少兩個(gè)第一用戶的至少一個(gè)用戶的鄰近區(qū)域內(nèi)的新用戶;和將該新用戶添加到所述第一鄰近組中。
23. 根據(jù)權(quán)利要求14所述的系統(tǒng),其中所迷控制系統(tǒng)進(jìn)一步適于從所述多個(gè)用戶中識(shí)別位于所述第一鄰近組中的所述至少兩個(gè)第一用戶中的至少一個(gè)用戶的鄰近區(qū)域內(nèi)的新用戶,該新用戶是包括來自所述多個(gè)用戶中的至少兩個(gè)第二用戶的第二鄰近組的成員,所述至少兩個(gè)第二用戶包括該新用戶;合并所述第一鄰近組和第二鄰近組以提供合并的鄰近組,該合并的鄰近組包括所述至少兩個(gè)第 一用戶和所述至少兩個(gè)第二用戶;和從所述多個(gè)用戶中識(shí)別位于該合并的鄰近組中的所述至少兩個(gè)第一用戶的關(guān)心區(qū)域和所述至少兩個(gè)第二用戶的關(guān)心區(qū)域的集合內(nèi)的至少一個(gè)附加用戶,作為該合并的鄰近組中的所述至少兩個(gè)第一用戶和所述至少兩個(gè)第二用戶中的每個(gè)用戶的鄰居。
24. 根椐權(quán)利要求14所述的系統(tǒng),其中所迷控制系統(tǒng)進(jìn)一步適于識(shí)別不再位于所述至少兩個(gè)第 一 用戶中的任何其它用戶的鄰近區(qū)域內(nèi)的所述至少兩個(gè)第一用戶中的一個(gè)用戶;和將所述至少兩個(gè)笫一用戶中的這個(gè)用戶作為所述第一鄰近組的成員移除。
25. 根據(jù)權(quán)利要求24所述的系統(tǒng),其中所述至少兩個(gè)第一用戶包括多個(gè)第 一用戶,且將該用戶作為所述第 一鄰近組的成員移除分割所迷多個(gè)第一用戶的至少兩個(gè)子集之間的鄰近鏈,且所述控制系統(tǒng)進(jìn)一步適于將所述第一鄰近組分裂成至少兩個(gè)單獨(dú)的鄰近組,每個(gè)鄰近組包括所述多個(gè)第一用戶的所述至少兩個(gè)子集中的一個(gè)子集;和對(duì)于來自所述至少兩個(gè)子集的所述多個(gè)第一用戶的每個(gè)子集而言,從所述多個(gè)用戶中識(shí)別位于所迷多個(gè)第一用戶的該子集的關(guān)心區(qū)域的集合內(nèi)的至少一個(gè)附加用戶,作為所述多個(gè)第一用戶的該子集中的每一個(gè)的鄰居。
全文摘要
本發(fā)明涉及基于鄰接位置的用戶網(wǎng)絡(luò)。提供了一種用于創(chuàng)建基于位置的用戶網(wǎng)絡(luò)的系統(tǒng)和方法。一般而言,包括多個(gè)用戶的鄰近組被識(shí)別。鄰近組中的每個(gè)用戶位于鄰近組中至少一個(gè)其它用戶的鄰近區(qū)域內(nèi)并且具有關(guān)心區(qū)域。鄰近組中的用戶的關(guān)心區(qū)域被聚集以提供鄰近組的集合關(guān)心區(qū)域。集合關(guān)心區(qū)域內(nèi)的其它用戶被識(shí)別成鄰近組中每個(gè)用戶的鄰居。一旦識(shí)別出這些鄰居,鄰近組中每個(gè)用戶可以將這些鄰居用作用戶網(wǎng)絡(luò)的成員或潛在成員。
文檔編號(hào)H04L12/28GK101465778SQ20081018441
公開日2009年6月24日 申請(qǐng)日期2008年12月19日 優(yōu)先權(quán)日2007年12月21日
發(fā)明者K·詹寧斯, S·L·彼得森 申請(qǐng)人:音樂會(huì)技術(shù)公司