CN107870978A - 关系网络拓扑方法及应用服务器 - Google Patents
关系网络拓扑方法及应用服务器 Download PDFInfo
- Publication number
- CN107870978A CN107870978A CN201710914559.9A CN201710914559A CN107870978A CN 107870978 A CN107870978 A CN 107870978A CN 201710914559 A CN201710914559 A CN 201710914559A CN 107870978 A CN107870978 A CN 107870978A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- relation table
- initialization
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000015654 memory Effects 0.000 claims description 21
- 238000010586 diagram Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种关系网络拓扑方法，该方法包括：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；按最终得到的标号将所有节点分组。本发明还提供一种应用服务器及计算机可读存储介质。本发明提供的关系网络拓扑方法、应用服务器及计算机可读存储介质能够通过简单的表和多次迭代遍历，将所有有关联的节点归为一个群组。
Description
技术领域
本发明涉及数据分析技术领域，尤其涉及一种关系网络拓扑方法及应用服务器。
背景技术
现有的针对客户的关系型数据库中，存在很多客户与客户间的群组关系，以保单为例，存在某人是某人的投保人，某人是某人的收益人等多种关联。为了在后续的风控、欺诈模型中识别这种群组关系，需要将所有有关系的人标示成一组，以便于防范团体欺诈等风险问题。现有的关系网络算法都是基于图论或是规则引擎，尚未在关系型数据库中通过SQL实现。
发明内容
有鉴于此，本发明提出一种关系网络拓扑方法及应用服务器，以解决如何在关系型数据库中通过SQL实现关系网络拓扑的问题。
首先，为实现上述目的，本发明提出一种关系网络拓扑方法，该方法包括步骤：
根据数据库中的节点之间的关系数据生成所有节点的关系表；
从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；
比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；
继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及
按最终得到的标号将所有节点分组
可选地，该方法还包括步骤：
为数据库中的所有节点设置初始化标号。
可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。
可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。
可选地，所述节点为关系型数据库中记录的一个客户。
此外，为实现上述目的，本发明还提供一种应用服务器，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的关系网络拓扑***，所述关系网络拓扑***被所述处理器执行时实现如下步骤：
根据数据库中的节点之间的关系数据生成所有节点的关系表；
从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；
比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；
继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及
按最终得到的标号将所有节点分组。
可选地，所述关系网络拓扑***被所述处理器执行时还实现步骤：
为数据库中的所有节点设置初始化标号。
可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。
可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。
进一步地，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有关系网络拓扑***，所述关系网络拓扑***可被至少一个处理器执行，以使所述至少一个处理器执行如上述的关系网络拓扑方法的步骤。
相较于现有技术，本发明所提出的关系网络拓扑方法、应用服务器及计算机可读存储介质，可以提供一种基于SQL的关系网络传递划分算法，利用该算法可以通过简单的表与表直接的关联，遍历整个关系网络，找到相关联的节点，同时通过多次迭代遍历找到N维关系。另外，通过比较每对相邻节点的标号，并以较小的标号替换较大的标号，经过不断地循环迭代，即可将所有有关联的节点归为一个群组。
附图说明
图1是本发明应用服务器一可选的硬件架构的示意图；
图2是本发明关系网络拓扑***第一实施例的程序模块示意图；
图3(a)-3(b)是本发明中的关系表的示意图。
图4(a)-4(c)是本发明中的节点的标号的示意图；
图5是本发明关系网络拓扑***第二实施例的程序模块示意图；
图6是本发明关系网络拓扑方法第一实施例的流程示意图；
图7是本发明关系网络拓扑方法第二实施例的流程示意图。
附图标记：
| 应用服务器 | 2 |
| 存储器 | 11 |
| 处理器 | 12 |
| 网络接口 | 13 |
| 关系网络拓扑*** | 200 |
| 生成模块 | 201 |
| 获取模块 | 202 |
| 比较模块 | 203 |
| 分组模块 | 204 |
| 设置模块 | 205 |
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。
参阅图1所示，是本发明应用服务器2一可选的硬件架构的示意图。本实施例中，所述应用服务器2可包括，但不仅限于，可通过***总线相互通信连接存储器11、处理器12、网络接口13。需要指出的是，图2仅示出了具有组件11-13的应用服务器2，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。
其中，所述应用服务器2可以是机架式服务器、刀片式服务器、塔式服务器或机柜式服务器等计算设备，该应用服务器2可以是独立的服务器，也可以是多个服务器所组成的服务器集群。
所述存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中，所述存储器11可以是所述应用服务器2的内部存储单元，例如该应用服务器2的硬盘或内存。在另一些实施例中，所述存储器11也可以是所述应用服务器2的外部存储设备，例如该应用服务器2上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(FlashCard)等。当然，所述存储器11还可以既包括所述应用服务器2的内部存储单元也包括其外部存储设备。本实施例中，所述存储器11通常用于存储安装于所述应用服务器2的操作***和各类应用软件，例如关系网络拓扑***200的程序代码等。此外，所述存储器11还可以用于暂时地存储已经输出或者将要输出的各类数据。
所述处理器12在一些实施例中可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器12通常用于控制所述应用服务器2的总体操作，例如执行与所述移动终端1进行数据交互或者通信相关的控制和处理等。本实施例中，所述处理器12用于运行所述存储器11中存储的程序代码或者处理数据，例如运行所述的关系网络拓扑***200等。
所述网络接口13可包括无线网络接口或有线网络接口，该网络接口13通常用于在所述应用服务器2与其他电子设备之间建立通信连接。
至此，己经详细介绍了本发明各个实施例的相关设备的硬件结构和功能。下面，将基于上述相关设备，提出本发明的各个实施例。
首先，本发明提出一种关系网络拓扑***200。
参阅图2所示，是本发明关系网络拓扑***200第一实施例的程序模块图。本实施例中，所述的关系网络拓扑***200包括一系列的存储于存储器11上的计算机程序指令，当该计算机程序指令被处理器12执行时，可以实现本发明各实施例的关系网络拓扑操作。在一些实施例中，基于该计算机程序指令各部分所实现的特定的操作，关系网络拓扑***200可以被划分为一个或多个模块。例如，在图2中，所述关系网络拓扑***200可以被分割成生成模块201、获取模块202、比较模块203、分组模块204。其中：
所述生成模块201，用于根据节点之间的关系数据生成所有节点的关系表。
具体地，针对关系型数据库中的每个节点，根据节点之间的关系数据生成所有节点的关系表。在本实施例中，所述节点为一个客户。所述关系表包括第一关系表和第二关系表。针对所有有关联的节点，在所述第一关系表(参阅图3(a)所示)中记录第一节点、第二节点和两者之间的关联关系(Rank)。例如，客户A和客户B之间有关联，客户A与客户C之间也有关联，则在所述第一关系表中对应两条记录：第一节点为客户A，第二节点为客户B，Rank为1；第一节点为客户A，第二节点为客户C，Rank为2。所述第二关系表(参阅图3(b)所示)为根据第一关系表中的数据，记录每个节点和该节点对应的多个关联关系(Rank)。例如，上述客户A对应的Rank为1和2，客户B对应的Rank为1，客户C对应的Rank为2，则在所述第二关系表中对应四条记录：节点为客户A，Rank为1；节点为客户A，Rank为2；节点为客户B，Rank为1；节点为客户C，Rank为2。
所述获取模块202，用于从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号。
具体地，所述相邻节点是指有关联的节点。在本实施例中，可以从所述第二关系表中读取所记录的Rank相同的节点，即为一对相邻节点。例如，客户A与客户B为一对相邻节点。当读取出一对相邻节点后，分别获取第一节点和第二节点对应的初始化标号。针对关系型数据库中的每个节点，会预先分别设置不同的初始化标号(参阅图4(a)所示)。例如，获取客户A的初始化标号为1和客户B的初始化标号为2。在本实施例中，所述标号为客户对应的家庭号。
所述比较模块203，用于比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号。
具体地，首先比较每一对相邻节点中第一节点的初始化标号和第二节点的初始化标号，以其中较小的一个初始化标号替换较大的一个初始化标号。也就是说，当第一节点的初始化标号小于第二节点的初始化标号时，将第二节点的标号替换为第一节点的初始化标号；反之，当第一节点的初始化标号大于第二节点的初始化标号时，将第一节点的标号替换为第二节点的初始化标号。例如，客户A的初始化标号为1，小于客户B的初始化标号2，则将客户B的标号也替换为1。参阅图4(b)所示，为对图4(a)中的节点的初始化标号进行替换后的标号的示意图。
所述比较模块203还用于继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同。
具体地，当完成第一轮的替换后，继续比较每对相邻节点替换后的标号，若相邻节点替换后的标号不相同时，以其中较小的一个替换后的标号替换较大的一个替换后的标号。然后不断循环迭代上述过程，直至所有相邻节点的标号均相同。例如，客户C和客户H为一对相邻节点，客户C替换后的标号为1，客户H替换后的标号为3，则将客户H的标号再次进行替换，也替换为1。参阅图4(c)所示，为对图4(b)中的节点的标号进行多次替换后得到的最终标号的示意图。
所述分组模块204，用于按最终得到的标号将所有节点分组。
具体地，当完成循环迭代后，有关联的节点最终的标号相同，因此，按照最终得到的标号，即可将所有节点进行分类，得到相应的群组。例如，所有标号为1的客户归为第一群组，所有标号为2的客户归为第二群组等。
参阅图5所示，是本发明关系网络拓扑***200第二实施例的程序模块图。本实施例中，所述的关系网络拓扑***200除了包括第一实施例中的所述生成模块201、获取模块202、比较模块203、分组模块204之外，还包括设置模块205。
所述设置模块205用于为数据库中的所有节点设置初始化标号。
具体地，针对关系型数据库中的每个节点分别设置不同的初始化标号(参阅图4(a)所示)。例如，客户A的初始化标号为1，客户B的初始化标号为2，客户C的初始化标号为3，以此类推。
此外，本发明还提出一种关系网络拓扑方法。
参阅图6所示，是本发明关系网络拓扑方法第一实施例的流程示意图。在本实施例中，根据不同的需求，图6所示的流程图中的步骤的执行顺序可以改变，某些步骤可以省略。
步骤S700，根据节点之间的关系数据生成所有节点的关系表。
具体地，针对关系型数据库中的每个节点，根据节点之间的关系数据生成所有节点的关系表。在本实施例中，所述节点为一个客户。所述关系表包括第一关系表和第二关系表。针对所有有关联的节点，在所述第一关系表(参阅图3(a)所示)中记录第一节点、第二节点和两者之间的关联关系(Rank)。例如，客户A和客户B之间有关联，客户A与客户C之间也有关联，则在所述第一关系表中对应两条记录：第一节点为客户A，第二节点为客户B，Rank为1；第一节点为客户A，第二节点为客户C，Rank为2。所述第二关系表(参阅图3(b)所示)为根据第一关系表中的数据，记录每个节点和该节点对应的多个关联关系(Rank)。例如，上述客户A对应的Rank为1和2，客户B对应的Rank为1，客户C对应的Rank为2，则在所述第二关系表中对应四条记录：节点为客户A，Rank为1；节点为客户A，Rank为2；节点为客户B，Rank为1；节点为客户C，Rank为2。
步骤S702，从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号。
具体地，所述相邻节点是指有关联的节点。在本实施例中，可以从所述第二关系表中读取所记录的Rank相同的节点，即为一对相邻节点。例如，客户A与客户B为一对相邻节点。当读取出一对相邻节点后，分别获取第一节点和第二节点对应的初始化标号。针对关系型数据库中的每个节点，会预先分别设置不同的初始化标号(参阅图4(a)所示)。例如，获取客户A的初始化标号为1和客户B的初始化标号为2。在本实施例中，所述标号为客户对应的家庭号。
步骤S704，比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号。
具体地，首先比较每一对相邻节点中第一节点的初始化标号和第二节点的初始化标号，以其中较小的一个初始化标号替换较大的一个初始化标号。也就是说，当第一节点的初始化标号小于第二节点的初始化标号时，将第二节点的标号替换为第一节点的初始化标号；反之，当第一节点的初始化标号大于第二节点的初始化标号时，将第一节点的标号替换为第二节点的初始化标号。例如，客户A的初始化标号为1，小于客户B的初始化标号2，则将客户B的标号也替换为1。参阅图4(b)所示，为对图4(a)中的节点的初始化标号进行替换后的标号的示意图。
步骤S706，继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同。
具体地，当完成第一轮的替换后，继续比较每对相邻节点替换后的标号，若相邻节点替换后的标号不相同时，以其中较小的一个替换后的标号替换较大的一个替换后的标号。然后不断循环迭代上述过程，直至所有相邻节点的标号均相同。例如，客户C和客户H为一对相邻节点，客户C替换后的标号为1，客户H替换后的标号为3，则将客户H的标号再次进行替换，也替换为1。参阅图4(c)所示，为对图4(b)中的节点的标号进行多次替换后得到的最终标号的示意图。
步骤S708，按最终得到的标号将所有节点分组。
具体地，当完成循环迭代后，有关联的节点最终的标号相同，因此，按照最终得到的标号，即可将所有节点进行分类，得到相应的群组。例如，所有标号为1的客户归为第一群组，所有标号为2的客户归为第二群组等。
如图7所示，是本发明关系网络拓扑方法的第二实施例的流程示意图。本实施例中，所述关系网络拓扑方法的步骤S802-S810与第一实施例的步骤S700-S708相类似，区别在于该方法还包括步骤S800。
该方法包括以下步骤：
步骤S800，为数据库中的所有节点设置初始化标号。
在本实施例中，所述节点为一个客户，所述标号为客户对应的家庭号。
具体地，针对关系型数据库中的每个节点分别设置不同的初始化标号(参阅图4(a)所示)。例如，客户A的初始化标号为1，客户B的初始化标号为2，客户C的初始化标号为3，以此类推。
步骤S802，根据节点之间的关系数据生成所有节点的关系表。
具体地，针对关系型数据库中的每个节点，根据节点之间的关系数据生成所有节点的关系表。所述关系表包括第一关系表和第二关系表。针对所有有关联的节点，在所述第一关系表(参阅图3(a)所示)中记录第一节点、第二节点和两者之间的关联关系(Rank)。例如，客户A和客户B之间有关联，客户A与客户C之间也有关联，则在所述第一关系表中对应两条记录：第一节点为客户A，第二节点为客户B，Rank为1；第一节点为客户A，第二节点为客户C，Rank为2。所述第二关系表(参阅图3(b)所示)为根据第一关系表中的数据，记录每个节点和该节点对应的多个关联关系(Rank)。例如，上述客户A对应的Rank为1和2，客户B对应的Rank为1，客户C对应的Rank为2，则在所述第二关系表中对应四条记录：节点为客户A，Rank为1；节点为客户A，Rank为2；节点为客户B，Rank为1；节点为客户C，Rank为2。
步骤S804，从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号。
具体地，所述相邻节点是指有关联的节点。在本实施例中，可以从所述第二关系表中读取所记录的Rank相同的节点，即为一对相邻节点。例如，客户A与客户B为一对相邻节点。当读取出一对相邻节点后，分别获取第一节点和第二节点对应的初始化标号。例如，获取客户A的初始化标号为1和客户B的初始化标号为2。
步骤S806，比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号。
具体地，首先比较每一对相邻节点中第一节点的初始化标号和第二节点的初始化标号，以其中较小的一个初始化标号替换较大的一个初始化标号。也就是说，当第一节点的初始化标号小于第二节点的初始化标号时，将第二节点的标号替换为第一节点的初始化标号；反之，当第一节点的初始化标号大于第二节点的初始化标号时，将第一节点的标号替换为第二节点的初始化标号。例如，客户A的初始化标号为1，小于客户B的初始化标号2，则将客户B的标号也替换为1。参阅图4(b)所示，为对图4(a)中的节点的初始化标号进行替换后的标号的示意图。
步骤S808，继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同。
具体地，当完成第一轮的替换后，继续比较每对相邻节点替换后的标号，若相邻节点替换后的标号不相同时，以其中较小的一个替换后的标号替换较大的一个替换后的标号。然后不断循环迭代上述过程，直至所有相邻节点的标号均相同。例如，客户C和客户H为一对相邻节点，客户C替换后的标号为1，客户H替换后的标号为3，则将客户H的标号再次进行替换，也替换为1。参阅图4(c)所示，为对图4(b)中的节点的标号进行多次替换后得到的最终标号的示意图。
步骤S810，按最终得到的标号将所有节点分组。
具体地，当完成循环迭代后，有关联的节点最终的标号相同，因此，按照最终得到的标号，即可将所有节点进行分类，得到相应的群组。例如，所有标号为1的客户归为第一群组，所有标号为2的客户归为第二群组等。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种关系网络拓扑方法，应用于应用服务器，其特征在于，所述方法包括步骤：
根据数据库中的节点之间的关系数据生成所有节点的关系表；
从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；
比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；
继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及
按最终得到的标号将所有节点分组。
2.如权利要求1所述的关系网络拓扑方法，其特征在于，该方法还包括步骤：
为数据库中的所有节点设置初始化标号。
3.如权利要求1所述的关系网络拓扑方法，其特征在于，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。
4.如权利要求3所述的关系网络拓扑方法，其特征在于，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。
5.如权利要求1所述的关系网络拓扑方法，其特征在于，所述节点为关系型数据库中记录的一个客户。
6.一种应用服务器，其特征在于，所述应用服务器包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的关系网络拓扑***，所述关系网络拓扑***被所述处理器执行时实现如下步骤：
根据数据库中的节点之间的关系数据生成所有节点的关系表；
从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；
比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；
继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及
按最终得到的标号将所有节点分组。
7.如权利要求6所述的应用服务器，其特征在于，所述关系网络拓扑***被所述处理器执行时还实现步骤：
为数据库中的所有节点设置初始化标号。
8.如权利要求6所述的应用服务器，其特征在于，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。
9.如权利要求8所述的应用服务器，其特征在于，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有关系网络拓扑***，所述企业推荐程序可被至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-5中任一项所述的关系网络拓扑方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710914559.9A CN107870978A (zh) | 2017-09-30 | 2017-09-30 | 关系网络拓扑方法及应用服务器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710914559.9A CN107870978A (zh) | 2017-09-30 | 2017-09-30 | 关系网络拓扑方法及应用服务器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107870978A true CN107870978A (zh) | 2018-04-03 |
Family
ID=61753030
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710914559.9A Pending CN107870978A (zh) | 2017-09-30 | 2017-09-30 | 关系网络拓扑方法及应用服务器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107870978A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109102393A (zh) * | 2018-08-15 | 2018-12-28 | 阿里巴巴集团控股有限公司 | 训练和使用关系网络嵌入模型的方法及装置 |
| CN109634580A (zh) * | 2018-10-31 | 2019-04-16 | 平安科技（深圳）有限公司 | 监控方法、装置、终端及计算机可读存储介质 |
| CN109783568A (zh) * | 2018-12-29 | 2019-05-21 | 咪咕文化科技有限公司 | 一种网络拓扑图的生成方法、装置及存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101853428A (zh) * | 2009-04-03 | 2010-10-06 | 范晓 | 远程特征咨询***及方法 |
| CN104537091A (zh) * | 2015-01-06 | 2015-04-22 | 湖南科技大学 | 一种基于层次标识路由的网络化关系数据查询方法 |
| CN106156294A (zh) * | 2016-06-29 | 2016-11-23 | 福建富士通信息软件有限公司 | 一种快速查找关联数据的方法 |
| CN106294524A (zh) * | 2015-06-25 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 一种关系数据的处理方法和装置 |
| CN106355405A (zh) * | 2015-07-14 | 2017-01-25 | 阿里巴巴集团控股有限公司 | 风险识别方法、装置及风险防控*** |
| CN106886524A (zh) * | 2015-12-15 | 2017-06-23 | 天津科技大学 | 一种基于随机游走的社会网络社区划分方法 |
-
2017
- 2017-09-30 CN CN201710914559.9A patent/CN107870978A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101853428A (zh) * | 2009-04-03 | 2010-10-06 | 范晓 | 远程特征咨询***及方法 |
| CN104537091A (zh) * | 2015-01-06 | 2015-04-22 | 湖南科技大学 | 一种基于层次标识路由的网络化关系数据查询方法 |
| CN106294524A (zh) * | 2015-06-25 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 一种关系数据的处理方法和装置 |
| CN106355405A (zh) * | 2015-07-14 | 2017-01-25 | 阿里巴巴集团控股有限公司 | 风险识别方法、装置及风险防控*** |
| CN106886524A (zh) * | 2015-12-15 | 2017-06-23 | 天津科技大学 | 一种基于随机游走的社会网络社区划分方法 |
| CN106156294A (zh) * | 2016-06-29 | 2016-11-23 | 福建富士通信息软件有限公司 | 一种快速查找关联数据的方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109102393A (zh) * | 2018-08-15 | 2018-12-28 | 阿里巴巴集团控股有限公司 | 训练和使用关系网络嵌入模型的方法及装置 |
| CN109102393B (zh) * | 2018-08-15 | 2021-06-29 | 创新先进技术有限公司 | 训练和使用关系网络嵌入模型的方法及装置 |
| CN109634580A (zh) * | 2018-10-31 | 2019-04-16 | 平安科技（深圳）有限公司 | 监控方法、装置、终端及计算机可读存储介质 |
| CN109634580B (zh) * | 2018-10-31 | 2024-05-03 | 平安科技（深圳）有限公司 | 监控方法、装置、终端及计算机可读存储介质 |
| CN109783568A (zh) * | 2018-12-29 | 2019-05-21 | 咪咕文化科技有限公司 | 一种网络拓扑图的生成方法、装置及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107844634B (zh) | 多元通用模型平台建模方法、电子设备及计算机可读存储介质 | |
| CN107958016B (zh) | 功能页面定制方法及应用服务器 | |
| CN107870978A (zh) | 关系网络拓扑方法及应用服务器 | |
| CN107679084B (zh) | 聚类标签生成方法、电子设备及计算机可读存储介质 | |
| CN106156070B (zh) | 一种查询方法、文件合并方法与相关装置 | |
| CN105335855A (zh) | 一种交易风险识别方法及装置 | |
| CN107832676A (zh) | 表格信息换行识别方法、电子设备及计算机可读存储介质 | |
| CN107038256A (zh) | 基于数据源的业务定制装置、方法及计算机可读存储介质 | |
| CN108171069A (zh) | 脱敏方法、应用服务器及计算机可读存储介质 | |
| CN103714086A (zh) | 用于生成非关系数据库的模式的方法和设备 | |
| CN112613938B (zh) | 模型训练方法、装置及计算机设备 | |
| CN110399380A (zh) | 一种数据处理方法、电子装置及存储介质 | |
| CN105989079A (zh) | 获取设备指纹的方法及装置 | |
| CN110990403A (zh) | 业务数据的存储方法、***、计算机设备及存储介质 | |
| CN107844468A (zh) | 表格信息跨页识别方法、电子设备及计算机可读存储介质 | |
| CN108363684A (zh) | 表单创建方法、装置及服务器 | |
| CN110135798A (zh) | 佣金计算方法、平台、计算机设备及计算机可读存储介质 | |
| CN111209061B (zh) | 用户信息的填写方法、装置、计算机设备和存储介质 | |
| CN107944931A (zh) | 种子用户拓展方法、电子设备及计算机可读存储介质 | |
| CN109299205A (zh) | 将规划行业使用的空间数据进行入库的方法和装置 | |
| CN107766322A (zh) | 同名实体识别方法、电子设备及计算机可读存储介质 | |
| CN105554181B (zh) | 一种dns日志压缩方法和装置 | |
| WO2019061667A1 (zh) | 电子装置、数据处理方法、***及计算机可读存储介质 | |
| CN107133163A (zh) | 一种验证描述类api的方法与设备 | |
| CN110377373A (zh) | 网页界面管理***、方法及计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180529 Address after: 518000 Room 201, building A, No. 1, Qian Wan Road, Qianhai Shenzhen Hong Kong cooperation zone, Shenzhen, Guangdong (Shenzhen Qianhai business secretary Co., Ltd.) Applicant after: ONECONNECT FINANCIAL TECHNOLOGY Co.,Ltd. (SHANGHAI) Address before: 200030 Xuhui District, Shanghai Kai Bin Road 166, 9, 10 level. Applicant before: ONECONNECT FINANCIAL TECHNOLOGY Co.,Ltd. (SHANGHAI) |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180403 |