CN110740177A - 网络合并方法和装置、存储介质及电子装置 - Google Patents
网络合并方法和装置、存储介质及电子装置 Download PDFInfo
- Publication number
- CN110740177A CN110740177A CN201910969922.6A CN201910969922A CN110740177A CN 110740177 A CN110740177 A CN 110740177A CN 201910969922 A CN201910969922 A CN 201910969922A CN 110740177 A CN110740177 A CN 110740177A
- Authority
- CN
- China
- Prior art keywords
- target
- edge
- node
- weight
- sub
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1059—Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络合并方法和装置、存储介质及电子装置。其中,该方法包括:获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。本发明解决了相关技术中网络合并边的权重信息丢失的技术问题。
Description
技术领域
本发明涉及计算机领域,具体而言,涉及一种网络合并方法和装置、存储介质及电子装置。
背景技术
在相关技术中,网络合并技术主要是基于相同节点(实体)识别后,直接对多个网络中的相同节点(实体)之间的边进行并集操作。相关技术识别出同节点后,在对边进行合并时,仅采用求并集的方式,使得只能对节点之间是否有连接进行定性合并,而不能对该连接的强度做定量合并,使得合并后的最终网络由于损失了边的权重信息。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种网络合并方法和装置、存储介质及电子装置,以至少解决相关技术中网络合并边的权重信息丢失的技术问题。
根据本发明实施例的一个方面,提供了一种网络合并方法,包括:获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
根据本发明实施例的另一方面,还提供了一种网络合并装置,包括:第一获取单元,用于获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;合并单元,用于将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;配置单元,用于根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
根据本发明实施例的又一方面,还提供了一种计算机可读的存储介质,该计算机可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述网络合并方法。
根据本发明实施例的又一方面,还提供了一种电子装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,上述处理器通过计算机程序执行上述的网络合并方法。
在本发明实施例中,采用获取待合并的多个子网络,将多个子网络合并成目标网络,并根据多个子网络中每条边具有的权重为目标网络中的每条边配置目标权重的方式,通过子网络中的每条边具有的权重为合成的目标网络中的边配置目标权重,从而实现了在合成的目标网络中节点之间的边配置有权重的技术效果,进而解决了相关技术中网络合并边的权重信息丢失的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1A是根据本发明实施例的一种可选的网络合并方法的应用环境的示意图;
图1B是根据本发明实施例的一种可选的网络合并方法的应用环境的示意图;
图1C是根据本发明实施例的一种可选的网络合并方法的应用环境的示意图;
图1D是根据本发明实施例的一种可选的网络合并方法的应用环境的示意图;
图2是根据本发明实施例的一种可选的网络合并方法的流程示意图;
图3是根据本发明实施例的一种可选的网络合并方法的示意图;
图4是根据本发明实施例的另一种可选的网络合并方法的流程示意图;
图5A是根据本发明实施例的又一种可选的网络合并方法的流程示意图;
图5B是根据本发明实施例的一种可选的网络合并方法的应用示意图;
图5C是根据本发明实施例的一种可选的网络合并方法的应用示意图;
图6是根据本发明实施例的一种可选的网络合并装置的结构示意图;
图7是根据本发明实施例的另一种可选的网络合并装置的结构示意图;
图8是根据本发明实施例的又一种可选的网络合并装置的结构示意图;
图9是根据本发明实施例的一种可选的电子装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本发明实施例的一个方面,提供了一种网络合并方法,可选地,作为一种可选的实施方式,上述网络合并方法可以但不限于应用于如图1A所示的环境中。
终端设备102可以通过处理器106执行步骤S110,获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;步骤S112,将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;步骤S114,根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。这里,终端设备102可以通过显示器108显示合成的目标网络,还可以通过存储器104存储目标网络。在本发明实施例中,采用获取待合并的多个子网络,将多个子网络合并成目标网络,并根据多个子网络中每条边具有的权重为目标网络中的每条边配置目标权重的方式,通过子网络中的每条边具有的权重为合成的目标网络中的边配置目标权重,从而实现了在合成的目标网络中节点之间的边配置有权重。
根据本发明实施例的一个方面,提供了一种网络合并方法,可选地,作为一种可选的实施方式,上述网络合并方法可以但不限于应用于如图1B所示的环境中。
参见图1B所示的数据共享系统,数据共享系统10是指用于进行节点与节点之间数据共享的系统,该数据共享系统中可以包括多个节点11,多个节点11可以是指数据共享系统中各个客户端。每个节点11在进行正常工作可以接收到输入信息,并基于接收到的输入信息维护该数据共享系统内的共享数据。为了保证数据共享系统内的信息互通,数据共享系统中的每个节点之间可以存在信息连接,节点之间可以通过上述信息连接进行信息传输。例如,当数据共享系统中的任意节点接收到输入信息时,数据共享系统中的其他节点便根据共识算法获取该输入信息,将该输入信息作为共享数据中的数据进行存储,使得数据共享系统中全部节点上存储的数据均一致。
对于数据共享系统中的每个节点,均具有与其对应的节点标识,而且数据共享系统中的每个节点均可以存储有数据共享系统中其他节点的节点标识,以便后续根据其他节点的节点标识,将生成的区块广播至数据共享系统中的其他节点。每个节点中可维护一个如下表所示的节点标识列表,将节点名称和节点标识对应存储至该节点标识列表中。其中,节点标识可为IP(Internet Protocol,网络之间互联的协议)地址以及其他任一种能够用于标识该节点的信息,表1中仅以IP地址为例进行说明。
表1:
节点名称 | 节点标识 |
节点1 | 117.114.151.174 |
节点2 | 117.116.189.145 |
… | … |
节点N | 119.123.789.258 |
数据共享系统中的每个节点均存储一条相同的区块链。区块链由多个区块组成,参见图1C,区块链由多个区块组成,创始块中包括区块头和区块主体,区块头中存储有输入信息特征值、版本号、时间戳和难度值,区块主体中存储有输入信息;创始块的下一区块以创始块为父区块,下一区块中同样包括区块头和区块主体,区块头中存储有当前区块的输入信息特征值、父区块的区块头特征值、版本号、时间戳和难度值,并以此类推,使得区块链中每个区块中存储的区块数据均与父区块中存储的区块数据存在关联,保证了区块中输入信息的安全性。
在生成区块链中的各个区块时,参见图1D,区块链所在的节点在接收到输入信息时,对输入信息进行校验,完成校验后,将输入信息存储至内存池中,并更新其用于记录输入信息的哈希树;之后,将更新时间戳更新为接收到输入信息的时间,并尝试不同的随机数,多次进行特征值计算,使得计算得到的特征值可以满足下述公式:
SHA 256(SHA 256(version+prev_hash+merkle_root+ntime+nbits+x))<TARGET
其中,SHA256为计算特征值所用的特征值算法;version(版本号)为区块链中相关区块协议的版本信息;prev_hash为当前区块的父区块的区块头特征值;merkle_root为输入信息的特征值;ntime为更新时间戳的更新时间;nbits为当前难度,在一段时间内为定值,并在超出固定时间段后再次进行确定;x为随机数;TARGET为特征值阈值,该特征值阈值可以根据nbits确定得到。
这样,当计算得到满足上述公式的随机数时,便可将信息对应存储,生成区块头和区块主体,得到当前区块。随后,区块链所在节点根据数据共享系统中其他节点的节点标识,将新生成的区块分别发送给其所在的数据共享系统中的其他节点,由其他节点对新生成的区块进行校验,并在完成校验后将新生成的区块添加至其存储的区块链中。
在本发明实施例中,一个数据共享系统10可以是一个子网络,通过本发明实施例的网络合并方法可以将多个子网络合并成目标网络。
可选地,作为一种可选的实施方式,如图2所示,上述网络合并方法包括:
S202,获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;
S204,将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;
S206,根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
在本发明实施例中,采用获取待合并的多个子网络,将多个子网络合并成目标网络,并根据多个子网络中每条边具有的权重为目标网络中的每条边配置目标权重的方式,通过子网络中的每条边具有的权重为合成的目标网络中的边配置目标权重,从而实现了在合成的目标网络中节点之间的边配置有权重。
下面以图3所示2个子网络的合并为例进行说明。
在一个子网络中存在3个节点A、B、C,在另一个子网络中存在节点A、B、E、F。在合并网络时,生成的目标网络中存在5个节点A、B、C、E、F。这里,目标网络中的节点为多个子网络中的节点的并集,也就是目标网络中包括每个子网络中存在的节点,且在多个子网络中存在的相同节点在目标网络中仅存在一个,例如图3中所示的节点A;目标网络中的边为多个子网络中的边的并集,如图3所示的,节点A与节点B在两个子网络中均存在相连接的边,在合并后的目标网络中,节点A与节点B之间只存在一条边。这里,节点A与节点B边上配置的权重根据子网络中节点A与节点B边上的权重确定,例如可以是多个子网络中的权重的加权之和。
可选的,根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重,包括:在目标网络中的第一边仅为多个子网络中的一个子网络中的第一目标边的情况下,将第一边具有的权重配置为一个子网络中的第一目标边具有的权重;在目标网络中的第二边为多个子网络中的至少两个子网络中的第二目标边的情况下,根据至少两个子网络中的第二目标边具有的权重配置第二边具有的权重。
在本发明实施例中,不同的子网络中相同的两个节点之间连接的边可以视为相同的边。在目标网络中存在第一边的情况下,可以将多个子网络中的第一目标边的权重配置为第一边的权重;这里第一边为仅在一个子网络中存在的边。以图3为例,节点A与节点F之间的边仅在子网络2中存在,故而在目标网络中节点A与节点F之间的边的权重根据子网络2中节点A与节点F之间的边的权重确定,例如将子网络2中节点A与节点F之间的边的权重配置为目标网络中节点A与节点F之间的边的权重。在目标网络中存在第二边的情况下,根据至少两个子网络中的第二目标边具有的权重配置第二边具有的权重。这里,第二目标边所连接的两个节点与第二边所连接的两个节点相同。以图3为例,假设在子网络1中,节点A与节点B之间的边的权重为a,在子网络2中,节点A与节点B之间的边的权重为b,则在目标网络中,节点A与节点B之间的边的权重根据a和b确定,例如可以是子网络中的第二目标边具有的权重的加权之和。
可选的,根据至少两个子网络中的第二目标边具有的权重配置第二边具有的权重,包括:根据第二目标边具有的权重调整信息熵参数,直到满足目标条件,将满足目标条件的信息熵参数确定为目标信息熵参数,其中,目标条件为根据第二目标边具有的权重和信息熵参数确定出的目标网络的信息熵最大;根据第二目标边具有的权重以及目标信息熵参数配置第二边具有的权重。在本发明实施例中,在根据第二目标边具有的权重确定第二边具有的权重的过程中,第二目标边具有的权重具有对应的信息熵参数,该信息熵参数是可以调节的,在配置不同的信息熵参数的情况下,整个目标网络的信息熵是变化的。在本发明实施例中,根据第二目标边具有的权重调整信息熵参数,直到目标网络的信息熵最大。
可选的,根据第二目标边具有的权重调整信息熵参数,直到满足目标条件,将满足目标条件的信息熵参数确定为目标信息熵参数,包括:
配置第二目标边具有的权重对应的信息熵参数;
根据第二目标边具有的权重和第二目标边具有的权重对应的信息熵参数,确定目标网络的信息熵,其中,目标网络的信息熵为:
根据公式
在本发明实施例中,每个子网络包括节点、边以及边上的权重组成,节点表示网络中的实体,边表示节点(实体)之间的关系,边上的权重代表该条边的重要程度。例如,对游戏好友关系网络而言,每一个帐号就是一个节点,若两个帐号ui,uj是游戏好友关系,那么这两个帐号对应的节点之间就有一条直接相连的边,边可以记为(ui,uj),边上的权重则表示其亲密程度。这里,为了后续合并网络确定目标网络中的边具有的权重,可以将各个子网络的数据结构按照每条边标准化为(节点1,节点2,边权重)的形式,如(ui,uj,eij)形式,其中eij是经标准化后的边(ui,uj)上的权重。可以理解的是,在进行子网络的合并过程中,需要把不同子网中表示相同帐号或相同实体的节点识别为相同节点。例如,有2个子网络:游戏内的好友关系网络、组队网络,那么需要将两个网络中对应相同实体(玩家)的节点识别为相同节点。
在进行子网络的合并过程中,将各个子网络的节点和边进行合并,其中各个子网络中对应相同实体的节点合并为一个节点。这里,可以将数据结构标准化为“边,该条边在各个子网络的权重”的形式,形如其中N是子网络数量,ui,uj是一条边的起始节点和目标节点,是该条边在第一个子网络中的权重,依此类推;
在本发明一个可选实施例中,目标网络中的每条边的权重由该条边在各个子网络中的权重加权求和而成,也就是,节点ui与节点uj之间的边上的权重为其中w1,w2,...,wN是信息熵参数。可以理解的是,熵值代表一个系统蕴含的信息量的多少,可以用熵衡量一个网络的信息量多少。为了使得合并后的网络具有最大信息量,可以对信息熵参数w1,w2,...,wN进行调整,直至目标网络的信息熵最大。
这里,可以将目标网络的信息熵值定义为所有的边的权重分布的熵,
其中,ent目标网络表示目标网络的信息熵。
在本发明实施例中,可以通过方差缩减随机梯度优化方法确定目标网络信息熵最大时的信息熵参数w1,w2,...,wN;
对此最优化问题,使用方差缩减随机梯度优化求解。随机梯度优化是求函数极小(大)值的常见方法,沿梯度的反(正)方向更新参数以求解其极小(大)值,其缺点是收敛速度一般较慢,只能达到次线性收敛的收敛速度。方差缩减技巧一般指不增加模拟重复运行次数就可减少模拟结果统计值方差的技术。两者结合即为方差缩减随机梯度优化方法,可达到线性收敛的收敛速度。其算法流程如下:
这里,取函数f为最终网络的熵值,每条边为一个训练样本,代入上述算法流程即可求解信息熵参数w1,w2,...,wN。可以理解的是,可以将求得的w1,w2,...,wN代入中得到的目标网络中边的权重,亦即,我们得到目标网络所有边上的每个权重,形如ui,uj,eij,其中,
参见图4,可选的,在根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重之后,方法还包括:
步骤S402,获取目标请求,其中,目标请求用于请求在目标网络中以第一节点为初始节点查找与第一节点距离为N个节点的第二节点;
步骤S404,根据第一节点和目标网络中的每条边配置目标权重,通过随机游走算法确定与第一节点距离为N的第二节点。
在本发明实施例中,合成的目标网络中的边上具有权重,从而使得基于目标网络使用随机游走算法时受到边上具有的权重的影响,使得权重越高的节点被游走到的概率越大,从而确定出的第二节点与第一节点的关联性越高。可以理解的是,这里的第二节点的数量可以是一个或多个。
参见图5A,可选的,在根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重之后,方法还包括:
步骤S502,获取预测请求,其中,预测请求用于请求向第一帐号推送与第一帐号存在关联关系的第二帐号,第二帐号未存在于第一帐号的关系列表中;
步骤S504,在目标网络中确定出表示第一帐号的第三节点;
步骤S506,根据第三节点和目标网络中的每条边配置目标权重,确定出在目标网络中与第三节点相连接的至少一个第四节点;
步骤S508,在第四节点中确定出目标节点,将目标节点所表示的帐号确定为第二帐号并推送至第一帐号,其中,目标节点所表示的帐号未存在于第一帐号的关系列表中。
在本发明实施例中,游戏服务器为了向第一帐号推送可能认识的好友,可以向发送预测请求,请求在目标网络中确定出与第一帐号存在关联关系、且未存在于第一帐号的好友列表中的第二帐号。在本发明实施例中,目标网络中的边上具有权重,从而可以根据权重在与第三节点相连接的节点中确定出第四节点,例如可以按权重的数值大小进行排序,将目标次序中的节点确定为第四节点。可以理解的是,确定出的第四节点中可能存在所表示的帐号存在于第一帐号的关系列表中,故而可以进一步的在第四节点中确定出目标节点,这些目标节点所表示的帐号未存在于第一帐号的关系列表中,并将这些目标节点表示的第二帐号推送给第一帐号,如图5B所示的,在登录第一帐号的应用中可以在添加好友界面显示可能感兴趣的人,这些可能感兴趣的人为上述第二帐号。可以理解的是,由于目标网络中的边具有权重,从而使得可以根据权重确定关联度更高的节点,提高帐号推送的准确度。
可以理解的是,本发明实施例的方法可以但不限于应用于游戏APP内的关键意见领袖KOL识别、好友推荐等场景。通过游戏内的玩家不同行为组建不同的关系子网络,再通过合并得到的目标网络,对目标网络进行算法分析即可识别游戏内的KOL,以及为玩家进行好友推荐等。如图5C所示的,可以通过游戏内的玩家不同行为得到不同的关系子网络,通过本发明实施例的网络合并方法得到目标网络,根据目标网络对一局游戏中的不同的帐号进行节点重要度计算,通过对不同帐号的重要度计算可以识别出游戏内的KOL,从而将该一局游戏中的KOL的帐号显示在游戏应用的观战界面中,供广大玩家观战,进而增加玩家游戏粘性,可以对KOL实行针对性调整,提高运营质量。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
根据本发明实施例的另一个方面,还提供了一种用于实施上述网络合并方法的网络合并装置。如图6所示,该装置包括:
第一获取单元602,用于获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;
合并单元604,用于将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;
配置单元606,用于根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
在本发明实施例中,采用获取待合并的多个子网络,将多个子网络合并成目标网络,并根据多个子网络中每条边具有的权重为目标网络中的每条边配置目标权重的方式,通过子网络中的每条边具有的权重为合成的目标网络中的边配置目标权重,从而实现了在合成的目标网络中节点之间的边配置有权重。
可选的,配置单元包括:第一配置模块,用于在目标网络中的第一边仅为多个子网络中的一个子网络中的第一目标边的情况下,将第一边具有的权重配置为一个子网络中的第一目标边具有的权重;第二配置模块,用于在目标网络中的第二边为多个子网络中的至少两个子网络中的第二目标边的情况下,根据至少两个子网络中的第二目标边具有的权重配置第二边具有的权重。
可选的,第二配置模块具体用于:根据第二目标边具有的权重调整信息熵参数,直到满足目标条件,将满足目标条件的信息熵参数确定为目标信息熵参数,其中,目标条件为根据第二目标边具有的权重和信息熵参数确定出的目标网络的信息熵最大;根据第二目标边具有的权重以及目标信息熵参数配置第二边具有的权重。
在本发明实施例中,在根据第二目标边具有的权重确定第二边具有的权重的过程中,第二目标边具有的权重具有对应的信息熵参数,该信息熵参数是可以调节的,在配置不同的信息熵参数的情况下,整个目标网络的信息熵是变化的。在本发明实施例中,根据第二目标边具有的权重调整信息熵参数,直到目标网络的信息熵最大。
可选的,第二配置模块还具体用于:配置第二目标边具有的权重对应的信息熵参数;根据第二目标边具有的权重和第二目标边具有的权重对应的信息熵参数,确定目标网络的信息熵,其中,目标网络的信息熵为:
根据公式
参见图7,可选的,上述装置还可以包括:
第二获取单元702,用于获取目标请求,其中,目标请求用于请求在目标网络中以第一节点为初始节点查找与第一节点距离为N个节点的第二节点;
第一确定单元704,用于根据第一节点和目标网络中的每条边配置目标权重,通过随机游走算法确定与第一节点距离为N的第二节点。
在本发明实施例中,合成的目标网络中的边上具有权重,从而使得基于目标网络使用随机游走算法时受到边上具有的权重的影响,使得权重越高的节点被游走到的概率越大,从而确定出的第二节点与第一节点的关联性越高。可以理解的是,这里的第二节点的数量可以是一个或多个。
参见图8,可选的,上述装置还可以包括:
第三获取单元802,用于获取预测请求,其中,预测请求用于请求向第一帐号推送与第一帐号存在关联关系的第二帐号,第二帐号未存在于第一帐号的关系列表中;
第二确定单元804,用于在目标网络中确定出表示第一帐号的第三节点;
第三确定单元806,用于根据第三节点和目标网络中的每条边配置目标权重,确定出在目标网络中与第三节点相连接的至少一个第四节点;
推送单元808,用于在第四节点中确定出目标节点,将目标节点所表示的帐号确定为第二帐号并推送至第一帐号,其中,目标节点所表示的帐号未存在于第一帐号的关系列表中。
在本发明实施例中,游戏服务器为了向第一帐号推送可能认识的好友,可以向发送预测请求,请求在目标网络中确定出与第一帐号存在关联关系、且未存在于第一帐号的好友列表中的第二帐号。在本发明实施例中,目标网络中的边上具有权重,从而可以根据权重在与第三节点相连接的节点中确定出第四节点,例如可以按权重的数值大小进行排序,将目标次序中的节点确定为第四节点。可以理解的是,确定出的第四节点中可能存在所表示的帐号存在于第一帐号的关系列表中,故而可以进一步的在第四节点中确定出目标节点,这些目标节点所表示的帐号未存在于第一帐号的关系列表中,并将这些目标节点表示的第二帐号推送给第一帐号。可以理解的是,由于目标网络中的边具有权重,从而使得可以根据权重确定关联度更高的节点,提高帐号推送的准确度。
根据本发明实施例的又一个方面,还提供了一种用于实施上述网络合并方法的电子装置,如图9所示,该电子装置包括存储器902和处理器904,该存储器902中存储有计算机程序,该处理器904被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子装置可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;
S2,将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;
S3,根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
可选地,本领域普通技术人员可以理解,图9所示的结构仅为示意,电子装置也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices,MID)、PAD等终端设备。图9其并不对上述电子装置的结构造成限定。例如,电子装置还可包括比图9中所示更多或者更少的组件(如网络接口等),或者具有与图9所示不同的配置。
其中,存储器902可用于存储软件程序以及模块,如本发明实施例中的网络合并方法和装置对应的程序指令/模块,处理器904通过运行存储在存储器902内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的网络合并方法。存储器902可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器902可进一步包括相对于处理器904远程设置的存储器,这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器902具体可以但不限于用于存储目标网络等信息。作为一种示例,如图9所示,上述存储器902中可以但不限于包括上述网络合并装置中的第一获取单元602、合并单元604及配置单元606。此外,还可以包括但不限于上述网络合并装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置906用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置906包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置906为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子装置还包括:显示器908,用于显示目标网络;和连接总线910,用于连接上述电子装置中的各个模块部件。
根据本发明的实施例的又一方面,还提供了一种计算机可读的存储介质,该计算机可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,获取待合并的多个子网络,其中,子网络中的每个节点对应表示一个帐号,子网络中的每条连接两个节点的边表示两个节点之间具有关联关系,子网络中的每条边具有一个权重;
S2,将多个子网络合并成目标网络,其中,目标网络中的节点为多个子网络中的节点的并集,目标网络中的边为多个子网络中的边的并集;
S3,根据多个子网络中的每条边具有的权重为目标网络中的每条边配置目标权重。
可选地,在本实施例中,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(Random Access Memory,RAM)、磁盘或光盘等。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的客户端,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (14)
1.一种网络合并方法,其特征在于,包括:
获取待合并的多个子网络,其中,所述子网络中的每个节点对应表示一个帐号,所述子网络中的每条连接两个节点的边表示所述两个节点之间具有关联关系,所述子网络中的每条边具有一个权重;
将所述多个子网络合并成目标网络,其中,所述目标网络中的节点为所述多个子网络中的节点的并集,所述目标网络中的边为所述多个子网络中的边的并集;
根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重。
2.根据权利要求1所述的方法,其特征在于,所述根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重,包括:
在所述目标网络中的第一边仅为所述多个子网络中的一个子网络中的第一目标边的情况下,将所述第一边具有的权重配置为所述一个子网络中的所述第一目标边具有的权重;
在所述目标网络中的第二边为所述多个子网络中的至少两个子网络中的第二目标边的情况下,根据所述至少两个子网络中的所述第二目标边具有的权重配置所述第二边具有的权重。
3.根据权利要求2所述的方法,其特征在于,所述根据所述至少两个子网络中的所述第二目标边具有的权重配置所述第二边具有的权重,包括:
根据所述第二目标边具有的权重调整信息熵参数,直到满足目标条件,将满足所述目标条件的信息熵参数确定为目标信息熵参数,其中,所述目标条件为根据所述第二目标边具有的权重和所述信息熵参数确定出的所述目标网络的信息熵最大;
根据所述第二目标边具有的权重以及所述目标信息熵参数配置所述第二边具有的权重。
5.根据权利要求1至4中任一项所述的方法,其特征在于,在根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重之后,所述方法还包括:
获取目标请求,其中,所述目标请求用于请求在所述目标网络中以第一节点为初始节点查找与所述第一节点距离为N个节点的第二节点;
根据所述第一节点和所述目标网络中的每条边配置目标权重,通过随机游走算法确定与所述第一节点距离为N的所述第二节点。
6.根据权利要求1至4中任一项所述的方法,其特征在于,在根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重之后,所述方法还包括:
获取预测请求,其中,所述预测请求用于请求向第一帐号推送与所述第一帐号存在关联关系的第二帐号,所述第二帐号未存在于所述第一帐号的关系列表中;
在所述目标网络中确定出表示所述第一帐号的第三节点;
根据所述第三节点和所述目标网络中的每条边配置目标权重,确定出在所述目标网络中与所述第三节点相连接的至少一个第四节点;
在所述第四节点中确定出目标节点,将所述目标节点所表示的帐号确定为所述第二帐号并推送至所述第一帐号,其中,所述目标节点所表示的帐号未存在于所述第一帐号的关系列表中。
7.一种网络合并装置,其特征在于,包括:
第一获取单元,用于获取待合并的多个子网络,其中,所述子网络中的每个节点对应表示一个帐号,所述子网络中的每条连接两个节点的边表示所述两个节点之间具有关联关系,所述子网络中的每条边具有一个权重;
合并单元,用于将所述多个子网络合并成目标网络,其中,所述目标网络中的节点为所述多个子网络中的节点的并集,所述目标网络中的边为所述多个子网络中的边的并集;
配置单元,用于根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重。
8.根据权利要求7所述的装置,其特征在于,所述配置单元包括:
第一配置模块,用于在所述目标网络中的第一边仅为所述多个子网络中的一个子网络中的第一目标边的情况下,将所述第一边具有的权重配置为所述一个子网络中的所述第一目标边具有的权重;
第二配置模块,用于在所述目标网络中的第二边为所述多个子网络中的至少两个子网络中的第二目标边的情况下,根据所述至少两个子网络中的所述第二目标边具有的权重配置所述第二边具有的权重。
9.根据权利要求8所述的装置,其特征在于,所述第二配置模块具体用于:根据所述第二目标边具有的权重调整信息熵参数,直到满足目标条件,将满足所述目标条件的信息熵参数确定为目标信息熵参数,其中,所述目标条件为根据所述第二目标边具有的权重和所述信息熵参数确定出的所述目标网络的信息熵最大;根据所述第二目标边具有的权重以及所述目标信息熵参数配置所述第二边具有的权重。
11.根据权利要求7至10中任一项所述的装置,其特征在于,所述装置还包括:
第二获取单元,用于获取目标请求,其中,所述目标请求用于请求在所述目标网络中以第一节点为初始节点查找与所述第一节点距离为N个节点的第二节点;
第一确定单元,用于根据所述第一节点和所述目标网络中的每条边配置目标权重,通过随机游走算法确定与所述第一节点距离为N的所述第二节点。
12.根据权利要求7至10中任一项所述的装置,其特征在于,所述装置还包括:
第三获取单元,用于获取预测请求,其中,所述预测请求用于请求向第一帐号推送与所述第一帐号存在关联关系的第二帐号,所述第二帐号未存在于所述第一帐号的关系列表中;
第二确定单元,用于在所述目标网络中确定出表示所述第一帐号的第三节点;
第三确定单元,用于根据所述第三节点和所述目标网络中的每条边配置目标权重,确定出在所述目标网络中与所述第三节点相连接的至少一个第四节点;
推送单元,用于在所述第四节点中确定出目标节点,将所述目标节点所表示的帐号确定为所述第二帐号并推送至所述第一帐号,其中,所述目标节点所表示的帐号未存在于所述第一帐号的关系列表中。
13.一种计算机可读的存储介质,所述计算机可读的存储介质包括存储的程序,其中,所述程序运行时执行上述权利要求1至6任一项中所述的方法。
14.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至6任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910969922.6A CN110740177B (zh) | 2019-10-12 | 2019-10-12 | 网络合并方法和装置、存储介质及电子装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910969922.6A CN110740177B (zh) | 2019-10-12 | 2019-10-12 | 网络合并方法和装置、存储介质及电子装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110740177A true CN110740177A (zh) | 2020-01-31 |
CN110740177B CN110740177B (zh) | 2021-08-06 |
Family
ID=69268752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910969922.6A Active CN110740177B (zh) | 2019-10-12 | 2019-10-12 | 网络合并方法和装置、存储介质及电子装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110740177B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111694995A (zh) * | 2020-05-15 | 2020-09-22 | 支付宝(杭州)信息技术有限公司 | 一种关系网络的优化方法、装置及处理设备 |
CN111784530A (zh) * | 2020-07-09 | 2020-10-16 | 浙江军盾信息科技有限公司 | 关系网络构建方法、装置、计算机设备和存储介质 |
CN112446812A (zh) * | 2020-12-14 | 2021-03-05 | 恒瑞通(福建)信息技术有限公司 | 一种基于区块链的政务信息自动推送方法及终端 |
CN114553864A (zh) * | 2020-11-19 | 2022-05-27 | 富士通株式会社 | 网络节点聚类方法、系统及计算机可读存储介质 |
CN115277116A (zh) * | 2022-07-06 | 2022-11-01 | 中能电力科技开发有限公司 | 网络隔离的方法、装置、存储介质及电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101448296A (zh) * | 2009-01-04 | 2009-06-03 | 华为技术有限公司 | 一种分布式的网络拓扑控制方法及节点 |
US20140115010A1 (en) * | 2012-10-18 | 2014-04-24 | Google Inc. | Propagating information through networks |
US20160153787A1 (en) * | 2014-11-28 | 2016-06-02 | International Business Machines Corporation | Method and system for division of road network |
CN107273934A (zh) * | 2017-06-28 | 2017-10-20 | 电子科技大学 | 一种基于属性融合的图聚类方法 |
CN109102011A (zh) * | 2018-07-30 | 2018-12-28 | 中国人民解放军军事科学院系统工程研究院 | 一种多维网络数据的节点分类方法 |
-
2019
- 2019-10-12 CN CN201910969922.6A patent/CN110740177B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101448296A (zh) * | 2009-01-04 | 2009-06-03 | 华为技术有限公司 | 一种分布式的网络拓扑控制方法及节点 |
US20140115010A1 (en) * | 2012-10-18 | 2014-04-24 | Google Inc. | Propagating information through networks |
US20160153787A1 (en) * | 2014-11-28 | 2016-06-02 | International Business Machines Corporation | Method and system for division of road network |
CN107273934A (zh) * | 2017-06-28 | 2017-10-20 | 电子科技大学 | 一种基于属性融合的图聚类方法 |
CN109102011A (zh) * | 2018-07-30 | 2018-12-28 | 中国人民解放军军事科学院系统工程研究院 | 一种多维网络数据的节点分类方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111694995A (zh) * | 2020-05-15 | 2020-09-22 | 支付宝(杭州)信息技术有限公司 | 一种关系网络的优化方法、装置及处理设备 |
CN111694995B (zh) * | 2020-05-15 | 2024-02-06 | 支付宝(杭州)信息技术有限公司 | 一种关系网络的优化方法、装置及处理设备 |
CN111784530A (zh) * | 2020-07-09 | 2020-10-16 | 浙江军盾信息科技有限公司 | 关系网络构建方法、装置、计算机设备和存储介质 |
CN114553864A (zh) * | 2020-11-19 | 2022-05-27 | 富士通株式会社 | 网络节点聚类方法、系统及计算机可读存储介质 |
CN112446812A (zh) * | 2020-12-14 | 2021-03-05 | 恒瑞通(福建)信息技术有限公司 | 一种基于区块链的政务信息自动推送方法及终端 |
CN112446812B (zh) * | 2020-12-14 | 2023-07-21 | 恒瑞通(福建)信息技术有限公司 | 一种基于区块链的政务信息自动推送方法及终端 |
CN115277116A (zh) * | 2022-07-06 | 2022-11-01 | 中能电力科技开发有限公司 | 网络隔离的方法、装置、存储介质及电子设备 |
CN115277116B (zh) * | 2022-07-06 | 2024-02-02 | 中能电力科技开发有限公司 | 网络隔离的方法、装置、存储介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN110740177B (zh) | 2021-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110740177A (zh) | 网络合并方法和装置、存储介质及电子装置 | |
EP3563554B1 (en) | System and method for detecting unknown iot device types by monitoring their behavior | |
US9774642B2 (en) | Method and device for pushing multimedia resource and display terminal | |
CN107529656B (zh) | 一种社交网络社区的划分方法及服务器 | |
CN105704034B (zh) | 接入网络的方法和中央服务器 | |
CN104767682A (zh) | 路由方法和系统以及分发路由信息的方法和装置 | |
CN111464353A (zh) | 区块链节点管理方法、装置、计算机以及可读存储介质 | |
US10771547B2 (en) | Online matchmaking for P2P topologies | |
CN110841282B (zh) | 数据处理方法和装置、存储介质及电子装置 | |
CN105939519A (zh) | 一种认证方法及装置 | |
EP2629454A1 (en) | Method of providing topology information of a communication network | |
CN110992052A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN105391795A (zh) | 网络游戏中跨服务器用户匹配方法及装置 | |
JP2017011487A (ja) | 情報処理システム、情報処理システムの制御プログラム及び情報処理システムの制御方法 | |
CN105164989A (zh) | 减少服务器-客户端会话的数目 | |
CN112468461A (zh) | 多维度异常流量识别方法、装置及计算机设备 | |
US11389733B1 (en) | Matchmaking for online gaming with privacy compliant connectivity prediction | |
CN104836827B (zh) | 基于非对称p2p网络的数据处理方法和系统 | |
CN110535966B (zh) | 一种数据处理方法及相关设备 | |
US9936011B2 (en) | Distributed database, method of sharing data, program storing medium, and apparatus for a distributed database | |
CN107507020B (zh) | 获取网络传播影响力竞争优势最大化的方法 | |
Muthumalathi et al. | Fully selfish node detection, deletion and secure replica allocation over MANET | |
CN110888892A (zh) | 一种区块同步方法、装置及存储介质 | |
CN104579793B (zh) | 网络资源的调度方法和系统 | |
US7991823B2 (en) | Method for determining the dynamics of a logical network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40018643 Country of ref document: HK |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |