CN113628032A - 一种确定用户关系的方法及装置 - Google Patents

Abstract

本发明实施例提供一种确定用户关系的方法及装置，包括：确定第一用户与第二用户之间的直接关联路径和间接关联路径；直接关联路径是通过第一用户或第二用户提供的用户信息得到的第一用户与第二用户之间的用户关系；间接关联关系是至少通过第三用户提供的用户信息得到的第一用户与第二用户之间的用户关系；从间接关联路径中确定出表征第一用户与第二用户之间的用户关系为第一类关系的第一类路径；若第一类路径的数量不小于第二数量，且直接关联路径表征第一用户与第二用户之间为第二类关系，则从第一用户或第二用户提供的用户信息中删除用于表征直接关联路径的信息；第一类关系与第二类关系不同。上述方法用于提高数据库中用户信息的准确性。

Description

一种确定用户关系的方法及装置

技术领域

本发明涉及数据处理技术领域，尤其涉及一种确定用户关系的方法及装置。

背景技术

随着社会经济的快速增长，人们的消费方式也发生了很大的变化，个人信贷业务在消费者的生活中所占的比重越来越大。

目前，信贷平台为了保证用户授信额度的合理性，通常不止基于数据库中的用户数据及分析模型确定用户授信额度，或对用户授信额度进行评估，还会在对用户放贷前进行相应的了解。如，通过向用户的联系人拨打电话咨询，或者登陆专业网站查询学历、职称等。但是这种方式成本较高且速度慢。在用户数量庞大到一定量级后，更是为工作人员带来了巨大的压力。

因此，现在亟需一种确定用户关系的方法及装置，用于提高数据库中用户数据的准确性，为下游分析模型提供更可靠的用户数据。

发明内容

本发明实施例提供一种确定用户关系的方法及装置，用于提高数据库中用户信息的准确性，为下游分析模型提供更可靠的用户数据。

第一方面，本发明实施例提供一种确定用户关系的方法，该方法包括：

确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

上述方法中，确定具有直接关联路径的用户对，第一用户和第二用户，并确定用户对之间的间关联路径数量，确定间接关联路径中第一类路径的数量不小于第二数量，则可以确定用户对之间的关系大概率为第一类关系，则确定该用户对包含指认对方为第二类关系的用户信息是错的，将用于表征第一用户与第二用户之间的用户关系的第一用户或第二用户提供的用户信息删除，即，将用于表征直接关联路径的信息删除。相比于现有技术中基于用户所有信息进行分析来说，本发明将大概率为错误信息的数据删除，提高数据库中用户数据的准确性，进一步提高基于用户数据进行分析获取的分析结果的准确性，降低针对该分析结果进行验证的工作成本。

可选的，所述第一类关系为疏远关系；所述第二类关系为亲密关系；或所述第一类关系为亲密关系，所述第二类关系为疏远关系。

上述方法中，当第一类关系为疏远关系，第二类关系为亲密关系。则若第一类路径的数量不小于第二数量，且直接关联路径表征第一用户与第二用户之间为亲密关系，则从第一用户或第二用户提供的用户信息中删除用于表征直接关联路径的信息。当第一类关系为亲密关系，第二类关系为疏远关系。则若第一类路径的数量不小于第二数量，且直接关联路径表征第一用户与第二用户之间为疏远关系，则从第一用户或第二用户提供的用户信息中删除用于表征直接关联路径的信息。

可选的，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：确定所述间接关联路径的数量不小于第一数量。

上述方法中，若间接关联路径的数量小于第一数量，则可以认为该间接关联路径的数量太少，不足以验证第一用户和第二用户之间的直接关联路径对应的用户信息是否正确。如此，增加了直接关联路径对应的用户信息判断的准确性。

可选的，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：确定所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径不符合称谓对应原则且符合称谓的年龄限制条件。

