CN104598605A - 一种社交网络中的用户影响力评估方法 - Google Patents
一种社交网络中的用户影响力评估方法 Download PDFInfo
- Publication number
- CN104598605A CN104598605A CN201510046398.7A CN201510046398A CN104598605A CN 104598605 A CN104598605 A CN 104598605A CN 201510046398 A CN201510046398 A CN 201510046398A CN 104598605 A CN104598605 A CN 104598605A
- Authority
- CN
- China
- Prior art keywords
- node
- hierarchy
- effects
- social network
- quality
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
Abstract
本发明涉及一种社交网络中的用户影响力评估方法,该方法包括如下步骤:步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G;步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;步骤D:重复步骤C,直到每个节点的影响力等级均收敛。该方法具有接近线性的线性时间复杂度,可有效地分析大规模社交网络中的用户影响力分布情况,挖掘高影响力用户,可应用于网络营销等领域。
Description
技术领域
本发明涉及社交网络分析技术领域,特别是一种社交网络中的用户影响力评估方法。
背景技术
社会影响力是指由于用户、组织或者社区与其他用户、组织或者社区等具有社交关系,导致自身行为随其他用户、组织或者社区的变化而变化的一种现象。社会影响力是社交网络中常见的一种现象。在社交网络中,各种各样的因素都可能对影响力产生影响。通过对社交网络中节点的影响力进行分析,可以发现社交网络中的具有重要影响力的核心节点,可用于企业商业营销、广告定向投放、言论渠道推荐、舆情监控等诸多领域。
目前对节点的影响力分析方法主要包括两大类,一类方法是基于节点的度数、介数和K-shell等中心化指标。利用度数来评估节点影响力,适用于符合幂律的非均匀网络中,但是其忽略了网络丰富的拓扑结构特征;介数则是以经过某个节点的最短路径的数目来刻画节点的重要性,虽然将网络的拓扑结构列入考量,但是其复杂度过高不适于大型的真实网络;通过K-shell分解得到的结果存在大量具有相同大小的k-核节点,与社交网络中节点的多样性不相符。基于K-shell分解的思想,在分解的过程中,通过将已删除的边和仍存在的边的数量考虑在内,Zeng等提出了MDD (Mixed Degree Decomposition)方法用于区分具有相同k-核值的节点影响力,但是该方法的参数λ在不同网络中的最优取值难以确定;另一类方法是基于链接分析的网页排名算法,如经典的PageRank和HITS方法以及其改进方法等;如朱天等基于社交网络的社区结构,提出InnerPageRank和OutterPageRank两种评估方法,分别用于计算节点在社区内部和外部的影响力。此类方法需要多次重复的迭代,时间复杂度较高,普遍适用性较弱。
综上,现有的针对社交网络中用户个体的影响力评估方法,面对大规模社交网络的场景,无论是在分析效果和效率上都难以满足要求。
发明内容
本发明的目的在于克服现有技术的不足,提供一种社交网络中的用户影响力评估方法,该方法具有接近线性的时间复杂度,有利于提高用户影响力评估的效果和效率。
为实现上述目的,本发明的技术方案是:一种社交网络中的用户影响力评估方法,包括如下步骤:
步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G;
步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;
步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;
步骤D:重复步骤C,直到每个节点的影响力等级均收敛。
进一步地,所述步骤B中,根据节点的度初始化节点的影响力标签的方法为:
定义节点i的影响力标签I i 为:
节点i的影响力标签I i 包含两个属性,其中l i 表示节点i的影响力等级,d i 表示节点i的度数;
在一个给定的静态网络中,每个节点的度数都是固定的,因此对节点的影响力标签初始化,等价于对节点的影响力等级初始化。
进一步地,所述步骤C中,计算所遍历节点的影响力等级,包括以下步骤:
C1:对于所遍历的节点i,通过对比其邻居节点的影响力等级,计算节点i的优质邻居数;
C2:根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级;
C3:对节点i的影响力等级进行增益处理;
C4:重复步骤C1~C3,直到所有节点均已遍历。
进一步地,所述步骤C1中,计算节点i的优质邻居数,包括以下步骤:
C11:初始化节点i的优质邻居数;
C12:遍历节点i的邻居集合,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数;
C13:重复步骤C12,直到节点i的邻居集合的所有节点均已遍历。
进一步地,所述步骤C11中,节点i的优质邻居数为节点i的优质邻居集合的大小,定义为:
其中MAXL表示给定的影响力等级最大值,表示节点i的邻居节点中影响力等级不小于x的优质邻居集合,即节点i的邻居节点中影响力等级不小于x的节点构成的集合,定义为:
其中NB(i)表示节点i的邻居节点集合,即由与节点i有边相连的所有节点构成的集合,定义为:
其中V、E分别为社交网络图G的节点集合与边集合;
初始化节点i的优质邻居数的方法为:根据给定的影响力等级最大值MAXL,将节点i的优质邻居数均初始化为0。
进一步地,所述步骤C12中,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数,具体方法为:若节点j的影响力等级l j 大于节点i的影响力等级l i ,则对的值加1。
进一步地,所述步骤C2中,根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级,具体方法为:
其中l j 表示节点i的邻居节点j的影响力等级,Max(l j )表示节点i的邻居节点集合中的影响力等级最大值,假设函数,,,由于f i (x)是一个单调不增函数,g i (x)是一个单调递增函数,因此h i (x)在区间[l i , Max(l j )]上存在一个唯一的最大值,该最大值即为节点i的最终影响力等级。
进一步地,所述步骤C3中,对节点的影响力等级进行增益处理,具体公式为:
其中,为步骤C2更新后的节点i的影响力等级,为增益处理后的节点i的影响力等级, 表示向下取整函数,δ为增益函数,增益函数δ的作用是控制节点影响力等级的增益量,定义为:
其中α>0为增益参数,u为对数函数的底,λ为增益因子,定义为:
即将优质邻居数和节点自身影响力等级的乘积作为一个影响力基数,并根据邻居影响力等级总和以及所述影响力基数来设定增益因子λ;
只对增益因子较大的节点的影响力等级作所述增益处理,即当增益因子满足λ>β时,才进行所述增益处理,β为设定的增益阈值。
进一步地,所述步骤D中,重复步骤C,直到每个节点的影响力等级收敛,具体的迭代终止条件为:前后两次迭代的影响力等级相差值Δ小于阈值ε;Δ为所有节点前后两次迭代影响力等级差值的最大值,定义为:
其中l i (t+1)为第t+1次迭代时节点i的影响力等级,l i (t)为第t次迭代时节点i的影响力等级,N为节点数。
相较于现有技术,本发明的有益效果是:通过影响力等级和节点度量化节点的影响力;进而基于标签传播的思想,提出了一种新颖的影响力模型,通过节点的邻居质量和邻居数迭代更新节点的影响力标签,同时引入符合幂率分布的增益函数进一步优化用户影响力评估的准确性和时间效率,构造了一种用户影响力评估的迭代方法,该方法具有接近线性的时间复杂度。综上,本发明的方法能够更好的评估节点影响力,且在时间效率上具有明显优势。
附图说明
图1是本发明方法的实现流程图。
图2是本发明方法中步骤C的实现流程图。
图3是本发明方法中步骤C1的实现流程图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细说明。
图1是本发明的社交网络中的用户影响力评估方法的实现流程图。如图1所示,该方法包括如下步骤:
步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G。
如针对微博网络,将每个微博注册用户作为社交网络中的一个节点,以用户间的相互关注、评论关系作为社交网络中的一条边;如针对协作网络,将每个作者作为网络中的一个节点,以两个作者至少共同发表过一篇文章的协作关系作为社交网络中的一条边。并采用稀疏矩阵的数据结构存储社交网络图的邻接矩阵。
步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历。
具体的,根据节点的度初始化节点的影响力标签的方法为:
定义节点i的影响力标签I i 为:
节点i的影响力标签I i 包含两个属性,其中l i 表示节点i的影响力等级,d i 表示节点i的度数;
即如果节点i的度数d i > 1,节点i的影响力等级初始化为2,否则初始化为1;
在一个给定的静态网络中,每个节点的度数都是固定的,因此对节点的影响力标签初始化,等价于对节点的影响力等级初始化。
由于采用稀疏矩阵的数据结构存储社交网络图的邻接矩阵,初始化节点影响力等级只需要一次遍历网络中的所有节点,时间复杂度为O(n),其中n表示节点数。
步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级。
图2是本发明方法中步骤C的实现流程图。如图2所示,步骤C包括以下步骤:
C1:对于所遍历的节点i,通过对比其邻居节点的影响力等级,计算节点i的优质邻居数。
图3是本发明方法中步骤C1的实现流程图,如图3所示,步骤C1包括以下步骤:
C11:初始化节点i的优质邻居数;
所述步骤C11中,节点i的优质邻居数为节点i的优质邻居集合的大小,定义为:
其中MAXL表示给定的影响力等级最大值,表示节点i的邻居节点中影响力等级不小于x的优质邻居集合,即节点i的邻居节点中影响力等级不小于x的节点构成的集合,定义为:
其中NB(i)表示节点i的邻居节点集合,即由与节点i有边相连的所有节点构成的集合,定义为:
其中V、E分别为社交网络图G的节点集合与边集合;
初始化节点i的优质邻居数的方法为:根据给定的影响力等级最大值MAXL,将节点i的优质邻居数均初始化为0。
C12:遍历节点i的邻居集合,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数。
所述步骤C12中,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数,具体方法为:若节点j的影响力等级l j 大于节点i的影响力等级l i ,则对的值加1。
C13:重复步骤C12,直到节点i的邻居集合的所有节点均已遍历。
C2:根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级。
所述步骤C2中,根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级,具体方法为:
其中l j 表示节点i的邻居节点j的影响力等级,Max(l j )表示节点i的邻居节点集合中的影响力等级最大值,假设函数,,,由于f i (x)是一个单调不增函数,g i (x)是一个单调递增函数,因此h i (x)在区间[l i , Max(l j )]上存在一个唯一的最大值,该最大值即为节点i的最终影响力等级。
C3:对节点i的影响力等级进行增益处理。
所述步骤C3中,对节点的影响力等级进行增益处理,具体公式为:
其中,为步骤C2更新后的节点i的影响力等级,为增益处理后的节点i的影响力等级, 表示向下取整函数,δ为增益函数,增益函数δ的作用是控制节点影响力等级的增益量,定义为:
其中α>0为增益参数,u为对数函数的底,默认设置为10,λ为增益因子,定义为:
如果将节点i的邻居节点集合NB(i)看作一个全集,则优质邻居集合和非优质邻居集合是NB(i)的两个互补子集。综合考虑非优质邻居和优质邻居的作用,可以将所有邻居节点的影响力等级总和作为增益的依据。由于节点影响力等级越高,升级难度越大,因此增益函数除了考虑所有邻居节点的影响力等级之外,还须考虑节点自身影响力等级,节点影响力等级越高,其增益比例也应越小。由于节点影响力是以优质邻居的数量作为升级依据,因此,将优质邻居数和节点自身影响力等级的乘积作为一个影响力基数,并根据邻居影响力等级总和与影响力基数之比设定增益因子λ;
由于只需要对增益因子较大的节点的影响力等级作步骤C3的增益处理,并非所有的节点都需要进行增益处理,因此只当增益因子满足λ>β时,才进行增益处理,β为设定的增益阈值。
C4:重复步骤C1~C3,直到所有节点均已遍历。
步骤D:重复步骤C,直到每个节点的影响力等级均收敛。
具体的,重复步骤C,直到每个节点的影响力等级收敛,具体的迭代终止条件为:前后两次迭代的影响力等级相差值Δ小于阈值ε;Δ为所有节点前后两次迭代影响力等级差值的最大值,定义为:
其中l i (t+1)为第t+1次迭代时节点i的影响力等级,l i (t)为第t次迭代时节点i的影响力等级,N为节点数。
本发明的社交网络中的用户影响力评估方法,通过影响力等级和节点度量化节点的影响力;进而基于标签传播的思想,提出了一种新颖的影响力模型,通过节点的邻居质量和邻居数迭代更新节点的影响力标签,同时引入符合幂率分布的增益函数进一步优化用户影响力评估的准确性和时间效率,构造了一种用户影响力评估的迭代方法。综上,本发明的方法能够更好的评估节点影响力,且在时间效率上具有明显优势。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (9)
1.一种社交网络中的用户影响力评估方法,其特征在于,包括如下步骤:
步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G;
步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;
步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;
步骤D:重复步骤C,直到每个节点的影响力等级均收敛。
2.根据权利要求1所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤B中,根据节点的度初始化节点的影响力标签的方法为:
定义节点i的影响力标签I i 为:
节点i的影响力标签I i 包含两个属性,其中l i 表示节点i的影响力等级,d i 表示节点i的度数;
在一个给定的静态网络中,每个节点的度数都是固定的,因此对节点的影响力标签初始化,等价于对节点的影响力等级初始化。
3.根据权利要求2所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C中,计算所遍历节点的影响力等级,包括以下步骤:
C1:对于所遍历的节点i,通过对比其邻居节点的影响力等级,计算节点i的优质邻居数;
C2:根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级;
C3:对节点i的影响力等级进行增益处理;
C4:重复步骤C1~C3,直到所有节点均已遍历。
4.根据权利要求3所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C1中,计算节点i的优质邻居数,包括以下步骤:
C11:初始化节点i的优质邻居数;
C12:遍历节点i的邻居集合,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数;
C13:重复步骤C12,直到节点i的邻居集合的所有节点均已遍历。
5.根据权利要求4所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C11中,节点i的优质邻居数为节点i的优质邻居集合的大小,定义为:
其中MAXL表示给定的影响力等级最大值,表示节点i的邻居节点中影响力等级不小于x的优质邻居集合,即节点i的邻居节点中影响力等级不小于x的节点构成的集合,定义为:
其中NB(i)表示节点i的邻居节点集合,即由与节点i有边相连的所有节点构成的集合,定义为:
其中V、E分别为社交网络图G的节点集合与边集合;
初始化节点i的优质邻居数的方法为:根据给定的影响力等级最大值MAXL,将节点i的优质邻居数均初始化为0。
6.根据权利要求5所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C12中,对于所遍历的邻居节点j,根据节点j的影响力等级,更新节点i的优质邻居数,具体方法为:若节点j的影响力等级l j 大于节点i的影响力等级l i ,则对的值加1。
7.根据权利要求6所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C2中,根据计算得到的节点i的优质邻居数,计算并更新节点i的影响力等级,具体方法为:
其中l j 表示节点i的邻居节点j的影响力等级,Max(l j )表示节点i的邻居节点集合中的影响力等级最大值,假设函数,,,由于f i (x)是一个单调不增函数,g i (x)是一个单调递增函数,因此h i (x)在区间[l i , Max(l j )]上存在一个唯一的最大值,该最大值即为节点i的最终影响力等级。
8.根据权利要求7所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤C3中,对节点的影响力等级进行增益处理,具体公式为:
其中,为步骤C2更新后的节点i的影响力等级,为增益处理后的节点i的影响力等级, 表示向下取整函数,δ为增益函数,增益函数δ的作用是控制节点影响力等级的增益量,定义为:
其中α>0为增益参数,u为对数函数的底,λ为增益因子,定义为:
即将优质邻居数和节点自身影响力等级的乘积作为一个影响力基数,并根据邻居影响力等级总和以及所述影响力基数来设定增益因子λ;
只对增益因子较大的节点的影响力等级作所述增益处理,即当增益因子满足λ>β时,才进行所述增益处理,β为设定的增益阈值。
9.根据权利要求8所述的一种社交网络中的用户影响力评估方法,其特征在于,所述步骤D中,重复步骤C,直到每个节点的影响力等级收敛,具体的迭代终止条件为:前后两次迭代的影响力等级相差值Δ小于阈值ε;Δ为所有节点前后两次迭代影响力等级差值的最大值,定义为:
其中l i (t+1)为第t+1次迭代时节点i的影响力等级,l i (t)为第t次迭代时节点i的影响力等级,N为节点数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510046398.7A CN104598605B (zh) | 2015-01-30 | 2015-01-30 | 一种社交网络中的用户影响力评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510046398.7A CN104598605B (zh) | 2015-01-30 | 2015-01-30 | 一种社交网络中的用户影响力评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104598605A true CN104598605A (zh) | 2015-05-06 |
CN104598605B CN104598605B (zh) | 2018-01-12 |
Family
ID=53124390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510046398.7A Expired - Fee Related CN104598605B (zh) | 2015-01-30 | 2015-01-30 | 一种社交网络中的用户影响力评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104598605B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105335892A (zh) * | 2015-10-30 | 2016-02-17 | 南京邮电大学 | 一种社交网络重要用户发现的实现方法 |
CN105653689A (zh) * | 2015-12-30 | 2016-06-08 | 杭州师范大学 | 一种用户传播影响力的确定方法和装置 |
CN106097108A (zh) * | 2016-06-06 | 2016-11-09 | 江西理工大学 | 基于两阶段启发的社交网络影响最大化问题求解方法 |
WO2016202209A1 (zh) * | 2015-06-17 | 2016-12-22 | 深圳大学 | 基于图简化技术的社交网络中用户影响力估算方法及装置 |
CN106789588A (zh) * | 2016-12-30 | 2017-05-31 | 东软集团股份有限公司 | 标签传播方法和装置 |
CN106875277A (zh) * | 2017-01-16 | 2017-06-20 | 星云纵横(北京)大数据信息技术有限公司 | 一种社交媒体账号影响力的判断方法 |
CN106991496A (zh) * | 2017-03-29 | 2017-07-28 | 南京邮电大学 | 一种面向移动社交环境的用户行为分层关联预测方法 |
CN107358308A (zh) * | 2017-05-16 | 2017-11-17 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107909496A (zh) * | 2017-07-28 | 2018-04-13 | 北京百分点信息科技有限公司 | 社交网络中用户影响力分析方法、装置及电子设备 |
CN108280121A (zh) * | 2017-12-06 | 2018-07-13 | 上海师范大学 | 一种基于k-核分解获取社交网络意见领袖的方法 |
CN108462733A (zh) * | 2017-02-21 | 2018-08-28 | 贵州白山云科技有限公司 | 一种文件加速传输方法及装置 |
CN108694667A (zh) * | 2018-05-24 | 2018-10-23 | 中国建设银行股份有限公司 | 一种用户属性值计算方法及装置 |
CN108809697A (zh) * | 2018-05-18 | 2018-11-13 | 中国矿业大学 | 基于影响力最大化的社交网络关键节点识别方法及系统 |
CN109410078A (zh) * | 2018-09-12 | 2019-03-01 | 河南理工大学 | 一种适用于面向文件共享的移动社交网络的信息传播预测方法 |
CN109617871A (zh) * | 2018-12-06 | 2019-04-12 | 西安电子科技大学 | 基于社团结构信息和阈值的网络节点免疫方法 |
CN110020154A (zh) * | 2017-12-04 | 2019-07-16 | 北京京东尚科信息技术有限公司 | 用于确定用户影响力的方法及装置 |
CN110136015A (zh) * | 2019-03-27 | 2019-08-16 | 西北大学 | 一种在线社交网络中节点相似性与凝聚力并重的信息传播方法 |
CN110222055A (zh) * | 2019-05-23 | 2019-09-10 | 华中科技大学 | 一种动态图下多边更新的单轮核值维护方法 |
CN110992195A (zh) * | 2019-11-25 | 2020-04-10 | 中山大学 | 一种结合时间因子的社交网络高影响力用户识别方法 |
WO2020125721A1 (zh) * | 2018-12-21 | 2020-06-25 | 腾讯科技(深圳)有限公司 | 用于在社交网络中确定节点的社交层次的方法和设备 |
CN113254719A (zh) * | 2021-04-28 | 2021-08-13 | 西北大学 | 一种基于地位理论的在线社交网络信息传播方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784206B (zh) * | 2020-07-29 | 2021-03-19 | 南昌航空大学 | 采用LeaderRank算法评估社交网络关键节点的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120278261A1 (en) * | 2011-04-28 | 2012-11-01 | International Business Machines Corporation | Determining the importance of data items and their characteristics using centrality measures |
CN103020116A (zh) * | 2012-11-13 | 2013-04-03 | 中国科学院自动化研究所 | 在社交媒体网络上自动筛选有影响力用户的方法 |
CN103530503A (zh) * | 2013-09-27 | 2014-01-22 | 北京航空航天大学 | 保持社区结构的复杂网络采样方法 |
CN103678669A (zh) * | 2013-12-25 | 2014-03-26 | 福州大学 | 一种社交网络中的社区影响力评估系统及方法 |
CN103729475A (zh) * | 2014-01-24 | 2014-04-16 | 福州大学 | 一种社交网络中的多标签传播重叠社区发现方法 |
CN104008165A (zh) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | 一种基于网络拓扑结构和节点属性的社团检测方法 |
CN104199852A (zh) * | 2014-08-12 | 2014-12-10 | 上海交通大学 | 基于节点隶属度的标签传播社团结构挖掘方法 |
-
2015
- 2015-01-30 CN CN201510046398.7A patent/CN104598605B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120278261A1 (en) * | 2011-04-28 | 2012-11-01 | International Business Machines Corporation | Determining the importance of data items and their characteristics using centrality measures |
CN103020116A (zh) * | 2012-11-13 | 2013-04-03 | 中国科学院自动化研究所 | 在社交媒体网络上自动筛选有影响力用户的方法 |
CN103530503A (zh) * | 2013-09-27 | 2014-01-22 | 北京航空航天大学 | 保持社区结构的复杂网络采样方法 |
CN103678669A (zh) * | 2013-12-25 | 2014-03-26 | 福州大学 | 一种社交网络中的社区影响力评估系统及方法 |
CN103729475A (zh) * | 2014-01-24 | 2014-04-16 | 福州大学 | 一种社交网络中的多标签传播重叠社区发现方法 |
CN104008165A (zh) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | 一种基于网络拓扑结构和节点属性的社团检测方法 |
CN104199852A (zh) * | 2014-08-12 | 2014-12-10 | 上海交通大学 | 基于节点隶属度的标签传播社团结构挖掘方法 |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016202209A1 (zh) * | 2015-06-17 | 2016-12-22 | 深圳大学 | 基于图简化技术的社交网络中用户影响力估算方法及装置 |
CN105335892A (zh) * | 2015-10-30 | 2016-02-17 | 南京邮电大学 | 一种社交网络重要用户发现的实现方法 |
CN105653689A (zh) * | 2015-12-30 | 2016-06-08 | 杭州师范大学 | 一种用户传播影响力的确定方法和装置 |
CN105653689B (zh) * | 2015-12-30 | 2019-03-26 | 杭州师范大学 | 一种用户传播影响力的确定方法和装置 |
CN106097108A (zh) * | 2016-06-06 | 2016-11-09 | 江西理工大学 | 基于两阶段启发的社交网络影响最大化问题求解方法 |
CN106789588A (zh) * | 2016-12-30 | 2017-05-31 | 东软集团股份有限公司 | 标签传播方法和装置 |
CN106789588B (zh) * | 2016-12-30 | 2019-10-22 | 东软集团股份有限公司 | 标签传播方法和装置 |
CN106875277A (zh) * | 2017-01-16 | 2017-06-20 | 星云纵横(北京)大数据信息技术有限公司 | 一种社交媒体账号影响力的判断方法 |
CN108462733B (zh) * | 2017-02-21 | 2023-06-06 | 贵州白山云科技股份有限公司 | 一种文件加速传输方法及装置 |
CN108462733A (zh) * | 2017-02-21 | 2018-08-28 | 贵州白山云科技有限公司 | 一种文件加速传输方法及装置 |
CN106991496B (zh) * | 2017-03-29 | 2020-06-30 | 南京邮电大学 | 一种面向移动社交环境的用户行为分层关联预测方法 |
CN106991496A (zh) * | 2017-03-29 | 2017-07-28 | 南京邮电大学 | 一种面向移动社交环境的用户行为分层关联预测方法 |
CN107358308A (zh) * | 2017-05-16 | 2017-11-17 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107358308B (zh) * | 2017-05-16 | 2021-06-18 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107909496A (zh) * | 2017-07-28 | 2018-04-13 | 北京百分点信息科技有限公司 | 社交网络中用户影响力分析方法、装置及电子设备 |
CN107909496B (zh) * | 2017-07-28 | 2022-01-14 | 沈阳智能大数据科技有限公司 | 社交网络中用户影响力分析方法、装置及电子设备 |
CN110020154A (zh) * | 2017-12-04 | 2019-07-16 | 北京京东尚科信息技术有限公司 | 用于确定用户影响力的方法及装置 |
CN108280121A (zh) * | 2017-12-06 | 2018-07-13 | 上海师范大学 | 一种基于k-核分解获取社交网络意见领袖的方法 |
CN108280121B (zh) * | 2017-12-06 | 2021-10-22 | 上海师范大学 | 一种基于k-核分解获取社交网络意见领袖的方法 |
CN108809697A (zh) * | 2018-05-18 | 2018-11-13 | 中国矿业大学 | 基于影响力最大化的社交网络关键节点识别方法及系统 |
CN108809697B (zh) * | 2018-05-18 | 2021-05-18 | 中国矿业大学 | 基于影响力最大化的社交网络关键节点识别方法及系统 |
CN108694667A (zh) * | 2018-05-24 | 2018-10-23 | 中国建设银行股份有限公司 | 一种用户属性值计算方法及装置 |
CN109410078A (zh) * | 2018-09-12 | 2019-03-01 | 河南理工大学 | 一种适用于面向文件共享的移动社交网络的信息传播预测方法 |
CN109410078B (zh) * | 2018-09-12 | 2021-09-28 | 河南理工大学 | 一种适用于面向文件共享的移动社交网络的信息传播预测方法 |
CN109617871A (zh) * | 2018-12-06 | 2019-04-12 | 西安电子科技大学 | 基于社团结构信息和阈值的网络节点免疫方法 |
WO2020125721A1 (zh) * | 2018-12-21 | 2020-06-25 | 腾讯科技(深圳)有限公司 | 用于在社交网络中确定节点的社交层次的方法和设备 |
CN110136015A (zh) * | 2019-03-27 | 2019-08-16 | 西北大学 | 一种在线社交网络中节点相似性与凝聚力并重的信息传播方法 |
CN110222055B (zh) * | 2019-05-23 | 2021-08-20 | 华中科技大学 | 一种动态图下多边更新的单轮核值维护方法 |
CN110222055A (zh) * | 2019-05-23 | 2019-09-10 | 华中科技大学 | 一种动态图下多边更新的单轮核值维护方法 |
CN110992195A (zh) * | 2019-11-25 | 2020-04-10 | 中山大学 | 一种结合时间因子的社交网络高影响力用户识别方法 |
CN110992195B (zh) * | 2019-11-25 | 2023-04-21 | 中山大学 | 一种结合时间因子的社交网络高影响力用户识别方法 |
CN113254719A (zh) * | 2021-04-28 | 2021-08-13 | 西北大学 | 一种基于地位理论的在线社交网络信息传播方法 |
CN113254719B (zh) * | 2021-04-28 | 2023-04-07 | 西北大学 | 一种基于地位理论的在线社交网络信息传播方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104598605B (zh) | 2018-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104598605A (zh) | 一种社交网络中的用户影响力评估方法 | |
CN103729475B (zh) | 一种社交网络中的多标签传播重叠社区发现方法 | |
CN103678671B (zh) | 一种社交网络中的动态社区检测方法 | |
CN108492201B (zh) | 一种基于社区结构的社交网络影响力最大化方法 | |
CN103020116B (zh) | 在社交媒体网络上自动筛选有影响力用户的方法 | |
CN103678669A (zh) | 一种社交网络中的社区影响力评估系统及方法 | |
CN106127590A (zh) | 一种基于节点影响力的信息态势感知及传播管控模型 | |
CN103218397B (zh) | 一种基于无向图修改的社交网络隐私保护方法 | |
CN102810113B (zh) | 一种针对复杂网络的混合型聚类方法 | |
CN106055627A (zh) | 话题领域中社交网络关键节点的识别方法 | |
WO2009107315A1 (ja) | 頻出変化パターン抽出装置 | |
CN105095419A (zh) | 一种面向微博特定类型用户的信息影响力最大化方法 | |
CN103020267B (zh) | 基于三角簇多标签传播的复杂网络社区结构挖掘方法 | |
CN105740245A (zh) | 频繁项集挖掘方法 | |
CN105893382A (zh) | 一种基于先验知识的微博用户群体划分方法 | |
CN103020163A (zh) | 一种网络中基于节点相似度的网络社区划分方法 | |
CN109902203A (zh) | 基于边的随机游走的网络表示学习方法和装置 | |
CN103793489A (zh) | 一种在线社交网络中社群话题的发现方法 | |
CN105279187A (zh) | 一种基于边聚集系数的社会网络群体划分方法 | |
CN109064348A (zh) | 一种在社交网络中封锁谣言社区并抑制谣言传播的方法 | |
Tansey et al. | A fast and flexible algorithm for the graph-fused lasso | |
CN105608624A (zh) | 基于用户体验的微博大数据兴趣社区分析优化方法 | |
CN107203619A (zh) | 一种复杂网络下的核心子图提取算法 | |
CN104700311B (zh) | 一种社会网络中的邻域跟随社区发现方法 | |
CN101859315A (zh) | 基于度启发式的社交网络影响力最大化求解方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180112 Termination date: 20220130 |
|
CF01 | Termination of patent right due to non-payment of annual fee |