CN105988998B - 关系网络构建方法及装置 - Google Patents

Abstract

本申请提供一种关系网络构建方法及装置。方法包括：确定构建关系网络所需的事件及事件参数，事件参数包括事件的结果、事件中的主体及主体的类型；根据预设的事件结果集合、预设的关键主体类型、事件的结果、事件中的主体及主体的类型，对事件涉及的主体对进行子网络映射，以构建出关系网络，主体对包括事件中存在关联关系的主体。本申请可以构建结构合理的关系网络，提高关系网络的使用效果。

Description

关系网络构建方法及装置

【技术领域】

本申请涉及互联网技术领域，尤其涉及一种关系网络构建方法及装置。

【背景技术】

随着互联网技术的发展，基于互联网实现的社交平台、交易平台也越来越多。用户通过这些平台可以进行各种事件，例如查询事件、支付事件等，事件涉及到的主体可以是设备名称、用户账号、手机号、银行卡等。这些平台可以将用户、设备或其他介质关联起来，形成一个关系网络。

在实际应用中，经常会利用该关系网络开发一些新的应用，例如对于社交平台，可以利用该关系网络创建推荐系统，以进行好友推荐等；又例如对于交易平台，可以利用该关系网络进行风险识别，以检查交易是否安全或交易信息是否被盗等。

在使用关系网络之前，需要首先构建关系网络。在现有技术中，主要是将事件涉及的主体进行两两关联，形成关系矢量，关系矢量之间相互关联从而形成关系网络。这种关系网络的结构比较庞大，使用效果较差。

【发明内容】

本申请的多个方面提供一种关系网络构建方法及装置，用以构建结构合理的关系网络，提高关系网络的使用效果。

本申请的一方面，提供一种关系网络构建方法，包括：

确定构建关系网络所需的事件及事件参数，所述事件参数包括所述事件的结果、所述事件中的主体及所述主体的类型；

根据预设的事件结果集合、预设的关键主体类型、所述事件的结果、所述事件中的主体及所述主体的类型，对所述事件涉及的主体对进行子网络映射，以构建出所述关系网络，所述主体对包括所述事件中存在关联关系的主体。

本申请的另一方面，提供一种关系网络构建装置，包括：

第一确定模块，用于确定构建关系网络所需的事件及事件参数，所述事件参数包括所述事件的结果、所述事件中的主体及所述主体的类型；

构建模块，用于根据预设的事件结果集合、预设的关键主体类型、所述事件的结果、所述事件中的主体及所述主体的类型，对所述事件涉及的主体对进行子网络映射，以构建出所述关系网络，所述主体对包括所述事件中存在关联关系的主体。

对于互联网中发生的事件，预先配置事件结果集合和事件中关键主体的类型，在根据这些事件形成关系网络过程中，根据预设的事件结果集合、预设的关键主体类型、事件的结果、事件中的主体及主体的类型，对事件涉及的主体对进行子网络映射，以构建出关系网络，主体对包括所述事件中存在关联关系的主体。与现有技术相比，本申请通过预设事件结果集合和关键主体类型，并根据这两个条件可以将应该映射到同一子网络的主体对映射到同一子网络中，并将不应该映射到同一子网络中的主体对映射到不同子网络中，使得构建出的关系网络包括多个子网络，相当于实现了关系网络的分割，这种结构便于使用且更加高效，提高了关系网络的使用效果。

【附图说明】

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

图1为本申请一实施例提供的关系网络构建方法的流程示意图；

图2为本申请一实施例提供的现有技术的关系网络的拓扑图；

图3为本申请一实施例提供的关系网络的拓扑图；

图4为本申请另一实施例提供的关系网络的拓扑图；

图5为本申请一实施例提供的关系网络构建装置的结构示意图。

【具体实施方式】

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

图1为本申请一实施例提供的关系网络构建方法的流程示意图。如图1所示，该方法包括：

101、确定构建关系网络所需的事件及事件参数，所述事件参数包括所述事件的结果、所述事件中的主体及所述主体的类型。

102、根据预设的事件结果集合、预设的关键主体类型、上述事件的结果、上述事件中的主体及主体的类型，对上述事件涉及的主体对进行子网络映射，以构建出关系网络，主体对包括事件中存在关联关系的主体。

本实施例提供一种关系网络构建方法，可由关系网络构建装置(后续简称为构建装置)执行，可以是各种事件所基于的平台，例如交易平台、支付平台，或者还可以是需要使用的关系网络的平台，例如风险评估平台。

本实施例涉及的事件包括但不限于：访问网站、收发邮件、上传和下载内容、即时通信、访问论坛、网络购物、在线支付、登录等等。与事件相关的信息包括事件中的主体、主体的类型、事件的结果、事件的名称等。在登录事件中，涉及的主体包括：用户登录凭证(如账号、设备指纹等)、用户设备(如电脑、手机)等。在支付事件中，涉及的主体包括：用户设备、用户有价值可支付的账号(如在交易平台上注册的账号、信用卡)、用户的通讯号码(如手机号、电话号)等。

上述事件以及事件中的主体等可以构成一个关系网络。为了使得关系网络的结构更加合理，更加便于使用，可以将关系网络拆分成多个子网络，例如在关系网络中，可以将不相关的主体处于不同的子网络中，例如两个没有任何交集的用户账号，他们在关系网络中应该是不连通的。为了达到该目的，本实施例提供一种关系网络构建方法，具体原理如下：

一般事件会涉及多个主体，这些主体的性质和在事件中发挥的作用一般不同。因此，可以预先设定一类事件中起关键作用的主体的类型，简称为关键主体类型，并且可以通过关键主体类型进行事件或主体的聚合。例如，在登录事件中，用户需要有一台真实存在的设备和预先注册的账号才能进行登录，所以，登录事件的主体至少包括设备指纹(umid)和账号，umid可以唯一标识用户的设备。由于在登录事件中umid是不能造假(或者造假代价很高)，而账号则可以随便尝试别人的，所以umid在登录事件中可以发挥更加关键的作用，因此可以更好的代表该登录事件，于是可以将umid作为关键主体。

另外，由于事件的结果一定程度上会影响事件的性质，例如该事件是正常事件还是恶意事件。因此，在事件的基础上，可以区分事件的结果，并预先设定一类事件预期的事件结果形成事件结果集合，可以通过事件结果集合对不同时间或主体进行聚合。例如，在登录事件中，一般登录成功属于预期结果，所以可以将登录成功这一结果加入事件结果集合。

经过上述分析，可以预先为各类事件配置关键主体类型和事件结果集合。值得说明的是，关键主体类型可以是一种类型，也可以是两种或两种以上的类型，具体视不同事件而定。同理，事件结果集合可以包括一种事件结果，也可以包括两种或两种以上的事件结果，具体视不同事件而定。

当需要构建关系网络时，构建装置确定构建关系网络所需的事件及事件参数，该事件参数包括事件的结果、事件中的主体及主体的类型。一般，一个事件结束后，该事件的参数会被存储到指定数据库中。基于此，构建装置可以从指定数据库中获取所需事件及事件参数。例如，构建装置可以按照指定的时间间隔周期性的从指定数据库中获取所需事件及事件参数，以便周期性的进行关系网络的构建。例如，构建装置可以每隔一天就进行一次关系网络的构建，以便于关系网络能够尽量实时的反映最新发生的事件以及事件之间、主体之间等的关联关系。

事件可以通过事件名称唯一进行标识，事件名称可由字符串组成，在全局唯一，例如登录事件的名称可以是login、支付事件的名称可以是pay。

事件中的主体包括主体类型和主体值，主体类型可由主体类型标识(ID)来表示。可选的，在本实施例中，可以设置主体类型ID大于0，表示某个主体类型，例如设备指纹这类主体的主体类型ID可以是为n(n>0)，例如可以是1。

值得说明的是，根据事件的不同，事件涉及的主体会有所不同。例如，在登录事件中，关注的主体有umid、账号和IP。那么对于账号xxx@demo.com在umid_demo这台设备通过IP_demo登录成功的事件，构建装置获取到的主体有：xxx@demo.com、IP_demo和umid_demo这三个主体，事件名称为login，事件结果码为成功(login_success)。

在确定构成关系网络所需的事件及事件参数后，在所确定的事件及事件参数的基础上运用上述预先配置的关键主体类型和事件结果集合，进行关系网络的构建。即，根据预设的事件结果集合、预设的关键主体类型、所确定的事件的结果、事件中的主体及主体的类型，对事件涉及的主体对进行子网络映射，以构建出关系网络。其中，主体对包括事件中存在关联关系的主体。

具体的，构建装置确定事件中的主体对，主体对包括事件中存在关联关系的主体。主体之间是否存在关联关系以及哪些主体之间存在关联关系，均由事件本身来确定，在本实施例中，对此不做限定，但构建装置是可以获取这些信息的。另外，本实施例对主体对的个数以及每个主体对中包括的主体的个数也不做限定，可以是两个或两个以上。

在一可选实施方式中，构建装置可以将事件中的主体进行两两组合，以获得组合主体；对组合主体进行筛选，以获得存在关联关系的组合主体作为主体对。在该实施方式中，主体对包括事件中存在关联关系的两个主体，可以记为第一主体和第二主体。

例如，以上述登录事件为例，可以得到如表1所示的主体对，值得说明的是，在本实施例中，默认主体对中主体之间的方向指向是双向(double)的，主体之间的指向对应关系网络中的边的方向。在表1中，用方向标来表示两个主体之间的指向。