上述方法中，通过验证用户之间直接关联路径-直接关系是否不符合称谓对应，或不符合称谓的年龄限制条件，来确定是否执行根据间接关联路径判断。如此，为间接关联路径判断流程筛选出，直接关系不符合互逆原则的疑似异常的用户对；防止不筛选时，需要对数据库中每一对用户数据均进行间接关联路径判断带来的大量计算。即，可以降低计算量，节省资源。

可选的，还包括：若所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则保留所述第一用户或所述第二用户提供的用户信息中用于表征所述直接关联路径的信息。

上述方法中，若两条直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则可以认为第一用户或第二用户提供的用户信息中用于表征直接关联路径的信息为正确信息。若两条直接关联路径符合称谓对应原则但不符合称谓的年龄限制条件，则可以认为第一用户或第二用户提供的用户信息中用于表征直接关联路径的信息为错误信息，并删除。若两条直接关联路径不符合称谓对应原则且不符合称谓的年龄限制条件，则可以认为第一用户或第二用户提供的用户信息中用于表征直接关联路径的信息为错误信息，并删除。

可选的，从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息之前，还包括：

针对任一第一类路径，确定在所述第一类路径中所述第一用户与所述第二用户之间的第一亲子代变量；

确定所述直接关联路径中所述第一用户与所述第二用户之间的第二亲子代变量；

确定所述第一亲子代变量与所述第二亲子代变量不同；其中，亲子代变量用于表征用户间的子代关系。

上述方法中，当第一类路径为亲密类路径，则确定第一用户和第二用户为亲密类关系，因此，通过亲子代关系的闭合路径的亲子代变量为0的原则，以及直接关联路径与间接关联路径形成闭合路径的原则，比较直接关联路径的亲子代变量与间接关联路径的亲子代变量关系。确定信息是否正确。如此，进一步提高第一用户或第二用户提供的用户信息的准确性。

可选的，确定第一用户与第二用户之间的直接关联路径和间接关联路径，还包括：

根据各用户提供的用户信息，建立用户关联网络，所述用户关联网络包括各用户之间的直接关联路径和间接关联路径；

从所述用户关联网络获得第一用户与第二用户之间的直接关联路径和间接关联路径。

上述方法中，清洗处理之前，先建立各用户之间的关联关系，即，建立用户关联网络，以便后续确认用户对之间的关联关系，即，直接关联路径或间接关联路径。

第二方面，本发明实施例提供一种确定用户关系的装置，该装置包括：

处理模块，用于确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

所述处理模块还用于，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

判断模块，用于若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则通过所述处理模块从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

第三方面，本发明实施例还提供一种计算设备，包括：存储器，用于存储程序指令；处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行如第一方面的各种可能的设计中所述的方法。

第四方面，本发明实施例还提供一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行如第一方面的各种可能的设计中所述的方法。

本发明的这些实现方式或其他实现方式在以下实施例的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种确定用户关系的架构示意图；

图2为本发明实施例提供的一种确定用户关系的方法流程示意图；

图3为本发明实施例提供的一种用户关联网络示意图；

图4为本发明实施例提供的一种用户关联网络示意图；

图5为本发明实施例提供的一种确定用户关系的方法流程示意图；

图6为本发明实施例提供的一种确定用户关系的装置示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

图1为本发明实施例提供的一种确定用户关系的架构示意图：

数据关联单元101，用于将数据库中的用户数据关联，建立用户与其关联用户的关联路径，进一步得到由各用户的直接关联路径和间接关联路径组成的用户关联网络。其中，直接关联路径中第一用户或第二用户的用户信息中，包含对方的称谓信息；间接关联路径中第一用户和第二用户通过第三用户建立关联关系，即，第一用户或第三用户中包含对方的称谓信息；第二用户或第三用户中包含对方的称谓信息。

提取单元102，用于提取数据库中的第一用户的用户信息和第二用户的用户信息，第一用户和第二用户之间存在直接关联路径。

数据清洗单元103，用于根据第一用户和第二用户之间的间接关联路径验证第一用户和第二用户之间的直接关联路径是否正确。其中，直接关联路径是通过第一用户或第二用户提供的用户信息得到的第一用户与第二用户之间的用户关系。间接关联关系是至少通过第三用户提供的用户信息得到的第一用户与第二用户之间的用户关系。

