[发明专利]在使用社交网络时遵守访问控制列表

权利要求书

1.一种计算机实现的用于判断社交网络网站的第一用户和第二用户是否有联系的方法，包括：

接收表示社交网络(234)和访问信息(236)的图(200，250，300)，所述访问信息指示多个用户中的哪一个或哪一些被允许访问定义用户之间的关系的所述社交网络(234)，所述图(200，250，300)包括对应于所述多个用户中的每一个用户的节点，所述图的两个节点之间的边(204a)指示所述两个节点之间的关系为包括在所述社交网络之一中，所述第一用户和所述第二用户分别由所述图中的第一节点和第二节点来表示；以及

遍历(350)所述图(200，250，300)，以判断(366)是否存在从所述第一节点到所述第二节点的路径，其中，根据所述访问信息(236)，所述第一用户具有查看所述路径中的每一个节点的访问权限，所述路径包括两条或更多边。

2.如权利要求1所述的方法，其特征在于，所述遍历使用广度优先技术来遍历所述图的节点。

3.如权利要求1所述的方法，其特征在于，所述图的所述边是两个节点之间的第一类型的边，所述第一类型的边指示所述两个节点中的一个节点包括在与所述两个节点中的另一个节点相关联的社交网络中。

4.如权利要求3所述的方法，其特征在于，所述图包括两个节点之间的第二类型的边，所述第二类型的边指示所述两个节点中的一个节点包括在与所述两个节点中的另一个节点相关联的访问控制列表中，所述访问控制列表向所述一个节点提供对所述另一个节点的一个或多个社交网络的访问权限。

5.如权利要求4所述的方法，其特征在于，在遍历两个节点之间的第一类型的边之前，判断所述第一用户是否具有查看由所述第一类型的所述边表示的关系的访问权限。

6.如权利要求5所述的方法，其特征在于，如果在表示所述第一用户的所述第一节点和对应于所述访问控制列表的用户的与所述访问控制列表相关联的节点之间存在所述第二类型的另一条边，则所述第一用户具有查看由第一类型的边表示的关系的访问权限。

7.如权利要求1所述的方法，其特征在于，所述遍历进一步包括：

确定从所述第一节点出发的与所述第一节点相隔特定距离内的所有路径。

8.如权利要求7所述的方法，其特征在于，进一步包括：

判断所述第二节点是否作为所述路径之一中的节点被包括。

9.如权利要求1所述的方法，其特征在于，如果所述第一用户没有如所述另一个用户的访问控制列表所指示的对另一个用户的社交网络的访问权限，则所述遍历执行其中将所述社交网络当做不包括任何成员的处理。

10.如权利要求1所述的方法，其特征在于，所述访问信息包括至少一个访问控制列表，所述访问控制列表通过显式地列出所述访问控制列表中包括的每一个用户来定义。

11.如权利要求1所述的方法，其特征在于，所述访问信息包括至少一个使用所述社交网络的一部分隐式地定义的访问控制列表。

12.如权利要求1所述的方法，其特征在于，第一用户定义包括第一成员的第一社交网络，并隐式地定义包括所述第一成员和所述第一社交网络的每一个所述第一成员的第二社交网络中包括的其他成员的访问控制列表。

13.如权利要求1所述的方法，其特征在于，第一用户定义包括第一成员的第一社交网络，并隐式地定义访问控制列表，所述访问控制列表不包括所述第一成员，也不包括所述第一社交网络的每一个所述第一成员的第二社交网络的其他成员。