表1

第一主体	第二主体	事件名称	事件结果集合	方向标
					xxx@demo.com	ip_demo	login	login_success	double
umid_demo	xxx@demo	login	login_success	double
					umid_demo	ip_demo	login	login_success	double

在确定主体对之后，构建装置具体可以采用但不限于以下方式对事件涉及的主体对进行子网络映射，以构建出关系网络：

判断事件的结果是否属于预设的事件结果集合；

当事件的结果属于预设的事件结果集合时，构建装置将事件涉及的主体对映射到关系网络中的同一子网络，实现事件中主体的聚合。值得说明的是，若该事件包括两个或两个以上的主体对，则对每个主体对来说，都要将其映射到同一子网络。进一步值得说明的是，若对于包括共同主体的主体对来说，会被映射到同一子网络。其中，将一个主体对映射到同一子网络实际上是：将该主体对中的主体分别映射成同一子网络中的节点，将该主体对中的主体之间的指向映射成相应节点之间的边及指向。

当事件的结果不属于预设的事件结果集合时，构建装置进一步判断主体对中所有主体的类型是否都属于预设的关键主体类型。

若事件的结果不属于预设的事件结果集合，但主体对中所有主体的类型都属于预设的关键主体类型，则将主体对映射到关系网络中的同一子网络。

若事件的结果不属于预设的事件结果集合，但主体对中部分主体的类型属于关键主体类型，而另一部分主体的类型不属于关键主体类型，则将该主体对中类型属于关键主体类型的部分主体映射到关系网络中的同一子网络，并用主体对中类型不属于关键主体类型的另一部分主体描述所述类型属于关键主体类型的部分主体的行为属性。为便于描述，将主体对中类型属于关键主体类型的部分主体称为第一部分主体，并将主体对中类型不属于关键主体类型的另一部分主体称为第二部分主体。

可选的，对于事件的结果不属于预设的事件结果集合，且事件涉及的主体对中所有主体的类型都不属于关键主体类型的情况，可以将该主体对删除。

在一可选实施方式中，上述将主体对映射到关系网络中的同一子网络具体可以是：建立主体对与同一子网标识的对应关系，则意味着主体对被映射到该子网标识所标识的子网络。子网标识可以唯一标识一个子网络。

基于此，上述“将主体对映射到关系网络中的同一子网络”的实施方式包括：

若主体对中各主体均未对应到子网标识，则分配一新的子网标识，并建立主体对中各主体与新的子网标识的对应关系；这意味着将主体对中各主体映射到该新的子网标识所标识的子网络；

若主体对中有部分主体对应到同一子网标识，则建立主体对中未对应到该同一子网标识的另一部分主体与该同一子网标识的对应关系；这意味着将主体对中未对应到该子网标识的另一部分主体映射到该子网标识所标识的子网络，从而实现整个主体对映射到同一子网络；

若主体对中各主体对应到至少两个不同的子网标识，确定至少两个不同子网标识中的一个作为第一目标子网标识，将主体对中未对应于第一目标子网标识的主体所对应的子网标识修改为第一目标子网标识；这实际上是进行子网络的合并，从而实现整个主体对映射到同一子网络；

若主体对中各主体对应到同一子网标识，则意味着该主体对中的主体已经映射到同一子网络，故可以不做处理。

进一步，上述“将第一部分主体映射到关系网络中的同一子网络”的实施方式包括：

若第一部分主体中各主体均未对应到子网标识，则分配一新的子网标识，并建立第一部分主体中各主体与新的子网标识的对应关系；

若第一部分主体中部分主体对应到同一子网标识，则建立第一部分主体中未对应到该同一子网标识的另一部分主体与该同一子网标识的对应关系；这意味着将第一部分主体中未对应到该子网标识的另一部分主体映射到该子网标识所标识的子网络，从而实现第一部分主体映射到同一子网络；

若第一部分主体中各主体对应到至少两个不同的子网标识，确定至少两个不同子网标识中的一个作为第二目标子网标识，将第一部分主体中未对应于第二目标子网标识的主体所对应的子网标识修改为第二目标子网标识；这实际上是进行子网络的合并，从而实现整个第一部分主体映射到同一子网络；

若第一部分主体对应到同一子网标识，则意味着这部分主体已经映射到子网络，故可以不做处理。

在一可选实施方式中，为了便于对主体对进行管理，同时为了便于构建装置判断事件的结果是否属于预设的事件结果集合，可以通过主体对列表来管理主体对，主体对列表的结构可如上述表1所示。进一步，为了便于构建装置判断主体对中主体的类型是否属于预设的关键主体类型，可以将主体对列表改善为如下表2所示。与表1相比，表2中增加了第一主体的类型ID和第二主体的类型ID。

表2