第一种验证方法可以为：首先，从间接关联路径中确定出表征第一用户与第二用户之间的用户关系为第一类关系的第一类路径。

当第一类关系为疏远关系，第二类关系为亲密关系，则第一类路径用于表征第一用户与第二用户之间的疏远关系，也则第一类路径的数量不小于第二数量，第一用户和第二用户之间的用户关系为疏远关系的比重更大。若直接关联路径表征第一用户与第二用户之间为第二类关系，即，直接关联路径表征的用户关系为亲密类关系，则从第一用户或第二用户提供的用户信息中删除用于表征亲密类关系的直接关联路径的信息。

第二种验证方法可以为：首先，从间接关联路径中确定出表征第一用户与第二用户之间的用户关系为第一类关系的第一类路径。

当第一类关系为亲密关系，第二类关系为疏远关系，则第一类路径用于表征第一用户与第二用户之间的亲密关系，也则第一类路径的数量不小于第二数量，第一用户和第二用户之间的用户关系为亲密关系的比重更大。若直接关联路径表征第一用户与第二用户之间为第二类关系，即，直接关联路径表征的用户关系为疏远类关系，则从第一用户或第二用户提供的用户信息中删除用于表征疏远类关系的直接关联路径的信息。

还有一种验证方法，第三种验证方法可以为：首先，从间接关联路径中确定出表征第一用户与第二用户之间的用户关系为疏远关系的间接关联路径。

表征疏远关系的间接关联路径的数量小于第二数量，第一用户和第二用户之间的用户关系为疏远关系的比重更小。

还可以继续确定间接关联路径中表征第一用户与第二用户之间的用户关系为亲密关系的间接关联路径。表征亲密关系的间接关联路径的数量不小于第三数量，第一用户和第二用户之间的用户关系为亲密关系的比重更大。为了提高准确性，进一步计算每个表征亲密关系的间接关联路径的第一亲子代变量，以及确定直接关联路径中第一用户与所述第二用户之间的第二亲子代变量，若所有表征亲密关系的间接关联路径的第一亲子代变量均不同于直接关联路径的第二亲子代变量，则从第一用户或第二用户提供的用户信息中删除用于表征亲密关系的直接关联路径的信息。若存在表征亲密关系的间接关联路径的第一亲子代变量与直接关联路径的第二亲子代变量相同，则保存用于表征亲密关系的直接关联路径对应的第一用户或第二用户提供的用户信息。

另外，提取单元102还用于提取数据库中的第一用户的用户信息和第二用户的用户信息，第一用户和第二用户之间存在直接关联路径之后。并筛选第一用户和第二用户之间存在至少两条直接关联路径；且若至少两条直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则确定第一用户和第二用户之间的至少两条直接关联路径没有存在用户关系的冲突，可以将直接关联路径对应的第一用户和第二用户提供的用户信息直接保留存储。若至少两条直接关联路径符合称谓对应原则且不符合称谓的年龄限制条件，则确定第一用户和第二用户之间的至少两条直接关联路径的信息有误，可以直接删除至少两条直接关联路径对应的第一用户和第二用户提供的用户信息。若至少两条直接关联路径不符合称谓对应原则且不符合称谓的年龄限制条件，则确定第一用户和第二用户之间的至少两条直接关联路径的信息有误，可以直接删除至少两条直接关联路径对应的第一用户和/或第二用户提供的用户信息。若至少两条直接关联路径不符合称谓对应原则且符合称谓的年龄限制条件，则确定第一用户和第二用户之间的至少两条直接关联路径存在用户关系的冲突，可以将对应的第一用户的用户信息和第二用户的用户信息发送至数据清洗单元103，进行验证清洗。

