社交网络节点中心性测度

被引：11

作者：

刘欣

李鹏

刘璟

王娅丹

机构：

[1] 武汉科技大学计算机科学与技术学院

[2] 智能信息处理与实时工业系统湖北省重点实验室

来源：

计算机工程与应用 | 2014年 / 50卷 / 05期

关键词：

节点影响力; 影响力最大化; 社交网络; 重要节点; 中心性;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

摘要：

研究节点影响力以及扩大节点影响力的范围在社交网络传播中具有重大意义。为了综合分析节点自身影响力与其潜在影响力,提出了PPI(Personal-Potential Influence,PPI)算法,用介数中心性值,紧密中心性值及k-shell值加权来评估节点自身影响力,再通过节点间的相互影响来评估其潜在影响力。实验结果表明PPI算法在评估节点影响力上有较好的准确性。

引用

页码：116 / 120

页数：5

共 10 条

[1] 一种新的网络传播中最有影响力的节点发现方法
胡庆成
尹龑燊
马鹏斐
高旸
张勇
邢春晓
[J]. 物理学报, 2013, 62 (14) : 9 - 19
[2] 微博双向“关注”网络节点中心性及传播影响力的分析
苑卫国
刘云
程军军
熊菲
[J]. 物理学报, 2013, 62 (03) : 502 - 511
[3] 基于平均场理论的社会网络中行为扩散的研究
张博
王玉峰
梁忠诚
[J]. 计算机工程与应用 , 2013, (16) : 53 - 56
[4] 一种新型的社会网络影响最大化算法
田家堂
王轶彤
冯小军
[J]. 计算机学报, 2011, 34 (10) : 1956 - 1965
[5] Graph Theory[J] . Reinhard Diestel,Robin Thomas,Gábor Tardos.Oberwolfach Reports . 2013 (1)
[6] Identification of influential spreaders in complex networks
Kitsak, Maksim
Gallos, Lazaros K.
Havlin, Shlomo
Liljeros, Fredrik
Muchnik, Lev
Stanley, H. Eugene
Makse, Hernan A.
[J]. NATURE PHYSICS, 2010, 6 (11) : 888 - 893
[7] Node centrality in weighted networks: Generalizing degree and shortest paths[J] . Tore Opsahl,Filip Agneessens,John Skvoretz.Social Networks . 2010 (3)
[8] A faster algorithm for betweenness centrality*[J] . Ulrik Brandes.The Journal of Mathematical Sociology . 2001 (2)
[9] A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)
[10] The centrality index of a graph[J] . Gert Sabidussi.Psychometrika . 1966 (4)

← 1 →