专利名称：基于邻接位置的用户网络的制作方法
技术领域：
本发明涉及基于位置的用户网络。
背景技术：
在当今的数字世界中存在各种类型的用户网络。例如，用户网络可 以是形成在比如Myspace的在线网络社交网站上的社交网络，比如电子 邮件应用的通信应用或即时通讯应用中的通讯录，比如照片共享网络或 音乐共享网络等等的数字内容共享网络。其它用户网络例如可以是基于
位置的自组织(ad-hoc)网络。不管用户网络的类型如何，往往希望识 别待添加到用户网络中的新用户。因而，存在对用于识别用户网络的新 用户的系统和方法的需求。
发明内容
本发明提供了一种用于创建基于位置的用户网络的系统和方法。一 般而言，包4舌若千用户的邻近组(proximity group) ;f皮识别。该邻近 组中的每个用户位于该邻近组中至少一个其它用户的邻近区域内并且 具有关心区域(area of interest )。用户的邻近区域和关心区域都是 地理区域，其中关心区域大于邻近区域。邻近组中的用户的关心区域4支 聚集以提供该邻近组的集合(aggregate)关心区域。集合关心区域内 的其它用户被识别为该邻近组中每个用户的邻居。 一 旦识别出这些邻 居，该邻近组中的每个用户可以将这些邻居用作用户网络的成员或潜在 成员。
例如，假定邻近组包括第一用户和第二用户。第一用户具有第二用 户位于其中的第一邻近区域和第一关心区域。第二用户具有第一用户位 于其中的第二邻近区域和第二关心区域。位于第一和第二关心区域的集
6合内的附加用户被识别成第一用户和第二用户两者的邻居。结果，第一 用户和第二用户的笫一和第二关心区域被有效地扩展。更具体而言，位
于第 一 关心区域之外但位于第二关心区域之内的附加用户被识别为第 一和第二用户两者的邻居。同样，位于第二关心区域之外但位于第一关
心区域之内的附加用户被识别为第 一 和第二用户两者的邻居。位于笫一 关心区域和第二关心区域两者内的附加用户也被识别为第 一用户和第 二用户两者的邻居。
本领域的技术人员在结合附图阅读优选实施例的以下详细说明之 后会明白本发明的范围并意识到其附加方面。
包含于本说明书中并作为其一部分的附解说明了发明的若干 方面，所述附图连同该描迷用来解释发明的原理。
图1图解说明用于识别基于位置的用户网络的用户的示例性系统； 图2图解说明依据本发明的一个实施例的具有相关的邻近区域和相
关的关心区域(AOI)的用户；
图3图解说明依据本发明的一个实施例创建邻近组和聚集该邻近组
的成员的A0I;
图4图解说明依据本发明的一个实施例向图3的邻近组添加新的用
户；
图5和图6图解说明依据本发明的一个实施例合并两个邻近组； 图7和图8图解说明依据本发明的一个实施例响应于从邻近组中移
除用户而分割(sever)邻近组；
图9A到图9C图解说明依椐本发明的一个实施例的描述图1的系统
的操作的流程图IO是图1的中央服务器系统的示例性实施例的方框图；和 图ll是图1的用户设备之一的示例性实施例的方框图。
具体实施例方式
以下阐述的这些实施例代表使得本领域的技术人员能够实现本发 明的必要信息并图解说明了实现发明的最佳模式。在依照附图阅读以下 描述之后，本领域技术人员会明白该发明的概念并且意识到本文中未详细提出的这些概念的应用。应当明白，这些概念和应用落入本公开和随 附权利要求书的范围内。
图1图解说明依据本发明的一个实施例的用于创建基于位置的用户
网络的示例性系统IO。 一般而言，系统10包括经由网络16通信地耦合 的中央服务器系统12和若干用户设备l4-1到l4-N。网络16可以是任 何类型的广域网(WAN)或局域网(LAN)或者其组合。例如，网络16 可以为因特网。而且，网络16可以包括有线部件、无线部件或者兼有 有线部件和无线部件。用户设备14-1到14-N与相应的用户18-1到18-N 相关联。
中央服务器系统12可以被实施成单个服务器或以协作方式运行的 多个服务器。中央服务器系统12包括位置匹配功能20并存储或以其他 方式访问用户18-1到18-N的用户网络简档(profile) 22,并且在这 个实施例中访问邻近组定义24。位置匹配功能20优选用软件来实施。 然而，本发明不限于此。位置匹配功能20可以以软件、硬件或其组合 来实施。
用户网络简档22包括每个用户18-1到18-N的用户网络简档。以 用户18-1为例，相应的用户网络简档22包括(1)识别用户18-1的 信息，(2)识别用户18-1的当前位置的信息，(3)定义用户18-1的关 心区域(AOI)的信息，(4)可选地，定义用户18-1的邻近区域的信息， (5)用户18-1的邻居列表，和(6)识别用户18-1是其成员的邻近组 的邻近组定义24或引用所述邻近组定义24的信息，如果有的话。识别 用户18-1的信息可以是任何类型的识别信息，例如用户标识符(ID)、 姓名、电子邮件地址等等。识别用户18-1的当前位置的信息可以例如 是从全球定位系统(GPS)中获取的坐标或者任何其他类型的能够识别 用户18-1的位置的信息。
用户18-1的AOI通常是包围用户18-1的地理区域。如此，识别用 户18-1的AOI的信息可以是定义或以其他方式识别地理区域的任何类 型的系统定义或用户定义的信息。例如，用户18-1的AOI可以是圆形 区域，其中定义用户18-1的AOI的信息是距用户18-1的当前位置的系 统定义或用户定义的半径。类似地，用户18-1的邻近区域是包围用户 18-1的地理区域，其一般要比用户18-1的AOI小得多。然而，用户18-1 的邻近区域的尺寸可以是小于或等于用户18-1的AOI的尺寸的任意尺寸。如此，识别用户18-1的邻近区域的信息可以是定义或以其他方式 识别地理区域的任何类型的系统定义或用户定义的信息。例如，定义用 户18-1的邻近区域的信息可以是距用户18-1的当前位置的半径、到用 户18-1的最大响应时间等等。注意，定义用户18-1的AOI和邻近区域 的示例性信息仅仅是出于说明性目的而不意欲限制本发明的范围。在阅 读本公开内容之后，对于本领域普通技术人员而言众多变更是显而易见 的。
用户18-1的邻居列表是从用户18-2到用户18-N中识别位于用户 18-1的AOI内的其他用户的列表。识别用户18-1是其成员的邻近组的 信息是引用或以其他方式识别用户18-1是其成员的邻近组的邻近组定 义24的信息。如下文所讨论的，用户18-1可能是或可能不是邻近组的 成员。如果用户18-l是邻近组的成员，用户18-l的邻近组包括用户18-1 和用户18-1的若干邻近邻居，其中用户18-1的邻近邻居是用户18-2 到18-N中位于用户18-1的邻近区域内的其他用户。此外，邻近组可以 包括邻近用户18-1的邻近邻居的二级邻近邻居、邻近二级邻近邻居的 三级邻近邻居，等等。如下文所讨论的，邻近组用以将用户18-1的AOI 以及邻近组的其他成员的AOI扩展到邻近组的成员的AOI的集合。结果， 邻近组的每个成员的邻居成为邻近组的所有其他成员的邻居。
邻近组定义24包4舌若干邻近组中的每一个的邻近组定义24。如下 文所讨论的，邻近组是两个或更多个用户18-l到18-N的组，其中邻近 组中的每个用户位于该邻近组中至少一个其它用户的邻近区域内。邻近 组中的用户在本文中被称为邻近组的成员。邻近组的每个成员是该邻近 组的至少一个其它成员的邻近邻居。因而，以用户18-1为例，包括用 户18-1的邻近组将包括用户18-1以及邻近用户18-1的自用户18-2到 18-N中的一个或多个其它用户。此外，邻近组可以包括用户18-2到18-N 中的作为用户18-1的邻近邻居的邻近邻居的其它用户。因而，假定用 户18-2是用户18-1的邻近邻居，用户18-1的邻近组将包括用户18-1 和用户18-2。那么，如果用户18-3是用户18-2的邻近邻居而不是用户 18-1的邻近邻居，则邻近组将进一步包4古用户18-3。邻近组还可以包 括用户18-3的邻近邻居、用户18-3的邻近邻居的邻近邻居的邻近邻居， 等等。
除了邻近组的成员列表之外，邻近组的邻近组定义24包括集合邻
9居列表。该集合邻居列表是邻近组的所有成员的邻居的集合列表。因而，
如果邻近组包括用户18-1到18-3，集合邻居列表是用户18-1的邻居、 用户18-2的邻居和用户18-3的邻居的集合。集合邻居列表优选不包括 重复成员(dupl icate )。
用户设备14-1到14-N分别包括位置汇报功能26-1到26-N、位置 确定功能28-1到28-N和网络社交应用30-1到30-N。以下讨论集中于 用户设备14-1。然而，该讨论同样可应用于其它用户设备14-2到14-N。 位置汇报功能26-1可以用软件、硬件或其组合来实施。位置汇报功能 26-1用于向中央服务器系统12汇报用户设备14-1的位置因而汇报用户 18-1的位置。用户设备14-1的位置可以被周期性地汇报，在中央服务 器系统12请求或查询时被汇报，或者响应于用户设备14-1的位置变化 进行汇报。
位置确定功能28-1可以用软件、硬件或其组合来实施。在一个实 施例中，位置确定功能28-1是GPS接收器。然而，本发明不限于此。 位置确定功能28-1可以利用任何已知技术来确定用户设备14-1的位 置。例如，位置确定功能28-1可以用于从相关的移动远程通信网络接 收用户设备14-1的位置，移动远程通信网络可能使用诸如三角测量的 技术来确定用户设备14-1的位置。位置确定功能28-1可以把用户设备 14-1的位置汇报给位置汇报功能26-1。可替代地，位置汇报功能26-1 可以在需要或期望时询问位置确定功能28-1。
网络社交应用30-1优选以软件来实施。然而，本发明不限于此。 网络社交应用30-1可以是支持(leverage)或使用用户网络的任何类 型的应用。例如，网络社交应用30-1可以是社交推荐系统，比如在共 同拥有且共同受让的题为P2P NETWORK FOR PROVIDING REAL TIME MEDIA RECOMMENDATIONS的美国专利申请序列号11/484,130中公开的那个系 统，该专利申请是于2006年7月11日提交的并在此全部并入本文以供 参考。作为另一示例，网络社交应用30-1可以是维护密友列表或类似 用户网络的基于文本或基于语音的聊天或消息收发应用。作为最后示 例，网络社交应用30-1可以是媒体内容共享系统，其中用户形成用户 网络以便共享媒体内容比如视频、歌曲、歌曲预放等等。例如，网络社 交应用30-1可以使用户设备14-1能够广播音乐或者与用户设备14-2 到14-N中的与用户18-1的社交网络中的其它用户相关联的其它用户设备以其它方式共享音乐。
如下所讨论的，位置匹配功能20用于识别用户18-1到18-N中的 每个用户的邻居。以用户18-1为例，用户18-1的邻居包括用户18-2 到18-N中的位于用户18-1的AOI内的其它用户。此外，如果用户18-1 是邻近组的成员，用户18-1的邻居进一步包括位于邻近组的其它成员 的AOI内的其它用户。在一个实施例中，用户18-1的邻居可以用作用 户18-1的用户网络的潜在成员。然后，用户18-1的用户网络的成员可 以通过使用例如手动过程来识别，在手动过程中用户18-1手动选择用 户的一个或多个邻居作为其用户网络的成员。附加地或可替代地，比如 用户简档匹配的自动化过程可以用来从用户18-1的邻居中识别用户 18-1的用户网络的成员。用户简档匹配可以使用诸如人口统计信息、传 记信息、用户偏好(比如偏爱的音乐流派或艺术家)等等之类的信息， 以便将用户18-1的一个或多个邻居选择为用户18-1的用户网络的成 员。
图2到图8以图形方式描绘了依据本发明的一个实施例的位置匹配 功能20的操作。在图2到图8中，用户18-1到18-N由字母A、 B、 C 等表示。图2图解说明了用户A的邻近区域32和AOI 34。在这个示例 中，邻近区域32由第一半径Ri定义，而AOI 34由第二半径l定义。注 意，邻近区域32比A01 34小得多。例如，邻近区域32可能是A01 34 的25%。然而，本发明不限于此。还要注意，邻近区域32可以是系统定 义的或用户定义的。同样，AOI 34可以是系统定义的或用户定义的。用 户B位于用户A的邻近区域32内因此在这里被称为用户A的邻近邻居。 用户B也可说是与用户A邻近。用户C不在用户A的邻近区域32内而 是在用户A的AOI 34内。如此，用户C在这里被称为用户A的邻居。 注意用户B既是用户A的邻近邻居又是用户A的邻居。
图3图解说明依据本发明的一个实施例聚集两个邻近邻居的AOI。 在这个示例中，用户A具有邻近区域36和AOI 38。用户B位于用户A 的邻近区域36内。用户B到G位于用户A的AOI 38内。用户B具有邻 近区域40和AOI 42。用户A位于用户B的邻近区域40内。用户A、 F、 B、 G和H到K位于用户B的AOI 42内。注意如杲用户A和B的AOI 38 和42分别不被聚集，用户C到E将不是用户B的邻居而用户H到K将 不是用户A的邻居。因而，即使用户A和B彼此靠近，但他们将访问他
ii们的用户网络的不同用户。为了扩展用户A的AOI 38以覆盖附加用户H 到K并且扩展用户B的AOI 42以覆盖附加用户C到E， AOI 38和AOI 42 被聚集以形成由实线表示的集合AOI 44。
更具体而言，在一个实施例中，通过创建用户A和B的邻近组来聚 集AOI 38和AOI 42。 在本文中，用户A和B被称为邻近组的成员。然 后用户A和B的邻居被聚集以提供邻近组的集合邻居列表。因而，在这 个实施例中，用户A可以具有下面的用户网络简档22:
用户A: ID
位置XX， YY
邻近区i或R,
AOI: R2
邻居B, C， D， E, F， G 邻近组PO
用户B可以具有以下用户网络简档22:
用户B: ID
位置XX， YY
邻近区域
AOI: R2
邻居A， F, G, H, I， J, K 邻近组PO
因而，包括该集合邻居列表的邻近组定义可以为 邻近组PO 成员A， B
集合邻居列表C， D， E， F， G， H， I， J, K 利用集合邻居列表，用户C到K被识别为用户A和用户B的邻居。 另外，用户B是用户A的邻居，用户A是用户B的邻居。通过聚集用户 A和用户B的邻居，用户A和B的AOI 38和42被有效地聚集以提供集 合AOI 44。注意，本文所讨论的用于聚集邻近组的成员的AOI的技术是 示例性的且不意欲限制本发明的范围。也可以使用其他技术。
图4图解说明依据本发明的一个实施例向图3的邻近组添加新的成 员。更具体而言，在这个示例中，用户L进入用户B的邻近区域40。用 户L具有邻近区域46和AOI 48。由于邻近用户B，用户L纟皮添加到该
12邻近组，且用户L的邻居被添加到该邻近组的集合邻居列表。因而，继 续上面的示例，用户A可以具有以下用户网络简档22:
用户A: ID
位置XX, YY
邻近区&戈R,
AO I: R2
邻居B， C， D, E， F， G， L 邻近组PO
用户B可以具有以下用户网络简档22:
用户B: ID
位置XX， YY
邻近区域
AOI: R2
邻居A， F， G， H， I， J， K, L 邻近组PO
用户L可以具有以下用户网络简档22: 用户L: ID 位置XX, YY 邻近区域^ 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被识别为用户A、 B 和L中每个的邻居。另外，用户B和L是用户A的邻居，用户A和L是 用户B的邻居，用户A和B是用户L的邻居。通过聚集用户A、 B和L 的邻居，用户A、 B和L的AOI 38、 42和48被有效地聚集以提供由实 线表示的集合AOI 50。
图5和6图解说明依据本发明的一个实施例的当第一邻近组的成员
13进入第二邻近组的成员的邻近区域时两个邻近组的合并。在这个示例
中，用户A和B是第一邻近组的成员，如上面关于图3所讨论的。用户 L和M彼此邻近并且因此是第二邻近组的成员。用户L具有邻近区域52 和AOI 54,用户M具有邻近区域56和AOI 58。用户M到Q是用户L的 邻居。用户L， 0， P和Q到S是用户M的邻居。如此，用户N到P和Q 到S包含于第二邻近组的集合邻居列表中，由此有效地聚集用户L和M 的AOI 54和58以提供由实线表示的第二邻近组的集合AOI 60。
图6图解说明了当用户L进入用户B的邻近区域40时第一和第二邻 近组的合并。为了合并这两个邻近组，定义新的邻近组或者修改先前邻 近组之一，以使得用户A， B， L和M是新邻近组的成员。用户C到K和 N到S形成新邻近组的集合邻居列表。
更具体而言，在一个实施例中，在合并邻近组之前，用户A可以具 有以下用户网络简档22:
用户A: ID
位置XX， YY
邻近区i戈R,
AOI: R2
邻居B, C， D， E， F， G 邻近组P0
用户B可以具有以下用户网络简档22: 用户B: ID 位置XX， YY 邻近区域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可以具有以下用户网络简档22: 用户L: ID位置XX， YY 邻近区&戈R, AOI: R2
邻居M， N， 0， P, Q 邻近组PI
用户M可以具有以下用户网络简档22:
用户M: ID
位置XX， YY
邻近区纟或
AOI: R2
邻居L， 0, P， Q, R， S 邻近组PI
因而，第二邻近组PI可以具有以下邻近组定义 邻近组PI 成员L, M
集合邻居列表N， 0， P， Q， R， S 在合并第一和第二邻近组之后，用户A， B， L和M的用户网络简档 引用新的邻近组定义，在这种情况下其为邻近组P2。作为合并的结果， 新的邻近组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被识别为用户A、 B、 L和M中每个的邻居。另外，用户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被有效地聚集以提供由实线表示的集合AOI 62。
图7和8图解说明依椐本发明的一个实施例的用于从邻近组中移除 成员的示例性过程。图7图解说明包括用户A到E作为成员的邻近组。 用户A具有邻近区域64和AOI 66。用户B具有邻近区域"和AOI 70。用户C具有邻近区域72和AOI 74。用户D具有邻近区域76和AOI 78， 用户E具有邻近区域80和AOI 82。如上讨论的，用户A到E的A0166， 70, 74， 78和82被组合以提供由实线表示的邻近组的集合A01 84。用 户F到S处于邻近组的集合AOI 84内，因此包含于该邻近组的集合邻 居列表中。如此，用户F到S是邻近组中每个用户A到E的邻居。
图8图解说明依据本发明的一个实施例的用于从图7的邻近组中移 除成员的过程。在这个示例中，用户C要被从邻近组中移除，因为用户 C不再邻近其他成员(用户A， B， D和E)中任一个。通常，当用户要 被作为邻近组的成员移除时，乂人该邻近组的成员列表中移除该用户，并 且从该邻近组的集合邻居列表中移除仅在该用户的A01内而不在该邻近 组的任何其他成员的AOI内的邻居。然而，在这个示例中，邻近组由于 用户C的移除而被分割。更具体而言， 一旦用户C被移除，用户A和B 彼此邻近，用户D和E彼此邻近。然而，用户A或B没有一个邻近用户 D或E的任一个。用户A到E之间的邻近关系链(这在本文中被称为邻 近链)被打断。
结果，该邻近组必须被分割成两个邻近组。形成包括用户A和B的 第一邻近组。形成包括用户D和E的第二邻近组。包括用户A和B的第 一邻近组具有由实线表示的集合AOI 86。如此，用户F到N被认为是第 一邻近组中每个用户A和B的邻居。由于分割了原始邻近组，用户P到 S不再是第一邻近组中用户A和B的邻居。包括用户D和E的第二邻近 组具有由实线表示的集合AOI 88。如此，用户K到S被认为是第二邻近 组中每个用户D和E的邻居。由于分割了原始邻近组，用户F到J不再 是第二邻近组中用户D和E的邻居。
图9A到9C图解说明依据本发明的一个实施例的描述位置匹配功能 20 (图1 )的操作的流程图。首先，位置匹配功能20接收来自用户设备 14-1到14-N的识别或以其他方式提供用户设备14-1到14-N的位置的 位置信息(步骤200 )。对于这一讨论，用户设备14-1到14-N的位置也 是用户18-1到18-N的位置并且照此使用。位置匹配功能20可以以任 何期望的方式接收来自用户设备14-1到14-N的位置信息。例如，用户 设备14-1到14-N可以周期性地向位置匹配功能20提供位置信息。可 替代地，用户设备14-1到14-N可以响应于他们的位置变化而提供他们 的位置更新。作为最后示例，位置匹配功能20可以周期性或根据需要询问用户设备14-1到14-N以了解他们的位置。
位置匹配功能20监控用户18-1到18-N的位置以识别已进入第二用户(称为用户Y)的邻近区域或者另外对该邻近区域而言是新的第一用户(称为用户X)(步骤202 )。如果在任何其它用户的邻近区域内没有新的用户，则过程进行到步骤228。假定用户X进入了用户Y的邻近区域并且用户X和Y还不是相同邻近组的成员，则位置匹配功能20确定用户Y是否是邻近组的成员(步骤204 )。在一个实施例中，用户Y具有相应的用户网络简档22 (图1)。如果用户Y是邻近组的成员，用户Y的用户网络简档22包括对该邻近组的引用。如果用户网络简档22不包括对邻近组的引用或如果对邻近组的引用为空，则用户Y不是邻近组的成员。
如果用户Y是邻近组的成员，则位置匹配功能20确定用户X是否是邻近组的成员(步骤206 )。如果不是，位置匹配功能20将用户X添加为用户Y的邻近组的成员(步骤208 )，并且将用户X的邻居添加到用户Y的邻近组的集合邻居列表(步骤210)。用户X的邻居是位于用户X的AOI内的其它用户。 一旦用户X被添加到该邻近组，用户X的邻居不仅成为位于用户X的AOI内的用户X的原始邻居而且成为位于该邻近组的集合AOI内的所有其它用户的邻居。
回到步骤206，如果用户X是邻近组的成员，则用户X和Y是单独的邻近组的成员。如此，位置匹配功能20将用户X和Y的邻近组合并以提供合并的邻近組(步骤212)。在一个实施例中，为了合并邻近组，位置匹配功能20可以将用户X的邻近组的邻近组定义24合并到用户Y的邻近组的邻近组定义24中，或者反之亦然。可替代地，位置匹配功能20可以将这两个邻近组的邻近组定义24合并成经合并的邻近组的新邻近组定义24。不论哪一种情况，该合并的邻近组的成员是用户X的邻近组的成员和用户Y的邻近组的成员。此外，原始邻近组的集合邻居列表被合并以提供该合并的邻近组的单个集合邻居列表。如果必要的话，更新该合并的邻近组的成员的用户网络简档22，以引用或以其他方式识别该合并的邻近组的邻近组定义24。
回到步骤204，如果用户Y不是邻近组的成员，位置匹配功能20确定用户X是否是邻近组的成员(步骤214,图9B)。如果不是，位置匹配功能20创建用户X和Y的邻近组(步骤216)。在一个实施例中，该邻近组是通过创建将用户X和Y列为成员的邻近组定义24来创建的。然后，位置匹配功能20聚集位于用户X的AOI内的用户和位于用户Y的AOI内的用户以提供该邻近组的集合邻居列表(步骤218)。用户X和Y的用户网络简档22被更新以引用或以其他方式识别他们的邻近组的邻近组定义24。结果，用户X的邻居包括位于其AOI内的用户X的邻居以及位于用户Y的AOI内的用户Y的邻居。同样，用户Y的邻居包括位于其AOI内的用户Y的邻居以及位于用户X的AOI内的用户X的邻居。
回到步骤214，如果用户X是邻近组的成员，则位置匹配功能20把用户Y添加为用户X的邻近组的成员(步骤220 )并且把用户Y的邻居添加到该邻近组的集合邻居列表中(步骤222 )。注意，如果用户Y的某些邻居由于也是该邻近组的其它成员的邻居而已包含于该集合邻居列表中，则那些用户不需要被添加到该集合邻居列表中。
此时，无论来自步骤210 (图9A)、步骤212 (图9A)、步骤218 (图9B)还是步骤222 (图9B),位置匹配功能20确定是否存在待处理的附加邻近用户(步骤224，图9C)。更具体而言，基于用户18-1到18-N的位置，位置匹配功能20确定是否还存在具有需要被处理的新邻近邻居的用户。如果存在待处理的附加邻近用户组，位置匹配功能20为要处理的每个附加邻近用户组重复步骤204到224 (步骤226 )。
一旦没有附加的邻近用户要处理，位置匹配功能20识别不再邻近其邻近组的任何其它成员的用户(称为用户Z)(步骤228 )。如果不存在这种用户，则该过程回到步骤200。假定存在不再邻近其邻近组的任何其它成员的用户Z，位置匹配功能20确定将用户Z从邻近組移除是否会如上关于图7和8所述的那样分割该邻近组(步骤230 )。如果否，位置匹配功能20将用户Z作为该邻近组的成员移除(步骤232 )。位置匹配功能20还从集合邻居列表中移除位于用户Z的AOI内而不处于该邻近组的任何其它成员的AOI内的用户(步骤234 )。回到步骤230，如果由于移除用户Z而分割该邻近组，位置匹配功能20将邻近组分裂成两个或更多个邻近组(步骤236 )，如上关于图7和8所述的。
此时，位置匹配功能20确定是否存在要从其邻近组中移除的任何附加用户(步骤238 )。倘若如此，识别要从其相应邻近组中移除的下个用户(步骤240 )。重复步骤230到240，直到没有用户要从其邻近组中被移除。那时，过程回到步骤200 (图9A)。应当注意，可能希望限制本文所讨论的邻近组的增长。增长可以用
多种方式来限制。例如，与用户的AOI相比，用户的邻近区域可能被硬编码(hard-code)成相对较小尺寸。作为另一示例，邻近区域可能以动态方式来定义，使得邻近区域被限制为与用户的AOI相比是较小的。例如，用户的邻近区城可以被限制为用户的AOI的尺寸的25%。作为第三示例，邻近区域可以由用户控制。如此，用户可以以限制其邻近组的大小的方式来控制其邻近区域的尺寸。作为第四示例，可能存在对邻近组中成员数的用户定义或系统定义的限制。作为最后示例，可能存在对邻近组的集合AO I的大小的用户定义或系统定义的限制。
图IO是依据本发明的一个实施例的中央服务器系统12的框图。一般而言，中央服务器系统12包括具有相关存储器92的控制系统90。在这个实施例中，位置匹配功能20以软件来实施并存储在存储器92中。然而，本发明不限于此。中央服务器系统12还可以包括一个或多个数字存储器单元94用于存储用户网络简档22和邻近组定义24 (图1 )。然而，用户网络简档22和/或邻近组定义24可以可替代地存储在存储器92中。中央服务器系统12还包括通信接口 96，其使得中央服务器系统12能够经由网络16向用户设备14-1到14-N发送消息并从用户设备14-1到14-N接收消息(图1)。中央服务器系统12还可以包括用户接口 98,所述用户接口 98可包括诸如显示器、 一个或多个用户输入设备等之类的部件。
图U是依据本发明的一个实施例的用户设备14-l的框图。这一讨论同样可适用于其它用户设备14-2到14-N。 一般而言，用户设备14-1包括具有相关存储器102的控制系统100。在这个实施例中，位置汇报功能26-1和网络社交应用30-1以软件来实施并存储在存储器102中。然而，本发明不限于此。用户设备14-1还包括位置确定功能28-1和通信接口 104，该通信接口 104使得用户设备14-1能够经由网络16与中央服务器系统12通信(图1 )。用户设备14-1还可能包括用户接口 106,用户接口 106可包括诸如显示器、 一个或多个用户输入设备等之类的部件。
本发明提供大量的变更机会而不偏离本发明的精神和范围。例如，虽然图1的网络社交应用30-1到30-N示为被实施在用户设备14-1到14-N上，但是本发明不限于此。例如，比如在线网络社交网站的网络社
19交应用可以被实施在中央服务器系统上，例如但不限于中央服务器系统
12。作为另一示例，虽然本文将位置匹配功能20描述成实施在中央服务器系统12上，但是本发明不限于此。本发明可以可替代地以对等(P2P)架构来实施。例如，位置匹配功能20、用户网络简档22和邻近组定义24可以被实施在用户设备14-1到14-N之一上或者分布于用户设备14-1到14-N中的两个或更多个之间。
本领域的技术人员会意识到对本发明的优选实施例的改进和修改。
的范围内
权利要求
1. 一种方法，包括识别包括第一多个用户的第一邻近组，所述第一多个用户中的每个用户位于所述第一多个用户中的至少一个其它用户的邻近区域内并且具有关心区域；和将位于所述第一邻近组中的所述第一多个用户的关心区域的集合内的至少一个附加用户识别为所述第一邻近组中的所述第一多个用户中的每个用户的邻居。
2. 根据权利要求1所述的方法，其中对于所述第一邻近组中的所述第一多个用户中的每个用户而言，该用户的关心区域大于该用户的邻近区域。
3. 根据权利要求1所述的方法，其中所述第一邻近组包括第一用户和第二用户，该第一用户具有该第二用户位于其中的第一邻近区域和大于该第一邻近区域的第一关心区域，并且第二用户具有该第一用户位于其中的第二邻近区域和大于该第二邻近区域的第二关心区域。
4. 根椐权利要求3所迷的方法，其中识别位于所述第一邻近组中的所述第 一多个用户的关心区域的集合内的该至少一个附加用户包括将位于该第二用户的第二关心区域内并位于该第一用户的第一关心区域之外的至少一个第一附加用户识别为第一用户和第二用户两者的邻居。
5. 根据权利要求4所迷的方法，其中识别位于所述第一邻近组中的所述第一多个用户的关心区域的集合内的该至少一个附加用户进一步包括将位于该第一用户的第一关心区域内并位于该第二用户的第二关心区域之外的至少 一个第二附加用户识别为第 一用户和第二用户两者的邻居。
6. 根据权利要求5所迷的方法，其中识别位于所述第一邻近组中的所述第一多个用户的关心区域的集合内的该至少一个附加用户进一步包括将位于第一关心区域和第二关心区域内的至少一个第三附加用户识别为第一用户和第二用户两者的邻居。
7. 根据权利要求1所迷的方法，其中对于所述第一邻近组中的所述第一多个用户中的每个用户而言，该邻居被用作该用户的用户网络的潜在成员。
8. 根椐权利要求7所述的方法，其中所述用户网络是选自由社交网络和对等推荐网络组成的组中的用户网络。
9. 根据权利要求1所述的方法，进一步包括识别位于所述第 一邻近组中的所述第 一多个用户中的至少 一个用户的邻近区域内的新用户；和将该新用户添加到所述第一邻近组中。
10. 根据权利要求1所述的方法，进一步包括识别位于所述第 一 邻近组中的所述第 一 多个用户中的至少 一 个用户的邻近区域内的新用户，该新用户是包括第二多个用户的第二邻近组的成员，所述第二多个用户包括该新用户；合并所述第一邻近组和第二邻近组以提供合并的邻近组，该合并的邻近组包括所述第一多个用户和第二多个用户；和将位于该合并的邻近组中的所述第一多个用户和第二多个用户的关心区域的集合内的至少 一 个附加用户识别为该合并的邻近组中的所述第一多个用户和第二多个用户中的每个用户的邻居。
11. 根据权利要求1所述的方法，进一步包括识别所述多个用户中不再位于所述多个用户中的任何其它用户的邻近区域内的用户；和将该用户作为所迷第一邻近組的成员移除。
12. 根据权利要求11所述的方法，进一步包括将位于从所迷第 一 邻近组中移除的用户的关心区域内且不位于所述第 一 邻近组中剩余的所述多个用户中的任何其它用户的关心区域内的至少一个用户作为所述第一邻近组中剩余的所述多个用户中的其它用户的邻居移除。
13. 根据权利要求11所述的方法，其中将用户作为所述第一邻近组的成员移除分割所述第一多个用户的至少两个子集之间的邻近链，且该方法进一步包括将所迷第一邻近组分裂成至少两个单独的邻近组，每个邻近組包括所迷第一多个用户的该至少两个子集中的一个子集；和对于来自该至少两个子集的所述第一多个用户的每个子集而言，将位于所述第一多个用户的该子集的关心区域的集合内的至少一个附加用户识别为所述第一多个用户的该子集中的每一个的邻居。
14. 一种系统，该系统包括用于经由网络与多个用户设备进行通信的通信接口 ，所述多个用户设备与多个用户相关联；和与该通信接口相关联的控制系统，其适于识别包括所述多个用户中的至少两个第一用户的第一邻近组，所述至少两个第一用户中的每个用户位于所述至少两个第一用户中的至少一个其它用户的邻近区域内并且具有关心区域；和将来自所述多个用户的位于所述第一邻近组中的所述至少两个第一用户的关心区域的集合内的至少 一 个附加用户识别为所述第 一 邻近组中的所述至少两个第一用户中的每个用户的邻居。
15. 根椐权利要求14所述的系统，其中对于所述第一邻近组中的所述至少两个第一用户中的每个用户而言，该用户的关心区域大于该用户的邻近区域。
16. 根椐权利要求14所述的系统，其中所述第一邻近组包括第一用户和第二用户，该第一用户具有该第二用户位于其中的第一邻近区域和大于该第一邻近区域的第一关心区域，并且第二用户具有该第一用户位于其中的第二邻近区域和大于该第二邻近区域的第二关心区域。
17. 根据权利要求16所述的系统，其中所述控制系统进一步适于将位于该第二用户的第二关心区域内并位于该第一用户的第一关心区域之外的至少一个第一附加用户识别为第一用户和第二用户两者的邻居。
18. 根据权利要求17所述的系统，其中所述控制系统进一步适于将位于该第一用户的第一关心区域内并位于该第二用户的第二关心区域之外的至少一个第二附加用户识别为第一用户和第二用户两者的邻居。
19. 根据权利要求18所述的系统，其中所述控制系统进一步适于将位于该第一关心区域和第二关心区域内的至少一个第三附加用户识别为笫一用户和第二用户两者的邻居。
20. 根据权利要求14所迷的系统，其中对于所述第一邻近组中的所述至少两个第 一用户中的每个用户而言，该邻居被用作该用户的用户网络的潜在成员。
21. 根据权利要求20所述的系统，其中所述用户网络是选自由社交网络和对等社交推荐网络组成的组中的用户网络。
22. 根据权利要求14所述的系统，其中所述控制系统进一步适于从所述多个用户中识别位于所述第一邻近组中的所述至少两个第一用户的至少一个用户的邻近区域内的新用户；和将该新用户添加到所述第一邻近組中。
23. 根据权利要求14所述的系统，其中所迷控制系统进一步适于从所述多个用户中识别位于所述第一邻近组中的所述至少两个第一用户中的至少一个用户的邻近区域内的新用户，该新用户是包括来自所述多个用户中的至少两个第二用户的第二邻近组的成员，所述至少两个第二用户包括该新用户；合并所述第一邻近组和第二邻近组以提供合并的邻近组，该合并的邻近组包括所述至少两个第 一用户和所述至少两个第二用户；和从所述多个用户中识别位于该合并的邻近组中的所述至少两个第一用户的关心区域和所述至少两个第二用户的关心区域的集合内的至少一个附加用户，作为该合并的邻近组中的所述至少两个第一用户和所述至少两个第二用户中的每个用户的邻居。
24. 根椐权利要求14所述的系统，其中所迷控制系统进一步适于识别不再位于所述至少两个第 一 用户中的任何其它用户的邻近区域内的所述至少两个第一用户中的一个用户；和将所述至少两个笫一用户中的这个用户作为所述第一邻近组的成员移除。
25. 根据权利要求24所述的系统，其中所述至少两个第一用户包括多个第 一用户，且将该用户作为所述第 一邻近组的成员移除分割所迷多个第一用户的至少两个子集之间的邻近链，且所述控制系统进一步适于将所述第一邻近组分裂成至少两个单独的邻近组，每个邻近组包括所述多个第一用户的所述至少两个子集中的一个子集；和对于来自所述至少两个子集的所述多个第一用户的每个子集而言，从所述多个用户中识别位于所迷多个第一用户的该子集的关心区域的集合内的至少一个附加用户，作为所述多个第一用户的该子集中的每一个的邻居。
全文摘要
本发明涉及基于邻接位置的用户网络。提供了一种用于创建基于位置的用户网络的系统和方法。一般而言，包括多个用户的邻近组被识别。邻近组中的每个用户位于邻近组中至少一个其它用户的邻近区域内并且具有关心区域。邻近组中的用户的关心区域被聚集以提供邻近组的集合关心区域。集合关心区域内的其它用户被识别成邻近组中每个用户的邻居。一旦识别出这些邻居，邻近组中每个用户可以将这些邻居用作用户网络的成员或潜在成员。
文档编号H04L12/28GK101465778SQ20081018441
公开日2009年6月24日 申请日期2008年12月19日 优先权日2007年12月21日
发明者K·詹宁斯, S·L·彼得森 申请人:音乐会技术公司