采用上述处理过程，对每个事件涉及的主体对均进行子网络映射处理之后，可以获得包括至少一个子网络的关系网络。为便于说明本实施例构建出的关系网络与现有技术中关系网络的区别，下面以具体的登录事件为例进行比对说明。

假设，登录事件关注的主体有用户账号(user)和设备指纹(umid)，登录事件的结果有成功(login_success)和失败(login_failure)两种结果。考虑实际应用中一种真实的场景：盗卡黑客在进行批量扫号(账号)和正常用户进行登录，于是产生了下列表3所示的登录事件：

表3

用户账号	设备指纹	登录结果
			user1	umid1	login_failure
user2	umid1	login_success
			user1	umid2	login_success
user3	umid1	login_failure
			user4	umid1	login_failure

按照现有技术方案，将得到如图2所示的关系网络。在图2所示的关系网络中，凡是具有关联关系的两个主体之间均具有一条边，且形成一个完整不可分割的大网络。如果umid1对应的设备的拥有者是扫号的黑客，而user1是另一个正常用户的账号。则在图2所示的关系网络下，当user1对应的用户在umid2对应的设备上进行正常进行登录时，风险扫描系统会检测到：user1对应一台危险设备，即umid1对应的设备(该设备的登录失败率达到75％，而且关联了4个账号)，则该正常用户的登录行为很可能会被拒绝，如果将本例登录事件换成支付事件，那么交易平台可能就阻止了该用户的正常交易，进而导致用户投诉或者失去用户。可见，由于现有关系网络的结构不够合理，导致使用效果较差。

而采用本申请提供的方法可以构建出如图3所示包括两个子网络的关系网络。其中，第一子网络是一个正常用户对应的子网络，第二子网络是扫卡号黑客对应的子网络。在使用图3所示关系网络时，可以保证user1对应的正常用户的正常操作不会受非法操作者的干扰，同时还准确刻画了user1、umid2以及第一子网络1的特性，以及umid1和第二子网络的特性。

由上述对比可见，与现有技术相比，本实施例通过预设事件结果集合和关键主体类型，并根据这两个条件可以将应该映射到同一子网络的主体对映射到同一子网络中，并将不应该映射到同一子网络中的主体对映射到不同子网络中，使得构建出的关系网络包括多个子网络，相当于实现了关系网络的分割，这种结构便于使用且更加高效，提高了关系网络的使用效果。

值得说明的是，在图3所示的关系网络中，umid是预设的关键主体类型，在第一子网络中，user1和umid2均对应第一子网络的标识；在第二子网络中，umid1对应第二子网络的标识，而user1、user3、user4属于非关键主体，用于描述umid1的行为属性。在图3中，具体通过在umid1所在子网络中绘制user1、user3、user4对应的节点以及user1、user3、user4与umid1之间的边的方式，来实现描述umid1的行为属性的目的，但并不限于此。

在一可选实施方式中，在事件的结果不属于事件结果集合，且主体对中部分主体的类型属于关键主体类型的情况中，用主体对中类型不属于关键主体类型的另一部分主体(即第二部分主体)描述类型属于关键主体类型的部分主体(即第一部分主体)的行为属性的一种实施方式包括：

在第一部分主体所映射到的子网络中，绘制第二部分主体对应的节点以及第二部分主体到第一部分主体的边。

实际上，上述子网络中的第二部分主体对应的节点可以被合并，以形成一个节点，并通过该合并后的节点的属性信息体现合并前各节点的属性信息。

以图3为例，执行节点合并之后，得到图4所示关系网络。其中，在保持上述特性的同时，对第二子网络中所有登录失败的事件对应的账号进行合并，形成一个属性主体，从而使得关系网络变得更加简洁，关系网络中的边数变少，不仅可以节约存储资源，而且还可以提高计算性能。

为了实现上述优化关系网络的目的，构建装置在构建出关系网络之后，还可以执行以下操作：

对于类型相同、结果相同且不属于所述事件结果集合的事件，确定待合并主体对，待合并主体对是指所包括的类型属于关键主体类型的主体相同，而所包括的类型不属于关键主体类型的主体类型相同的主体对；

对上述待合并主体对对应的子网络进行合并处理，以优化关系网络。

进一步，构建装置可以采用以下方式对上述待合并主体对对应的子网络进行合并处理，以优化关系网络：

将待合并主体对聚合成一个聚合主体对，并将所述待合并主体对中类型不属于所述关键主体类型的主体合并成所述聚合主体对中的一个属性主体，用以综合描述类型属于关键主体类型的主体的行为属性；

将待合并主体对对应的子网络替换成聚合主体对对应的子网络，以优化关系网络。

为了便于构建装置及时发现待合并主体对，可以对事件结果不属于事件结果集合且包括类型不属于关键主体类型的主体的主体对进行标记。

在一可选实施方式中，一种对不属于关键主体类型的主体进行标记的方式可以如下：

