CN109034562A - 一种社交网络节点重要性评估方法及*** - Google Patents
一种社交网络节点重要性评估方法及*** Download PDFInfo
- Publication number
- CN109034562A CN109034562A CN201810744899.6A CN201810744899A CN109034562A CN 109034562 A CN109034562 A CN 109034562A CN 201810744899 A CN201810744899 A CN 201810744899A CN 109034562 A CN109034562 A CN 109034562A
- Authority
- CN
- China
- Prior art keywords
- node
- index value
- social networks
- importance
- assessed
- 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
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000011156 evaluation Methods 0.000 claims description 9
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000003012 network analysis Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 5
- 230000000295 complement effect Effects 0.000 description 5
- 230000001186 cumulative effect Effects 0.000 description 5
- 238000005315 distribution function Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 235000005156 Brassica carinata Nutrition 0.000 description 3
- 244000257790 Brassica carinata Species 0.000 description 3
- 241001481833 Coryphaena hippurus Species 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 241001125840 Coryphaenidae Species 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- 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
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种社交网络节点重要性评估方法及***,属于社交网络分析技术领域,解决了现有技术中基于H指数或类H指数的节点重要性评估方法对节点重要性区分度不高、无法有效对具有相同H值的节点进行重要性排序的问题。包括以下步骤:求取给定社交网络中节点的K指数值;根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度;基于待评估节点的重要度对该待评估节点的重要性进行评估。本发明充分利用了邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分排序,能够快速、准确地对社交网络中的节点重要性进行评估,并且评估结果区分度高;同时,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。
Description
技术领域
本发明涉及社交网络分析技术领域,尤其涉及一种社交网络节点重要性评估方法及***。
背景技术
近年来,以微信、微博、FaceBook、Linkedin为代表社交软件的繁荣极大地促进了社交网络研究的发展,其中社交网络节点重要性评估是社交网络研究的一个重要方向,快速有效地对网络节点进行重要性评估对进一步识别关键节点、分析网络结构有重要意义。
现有的社交网络中节点重要性度量方法根据实现方法,可划分为基于网络局部属性、基于网络全局属性、基于随机游走以及基于社团结构的方法。其中,基于局部属性信息的代表性方法为度中心性方法,节点的度值表示与该节点相连的节点个数,可以直观地反映节点的局部重要性,却无法很好地体现该节点在整个网络中的情况;基于全局属性的度量包括介数中心性、紧密度中心性、特征向量中心性等,这类方法的时间复杂度相对较高,不适合大型网络。
H指数最初用来评价研究人员的个人成就影响力,将H指数对应于社交网络中的节点,如果一个节点至少有h个邻居节点的度为h,则该节点的H指数值为h。然而,直接将H指数应用于社交网络节点重要性评估会出现和k-shell分解算法一样的缺陷,同一h值的节点无法区分开。导致这一缺陷的根本原因在于社交网络中节点的重要性不仅取决于其自身的度量值,还取决于其邻居节点对该节点的影响力,或者邻居节点对该节点的依赖程度。为解决此问题,出现了如g指数、K指数、w指数等类H指数。其中,K指数通过邻居节点的总度数之和进行进一步细分,但仍然无法对部分节点进行有效区分。
发明内容
鉴于上述的分析,本发明旨在提供一种社交网络节点重要性评估方法及***,用以解决现有基于H指数或类H指数的节点重要性评估方法对节点重要性区分度不高、无法有效对具有相同H值的节点的进行重要性排序的问题。
本发明的目的主要是通过以下技术方案实现的:
一方面,提供了一种社交网络节点重要性评估方法,包括以下步骤:
求取给定社交网络中节点的K指数值;
根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度;
基于待评估节点的重要度对该待评估节点的重要性进行评估。
本发明有益效果如下:本发明充分利用社交网络节点间的连接信息,综合考虑邻居节点的影响力,不仅利用了节点本身的影响力,还充分利用了邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分,能够快速、准确地对社交网络中的节点重要性进行评估,同时评估结果区分度高,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。
在上述方案的基础上,本发明还做了如下改进:
进一步,所述求取社交网络中节点的K指数值,包括以下步骤:
求取给定社交网络中节点的H指数值;
在上述节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
根据选取出的邻居节点的度值之和,确定该节点的K指数值。
进一步,所述根据选取出的邻居节点的度值之和,确定该节点的K指数值,公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
进一步,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)指待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
进一步,所述求取给定社交网络中节点的H指数值,包括以下步骤:
求取社交网络中所有节点的度值;
采用二分查找法计算社交网络中节点的H指数值。
另一方面,还提供了一种社交网络节点重要性评估***,包括:
节点K指数值求取模块,用于求取给定社交网络中节点的K指数值;
节点重要度确定模块,用于根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,并输出给节点重要性评估模块;
节点重要性评估模块,通过接收到的节点的重要度对该待评估节点的重要性进行评估。
本发明有益效果如下:本发明充分利用社交网络节点间的连接信息,综合考虑邻居节点的影响力,不仅利用了节点本身的影响力,还充分利用了邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分,能够快速、准确地对社交网络中的节点重要性进行评估,同时评估结果区分度高,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。
在上述方案的基础上,本发明还做了如下改进:
进一步,所述节点K指数值求取模块,包括H指数值求取单元、邻居节点选取单元、K指数值确定单元;
所述H指数值求取单元,用于求取给定社交网络中节点的H指数值,并输出给邻居节点选取单元;
所述邻居节点选取单元,在上述节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
所述K指数值确定单元,根据所述邻居节点选取单元选取出的邻居节点的度值之和,确定该节点的K指数值。
进一步,根据选取出的邻居节点的度值之和,确定该节点的K指数值,公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
进一步,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)为待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
进一步,所述节点H指数值求取单元包括度值求取子单元、H指数值求取子单元:
所述度值求取子单元用于求取社交网络中所有节点的度值,并输出给所述H指数值求取子单元;
所述H指数值求取子单元用于采用二分查找法计算社交网络中节点的H指数值。
本发明中,上述各技术方案之间还可以相互组合,以实现更多的优选组合方案。本发明的其他特征和优点将在随后的说明书中阐述,并且,部分优点可从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过说明书、权利要求书以及附图中所特别指出的内容中来实现和获得。
附图说明
附图仅用于示出具体实施例的目的,而并不认为是对本发明的限制,在整个附图中,相同的参考符号表示相同的部件。
图1为本发明实施例一中所述的社交网络节点重要性评估方法的流程图。
图2为本发明实施例二中所述的社交网络节点重要性评估***的结构示意图。
图3为本发明实施例三和四中所述的简单示例网络的拓扑结构示意图。
图4为图3所示网络的互补累积分布函数CCDF示意图。
图5为本发明实施例四中所述Karate club网络的互补累积分布函数CCDF示意图。
图6为本发明实施例四中所述Dolphin网络的互补累积分布函数CCDF示意图。
图7为本发明实施例四中所述Celegan网络的互补累积分布函数CCDF示意图。
图8为本发明实施例四中所述LFR网络生成器的n参数变化时不同节点重要性评估方法的区分度指标变化示意图。
图9为本发明实施例四中所述LFR网络生成器的μ参数变化时不同节点重要性评估方法的区分度指标变化示意图。
图10为本发明实施例四中所述LFR网络生成器的k参数变化时不同节点重要性评估方法的区分度指标变化示意图。
图11为本发明实施例四中所述LFR网络生成器的λ参数变化时不同节点重要性评估方法的区分度指标变化示意图。
具体实施方式
下面结合附图来具体描述本发明的优选实施例,其中,附图构成本申请一部分,并与本发明的实施例一起用于阐释本发明的原理,并非用于限定本发明的范围。
实施例一
公开了一种社交网络节点重要性评估方法。如图1所示,包括以下步骤:
步骤S1、求取给定社交网络中节点的K指数值;
步骤S2、根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度;
步骤S3、基于待评估节点的重要度对该待评估节点的重要性进行评估。
与现有技术相比,本实施例提供的社交网络节点重要性评估方法,充分利用社交网络节点间的连接信息,综合考虑邻居节点的影响力,不仅利用了节点本身的影响力,还充分利用了节点邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分,能够快速、准确地对社交网络中的节点重要性进行评估,同时评估结果区分度高,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。
具体来说,步骤S1中,求取社交网络中节点的K指数值,包括以下步骤:
步骤S101,求取给定社交网络中节点的H指数值;
首先求取给定社交网络中所有节点的度值;然后依据H指数的定义,根据求取的度值,计算社交网络中节点的H指数值h(节点的H指数值h说明该节点的至少h个邻居节点的度都大于h)。优选的,采用二次查找法计算H指数值h。
步骤S102,在节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
步骤S103,根据步骤S102中选取出的邻居节点的度值之和,确定该节点的K指数值。
其中,节点的K指数值计算公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
在步骤S2中,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)指待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
在步骤S3中,基于确定的节点的重要度对该节点的重要性进行评估。在得到社交网络中所有节点的重要度之后,将所有节点按照重要度进行排序,进而评估节点的重要性(重要度数值越大,重要性越高)。
实施例二
公开了一种社交网络节点重要性评估***。如图2所示,包括:节点K指数值求取模块、节点重要度确定模块、节点重要性评估模块;其中,
节点K指数值求取模块,用于求取给定社交网络中节点的K指数值;
节点重要度确定模块,用于根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,并输出给节点重要性评估模块;
节点重要性评估模块,通过接收到的节点的重要度对该待评估节点的重要性进行评估。
与现有技术相比,本实施例提供的社交网络节点重要性评估***,充分利用社交网络节点间的连接信息,综合考虑邻居节点的影响力,不仅利用了节点本身的影响力,还充分利用了邻居节点的影响力,可以对相同H指数值的节点重要性进行有效区分,能够快速、准确地对社交网络中的节点重要性进行评估,同时评估结果区分度高,能对大规模社交网络进行分析,便于快速发现重要性节点,适应性强。
具体来说,节点K指数值求取模块,包括H指数值求取单元、邻居节点选取单元、K指数值确定单元;其中,
H指数值求取单元,用于求取给定社交网络中节点的H指数值,并输出给邻居节点选取单元;
需要说明的是,H指数值求取单元包括度值求取子单元、H指数值求取子单元:度值求取子单元用于求取社交网络中所有节点的度值,并输出给H指数值求取子单元;H指数值求取子单元用于采用二分查找法计算社交网络中节点的H指数值。
邻居节点选取单元,在上述节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
K指数值确定单元,根据邻居节点选取单元选取出的邻居节点的度值之和,确定该节点的K指数值。
需要强调的是,在K指数值确定单元中,节点的K指数值计算公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
节点重要度确定模块,用于确定待评估节点的重要度,并输出给节点重要性评估模块;具体地,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)指待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
节点重要性评估模块,用于获取节点重要度确定模块的节点的重要度,并对该节点的重要性进行评估。在获得社交网络中所有节点的重要度之后,将所有节点按照重要度进行排序,进而评估节点的重要性(重要度数值越大,重要性越高)。
实施例三
本实施例以一个简单示例网络为例,将实施例一中社交网络节点重要性评估方法用于评估该网络节点的重要性。示例网络的拓扑结构如图3所示,包含17个节点和21条边。具体包括以下步骤:
1)对给定的示例网络,依据H指数的定义采用二分查找法计算社交网络中节点的H指数值见表1。
表1:示例网络节点的H指数值
节点编号 | H指数值 | 节点编号 | H指数值 |
1 | 1 | 10 | 3 |
2 | 1 | 11 | 3 |
3 | 1 | 12 | 3 |
4 | 1 | 13 | 3 |
5 | 1 | 14 | 1 |
6 | 2 | 15 | 2 |
7 | 3 | 16 | 1 |
8 | 2 | 17 | 1 |
9 | 1 |
2)根据在节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;并计算选取出的邻居节点的度值之和,得到该节点的K指数值。示例网络结点的K指数值见表2。
表2:示例网络节点的K指数值
节点编号 | K指数值 | 节点编号 | K指数值 |
1 | 1.75 | 10 | 3.47 |
2 | 1.67 | 11 | 3.36 |
3 | 1.67 | 12 | 3.44 |
4 | 1.83 | 13 | 3.44 |
5 | 1.75 | 14 | 1.83 |
6 | 2.33 | 15 | 2.60 |
7 | 3.31 | 16 | 1.75 |
8 | 2.56 | 17 | 1.50 |
9 | 1.67 |
3)计算节点的所有邻居节点的K指数值之和作为该节点的重要度。按照本发明实施例一中所述的节点重要度计算公式,计算出的示例网络节点的重要度见表3。
表3:示例网络节点的重要度
节点编号 | 重要度 | 节点编号 | 重要度 |
1 | 2.33 | 10 | 17.93 |
2 | 1.83 | 11 | 10.35 |
3 | 1.83 | 12 | 12.87 |
4 | 5.67 | 13 | 12.87 |
5 | 2.33 | 14 | 3.47 |
6 | 8.64 | 15 | 8.63 |
7 | 8.36 | 16 | 4.10 |
8 | 8.44 | 17 | 1.75 |
9 | 2.56 |
由表3可见,几乎所有的示例网络节点都被赋予了不同的重要度。很好地将示例网络节点的重要度区分开,进而使得重要性评估结果区分度更高。
实施例四
本实施例以真实网络和人工网络为例,将实施例一中所述社交网络节点重要性评估方法用于上述网络的节点重要性评估,并与其他现有节点重要性评估方法进行比较。选取的典型方法包括:H指数(简称H),K指数(简称K),PageRank算法(简称PR),经典K核分解算法(简称KS),KS-IF算法(简称KSIF),MDD算法(简称MDD),本发明方法(简称LK)。为了更好地评价各种重要性评估方法的性能,此处引入区分度指标M。区分度指标定义如下:
其中,R为网络节点重要性的等级向量,n为向量R的总等级数,nr为第r等级中的节点数量。如果所有节点在同一重要性等级中,区分度指标M的值为0,相应评估方法无法区分每个节点的重要性。如果每一个重要性等级中只包含1个节点,区分度指标M的值为1,相应评估方法能够有效地区分每个节点的重要性,具有最强的区分能力。
首先,选取实施例三中(图3)所示的示例网络,采用上述7种方法对示例网络节点重要性进行评估,并按照重要度对节点进行排序,排序结果如表4所示(表4的每一列对应一种重要性评估方法,同一等级的节点具有相同的重要度,“其它”表示剩余的所有节点)。从表4可以看出,与现有的6种典型方法相比,本发明公开的方法能够准确、细致地区分网络节点的重要性,示例性地,每个重要性等级的节点数量最多为2个。
表4:示例网络节点重要性的排序结果
为了进一步说明本发明方法的有益效果,选取11个不同规模的真实网络(包括:Karate Club网络、Dolphin网络、Jazz网络、Prison网络、NetScience网络、Book网络、Celegan网络、E-mail网络、Blogs网络、PGP网络和Enron网络),分析比较上述7种重要性评估方法的区分度指标M。表5显示了7种重要性评估方法对11个真实网络节点重要性的区分能力。可以看出:针对选取的11个真实网络,本发明公开的方法都能够获得最大的区分度值。相对于其它6种节点重要性评估方法,本发明的方法更能够细致、准确地识别真实网络节点的重要性。
表5:不同重要性评估方法对真实网络节点重要性的区分能力
网络名称 | 节点 | 边数 | M(PR) | M(KS) | M(H) | M(K) | M(KSIF) | M(MDD) | M(LK) |
KarateClub | 34 | 78 | 0.9542 | 0.4958 | 0.5766 | 0.9542 | 0.9542 | 0.7536 | 0.9542 |
Dolphins | 62 | 159 | 0.9979 | 0.3769 | 0.6841 | 0.9748 | 0.9979 | 0.9041 | 0.9979 |
Prison | 67 | 182 | 0.9964 | 0.3070 | 0.6031 | 0.9722 | 0.9928 | 0.8672 | 0.9964 |
Book | 105 | 441 | 1.0000 | 0.4949 | 0.7067 | 0.9952 | 1.0000 | 0.9077 | 1.0000 |
Football | 115 | 613 | 1.0000 | 0.0003 | 0.2349 | 0.9316 | 0.9991 | 0.6089 | 1.0000 |
Jazz | 198 | 2742 | 0.9993 | 0.7944 | 0.9383 | 0.9990 | 0.9993 | 0.9882 | 0.9993 |
Celegan | 379 | 914 | 0.9951 | 0.6421 | 0.6825 | 0.9848 | 0.9944 | 0.8748 | 0.9950 |
NetScience | 453 | 2025 | 0.9992 | 0.6962 | 0.7311 | 0.9959 | 0.9975 | 0.8215 | 0.9983 |
1133 | 10903 | 0.9999 | 0.8088 | 0.8583 | 0.9979 | 0.9996 | 0.9229 | 0.9999 | |
Blogs | 1490 | 16718 | 0.9993 | 0.9058 | 0.9264 | 0.9991 | 0.9992 | 0.9443 | 0.9993 |
PGP | 10680 | 24316 | 0.9997 | 0.4806 | 0.5172 | 0.9942 | 0.9935 | 0.6678 | 0.9981 |
为了更加直观的展示本发明方法的有益效果,采用互补累积分布函数(CCDF)对表5中数据进行展示。图4~图7分别显示了4个网络(实施例三中网络、Karate Club网络、Dolphin网络和Celegan网络)的CCDF。按照CCDF的原理,如果位于同一重要性等级的节点数量越多,CCDF下降越快,反之,CCDF则会沿斜对角线缓慢下降。从图4~图7可以看出,本发明方法的CCDF沿斜对角线缓慢下降,说明本发明所述方法能够将社交网络中节点间的重要性差异很好地区分开来。
另外,借助LFR网络生成器生成人工社交网络,利用人工社交网络对本发明方法进行评估。LFR网络生成器有4个重要参数,分别是节点规模n(number of nodes),平均节点度k(average degree of nodes),社区结构混合参数μ(mixing parameter of communitystructure)以及度幂律分布λ(power-law of degree distribution)。上述4个参数的变化将影响人工社交网络的拓扑结构。图8~图11分别显示了4个参数在保持1个参数变化,其余3个参数不变时,不同节点重要性评估方法区分度指标M的变化情况。可以看出:针对该人工社交网络,本发明所述的方法能够获得最大的区分度值。说明较之其它5种节点重要性评估方法(H、K、KS、KS-IF、MDD),本发明所述方法更能够细致、准确地识别人工社交网络的节点重要性。
本领域技术人员可以理解,实现上述实施例方法的全部或部分流程,可以通过计算机程序指令相关的硬件来完成,所述的程序可存储于计算机可读存储介质中。其中,所述计算机可读存储介质为磁盘、光盘、只读存储记忆体或随机存储记忆体等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种社交网络节点重要性评估方法,其特征在于,包括以下步骤:
求取给定社交网络中节点的K指数值;
根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度;
基于待评估节点的重要度对该待评估节点的重要性进行评估。
2.根据权利要求1所述的方法,其特征在于,所述求取给定社交网络中节点的K指数值,包括以下步骤:
求取给定社交网络中节点的H指数值;
在上述节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
根据选取出的邻居节点的度值之和,确定该节点的K指数值。
3.根据权利要求2所述的方法,其特征在于,所述根据选取出的邻居节点的度值之和,确定该节点的K指数值,公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
4.根据权利要求1-3之一所述的方法,其特征在于,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)为待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
5.根据权利要求4所述的方法,其特征在于,所述求取给定社交网络中节点的H指数值,包括以下步骤:
求取社交网络中所有节点的度值;
采用二分查找法计算社交网络中节点的H指数值。
6.一种社交网络节点重要性评估***,其特征在于,包括:
节点K指数值求取模块,用于求取给定社交网络中节点的K指数值;
节点重要度确定模块,用于根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,并输出给节点重要性评估模块;
节点重要性评估模块,通过接收到的节点的重要度对该待评估节点的重要性进行评估。
7.根据权利要求6所述的***,其特征在于,所述节点K指数值求取模块,包括H指数值求取单元、邻居节点选取单元、K指数值确定单元;
所述H指数值求取单元,用于求取给定社交网络中节点的H指数值,并输出给邻居节点选取单元;
所述邻居节点选取单元,在上述节点的邻居节点集合中选取度值不小于该节点H指数值的邻居节点;
所述K指数值确定单元,根据所述邻居节点选取单元选取出的邻居节点的度值之和,确定该节点的K指数值。
8.根据权利要求7所述的***,其特征在于,根据选取出的邻居节点的度值之和,确定该节点的K指数值,公式为:
式中,Ki表示社交网络中节点i的K指数值,hi表示节点i的H指数值,表示选取出的邻居节点的度值之和。
9.根据权利要求6-8之一所述的***,其特征在于,根据待评估节点的所有邻居节点的K指数值之和,确定待评估节点的重要度,公式为:
式中,Γ(i)指待评估节点i的邻居节点集合,Kj为邻居节点j的K指数值,LK(i)为待评估节点i的重要度。
10.根据权利要求9所述的***,其特征在于,所述节点H指数值求取单元包括度值求取子单元、H指数值求取子单元:
所述度值求取子单元用于求取社交网络中所有节点的度值,并输出给所述H指数值求取子单元;
所述H指数值求取子单元用于采用二分查找法计算社交网络中节点的H指数值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810744899.6A CN109034562B (zh) | 2018-07-09 | 2018-07-09 | 一种社交网络节点重要性评估方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810744899.6A CN109034562B (zh) | 2018-07-09 | 2018-07-09 | 一种社交网络节点重要性评估方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109034562A true CN109034562A (zh) | 2018-12-18 |
CN109034562B CN109034562B (zh) | 2021-07-23 |
Family
ID=64640764
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810744899.6A Active CN109034562B (zh) | 2018-07-09 | 2018-07-09 | 一种社交网络节点重要性评估方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109034562B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110826164A (zh) * | 2019-11-06 | 2020-02-21 | 中国人民解放军国防科技大学 | 一种基于局部和全局连通性的复杂网络节点重要度评估方法 |
CN111008311A (zh) * | 2019-12-25 | 2020-04-14 | 中国人民解放军国防科技大学 | 基于邻域弱连接的复杂网络节点重要性评估方法和装置 |
CN111127233A (zh) * | 2019-12-26 | 2020-05-08 | 华中科技大学 | 一种社交网络无向有权图中用户核值计算方法 |
CN111178678A (zh) * | 2019-12-06 | 2020-05-19 | 中国人民解放军战略支援部队信息工程大学 | 基于社团影响力的网络节点重要性评估方法 |
WO2020125721A1 (zh) * | 2018-12-21 | 2020-06-25 | 腾讯科技(深圳)有限公司 | 用于在社交网络中确定节点的社交层次的方法和设备 |
CN111368147A (zh) * | 2020-02-25 | 2020-07-03 | 支付宝(杭州)信息技术有限公司 | 图特征处理的方法及装置 |
CN111612641A (zh) * | 2020-04-30 | 2020-09-01 | 兰州理工大学 | 一种社交网络中有影响力用户的识别方法 |
CN113723504A (zh) * | 2021-08-28 | 2021-11-30 | 重庆理工大学 | 实现复杂网络中有影响力传播者识别方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105335892A (zh) * | 2015-10-30 | 2016-02-17 | 南京邮电大学 | 一种社交网络重要用户发现的实现方法 |
CN105471637A (zh) * | 2015-11-20 | 2016-04-06 | 中国矿业大学 | 一种复杂网络节点重要性评估方法及*** |
US20170353825A1 (en) * | 2016-06-07 | 2017-12-07 | NinthDecimal, Inc. | Systems and Methods to Track Locations Visited by Mobile Devices and Determine Neighbors of and Distances among Locations |
-
2018
- 2018-07-09 CN CN201810744899.6A patent/CN109034562B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105335892A (zh) * | 2015-10-30 | 2016-02-17 | 南京邮电大学 | 一种社交网络重要用户发现的实现方法 |
CN105471637A (zh) * | 2015-11-20 | 2016-04-06 | 中国矿业大学 | 一种复杂网络节点重要性评估方法及*** |
US20170353825A1 (en) * | 2016-06-07 | 2017-12-07 | NinthDecimal, Inc. | Systems and Methods to Track Locations Visited by Mobile Devices and Determine Neighbors of and Distances among Locations |
Non-Patent Citations (1)
Title |
---|
李泽鹏等: "基于社交网络结构的节点影响力度量方法", 《电子学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020125721A1 (zh) * | 2018-12-21 | 2020-06-25 | 腾讯科技(深圳)有限公司 | 用于在社交网络中确定节点的社交层次的方法和设备 |
CN110826164B (zh) * | 2019-11-06 | 2023-07-04 | 中国人民解放军国防科技大学 | 一种基于局部和全局连通性的复杂网络节点重要度评估方法 |
CN110826164A (zh) * | 2019-11-06 | 2020-02-21 | 中国人民解放军国防科技大学 | 一种基于局部和全局连通性的复杂网络节点重要度评估方法 |
CN111178678B (zh) * | 2019-12-06 | 2022-11-08 | 中国人民解放军战略支援部队信息工程大学 | 基于社团影响力的网络节点重要性评估方法 |
CN111178678A (zh) * | 2019-12-06 | 2020-05-19 | 中国人民解放军战略支援部队信息工程大学 | 基于社团影响力的网络节点重要性评估方法 |
CN111008311A (zh) * | 2019-12-25 | 2020-04-14 | 中国人民解放军国防科技大学 | 基于邻域弱连接的复杂网络节点重要性评估方法和装置 |
CN111008311B (zh) * | 2019-12-25 | 2023-07-21 | 中国人民解放军国防科技大学 | 基于邻域弱连接的复杂网络节点重要性评估方法和装置 |
CN111127233A (zh) * | 2019-12-26 | 2020-05-08 | 华中科技大学 | 一种社交网络无向有权图中用户核值计算方法 |
CN111368147A (zh) * | 2020-02-25 | 2020-07-03 | 支付宝(杭州)信息技术有限公司 | 图特征处理的方法及装置 |
CN111368147B (zh) * | 2020-02-25 | 2021-07-06 | 支付宝(杭州)信息技术有限公司 | 图特征处理的方法及装置 |
CN111612641A (zh) * | 2020-04-30 | 2020-09-01 | 兰州理工大学 | 一种社交网络中有影响力用户的识别方法 |
CN113723504A (zh) * | 2021-08-28 | 2021-11-30 | 重庆理工大学 | 实现复杂网络中有影响力传播者识别方法 |
CN113723504B (zh) * | 2021-08-28 | 2023-05-16 | 重庆理工大学 | 实现复杂网络中有影响力传播者识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109034562B (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109034562A (zh) | 一种社交网络节点重要性评估方法及*** | |
CN104995870B (zh) | 多目标服务器布局确定方法和装置 | |
Taghavinejad et al. | Intrusion detection in IoT-based smart grid using hybrid decision tree | |
Gürsun et al. | On traffic matrix completion in the internet | |
US20080229262A1 (en) | Design rule management method, design rule management program, rule management apparatus and rule verification apparatus | |
Shi et al. | On selection of objective functions in multi-objective community detection | |
Ma et al. | Decomposition‐based multiobjective evolutionary algorithm for community detection in dynamic social networks | |
CN110263831A (zh) | 一种基于差分隐私的局部高阶图聚类方法 | |
Byabazaire et al. | Data quality and trust: A perception from shared data in IoT | |
Khan | An exhaustive review on state-of-the-art techniques for anomaly detection on attributed networks | |
CN108809697A (zh) | 基于影响力最大化的社交网络关键节点识别方法及*** | |
Zhao et al. | Identifying influential spreaders in social networks via normalized local structure attributes | |
CN109656898A (zh) | 基于节点度的分布式大规模复杂社团探测方法及装置 | |
Branting | Context-sensitive detection of local community structure | |
Mo et al. | Network simplification and K-terminal reliability evaluation of sensor-cloud systems | |
Agarwal et al. | Code coverage using intelligent water drop (IWD) | |
CN109218184B (zh) | 基于端口和结构信息的路由器归属as识别方法 | |
CN108833461A (zh) | 基于网络分解的社交网络关键节点发现方法及*** | |
Yang et al. | Link prediction based on local community properties | |
Chai et al. | A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization | |
Moosavi et al. | Community detection in online social networks using actions of users | |
Li et al. | Real‐time approach for oscillatory stability assessment in large‐scale power systems based on MRMR classifier | |
Sarkar et al. | On rich clubs of path-based centralities in networks | |
Sheng et al. | Node trust: an effective method to detect non-overlapping community in social networks | |
Bhat et al. | A density-based approach for mining overlapping communities from social network interactions |
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 |