上述验证过程中，可以先验证用于表征疏远关系的间接关联路径的数量是否符合第二数量，即，第一种和第三种验证方法。如此，由于第一用户和第二用户之间疏远关系对应的间接关联路径数量越多，更能表征第一用户和第二用户之间的疏远关系，准确度更高。且需要说明的是，上述验证方法只是一种示例，并不对本发明的具体实施做限定。另外，若第一用户和第二用户提供的用户关系均为亲密关系，则更适用于第三种验证方法，通过亲子代变量进行进一步的验证。

基于此，本发明实施例提供了一种确定用户关系的方法，如图2所示，包括：

步骤201、确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

步骤202、从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

步骤203、若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

上述方法中，确定具有直接关联路径的用户对，第一用户和第二用户，并确定用户对之间的间关联路径数量，确定间接关联路径中第一类路径的数量不小于第二数量，则可以确定用户对之间的关系大概率为第一类关系，则确定该用户对包含指认对方为第二类关系的用户信息是错的，将用于表征第一用户与第二用户之间的用户关系的第一用户或第二用户提供的用户信息删除，即，将用于表征直接关联路径的信息删除。相比于现有技术中基于用户所有信息进行分析来说，本发明将大概率为错误信息的数据删除，提高数据库中用户数据的准确性，进一步提高基于用户数据进行分析获取的分析结果的准确性，降低针对该分析结果进行验证的工作成本。

本发明实施例提供了一种确定用户关系的方法，所述第一类关系为疏远关系；所述第二类关系为亲密关系；或所述第一类关系为亲密关系，所述第二类关系为疏远关系。此处，亲密关系可以是：父子关系、父女关系、母子关系、母女关系、夫妻关系、爷爷奶奶和孙子女的关系、姥姥姥爷和外孙子女的关系、兄弟姐妹关系等亲密关系，疏远关系可以为同学关系、同事关系等。需要说明的是，这里的亲密关系和疏远关系只是一种示例，可以根据具体需要进行设定。

本发明实施例提供了一种确定用户关系的方法，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：确定所述间接关联路径的数量不小于第一数量。也就是说，在判断间接关联路径中的表征疏远关系的间接关联路径的数量，和/或判断间接关联路径中的表征亲密关系的间接关联路径的数量之前，先保证间接关联路径的数量满足第一数量，如此，保证拥有足够间接关联路径用于验证第一用户和第二用户之间的直接关联路径的信息的正确性。

本发明实施例提供了一种确定用户关系的方法，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：确定所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径不符合称谓对应原则且符合称谓的年龄限制条件。也就是说，可以在根据间接关联路径验证直接关联路径的准确性之前，先确定直接关联路径表征的用户关系是冲突的才进行该验证。如此，将符合称谓对应原则且符合称谓的年龄限制条件的正确的直接关联路径，对应的第一用户和/或第二用户提供的用户信息存储，即，筛出掉验证过程中的此类无需验证的第一用户和第二用户，降低验证数据量。将不符合称谓对应原则且不符合称谓的年龄限制条件的错误的直接关联路径，和符合称谓对应原则且不符合称谓的年龄限制条件的错误的直接关联路径，对应的第一用户和第二用户提供的用户信息删除，即，筛出掉验证过程中此两类无需验证的第一用户和第二用户，进一步降低验证数据量。其中，称谓的年龄限制条件可以为，父母和子女之间的年龄差要大于等于法定结婚年龄、同学之间的年龄限制可以小于年龄阈值，该年龄阈值可以根据大数据分析具体确定等等。另外，这里的限制条件只是一种示例，并不对本发明的具体实施做限定，如，为夫妻关系的第一用户和第二用户还要符合称谓的性别限制条件，第一用户为第二用户的丈夫，第二用户为第一用户的妻子，则第一用户为男，第二用户为女。

本发明实施例提供了一种确定用户关系的方法，从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息之前，还包括：

针对任一第一类路径，确定在所述第一类路径中所述第一用户与所述第二用户之间的第一亲子代变量；确定所述直接关联路径中所述第一用户与所述第二用户之间的第二亲子代变量；确定所述第一亲子代变量与所述第二亲子代变量不同；其中，亲子代变量用于表征用户间的子代关系。

其中，亲子代变量gen在关联路径中的统计方法可以为：若关联路径中当前用户的下一位用户，为当前用户的长一辈用户，则将亲子代变量+1；若关联路径中当前用户的下一位用户，为当前用户的小一辈用户，则将亲子代变量-1。

如图3和图4所示的用户关系，第一用户为丙，第二用户为丁，丙的用户信息中包含丁为其妹妹，丁的用户信息中包含丙为其儿子，并且丁的用户信息中包含乙为其母亲，乙的用户信息中包含甲为其丈夫，甲的用户信息中包含丙为其儿子，且甲的用户信息中还包含戊为其父亲，戊的用户信息中包含丙为其孙子。分别以丙和丁为起点，计算丙和丁的直接关联路径和间接关联路径。

以丙为起点的直接关联路径和间接关联路径，如图3所示，得到以丙为起点的丙至丁的直接关联路径1，则直接关联路径1gen＝0，得到以丙为起点的丙-甲-乙-丁的间接关联路径1和丙-戊-甲-乙-丁的间接关联路径2。间接关联路径1gen＝-1+0+1＝0，间接关联路径2gen＝+2-1+0-1＝0。则第一亲子代变量为0，第二亲子代变量均为0。存在第一亲子代变量0等于第二亲子代变量0。则直接关联路径1gen＝0对应的用户信息为正确信息，即，丙的用户信息中包含丁为其妹妹为正确信息。

以丁为起点的直接关联路径和间接关联路径，如图4所示，得到以丁为起点的丁至丙的直接关联路径1，则直接关联路径1gen＝-1，得到以丁为起点的丁-乙-甲-丙的间接关联路径1和丁-乙-甲-戊-丙的间接关联路径2。间接关联路径1gen＝+1+0-1＝0，间接关联路径2gen＝+1+0+1-2＝0。则第一亲子代变量为0，第二亲子代变量均为0。存在第一亲子代变量-1不等于第二亲子代变量0。则直接关联路径1gen＝-1对应的用户信息为错误信息，即，丁的用户信息中包含丙为其儿子为错误信息，并删除。

本发明实施例提供了一种确定用户关系的方法，确定第一用户与第二用户之间的直接关联路径和间接关联路径，包括：根据各用户提供的用户信息，建立用户关联网络，所述用户关联网络包括各用户之间的直接关联路径和间接关联路径；从所述用户关联网络获得第一用户与第二用户之间的直接关联路径和间接关联路径。也就是说，针对数据库中所有用户，根据用户的用户信息中记录的该用户对其他用户的称谓，建立该用户与其他用户的关联路径，得到包括各用户之间的直接关联路径和间接关联路径的用户关联网络。

另外，本发明实施例提供了一种确定用户关系的方法，接收第四用户的用户信息，所述第四用户为新增用户；根据各用户的用户信息(用户关联网络)和所述第四用户的用户信息，确定第五用户；确定所述第四用户和所述第五用户之间存在的直接关联路径，所述直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则将所述第四用户的用户信息存储。如图3所示的用户丙，用户丙为新增用户，根据用户丙填写的用户信息确定该用户丙的具有直接关联路径的第五用户丁(虚线箭头所示)，验证丙和丁的直接关联路径是否符合称谓对应原则且符合称谓的年龄限制条件，若符合称谓对应原则且符合称谓的年龄限制条件，则将丙的用户信息直接存储。若不符合称谓对应原则且不符合称谓的年龄限制条件，或符合称谓对应原则且不符合称谓的年龄限制条件，则将丙的用户信息中针对丁的称谓等信息删除。若不符合称谓对应原则且符合称谓的年龄限制条件，则可以根据上述三种方法验证进行验证等确定是否存储该用户的用户信息。也可以在确定该用户不是完全符合称谓对应原则且符合称谓的年龄限制条件后直接将丙的用户信息中针对丁的称谓等信息删除。

本发明实施例还提供了一种用户数据处理方法，如图5所示，包括：

步骤501、根据数据库中的各用户的用户信息建立用户关联网络。

此处，用户关联网络中包含第一用户与第二用户之间的直接关联路径和间接关联路径。

步骤502、根据用户关联网络确定第一用户和第二用户之间的直接关联路径是否存在冲突；即，是否符合称谓对应原则和称谓的年龄限制条件。

若符合称谓对应原则和符合称谓的年龄限制条件，则执行步骤503，将该第一用户和第二用户提供的用户信息存储(可以包括，第一用户和第二用户之间只有一条直接关联路径，且这条直接关联路径符合称谓的年龄限制条件。可以包括：第一用户和第二用户之间有至少两条直接关联路径，且这至少两条直接关联路径符合称谓对应原则和符合称谓的年龄限制条件)。

若不符合称谓对应原则和不符合称谓的年龄限制条件，或者，若符合称谓对应原则和不符合称谓的年龄限制条件，则执行步骤504，将该第一用户和第二用户提供的用户信息删除(可以包括，第一用户和第二用户之间只有一条直接关联路径，且这条直接关联路径不符合称谓的年龄限制条件。可以包括：第一用户和第二用户之间有至少两条直接关联路径，且这至少两条直接关联路径中存在直接关联路径不符合称谓的年龄限制条件)。

若不符合称谓对应原则和符合称谓的年龄限制条件，则执行步骤505。即。将该第一用户和第二用户提供的用户信息进行验证(可以包括：第一用户和第二用户之间有至少两条直接关联路径，且这至少两条直接关联路径中存在直接关联路径符合称谓的年龄限制条件，但不符合称谓对称原则)，如，第一用户为甲，第二用户为乙，用户关联网络中已有甲、乙两人数据，包括甲所填个人信息(年龄：40岁，性别：男，学历：本科，等)，联系人信息(姓名为乙，具体关系为父亲)；乙所填个人信息(年龄：20岁，性别：男，学历：本科，等)，联系人信息(姓名为甲，具体关系为父亲)。在甲、乙双方填写了对方作为自己联系人的情况下，根据称谓对应原则和称谓的年龄限制条件，将具体关系进行比对。判断关系对是否符合相关原则和条件。如该示例，用户甲和乙不符合称谓对应原则，但符合称谓的年龄限制条件，判定关联关系有冲突。对于具有冲突关联关系的直接关联路径对应的第一用户和第二用户，执行步骤505。

步骤505、确定第一用户和第二用户之间的至少两个直接关联路径和多个间接关联路径。其中，间接关联路径的长度可以设置预设长度，如，间接关联路径中包含的用户数量不能超过5个，预设长度为5，选择进入验证流程的间接关联路径的长度要小于等于5。

步骤506、确定小于等于预设长度的间接关联路径的数量是否大于第一数量，若小于，则执行步骤507。若大于，则执行步骤508。

步骤507、删除第一用户和第二用户提供的用户信息。

步骤508、从该间接关联路径中确定出表征第一用户与第二用户之间的用户关系为第一类关系的第一类路径。

此处，若第一类关系为疏远关系，第二类关系为亲密关系，则第一类关系的第一类路径为表征疏远关系的间接关联路径，第二类关系的第二类路径为表征亲密关系的间接关联路径，则执行步骤509。

步骤509、表征疏远关系的间接关联路径的数量是否不小于第二数量，若是，则执行步骤510。若不是，则执行步骤511。

步骤510、若至少两个直接关联路径中包含表征第一用户与第二用户之间为亲密关系的直接关联路径，则从第一用户或第二用户提供的用户信息中删除用于表征用户关系为亲密关系的直接关联路径的信息。若至少两个直接关联路径中包含表征第一用户与第二用户之间为疏远关系的直接关联路径，则保留存储该为疏远关系的直接关联路径。另外，还可以进一步判断，考虑到疏远关系相比于亲密关系的可靠性更大，若表征疏远关系的间接关联路径的数量是否不小于第二数量，且表征亲密关系的间接关联路径的数量也符合设定数量，仍然保留疏远关系对应的直接关联路径的信息。

步骤511、表征亲密关系的间接关联路径的数量是否不小于第三数量，若是，则执行步骤512。若不是，则执行步骤513。步骤512、则确定直接关联路径的第一亲子代变量和各间接关联路径的第二亲子代变量，若存在第一亲子代变量和第二亲子代变量相同，则执行步骤514，否则执行步骤515。

步骤513、删除第一用户和第二用户提供的用户信息。

步骤514、若至少两个直接关联路径中包含表征第一用户与第二用户之间为疏远关系，从第一用户或第二用户提供的用户信息中删除用于表征用户关系为疏远关系的直接关联路径的信息。若至少两个直接关联路径中包含表征第一用户与第二用户之间为亲密关系的直接关联路径，则保留存储该为亲密关系的直接关联路径。另外，若至少两条直接关联路径的第一亲子代变量分别与至少两条间接关联路径的第二亲子代变量相同，则保留间接关联路径最短，即，包含用户数最少的间接关联路径对应的直接关联路径的第一用户或第二用户提供的信息。如，直接关联路径1的第一亲子代变量为1、直接关联路径2的第一亲子代变量为2、间接关联路径1的第二亲子代变量为1、间接关联路径2的第二亲子代变量为2。其中，间接关联路径1包含用户数为5个、间接关联路径2包含用户数为3个，则保留间接关联路径2对应的直接关联路径2的第一用户或第二用户提供的信息，删除间接关联路径1对应的直接关联路径1的第一用户或第二用户提供的信息。

步骤515、若至少两个直接关联路径中包含表征第一用户与第二用户之间为疏远关系，从第一用户或第二用户提供的用户信息中删除用于表征用户关系为疏远关系的直接关联路径的信息。若至少两个直接关联路径中包含表征第一用户与第二用户之间为亲密关系的直接关联路径，则删除该为亲密关系的直接关联路径。

这里需要说明的是，上述流程并不唯一，如，步骤502至步骤504为筛选第一用户和第二用户的流程，可以执行，也可以不执行，若执行，则可以降低后续步骤505至步骤515的验证过程中的计算量，若不执行，也可以直接进入步骤505至步骤515的验证过程，并不对结果造成影响。

且上述流程中，步骤512可以执行，也可以不执行。如，步骤511、表征亲密关系的间接关联路径的数量是否不小于第三数量，若是，则执行步骤514。若不是，则执行步骤515。

另外，若在步骤508、从该间接关联路径中确定出表征第一用户与第二用户之间的用户关系为第一类关系的第一类路径。此处，若第一类关系为亲密关系，第二类关系为疏远关系，则第一类关系的第一类路径为表征亲密关系的间接关联路径，第二类关系的第二类路径为表征疏远关系的间接关联路径。则在确定表征亲密关系的间接关联路径的数量不小于第二数量时，且若至少两个直接关联路径中包含表征第一用户与第二用户之间为疏远关系的直接关联路径，则删除该为疏远关系的直接关联路径。在确定表征亲密关系的间接关联路径的数量小于第二数量时，且若至少两个直接关联路径中包含表征第一用户与第二用户之间为亲密关系的直接关联路径，则从第一用户或第二用户提供的用户信息中删除用于表征用户关系为亲密关系的直接关联路径的信息。

为了进一步增加判断的准确性，在确定表征亲密关系的间接关联路径的数量不小于第二数量时，第一亲子代变量与第二亲子代变量相同，且若至少两个直接关联路径中包含表征第一用户与第二用户之间为疏远关系的直接关联路径，则删除该为疏远关系的直接关联路径。在确定表征亲密关系的间接关联路径的数量小于第二数量时，且若至少两个直接关联路径中包含表征第一用户与第二用户之间为亲密关系的直接关联路径，则从第一用户或第二用户提供的用户信息中删除用于表征用户关系为亲密关系的直接关联路径的信息。

因此，上述图5中的确定用户关系的方法流程只是一种示例，并不对具体流程实施做限制，可以根据具体需要调整。

基于同样的构思，本发明实施例提供确定用户关系的装置，图6为本发明实施例提供的确定用户关系的装置示意图，如图6示，包括：

处理模块601，用于确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

所述处理模块601还用于，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

判断模块602，用于若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则通过所述处理模块601从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

可选的，所述第一类关系为疏远关系；所述第二类关系为亲密关系；或所述第一类关系为亲密关系，所述第二类关系为疏远关系。

可选的，所述处理模块601还用于，确定所述间接关联路径的数量不小于第一数量。

可选的，所述处理模块601还用于，确定所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径不符合称谓对应原则且符合称谓的年龄限制条件。

可选的，所述处理模块601还用于，若所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则保留所述第一用户或所述第二用户提供的用户信息中用于表征所述直接关联路径的信息。

可选的，所述处理模块601还用于，针对任一第一类路径，确定在所述第一类路径中所述第一用户与所述第二用户之间的第一亲子代变量；

确定所述直接关联路径中所述第一用户与所述第二用户之间的第二亲子代变量；确定所述第一亲子代变量与所述第二亲子代变量不同；其中，亲子代变量用于表征用户间的子代关系。

可选的，所述处理模块601具体用于，根据各用户提供的用户信息，建立用户关联网络，所述用户关联网络包括各用户之间的直接关联路径和间接关联路径；从所述用户关联网络获得第一用户与第二用户之间的直接关联路径和间接关联路径。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种确定用户关系的方法，其特征在于，包括：

确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

2.如权利要求1所述的方法，其特征在于，所述第一类关系为疏远关系；所述第二类关系为亲密关系；或所述第一类关系为亲密关系，所述第二类关系为疏远关系。

3.如权利要求1或2所述的方法，其特征在于，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：

确定所述间接关联路径的数量不小于第一数量。

4.如权利要求1或2所述的方法，其特征在于，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径之前，还包括：

确定所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径不符合称谓对应原则且符合称谓的年龄限制条件。

5.如权利要求1所述的方法，其特征在于，还包括：

若所述第一用户和所述第二用户之间存在至少两条直接关联路径，且所述至少两条直接关联路径符合称谓对应原则且符合称谓的年龄限制条件，则保留所述第一用户或所述第二用户提供的用户信息中用于表征所述直接关联路径的信息。

6.如权利要求1所述的方法，其特征在于，从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息之前，还包括：

针对任一第一类路径，确定在所述第一类路径中所述第一用户与所述第二用户之间的第一亲子代变量；

确定所述直接关联路径中所述第一用户与所述第二用户之间的第二亲子代变量；

确定所述第一亲子代变量与所述第二亲子代变量不同；其中，亲子代变量用于表征用户间的子代关系。

7.如权利要求1所述的方法，其特征在于，确定第一用户与第二用户之间的直接关联路径和间接关联路径，包括：

根据各用户提供的用户信息，建立用户关联网络，所述用户关联网络包括各用户之间的直接关联路径和间接关联路径；

从所述用户关联网络获得第一用户与第二用户之间的直接关联路径和间接关联路径。

8.一种确定用户关系的装置，其特征在于，包括：

处理模块，用于确定第一用户与第二用户之间的直接关联路径和间接关联路径；所述直接关联路径是通过所述第一用户或所述第二用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；所述间接关联关系是至少通过第三用户提供的用户信息得到的所述第一用户与所述第二用户之间的用户关系；

所述处理模块还用于，从所述间接关联路径中确定出表征所述第一用户与所述第二用户之间的用户关系为第一类关系的第一类路径；

判断模块，用于若所述第一类路径的数量不小于第二数量，且所述直接关联路径表征所述第一用户与所述第二用户之间为第二类关系，则通过所述处理模块从所述第一用户或所述第二用户提供的用户信息中删除用于表征所述直接关联路径的信息；所述第一类关系与所述第二类关系不同。

9.一种计算设备，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1至7任一项所述的方法。

10.一种计算机可读非易失性存储介质，其特征在于，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行如权利要求1至7任一项所述的方法。

Images