结合上述主体对列表，构建装置在判断出事件的结果不属于预设的事件结果集合且主体对中部分主体的类型属于预设的关键主体类型时，还可以将主体对列表中类型不属于关键主体类型的主体对应的主体类型ID取为相反数，用于对不属于关键主体类型的主体进行标记。其中，取主体类型ID的相反数进行标记只是一种方式，还可以采用其他方式，例如可以将主体类型ID标记为其他值，以标识该主体对中的主体不属于关键主体类型。

进一步，在这种情况下，构建装置还可以将主体之间的方向标由双向修改为由类型属于关键主体类型的主体(即第一部分主体)指向类型不属于关键主体类型的主体(即第二部分主体)。例如，构建装置可以保证主体对列表中的第一主体的类型属于关键主体类型，这样就可以将方向标修改为由第一主体指向第二主体。例如，表4所示主体对列表，经过上述处理后变为表5所示主体对列表。

表4

表5

基于上述，构建装置可以通过主体对列表方便、快速的发现待合并主体对，进而实现主体对的合并。

在一可选实施方式中，构建出关系网络之后，构建装置需要存储该关系网络对应的一系列数据，为了减少所存储的数据以便节约存储空间，对于任意两个包括相同主体的主体对，若这两个主体对对应的事件的结果属于事件结果集合，或这两个主体对对应的事件的结果不属于所述事件结果集合，但这两个主体对中所有主体的类型都属于关键主体类型，则将两个主体对进行合并并标记。这里标记的目的是说明该主体对实际上是一个合并主体对，对应两个主体对，以便在绘制关系网络时不会缺少子网络、节点或边。而通过合并主体对可以减少存储的数据量，有利于节约存储空间。

在一可选实施方式中，可以结合具体的业务需求，为每个子网络生成属性参数。例如，假设在具体交易事件中，更加关注子网络中的umid个数和子网络中账号的交易次数，则可以将子网ID、umid个数和交易次数作为子网络的属性参数。其中，交易次数可以从该账号的交易历史数据中统计获得。

进一步，构建装置还可以存储关系网络对应的数据以及子网络的属性参数，并且在存储关系网络对应的数据及子网络的属性参数之前，还可以对关系网络对应的数据以及子网络的属性参数进行数据格式的转换，以便按照使用该关系网络的平台或装置所支持的数据格式存储关系网络对应的数据及子网络的属性参数。这样可以进一步提高使用关系网络的便利性，提高关系网络的使用效果。

关于数据格式转换，例如，假设实际需要使用的关系网络的平台或装置所支持的数据格式是将子网络中的所有主体对拼接成一个大的列表，则构建装置可以将前面步骤产出的主体对进行拼接以形成大的列表。

或者，若构建装置使用的数据库是MySQL，而实际需要使用关系网络的装置或平台所使用的数据库是HBase，则构建装置需要将MySQL中存储的关系网络对应的数据及子网络的属性参数，转换成HBase所支持的数据格式，进而存储到HBase中。

下面对本申请构建的关系网络的应用场景进行举例说明，例如本申请构建的关系网络可以用于但不限于以下所列举的使用场景：

在一种应用场景中，基于本申请上述实施例所创建的关系网络，可以根据与关键主体关联但类型不属于关键主体类型的主体(可以简称为弱关联主体)的个数来判断关键主体是否存在风险。

比如：在表示支付事件的关系网络中，账户是关键主体(即表6中的第一主体)，信用卡是弱关联主体(即表6中的第二主体)，支付成功是预设事件结果。则在用户支付后，风险控制系统可以基于关系网络进行安全扫描时，添加“如果支付账户弱关联了超过100个信用卡或者弱关联信用卡的支付次数超过100次，则判定该账户为高危用户”规则。基于此，风险控制系统可以直接从关系网络对应的数据中，读取到如下表6所示的支付账户和信用卡构成的主体对，基于表6所示信息即可判断是否满足上述添加的规则。假设，当前支付的账户是user_demo1，账户类型ID是1，假设信用卡类型ID为3，从表6中可以看出，账户user_demo_1弱关联的信用卡个数是3，事件次数是120，满足上述规则，于是将账户user_demo_1判为高危用户。

表6

在另一种应用场景中，基于本申请上述实施例所创建的关系网络，可以根据关键主体关联的设备所弱关联的指定类型的主体个数来判定该关键主体是否存在风险。

比如，可以通过计算一个账户关联的设备所弱关联的账户的个数，判断该当前账户是否为扫号黑客。

具体例子，当前正在使用信用卡支付的是账号是user_demo_2，user_demo_2强关联的设备有umid_demo_1、umid_demo_2和umid_demo_3。然后通过读取umid_demo_1、umid_demo_2和umid_demo_3的弱关联账户类型的账户类型聚合主体对，然后汇总，求平均值，如果平均超过设定的阀值(如10000)，那么判断该账号user_demo_2可能为扫号/盗取信用卡支付的黑客，可以采取一定的措施。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图5为本申请一实施例提供的关系网络构建装置的结构示意图。如图5所示，该装置包括：确定模块51和构建模块52。

确定模块51，用于确定构建关系网络所需的事件及事件参数，事件参数包括事件的结果、事件中的主体及主体的类型。

构建模块52，用于根据预设的事件结果集合、预设的关键主体类型、事件的结果、事件中的主体及主体的类型，对事件涉及的主体对进行子网络映射，以构建出关系网络，主体对包括事件中存在关联关系的主体。

在一可选实施方式中，该构建模块52包括：第一映射单元、第二映射单元和第三映射单元。

第一映射单元，用于当确定模块51确定的事件的结果属于预设的事件结果集合时，则将主体对映射到关系网络中的同一子网络。

第二映射单元，用于当确定模块51确定的事件的结果不属于事件结果集合时，且主体对中所有主体的类型都属于预设的关键主体类型时，将主体对映射到关系网络中的同一子网络；

第三映射单元，用于当确定模块51确定的事件的结果不属于事件结果集合，且主体对中部分主体的类型属于关键主体类型时，将第一部分主体映射到关系网络中的同一子网络，并用第二部分主体描述第一部分主体的行为属性，第一部分主体是指主体对中类型属于关键主体类型的部分主体，第二部分主体是指主体对中类型不属于关键主体类型的另一部分主体。

在一可选实施方式中，第一映射单元具体用于：

若主体对中各主体均未对应到子网标识，则分配一新的子网标识，并建立主体对中各主体与新的子网标识的对应关系；

若主体对中有部分主体对应到同一子网标识，则建立主体对中未对应到同一子网标识的另一部分主体与同一子网标识的对应关系；

若主体对中各主体对应到至少两个不同的子网标识，确定至少两个不同子网标识中的一个作为第一目标子网标识，将主体对中未对应于第一目标子网标识的主体所对应的子网标识修改为第一目标子网标识。

同理，第二映射单元具体用于：

若类型属于关键主体类型的第一部分主体中各主体均未对应到子网标识，则分配一新的子网标识，并建立第一部分主体中各主体与新的子网标识的对应关系；

若第一部分主体中部分主体对应到同一子网标识，则建立第一部分主体中未对应到同一子网标识的另一部分主体与同一子网标识的对应关系；

若第一部分主体中各主体对应到至少两个不同的子网标识，确定至少两个不同子网标识中的一个作为第二目标子网标识，将第一部分主体中未对应于第二目标子网标识的主体所对应的子网标识修改为第二目标子网标识。

在一可选实施方式中，该装置还可以包括：获取模块，用于在确定事件的结果是否属于事件结果集合之前，将事件中的主体进行两两组合，以获得组合主体；对组合主体进行筛选，以获得存在关联关系的组合主体作为主体对。

在一可选实施方式中，该装置还可以包括：第二确定模块和优化模块。

第二确定模块，用于对于类型相同、结果相同且不属于事件结果集合的事件，确定待合并主体对，待合并主体对是指所包括的类型属于关键主体类型的主体相同，而所包括的类型不属于关键主体类型的主体类型相同的主体对；

优化模块，用于对待合并主体对对应的子网络进行合并处理，以优化关系网络。

优化模块具体用于：

将待合并主体对聚合成一个聚合主体对，并将待合并主体对中类型不属于关键主体类型的主体合并成聚合主体对中的一个属性主体，用以综合描述类型属于关键主体类型的主体的行为属性；

将待合并主体对对应的子网络替换成聚合主体对对应的子网络，以优化关系网络。

进一步，该装置还可以包括：标记模块，用于对第二部分主体进行标记，并将主体之间的方向指向由双向指向修改为由第一部分主体指向第二部分主体。

更进一步，标记模块具体用于：将第二部分主体的类型值改为相反数。

在一可选实施方式中，该装置还可以包括：合并模块，用于对于任意两个包括相同主体的主体对，若两个主体对对应的事件的结果属于事件结果集合，或两个主体对对应的事件的结果不属于事件结果集合，但两个主体对中所有主体的类型都属于关键主体类型，将两个主体对进行合并并标记。

本实施例提供的关系网络构建装置，通过预设事件结果集合和关键主体类型，并根据这两个条件可以将应该映射到同一子网络的主体对映射到同一子网络中，并将不应该映射到同一子网络中的主体对映射到不同子网络中，使得构建出的关系网络包括多个子网络，相当于实现了关系网络的分割，这种结构便于使用且更加高效，提高了关系网络的使用效果。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (19)

1.一种关系网络构建方法，其特征在于，包括：

确定构建关系网络所需的事件及事件参数，所述事件参数包括所述事件的结果、所述事件中的主体及所述主体的类型；

执行以下处理以构建出所述关系网络：

当所述事件的结果属于预设的事件结果集合时，则将所述事件涉及的主体对映射到所述关系网络中的同一子网络，所述主体对包括所述事件中存在关联关系的主体；

当所述事件的结果不属于所述事件结果集合，且所述主体对中的所有主体的类型都属于预设的关键主体类型时，将所述主体对映射到所述关系网络中的同一子网络；

当所述事件的结果不属于所述事件结果集合，且所述主体对中部分主体的类型属于所述关键主体类型，则将第一部分主体映射到所述关系网络中的同一子网络，并用第二部分主体描述所述第一部分主体的行为属性，所述第一部分主体是指所述主体对中类型属于所述关键主体类型的部分主体，所述第二部分主体是指所述主体对中类型不属于所述关键主体类型的另一部分主体。

2.根据权利要求1所述的方法，其特征在于，将所述主体对映射到所述关系网络中的同一子网络，包括：

若所述主体对中各主体均未对应到子网标识，则分配一新的子网标识，并建立所述主体对中各主体与所述新的子网标识的对应关系；

若所述主体对中有部分主体对应到同一子网标识，则建立所述主体对中未对应到所述同一子网标识的另一部分主体与所述同一子网标识的对应关系；

若所述主体对中各主体对应到至少两个不同的子网标识，确定所述至少两个不同子网标识中的一个作为第一目标子网标识，将所述主体对中未对应于所述第一目标子网标识的主体所对应的子网标识修改为所述第一目标子网标识。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一部分主体映射到所述关系网络中的同一子网络，包括：

若所述类型属于所述关键主体类型的第一部分主体中各主体均未对应到子网标识，则分配一新的子网标识，并建立所述第一部分主体中各主体与所述新的子网标识的对应关系；

若所述第一部分主体中部分主体对应到同一子网标识，则建立所述第一部分主体中未对应到所述同一子网标识的另一部分主体与所述同一子网标识的对应关系；

若所述第一部分主体中各主体对应到至少两个不同的子网标识，确定所述至少两个不同子网标识中的一个作为第二目标子网标识，将所述第一部分主体中未对应于所述第二目标子网标识的主体所对应的子网标识修改为所述第二目标子网标识。

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

在确定所述事件的结果是否属于所述事件结果集合之前，将所述事件中的主体进行两两组合，以获得组合主体；

对所述组合主体进行筛选，以获得存在关联关系的组合主体作为所述主体对。

5.根据权利要求1-4任一项所述的方法，其特征在于，构建出所述关系网络之后，还包括：

对于类型相同、结果相同且不属于所述事件结果集合的事件，确定待合并主体对，所述待合并主体对是指所包括的类型属于所述关键主体类型的主体相同，而所包括的类型不属于所述关键主体类型的主体类型相同的主体对；

对所述待合并主体对对应的子网络进行合并处理，以优化所述关系网络。

6.根据权利要求5所述的方法，其特征在于，所述对所述待合并主体对对应的子网络进行合并处理，以优化所述关系网络，包括：

将所述待合并主体对聚合成一个聚合主体对，并将所述待合并主体对中类型不属于所述关键主体类型的主体合并成所述聚合主体对中的一个属性主体，用以综合描述所述类型属于所述关键主体类型的主体的行为属性；

将所述待合并主体对对应的子网络替换成所述聚合主体对对应的子网络，以优化所述关系网络。

7.根据权利要求5所述的方法，其特征在于，所述将第一部分主体映射到所述关系网络中的同一子网络，并用第二部分主体描述所述第一部分主体的行为属性之前，还包括：

对所述第二部分主体进行标记，并将主体之间的方向指向由双向指向修改为由所述第一部分主体指向所述第二部分主体。

8.根据权利要求7所述的方法，其特征在于，所述对所述第二部分主体进行标记，包括：

将所述第二部分主体的类型值改为相反数。

9.根据权利要求1-4任一项所述的方法，其特征在于，构建出所述关系网络之后，还包括：

对于任意两个包括相同主体的主体对，若所述两个主体对对应的事件的结果属于所述事件结果集合，或所述两个主体对对应的事件的结果不属于所述事件结果集合，但所述两个主体对中所有主体的类型都属于所述关键主体类型，将所述两个主体对进行合并并标记。

10.一种关系网络构建装置，其特征在于，包括：

第一确定模块，用于确定构建关系网络所需的事件及事件参数，所述事件参数包括所述事件的结果、所述事件中的主体及所述主体的类型；

构建模块，用于执行以下处理以构建出所述关系网络：

当所述事件的结果属于预设的事件结果集合时，则将所述事件涉及的主体对映射到所述关系网络中的同一子网络，所述主体对包括所述事件中存在关联关系的主体；

当所述事件的结果不属于所述事件结果集合，且所述主体对中的所有主体的类型都属于预设的关键主体类型时，将所述主体对映射到所述关系网络中的同一子网络；

当所述事件的结果不属于所述事件结果集合，且所述主体对中部分主体的类型属于所述关键主体类型，则将第一部分主体映射到所述关系网络中的同一子网络，并用第二部分主体描述所述第一部分主体的行为属性，所述第一部分主体是指所述主体对中类型属于所述关键主体类型的部分主体，所述第二部分主体是指所述主体对中类型不属于所述关键主体类型的另一部分主体。

11.根据权利要求10所述的装置，其特征在于，所述构建模块包括：

第一映射单元，用于当所述事件的结果属于所述事件结果集合时，则将所述主体对映射到所述关系网络中的同一子网络；

第二映射单元，用于当所述事件的结果不属于所述事件结果集合，且所述主体对中所有主体的类型都属于预设的关键主体类型时，将所述主体对映射到所述关系网络中的同一子网络；

第三映射单元，用于当当所述事件的结果不属于所述事件结果集合，且所述主体对中部分主体的类型属于所述关键主体类型时，将第一部分主体映射到所述关系网络中的同一子网络，并用第二部分主体描述所述第一部分主体的行为属性，所述第一部分主体是指所述主体对中类型属于所述关键主体类型的部分主体，所述第二部分主体是指所述主体对中类型不属于所述关键主体类型的另一部分主体。

12.根据权利要求11所述的装置，其特征在于，所述第一映射单元具体用于：

若所述主体对中各主体均未对应到子网标识，则分配一新的子网标识，并建立所述主体对中各主体与所述新的子网标识的对应关系；

若所述主体对中有部分主体对应到同一子网标识，则建立所述主体对中未对应到所述同一子网标识的另一部分主体与所述同一子网标识的对应关系；

若所述主体对中各主体对应到至少两个不同的子网标识，确定所述至少两个不同子网标识中的一个作为第一目标子网标识，将所述主体对中未对应于所述第一目标子网标识的主体所对应的子网标识修改为所述第一目标子网标识。

13.根据权利要求11所述的装置，其特征在于，所述第二映射单元具体用于：

若所述类型属于所述关键主体类型的第一部分主体中各主体均未对应到子网标识，则分配一新的子网标识，并建立所述第一部分主体中各主体与所述新的子网标识的对应关系；

若所述第一部分主体中部分主体对应到同一子网标识，则建立所述第一部分主体中未对应到所述同一子网标识的另一部分主体与所述同一子网标识的对应关系；

若所述第一部分主体中各主体对应到至少两个不同的子网标识，确定所述至少两个不同子网标识中的一个作为第二目标子网标识，将所述第一部分主体中未对应于所述第二目标子网标识的主体所对应的子网标识修改为所述第二目标子网标识。

14.根据权利要求11所述的装置，其特征在于，还包括：

获取模块，用于在确定所述事件的结果是否属于所述事件结果集合之前，将所述事件中的主体进行两两组合，以获得组合主体；对所述组合主体进行筛选，以获得存在关联关系的组合主体作为所述主体对。

15.根据权利要求11-14任一项所述的装置，其特征在于，还包括：

第二确定模块，用于对于类型相同、结果相同且不属于所述事件结果集合的事件，确定待合并主体对，所述待合并主体对是指所包括的类型属于所述关键主体类型的主体相同，而所包括的类型不属于所述关键主体类型的主体类型相同的主体对；

优化模块，用于对所述待合并主体对对应的子网络进行合并处理，以优化所述关系网络。

16.根据权利要求15所述的装置，其特征在于，所述优化模块具体用于：

将所述待合并主体对聚合成一个聚合主体对，并将所述待合并主体对中类型不属于所述关键主体类型的主体合并成所述聚合主体对中的一个属性主体，用以综合描述所述类型属于所述关键主体类型的主体的行为属性；

将所述待合并主体对对应的子网络替换成所述聚合主体对对应的子网络，以优化所述关系网络。

17.根据权利要求15所述的装置，其特征在于，还包括：

标记模块，用于对所述第二部分主体进行标记，并将主体之间的方向指向由双向指向修改为由所述第一部分主体指向所述第二部分主体。

18.根据权利要求17所述的装置，其特征在于，所述标记模块具体用于：

将所述第二部分主体的类型值改为相反数。

19.根据权利要求11-14任一项所述的装置，其特征在于，还包括：

合并模块，用于对于任意两个包括相同主体的主体对，若所述两个主体对对应的事件的结果属于所述事件结果集合，或所述两个主体对对应的事件的结果不属于所述事件结果集合，但所述两个主体对中所有主体的类型都属于所述关键主体类型，将所述两个主体对进行合并并标记。

Images