CN110519368B - 一种获取传播网络中节点权威度的方法及相关设备 - Google Patents
一种获取传播网络中节点权威度的方法及相关设备 Download PDFInfo
- Publication number
- CN110519368B CN110519368B CN201910797554.1A CN201910797554A CN110519368B CN 110519368 B CN110519368 B CN 110519368B CN 201910797554 A CN201910797554 A CN 201910797554A CN 110519368 B CN110519368 B CN 110519368B
- Authority
- CN
- China
- Prior art keywords
- node
- weight value
- nodes
- obtaining
- initial weight
- 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.)
- Active
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
-
- 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种获取传播网络中节点权威度的方法、装置、服务器及存储介质,方法包括:获得传播网络中至少一个第一节点的初始权重值;至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述节点权重值表征所述第一节点在所述传播网络中的权威度。可见,本申请中针异构网络中的节点,将节点之间跳转所关联的其他异构节点的权重值也加入节点的权重计算中,由此,本申请中能够实现异构网络的节点权重计算。
Description
技术领域
本申请涉及网络传播技术领域,尤其涉及一种获取传播网络中节点权威度的方法及相关设备。
背景技术
目前在对传播网络中的节点权威度进行获取时,通常要求是在同构网络,即网络中由类型相同的节点组成。
而在异构网络中是由不同类型的节点组成,而对于同一类型的节点之间跳转时所传播的内容与其他类型的节点相关联,这与同构网络中节点间跳转与其他节点无关的情况不同。
可见,同构网络中的节点权威度的获取方案并不能适用于异构网络中的节点权威度获取。因此,亟需一种能够适用于异构网络的节点权威度的获取方案。
发明内容
有鉴于此,本申请提供一种获取传播网络中节点权威度的方法及相关设备,以获取异构网络中的节点权威度。
为实现上述目的,一方面,本申请提供了一种获取传播网络中节点权威度的方法,包括:
获得传播网络中至少一个第一节点的初始权重值;
至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
在一种可能的实现方式中,至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值,包括:
获得第一概率矩阵,所述第一概率矩阵为所述传播网络中每个所述第一节点向所述第二节点进行跳转的概率值组成的矩阵;
至少基于所述第一概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第二节点的初始权重值。
在一种可能的实现方式中,至少基于所述第一概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第二节点的初始权重值,包括:
获得所述第一概率矩阵与所述传播网络中每个所述第一节点的初始权重组成的向量之间的第一矩阵乘积;
获得第一常数,所述第一常数为大于0且小于1的常数;
至少基于所述第一常数、所述第一矩阵乘积以及所述第二节点的预设值,获得所述第二节点的初始权重值。
在一种可能的实现方式中,至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,包括:
基于所述第二节点的初始权重值,获得第二概率矩阵,所述第二概率矩阵为所述传播网络中任意两个所述第一节点之间基于所述第二节点进行跳转的概率值组成的矩阵;
至少基于所述第二概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第一节点的节点权重值。
在一种可能的实现方式中,所述第二概率矩阵中的概率值为:所述概率值对应的两个第一节点之间进行跳转所关联的第二节点的初始权重值的和。
在一种可能的实现方式中,所述至少基于所述第二概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第一节点的节点权重值,包括:
获得所述第二概率矩阵与传播网络中每个所述第一节点的初始权重值所组成的向量之间的第二矩阵乘积;
获得第二常数,所述第二常数为大于0且小于1的常数;
至少基于所述第二常数、所述第二矩阵乘积以及所述第一节点的预设值,获得所述第一节点的节点权重值。
在一种可能的实现方式中,还包括:
至少基于所述第一节点的节点权重值,获得所述第二节点的节点权重值,所述第二节点的节点权重值表征所述第二节点在所述传播网络中的权威度。
又一方面,本申请还提供了一种获取传播网络中节点权威度的装置,包括:
第一初始获得单元,用于获得所述传播网络中至少一个第一节点的初始权重值;
第二初始获得单元,用于至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
权重获得单元,用于至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
又一方面,本申请还提供了一种服务器,包括:
处理器和存储器;
其中,所述处理器用于执行所述存储器中存储的程序;
所述存储器用于存储程序,所述程序至少用于:
获得传播网络中至少一个第一节点的初始权重值;
至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
又一方面,本申请还提供了存储介质,所述存储介质中存储有计算机可执行指令,所述计算机可执行指令被处理器加载并执行时,实现如上任一项所述的获取传播网络中节点权威度的方法。
由上述方案可知,本申请所提供的一种获取传播网络中节点权威度的方法及相关设备,通过包含异构节点的传播网络中节点的初始权重值进行获取,进而能够基于这些节点的初始权重值获取到与这些节点跳转相关联的异构节点的初始权重值,由于节点之间的跳转与其他异构节点相关联,最后再基于这些异构节点的初始权重值来获得到网络节点的节点权重值,以此来表征节点的权威度。可见,本申请中针异构网络中的节点,将节点之间跳转所关联的其他异构节点的权重值也加入节点的权重计算中,而不再采用同构网络中的节点权威度获取方案,由此,本申请中能够实现异构网络的节点权威度获取。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本申请实施例的一种获取传播网络中节点权威度的系统的组成框架示意图;
图2示出了本申请实施例的一种实现节点权威度获取的后台服务器的硬件组成结构示意图;
图3示出了本申请实施例的一种获取传播网络中节点权威度的方法的一种流程示意图;
图4示出了本申请实施例的一种获取传播网络中节点权威度的方法的另一种流程示意图;
图5示出了本申请实施例中的网络传播示意图;
图6示出了本申请实施例的一种获取传播网络中节点权威度的装置一个实施例的组成结构示意图。
具体实施方式
本申请的方案可以对异构网络中各种节点的权威度的值进行迭代更新,具体的,在每轮迭代计算中,将节点之间的跳转传播中所涉及的与其他异构节点考虑到异构节点的权重计算中,以此来实现异构网络中各节点的权重计算,使得异构网络中的节点权重更准确,由此更加准确的表征节点权威度。
在各种传播网络中,异构网络与同构网络不同,异构网络中包含不同类型的网络节点,而同一类型的节点之间进行跳转时可能涉及到其他类型节点。例如,在公众号节点与用户节点之间的传播网络中,公众号与用户属于异构的节点,公众号是用户之间传播的内容,也就是网络的边。
而本申请的发明人经研究发现:在异构网络中,用户节点之间有直接的跳转连接,而在转发关系中,公众号节点之间没有连接;而且,用户对用户的边数(权重)与公众号对用户的边数并不在一个量级上,例如,有的公众号的转发数能达到百万量级,而用户对用户的转发数通常不会过百数。因此,在对异构网络中的节点权重计算时,并不能使用基于同构网络的节点权重计算方案。
基于上述内容,本申请的发明人进一步进行研究发现:异构网络中,同一类型的节点的权重与节点之间跳转所关联的其他类型节点的权重相挂钩,由此,本申请中提出一种基于边属性的权威度获取方案,用以实现对异构网络中的节点权重计算,以表征节点权威度,具体的:在获得传播网络中第一节点的初始权重之后,在第一节点的初始权重的基础上获得与其跳转相关联的第二节点的初始权重值,进而在两种节点的初始权重的基础上得到第一节点的节点权重值。进一步的,在第一节点的节点权重的基础上获得相关联的第二节点的节点权重值。由此,本申请中针异构网络中的节点,将节点之间跳转所关联的其他异构节点的权重值也加入节点的权重计算中,而不再采用同构网络中的节点权重计算方案,由此,本申请中能够实现异构网络的节点权重计算,以此提高节点权重的准确性,由此更准确的表征节点权威度。
为了便于理解,本文中先对本申请的方案所适用的系统进行介绍,参考图1,其示出了本申请一种获取传播网络中节点权威度的系统的一种组成架构示意图。
由图1中可知,该系统中可以包括有:应用服务器10、终端20、后台服务器30,应用服务器10、终端20、后台服务器30之间通过网络实现通信连接。其中,终端20上部署有第一节点,一个终端20上可以部署一个或多个第一节点,例如,在公众号和用户组成的传播网络中,在一部手机上可以登录一个或多个聊天用户;应用服务器10上部署有第二节点,一个应用服务器10上可以部署有一个或多个第二节点,例如,在公众号和用户组成的传播网络中,一台服务器上可以创建并运行一个或多个公众号或应用程序。
当然,第一节点和第二节点为异构节点,分属不同类型的网络节点,本申请中还可以在其他终端或服务器上部署有其他类型的节点,不仅限于第一节点和第二节点。
在终端20上的第一节点和应用服务器10上的第二节点组成的传播网络中,终端20上的第一节点在向其他终端20上的第一节点跳转时可以关联应用服务器10上的第二节点;终端20上的第一节点可以向应用服务器10上的第二节点跳转;应用服务器10上的第二节点不能向终端20上的第一节点跳转,应用服务器10上的第二节点之间或者与其他应用服务器10上的第二节点不能跳转。
以公众号和用户组成的转播网络为例:用户与用户之间可以转发公众号,用可以访问公众号,公众号不能对其他公众号访问,公众号不能对用户访问,等等。
其中,终端20可以为手机、pad、电脑等客户端,在终端20上可以配置第一节点,第一节点能够实现相应的功能。应用服务器10可以为数据处理服务器,能够配置第二节点,第二节点能够实现相应的功能。后台服务器30中通过各种数据接口或者访问数据库等方式对节点之间的跳转数据获取之后,进行节点权重的计算,以统计表征出各节点的权威度,能够作为优质节点的挖掘或劣质节点的去除等任务的数据基础。例如,第一节点可以与其他第一节点进行数据传输,第二节点上能够发布可以在第一节点之间传输的内容,后台服务器对第一节点和第二节点的权威度进行计算,并以此挖掘出优质第一节点和优质第二节点。
例如,聊天用户在手机上与其他聊天用户传输公众号链接、图片、表情包或文字等内容。
相应的,第一节点和第二节点组成的异构网络中,节点进行过跳转操作之后,为了能够得到节点权重,以表征节点权威度,本申请中可以通过迭代的方式多轮计算节点权重,直到相邻两轮迭代的节点权重结果不再发生变化或者近似一致。具体的,在每轮迭代计算中,可以首先获得每个第一节点的初始权重之后,以此来获得第一节点跳转所关联的每个第二节点的初始权重之后,最终可以在两种节点的初始权重值的基础上,获得每个第一节点的节点权重值。相应的,每个第一节点的节点权重值可以用来计算第一节点跳转所关联的第二节点的节点权重值。
进一步的,本申请中在计算出网络中各个节点的节点权重值之后,可以用于下一轮迭代中的节点权重计算,直到相邻两轮迭代的节点权重结果不再发生变化或者近似一致。
需要说明的是,以上是以各服务器分别为一台独立的服务器为例进行说明,但是可以理解的是,在实际应用中,应用服务器也可以被替换为应用服务器集群,或者由多台应用服务器构成的分布式集群,后台服务器也可以集成到应用服务器中。
其中,为了实现各服务器上相应的功能,服务器的存储器中需要存储实现相应功能的程序。为了便于理解各个服务器的硬件构成,下面以后台服务器为例进行介绍。如图2中所示,为本申请的后台服务器的一种组成结构示意图,本实施例中的后台服务器30可以包括有:处理器301、存储器302、通信接口303、输入单元304、显示器305和通信总线306。
其中,处理器301、存储器302、通信接口303、输入单元304、显示器305、均通过通信总线306完成相互间的通信。
在本实施例中,该处理器301,可以为中央处理器(Central Processing Unit,CPU),特定应用集成电路,数字信号处理器、现成可编程门阵列或者其他可编程逻辑器件等。
该处理器301可以调用存储器302中存储的程序。具体的,处理器301可以执行以下获取传播网络中节点权威度的方法的实施例中后台服务器侧所执行的操作。
存储器302中用于存放一个或者一个以上程序,程序可以包括程序代码,所述程序代码包括计算机操作指令,在本申请实施例中,该存储器中至少存储有用于实现以下功能的程序:
获得传播网络中至少一个第一节点的初始权重值;
至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
在一种可能的实现方式中,该存储器302可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、以及至少一个功能(比如传播网络中节点的权重显示等)所需的应用程序等;存储数据区可存储根据计算机的使用过程中所创建的数据,比如,传播网络中各节点在每轮迭代计算中的初始权重值和节点权重值等等。
此外,存储器302可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件或其他易失性固态存储器件。
该通信接口303可以为通信模块的接口,如GSM模块的接口。
当然,图2所示的后台服务器的结构并不构成对本申请实施例中后台服务器的限定,在实际应用中后台服务器可以包括比图2所示的更多或更少的部件,或者组合某些部件。
可以理解的是,应用服务器与后台服务器的硬件组成相似,不同之处仅在于应用服务器中处理器执行的操作,以及存储器中存储的程序不同。
结合以上共性,参考图3,其示出了本申请一种获取传播网络中节点权威度的方法一个实施例的流程示意图,其中,图3中所示的方法为本实施例中一轮迭代计算的方法流程,具体的,可以包括有以下步骤:
S301:获得传播网络中至少一个第一节点的初始权重值。
其中,传播网络中至少一个第一节点可以理解为:传播网络中所包含的第一类型的节点,如终端上部署的用户节点等。
需要说明的是,第一节点的初始权重值可以理解为前一轮迭代计算得到的结果,即:在前一轮迭代计算中最终计算出的第一节点的节点权重值,在本轮迭代中,将上一轮迭代计算所得到的第一节点的节点权重值,作为本轮迭代计算中第一节点的初始权重值。
而在第一轮的权重计算中,第一节点的初始权重值可以通过预先设置得到,或者通过其他数据提取得到。
例如,对于公众号和用户组成的传播网络中,用户节点的初始权重值可以为用户的初始分数,可以为:由其他用户对该用户打分所得到的初始分数,或者,预先设置的一个分数值。在此初始分数的基础上,进行多轮迭代计算,得到用户的权重值。
S302:至少基于第一节点的初始权重值,获得传播网络中的至少一个第二节点的初始权重值。
其中,第一节点和第二节点为传播网络中的异构节点,属于不同类型的网络节点。具体的,第一节点之间的网络跳转与第二节点相关联。例如,第一节点之间进行跳转时基于第二节点,或者第一节点向第二节点跳转,等等。
例如,对于公众号和用户组成的传播网络中,用户节点之间通过转发公众号的链接来进行跳转,用户节点可以跳转到公众号的链接中进行访问,等等。
在本实施例中S302在获得第二节点的初始权重值时,除了可以在将第一节点的初始权重值直接相加或者进一步乘以一个系数来实现,也可以通过以下方式实现:
首先,获得第一概率矩阵。第一概率矩阵为网络中每个第一节点向第二节点进行跳转的概率值组成的矩阵,具体可以用Tpd表示,即:第一节点p向第二节点d进行跳转的概率值所组成的矩阵。
其中,第一概率矩阵也也理解为从每个第一节点向各个第二节点跳转的转移权重矩阵,第一概率矩阵中的每个分量表征:该分量对应的第一节点向该分量对应的第二节点进行跳转的概率值。
以公众号和用户组成的传播网络为例,第一概率矩阵中的每个分量表征:从每个用户向各个公众号跳转的概率值。可见,第一概率矩阵为N*M的矩阵,M为网络中用户的个数,N为网络中公众号的个数,第一概率矩阵中每个分量tn,m(m为小于M的数,n为小于N的数)为第m个用户向第n个公众号进行跳转的概率值。
之后,至少基于第一概率矩阵和传播网络中每个第一节点的初始权重值,获得第二节点的初始权重值。
可选的,本实施例中在获得第二节点的初始权重值时,可以直接将第一概率矩阵和每个第一节点的初始权重值组成的向量相乘,即可得到每个第二节点的初始权重值,具体可以以向量dt表示,其中t表示第t轮迭代计算;或者,也可以通过以下方式得到每个第二节点的初始权重值,如下:
获得第一概率矩阵与传播网络中的第一节点的初始权重值组成的向量之间的第一矩阵乘积;例如,将网络中所有第一节点的初始权重值组成一维的向量,以pt表示,向量中包括M个分量,向量中的每个分量表示一个第一节点的初始权重值,将第一概率矩阵和所有第一节点的初始权重值组成的一维向量进行矩阵乘积计算,得到第一矩阵乘积,即将Tpd和pt相乘,得到第一矩阵乘积Tpdpt;
获得第一常数β,并获得第二节点的预设值,第一常数β为大于0且小于1的常数,进一步的第一常数β为大于0.5且小于1的常数,如0.65、0.7、0.75或0.85等等;而第二节点的预设值可以为第二节点在首轮迭代时的初始权重值,可以用dinit表示,具体可以通过预先设置得到,也可以通过数据提取得到,以公众号和用户组成的传播网络为例,公众号的预设值可以采用最初各用户的投票打分值,也可以预先设置固定值;
在得到第一常数β之后,将第一常数和第二节点的预设值加入对第一矩阵乘积的计算中,即:至少基于第一常数、第一矩阵乘积以及第二节点的预设值来获得第二节点在当前轮迭代中的初始权重值。
可选的,本实施例中可以采用以下公式(1),在第一常数、第一矩阵乘积以及第二节点的预设值的基础上,获得第二节点的初始权重值:
dt=βTpdpt+(1-β)dinit 公式(1)
其中,β为常数,Tpd为第一概率矩阵,pt为所有第一节点在当前轮迭代时的初始权重值组成的向量,dinit为所有第二节点在首轮迭代时的初始权重值组成的向量,向量dt为所有第二节点在当前轮迭代时的初始权重值组成的向量。
可见,本实施例中在获得第二节点的初始权重值时,将关联该第二节点的第一节点之间的权重加入到计算中,从而得到更加准确的第二节点的初始权重值。
以公众号和用户组成的传播网络为例,通过公式(1)得到所有公众号的初始权重值组成的向量dt,其中,在公式(1)中,β为常数,Tpd为网络中每个用户向各个公众号进行跳转的概率值组成的第一概率矩阵,pt为所有用户在当前轮迭代时的初始权重值组成的向量,dinit为所有公众号在首轮迭代时的初始权重值组成的向量。
S303:至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值。
其中,第一节点的节点权重值可以理解为第一节点在当前轮迭代中计算得到的权重结果,在最后一轮的迭代中第一节点的节点权重值即为第一节点的最终权重值,表征第一节点在网络中的权威度。
例如,对于公众号和用户组成的传播网络中,用户节点的节点权重值为用户在当前轮迭代中计算得到的权重结果,在最后一轮的迭代中用户的节点权重值即为该用户的最终权重值,表征该用户的权威度,可以用于优质用户的挖掘。
可选的,在本实施例中S303在获得第一节点的节点权重值时,除了可以在将第一节点的初始权重值和第二节点的初始权重值进行加和或者进一步乘以一个系数来实现,也可以通过以下方式实现:
首先,基于第二节点的初始权重值,获得第二概率矩阵为传播网络中任意两个节点之间基于第二节点进行跳转的概率值组成的矩阵,具体可以用Tpp表示,第二概率矩阵为M*M的矩阵,即:第一节点向其他第一节点基于各个第二节点进行跳转的概率值所组成的矩阵。其中,第二概率矩阵中的每个概率值具体为:该概率值对应的第一节点向另一个第一节点进行跳转所关联的所有第二节点的初始权重值的和,如公式(2)中所表示的矩阵中第(i,j)个矩阵分量表示:
其中,bizset(i,j)为第一节点i和第一节点j之间所关联的所有第二节点组成的集合,dt k为集合中的第k个量,该量为当前轮迭代中第一节点i和第二节点j之间所关联的所有第二节点中的第k个第二节点的初始权重值。
以公众号和用户组成的传播网络为例,第二概率矩阵中的每个分量表示用户向其他用户进行跳转的概率值,第二概率矩阵为M*M的矩阵,M为网络中用户的个数,第二概率矩阵中每个分量tm,x为(m和x为小于M的数)第m个用户向第x个用户进行跳转的概率值,该概率值为两个用户之间所转发的公众号在当前轮迭代中的初始权重值之和。
之后,至少基于第二概率矩阵和传播网络中每个第一节点的初始权重值,获得第一节点的节点权重值。
可选的,本实施例中在获得第一节点的节点权重值时,可以直接将第二概率矩阵和每个第一节点的初始权重值组成的向量相乘,即可得到每个第一节点的节点权重值,具体可以以向量pt+1表示,其中t+1表示第t+1轮迭代计算;或者,也可以通过以下方式得到每个第一节点的节点权重值,如下:
获得第二概率矩阵与传播网络中的所有第一节点的初始权重值组成的向量之间的第二矩阵乘积;例如,将网络中所有第一节点的初始权重值组成一维的向量,以pt表示,向量中包括M个分量,向量中的每个分量表示一个第一节点的初始权重值,将第二概率矩阵和所有第一节点的初始权重值组成的一维向量进行矩阵乘积计算,得到第二矩阵乘积,即将Tpp和pt相乘,得到第二矩阵乘积Tpppt;
获得第二常数α,并获得第一节点的预设值,第二常数α为大于0且小于1的常数,进一步的第二常数α为大于0.5且小于1的常数,如0.65、0.7、0.75或0.85等等;而第一节点的预设值可以为第一节点在首轮迭代时的初始权重值,可以用pinit表示,具体可以通过预先设置得到,也可以通过数据提取得到,以公众号和用户组成的传播网络为例,用户的预设值可以采用最初其他用户对该用户的投票打分值,也可以预先设置固定值;
在得到第二常数α之后,将第二常数和第一节点的预设值加入对第二矩阵乘积的计算中,即:至少基于第二常数、第二矩阵乘积以及第一节点的预设值来获得第一节点在当前轮迭代中的节点权重值。
可选的,本实施例中可以采用以下公式(3),在第二常数、第二矩阵乘积以及第一节点的预设值的基础上,获得第一节点的节点权重值:
pt+1=αTppPt+(1-α)(Tpp+pinit) 公式(3)
其中,α为常数,Tpp为第二概率矩阵,pt为所有第一节点在当前轮迭代时的初始权重值组成的向量,pinit为所有第一节点在首轮迭代时的初始权重值组成的向量,向量pt+1为所有第一节点在当前轮迭代时的节点权重值组成的向量。
可见,本实施例中在获得第一节点的节点权重值时,将节点跳转中所关联的第二节点的初始权重值也加入到计算中,从而得到更加准确的第一节点的节点权重值。
以公众号和用户组成的传播网络为例,通过公式(2)和公式(3)得到所有用户在当前轮迭代中的权重值组成的向量pt+1,其中,在公式(3)中,α为常数,Tpp为网络中每个用户向其他用户进行跳转的概率值组成的第二概率矩阵,pt为所有用户在当前轮迭代时的初始权重值组成的向量,pinit为所有用户在首轮迭代时的初始权重值组成的向量。
由上述方案可知,本实施例所提供的一种获取传播网络中节点权威度的方法,通过包含异构节点的传播网络中节点的初始权重值进行获取,进而能够基于这些节点的初始权重值获取到与这些节点跳转相关联的异构节点的初始权重值,由于节点之间的跳转与其他异构节点相关联,最后再基于这些异构节点的初始权重值来获得到网络节点的节点权重值,以表征节点权威度。可见,本实施例中针异构网络中的节点,将节点之间跳转所关联的其他异构节点的权重值也加入节点的权重计算中,而不再采用同构网络中的节点权重计算方案,由此,本申请中能够实现异构网络的节点权重计算。
进一步的,在S303之后,本实施例中的方法还可以包括以下步骤,如图4中所示:
S304:至少基于所述第一节点的节点权重值,获得所述第二节点的节点权重值,所述第二节点的节点权重值表征所述第二节点在所述传播网络中的权威度。
其中,S304的具体实现方式可以参考前文中S302中至少基于第一节点的初始权重值,获得传播网络中至少一个第二节点的初始权重值的实现方式,如下:
首先,获得第一概率矩阵。第一概率矩阵为传播网络中每个第一节点向第二节点进行跳转的概率值组成的矩阵,具体可以用Tpd表示,即:第一节点p向第二节点d进行跳转的概率值所组成的矩阵。
之后,至少基于第一概率矩阵和传播网络中每个第一节点的节点权重值,获得第二节点的节点权重值。
可选的,本实施例中在获得第二节点的节点权重值时,可以直接将第一概率矩阵和每个第一节点的节点权重值组成的向量相乘,即可得到每个第二节点的节点权重值,具体可以以向量dt+1表示,其中t+1表示第t+1轮迭代计算;或者,也可以通过以下方式得到每个第二节点的节点权重值,如下:
获得第一概率矩阵与传播网络中的第一节点的节点权重值组成的向量之间的第一矩阵乘积;例如,将网络中所有第一节点的节点权重值组成一维的向量,以pt+1表示,向量中包括M个分量,向量中的每个分量表示一个第一节点的节点权重值,将第一概率矩阵和所有第一节点的节点权重值组成的一维向量进行矩阵乘积计算,得到第一矩阵乘积,即将Tpd和pt+1相乘,得到第一矩阵乘积Tpdpt+1;
获得第一常数β,并获得第二节点的预设值,以公众号和用户组成的传播网络为例,公众号的预设值可以采用最初各用户的投票打分值,也可以预先设置固定值;
在得到第一常数β之后,将第一常数和第二节点的预设值加入对第一矩阵乘积的计算中,即:至少基于第一常数、第一矩阵乘积以及第二节点的预设值来获得第二节点在当前轮迭代中的节点权重值。
可选的,本实施例中可以采用以下公式(4),在第一常数、第一矩阵乘积以及第二节点的预设值的基础上,获得第二节点的节点权重值:
dt+1=βTpdpt+1+(1-β)dinit 公式(4)
其中,β为常数,Tpd为第一概率矩阵,pt+1为所有第一节点在当前轮迭代时的节点权重值组成的向量,dinit为所有第二节点在首轮迭代时的初始权重值组成的向量,向量dt+1为所有第二节点在当前轮迭代时的节点权重值组成的向量。
可见,本实施例中在获得第二节点的节点权重值时,将关联该第二节点的第一节点之间的权重加入到计算中,从而得到更加准确的第二节点的节点权重值,更加准确的表征第二节点在网络中的权威度。
以公众号和用户组成的传播网络为例,通过公式(4)得到所有公众号的节点权重值组成的向量dt+1,其中,在公式(4)中,β为常数,Tpd为网络中每个用户向各个公众号进行跳转的概率值组成的第一概率矩阵,pt+1为所有用户在当前轮迭代时的节点权重值组成的向量,dinit为所有公众号在首轮迭代时的初始权重值组成的向量。
为了便于理解,以下基于图1所示的系统架构和图2中的后台服务器的组成,结合图3和图4中所示的技术方案流程,对本方案在对公众号和用户的权威度(权重)进行获取时的实际应用进行介绍:
本方案中主要基于边属性的权威度算法,可以计算传播网络中的节点权威度。当用在公众号与人的传播网络时,可以基于本方案计算得到公众号的权威度与人的权威度,并将计算结果用于优质公众号的判断,优质用户挖掘等等场景。如下:
在一个人群网络传播中,需要能让网络中突出优质的人(用户)的节点。而人的节点是否优质,通常从它转发的公众号得分(权重值)来确定。
在原始的人的得分计算方案中,对每个人所在的节点跳转概率相同,在异构网络中是不同的。以公众号与人之间的传播网络为例,公众号与人是异构的节点。异构体现在两个方面:
A.人与人之间有直接的连接,而在转发关系里,公众号互相间没有连接。
B.人对人的边数,与公众号对人的边数不是一个级别的。有些公众号有过百万量级的转发数/天,也就是超过百万条边,而正常情况下,人对人的转发数很少过百。
而在同构网络的节点权重算法,在节点传播时对于所有节点是一视同仁的。因此,为了能够实现异构网络中节点权重计算,本方案中把跳转概率改为有偏的进行跳转,其中,对不同人所在的节点跳转的先验概率由公众号分数得到。
迭代计算过程如下:
在第一轮迭代计算中,人给公众号投票后,将公众号的分数作为转发此公众号的人与人之间所连接的边上的权重。
首先,人给公众号投票,公众号分数以dt=βTpdpt+(1-β)dinit表示;
之后,公众号的分数会改变人与人的转发矩阵,如图5中所示,发送人向接收人转发公众号的文章,且,接收人与发送人之间以及接收人会对公众号进行投票,相应的,转发文章所在的公众号的分数会相应改变发送人与接收人之间的转移权重矩阵,如前文中的第二概率矩阵,以表示;其中,bizset(i,j)为人节点i和j之间互相转发的公众号集合;
接下来得到人的分数,以pt+1=αTppPt+(1-α)(Tpp+pinit)表示。
可见,本方案中的算法作为基础网络传播算法,可以应用在很多场景,对于符合A给B传播了C类型的传播网络,使用本方案中的算法可以计算出A、B与C的权威度,用于优质节点挖掘。
又一方面,本申请还提供了一种获取传播网络中节点权威度的装置,如图6中所示,其示出了本申请一种获取传播网络中节点权威度的装置一个实施例的组成示意图,本实施例的装置可以应用于后台服务器,该装置可以包括:
第一初始获得单元601,用于获得传播网络中至少一个第一节点的初始权重值;
第二初始获得单元602,用于至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
权重获得单元603,用于至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
可选的,所述第二初始获得单元602包括有:
第一矩阵获得子单元,用于获得第一概率矩阵,所述第一概率矩阵为所述传播网络中每个所述第一节点向所述第二节点进行跳转的概率值组成的矩阵;
第一获得子单元,至少基于所述第一概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第二节点的初始权重值。例如,第一获得子单元获得所述第一概率矩阵与所述传播网络中每个所述第一节点的初始权重组成的向量之间的第一矩阵乘积;获得第一常数,所述第一常数为大于0且小于1的常数;至少基于所述第一常数、所述第一矩阵乘积以及所述第二节点的预设值,获得所述第二节点的初始权重值。
可选的,权重获得单元603包括:
第二矩阵获得子单元,用于基于所述第二节点的初始权重值,获得第二概率矩阵,所述第二概率矩阵为所述传播网络中任意两个所述第一节点之间基于所述第二节点进行跳转的概率值组成的矩阵;其中,所述第二概率矩阵中的概率值为:所述概率值对应的两个第一节点之间进行跳转所关联的第二节点的初始权重值的和;
第二获得子单元,用于至少基于所述第二概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第一节点的节点权重值。例如,第二获得子单元获得所述第二概率矩阵与传播网络中每个所述第一节点的初始权重值所组成的向量之间的第二矩阵乘积;获得第二常数,所述第二常数为大于0且小于1的常数;至少基于所述第二常数、所述第二矩阵乘积以及所述第一节点的预设值,获得所述第一节点的节点权重值。
可选的,第二初始获得单元602还用于至少基于所述第一节点的节点权重值,获得所述第二节点的节点权重值,所述第二节点的节点权重值表征所述第二节点在所述传播网络中的权威度。
另一方面,本申请实施例还提供了一种存储介质,所述存储介质中存储有计算机可执行指令,所述计算机可执行指令被处理器加载并执行时,实现如上任意一个实施例中后台服务器侧所执行的获取传播网络中节点权威度的方法。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
以上仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种获取传播网络中节点权威度的方法,其特征在于,包括:
获得所述传播网络中至少一个第一节点的初始权重值;
至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
2.根据权利要求1所述的方法,其特征在于,至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值,包括:
获得第一概率矩阵,所述第一概率矩阵为所述传播网络中每个所述第一节点向所述第二节点进行跳转的概率值组成的矩阵;
至少基于所述第一概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第二节点的初始权重值。
3.根据权利要求2所述的方法,其特征在于,至少基于所述第一概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第二节点的初始权重值,包括:
获得所述第一概率矩阵与所述传播网络中每个所述第一节点的初始权重组成的向量之间的第一矩阵乘积;
获得第一常数,所述第一常数为大于0且小于1的常数;
至少基于所述第一常数、所述第一矩阵乘积以及所述第二节点的预设值,获得所述第二节点的初始权重值。
4.根据权利要求1所述的方法,其特征在于,至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,包括:
基于所述第二节点的初始权重值,获得第二概率矩阵,所述第二概率矩阵为所述传播网络中任意两个所述第一节点之间基于所述第二节点进行跳转的概率值组成的矩阵;
至少基于所述第二概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第一节点的节点权重值。
5.根据权利要求4所述的方法,其特征在于,所述第二概率矩阵中的概率值为:所述概率值对应的两个第一节点之间进行跳转所关联的第二节点的初始权重值的和。
6.根据权利要求4所述的方法,其特征在于,所述至少基于所述第二概率矩阵和所述传播网络中每个所述第一节点的初始权重值,获得所述第一节点的节点权重值,包括:
获得所述第二概率矩阵与传播网络中每个所述第一节点的初始权重值所组成的向量之间的第二矩阵乘积;
获得第二常数,所述第二常数为大于0且小于1的常数;
至少基于所述第二常数、所述第二矩阵乘积以及所述第一节点的预设值,获得所述第一节点的节点权重值。
7.根据权利要求1-6任意一项所述的方法,其特征在于,还包括:
至少基于所述第一节点的节点权重值,获得所述第二节点的节点权重值,所述第二节点的节点权重值表征所述第二节点在所述传播网络中的权威度。
8.一种获取传播网络中节点权威度的装置,其特征在于,包括:
第一初始获得单元,用于获得所述传播网络中至少一个第一节点的初始权重值;
第二初始获得单元,用于至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的传播网络跳转与所述第二节点相关联;
权重获得单元,用于至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点节点权重值表征所述第一节点在所述传播网络中的权威度。
9.一种服务器,其特征在于,包括:
处理器和存储器;
其中,所述处理器用于执行所述存储器中存储的程序;
所述存储器用于存储程序,所述程序至少用于:
获得传播网络中至少一个第一节点的初始权重值;
至少基于所述第一节点的初始权重值,获得所述传播网络中的至少一个第二节点的初始权重值;
其中,所述第一节点与所述第二节点为异构节点,所述第一节点之间的网络跳转与所述第二节点相关联;
至少基于所述第一节点的初始权重值和所述第二节点的初始权重值,获得所述第一节点的节点权重值,所述第一节点的节点权重值表征所述第一节点在所述传播网络中的权威度。
10.一种存储介质,其特征在于,所述存储介质中存储有计算机可执行指令,所述计算机可执行指令被处理器加载并执行时,实现如上权利要求1至7任一项所述的获取传播网络中节点权威度的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910797554.1A CN110519368B (zh) | 2019-08-27 | 2019-08-27 | 一种获取传播网络中节点权威度的方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910797554.1A CN110519368B (zh) | 2019-08-27 | 2019-08-27 | 一种获取传播网络中节点权威度的方法及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110519368A CN110519368A (zh) | 2019-11-29 |
CN110519368B true CN110519368B (zh) | 2021-09-07 |
Family
ID=68628326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910797554.1A Active CN110519368B (zh) | 2019-08-27 | 2019-08-27 | 一种获取传播网络中节点权威度的方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110519368B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
CN103645861A (zh) * | 2013-12-03 | 2014-03-19 | 华中科技大学 | 一种纠删码集群中失效节点的重构方法 |
CN104133843A (zh) * | 2014-06-25 | 2014-11-05 | 福州大学 | 科技文献异构网络中节点的学术影响力协同排序方法 |
CN104391889A (zh) * | 2014-11-11 | 2015-03-04 | 西安交通大学 | 一种面向有向-加权网络的社区结构发现方法 |
CN105825430A (zh) * | 2016-01-08 | 2016-08-03 | 南通弘数信息科技有限公司 | 一种基于异构社会网络的检测方法 |
CN106980659A (zh) * | 2017-03-20 | 2017-07-25 | 华中科技大学鄂州工业技术研究院 | 一种基于异构图模型的社交活动推荐方法 |
CN107103551A (zh) * | 2017-03-20 | 2017-08-29 | 重庆邮电大学 | 一种选取种子节点的合著网络社区划分方法 |
-
2019
- 2019-08-27 CN CN201910797554.1A patent/CN110519368B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
CN103645861A (zh) * | 2013-12-03 | 2014-03-19 | 华中科技大学 | 一种纠删码集群中失效节点的重构方法 |
CN104133843A (zh) * | 2014-06-25 | 2014-11-05 | 福州大学 | 科技文献异构网络中节点的学术影响力协同排序方法 |
CN104391889A (zh) * | 2014-11-11 | 2015-03-04 | 西安交通大学 | 一种面向有向-加权网络的社区结构发现方法 |
CN105825430A (zh) * | 2016-01-08 | 2016-08-03 | 南通弘数信息科技有限公司 | 一种基于异构社会网络的检测方法 |
CN106980659A (zh) * | 2017-03-20 | 2017-07-25 | 华中科技大学鄂州工业技术研究院 | 一种基于异构图模型的社交活动推荐方法 |
CN107103551A (zh) * | 2017-03-20 | 2017-08-29 | 重庆邮电大学 | 一种选取种子节点的合著网络社区划分方法 |
Non-Patent Citations (1)
Title |
---|
基于WSNs节点权重的网关接入异构网络研究;马礼等;《传感器与微系统》;20140420;第33卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110519368A (zh) | 2019-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180255009A1 (en) | Emoji recommendation method and apparatus | |
US8843463B2 (en) | Providing content by using a social network | |
CN107545451B (zh) | 一种广告推送方法及装置 | |
US8612375B2 (en) | Dynamic playbook: experimentation platform for social networks | |
US10621516B2 (en) | Content delivery method, apparatus, and storage medium | |
CN109446171B (zh) | 一种数据处理方法和装置 | |
Majerski et al. | Total vertex irregularity strength of dense graphs | |
CN108737252B (zh) | 基于区块链的信息推送方法及装置 | |
US10095378B2 (en) | Web browser toolbar | |
CN111488529B (zh) | 信息处理方法、装置、服务器及存储介质 | |
CN111193792A (zh) | 一种消息传输方法、装置、电子设备和存储介质 | |
CN114690731B (zh) | 一种关联场景推荐方法、装置、存储介质及电子装置 | |
CN113076981A (zh) | 数据处理方法及装置 | |
JP2011028339A (ja) | 情報処理装置、情報処理システムおよび情報処理方法 | |
CN110781153B (zh) | 基于区块链的跨应用信息共享方法及系统 | |
CN110297967B (zh) | 兴趣点确定方法、装置、设备及计算机可读存储介质 | |
CN108810089B (zh) | 一种信息推送方法、装置及存储介质 | |
CN110519368B (zh) | 一种获取传播网络中节点权威度的方法及相关设备 | |
CN113761565B (zh) | 数据脱敏方法和装置 | |
WO2018202127A1 (zh) | 信息推送方法及装置、存储介质和电子装置 | |
CN110059882B (zh) | 一种基于移动社交网络的内容流行度预测方法和装置 | |
CN116743785A (zh) | 基于雾计算的云网数据存储方法、装置、设备及介质 | |
CN115563134A (zh) | 一种交互方法、装置、电子设备、计算机可读介质 | |
CN111542052B (zh) | 一种物联网中基于群体信任度的数据转发方法及装置 | |
US9536199B1 (en) | Recommendations based on device usage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |