关系网络的构建方法及装置制造方法及图纸

本发明专利技术提供的一种关系网络的构建方法及装置，涉及数据统计技术领域，解决了现有关系网络构建的准确率低的问题，本发明专利技术的主要技术方案为：获取待构建关系网络中的节点总数；生成与所述节点总数对应的多个节点编号，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号；根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率；通过与各节点编号分别对应的关联节点编号构建所述关系网络。本发明专利技术主要用于构建关系网络。

Construction method and device of relation network

Construction method and device for network provided by the invention, which relates to the technical field of statistical data, solves the problem of low accuracy of network construction, the main technical scheme of the invention is to obtain the total number of nodes: Construction of the relationship network; number of multiple nodes and the node corresponding to the total number of generated. The node number is used to identify the relationship between nodes in the network, each node corresponds to a node number; according to the preset preset probability distribution function and the attenuation table, get the number associated with each node corresponds to the node number respectively, the preset probability attenuation table stored in each node to multiple nodes number respectively. The number of different distances within the range of starting point, each node numbering area allocation association probability corresponds to the node number and the number of nodes respectively through; The corresponding relation node number is used to construct the relational network. The invention is mainly used for constructing the relational network.

【技术实现步骤摘要】
关系网络的构建方法及装置
本专利技术涉及数据统计
，尤其涉及一种关系网络的构建方法及装置。
技术介绍
关系网络由一系列节点和关系构成,因为每个节点都存在自身的内在需求,节点之间会存在彼此交互、共享信息资源,所以节点之间出现了关系,并由此衍生出关系构建。关系的构建过程形成了关系网络,关系网络越庞大,节点能够获取的信息和资源就越多。在关系网络构建过程中,节点之间关系的亲疏程度,是节点关系亲疏度来衡量的。目前，构建关系网络时首先需要对节点的连接边数进行排序，然后将连接边数相近的节点定义成一组，最后根据组内各节点的连接边数构建关系网络。由于上述构建方式下设置的同一组内节点连接概率比组间节点的连接概率高，因此在这种构建方式下，会导致连接变数相近的节点进行关联，例如，将会导致连接边数多的节点只会与连接边数多的节点相关联，连接边数少的节点只会与连接边数少的节点相关联，而在实际生活当中另外还存在一些连接边数多的节点和连接边数少的节点相关联，因此现有关系网络构建与真实的关系网络分布是不一致的，从而现有关系网络构建的准确率低。
技术实现思路
有鉴于此，本专利技术实施例提供一种关系网络的构建方法及装置，主要目的是解决构建的关系网络准确率低的问题。为达到上述目的，本专利技术提供如下技术方案：一方面，本专利技术实施例提供了一种关系网络的构建方法，该方法包括：获取待构建关系网络中的节点总数；生成与所述节点总数对应的多个节点编号，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号；根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率；通过与各节点编号分别对应的关联节点编号构建所述关系网络。另一方法，本专利技术实施例提供了一种关系网络的构建装置，该装置包括：获取单元，用于获取待构建关系网络中的节点总数；生成单元，用于生成与所述节点总数对应的多个节点编号，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号；所述获取单元，还用于根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率；构建单元，用于通过与各节点编号分别对应的关联节点编号构建所述关系网络。借由上述技术方案，本专利技术实施例提供的技术方案至少具有下列优点：本专利技术实施例提供的一种关系网络的构建方法及装置，首先获取待构建关系网络中的节点总数，然后生成与所述节点总数对应的多个节点编号，再根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，其中所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率，最后通过与各节点编号分别对应的关联节点编号构建所述关系网络。与目前通过连接边数相近的节点构建关系网络相比，本专利技术实施例在获取与各节点编号分别对应的关联节点编号的过程中，首先从预置概率衰减表中选取与随机概率值对应的节点编号区域，然后从上述节点编号区域中随机抽取出相应的节点编号与当前节点编号相关联，由于预置概率衰减表中各节点编号区域内对应的是顺序排列的多个节点编号，且各节点编号的连接边数是随机的，因此在通过本专利技术实施例选取的关联节点编号，解决了技术中连接边数多的节点只会与连接边数多的节点相关联，连接边数少的节点只会与连接边数少的节点相关联的问题，从而通过本专利技术实施例可以提高关系网络构建的准确率。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了本专利技术实施例提供的一种关系网络的构建方法的流程图；图2示出了本专利技术实施例提供的另一种关系网络的构建方法的流程图；图3示出了本专利技术实施例提供的一种关系网络的构建装置的结构示意图；图4示出了本专利技术实施例提供的另一种关系网络的构建装置的结构示意图；图5示出了本专利技术实施例提供的各节点编号区域示意图；图6示出了本专利技术实施例提供的与节点编号区域对应的关联概率示意图；图7示出了本专利技术实施例提供的幂律分布函数的拟合曲线图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。为使本专利技术技术方案的优点更加清楚，下面结合附图和实施例对本专利技术作详细说明。本专利技术实施例提供了一种关系网络的构建方法，如图1所示，所述方法包括：101、获取待构建关系网络中的节点总数。其中，所述节点总数用于表示待构建关系网络中节点的个数。在本专利技术实施例中，节点总数可以是预先设置好的，也可是客户端输入的。需要说明的是，关系网络中的节点在实际应用中具体可以代表一个实体，如在通讯关系网络或是在社交关系网络中，关系网络中的每个节点具体可代表一个人；在客运关系网络中，关系网络中的每个节点具体可代表一个城市，本专利技术实施例不做具体限定。102、生成与所述节点总数对应的多个节点编号。其中，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号，关系网络中的每个节点编号是唯一且不重复的。在本专利技术实施例中，所述节点编号具体可以通过阿拉伯数字进行表示，也可通过罗马数字进行表示，本专利技术实施例不做具体限定。例如，若在步骤101当中获取到的节点总数为8000000，则在本步骤当中要生成8000000个节点编号，各节点编号具体可通过数字1-8000000进行编码表示。需要说明的是，在生成与节点总数对应的多个节点编号之后，可将节点编号存储到一个表中，该表当中只有一列节点编号数据，表中的每行数据用于唯一表示一个节点编号。对于本专利技术实施例中，将生成的节点编号存储到一个表中，可方便后续对各节点编号进行处理，提高了对节点编号的处理效率。103、根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号。其中，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率。对于本专利技术实施例，预置概率表中的数据是根据实际关系网络中的数据进行总结得到的。对于本专利技术实施例，所述预置分布函数可以根据实际情况进行选择，如预置分布函数具体可以为幂律分布函数、概率分布函数、正态分布函数等，本专利技术实施例不做具体限定。需要说明的是，本专利技术实施例不对预置概率衰减表中的数据做具体的限定。例如，在对舟山市两周内的通讯关系网络进行分析后本文档来自技高网...

【技术保护点】
一种关系网络的构建方法，其特征在于，包括：获取待构建关系网络中的节点总数；生成与所述节点总数对应的多个节点编号，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号；根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率；通过与各节点编号分别对应的关联节点编号构建所述关系网络。

【技术特征摘要】
1.一种关系网络的构建方法，其特征在于，包括：获取待构建关系网络中的节点总数；生成与所述节点总数对应的多个节点编号，所述节点编号用于标识所述关系网络中的节点，每一个节点对应一个节点编号；根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号，所述预置概率衰减表中存储有以各节点编号分别为起点的不同距离范围内的多个节点编号区域，每个节点编号区域都配置有与其对应节点编号的关联概率；通过与各节点编号分别对应的关联节点编号构建所述关系网络。2.根据权利要求1所述的方法，其特征在于，所述根据预置分布函数和预置概率衰减表，获取与各节点编号分别对应的关联节点编号包括：通过幂律分布函数统计各节点编号分别对应的关联边数，所述关联边数是与所述节点编号相关联的节点编号的个数；根据所述预置概率衰减表获取每个节点编号对应的关联边数个的关联节点编号。3.根据权利要求2所述的方法，其特征在于，通过幂律分布函数统计各节点编号分别对应的关联边数包括：根据所述幂律分布函数中的预置常数及预置概率值统计各节点编号分别对应的关联边数。4.根据权利要求3所述的方法，其特征在于，所述根据幂律分布函数中的预置常数及预置概率值统计各节点编号分别对应的关联边数之前，所述方法还包括：根据历史节点数据中的概率值及与所述概率值对应的关联边数获取所述幂律分布函数中的预置常数。5.根据权利要求3所述的方法，其特征在于，所述根据所述幂律分布函数中的预置常数及预置概率值统计各节点编号分别对应的关联边数包括：生成各节点编号分别对应的概率值，所述概率值是根据系统当前时间生成的0至1之间的浮点数；根据所述幂律分布函数中的预置常数和所述生成的概率值，计算各节点编号分别对应的关联边数。6.根据权利要求2所述的方法，其特征在于，根据所述预置概率衰减表获取每个节点编号对应的关联边数个的关联节点编号包括：生成所述关联边数个的关联边概率值，所述关联边概率值是根据系统当前时间生成的0至1之间的浮点数；根据所述关联边概率值和所述预置概率衰减表，获取各节点编号分别对应的关联节点编号。7.根据权利要求6所述的方法，其特征在于，根据所述关联边概率值和所述预置概率衰减表，获取各节点编号分别对应的关联节点编号包括：从所述预置概率衰减表中获取与各关联边概率值...

【专利技术属性】
技术研发人员：李屾，黄俊，张俊，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY