搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用邻域“结构洞”寻找社会网络中最具影响力节点

苏晓萍 宋玉蓉

利用邻域“结构洞”寻找社会网络中最具影响力节点

苏晓萍, 宋玉蓉
PDF
导出引用
导出核心图
  • 识别复杂网络中的关键节点对网络结构优化和鲁棒性增强具有十分重要的意义. 经典的关键节点测量方法在一定程度上能够辨识网络中影响力节点, 但存在一定局限性: 局部中心性测量方法仅考虑节点邻居的数目, 忽略了邻居间的拓扑关系, 不能在计算中反映邻居节点间的相互作用; 全局测量方法则由于算法本身的复杂性而不能应用于大规模社会网络的分析, 另外, 经典的关键节点测量方法也没有考虑社会网络特有的社区特征. 为高效、准确地辨识具有社区结构的社会网络中最具影响力节点, 提出了一种基于节点及其邻域结构洞的局部中心性测量方法, 该方法综合考虑了节点的邻居数量及其与邻居间的拓扑结构, 在节点约束系数的计算中同时体现了节点的度属性和“桥接”属性. 利用SIR(易感-感染-免疫)模型在真实社会网络数据上对节点传播能力进行评价后发现, 所提方法可以准确地评价节点的传播能力且具有强的鲁棒性.
    • 基金项目: 国家自然科学基金(批准号: 61373136, 61103051)、教育部人文社会科学研究项目(批准号: 12YJAZH120)和南京工业职业技术学院重大项目(批准号: Yk13-02-03)资助的课题.
    [1]

    Wang L, Wang J, Shen H W, Cheng X Q 2013 Chin. Phys. B 22 108903

    [2]

    Iyer S, Killingback T, Sundaram B, Wang Z 2013 PloS one 8 e59613

    [3]

    Konstantin K, Ángeles S M, San M M 2012 Scientific Reports 2 292

    [4]

    Page L, Brin S, Motwani R, Winograd T 1999 Stanford InfoLab

    [5]

    Overington J P, Al-Lazikani B, Hopkins A L 2006 Nature Reviews Drug Discovery 5 993

    [6]

    Yıldırım M A, Goh K I, Cusick M E, Barabási A L, Vidal M 2007 Nature Biotechnol. 25 1119

    [7]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [8]

    Ren X L, L L Y 2014 Chin. Sci. Bull. 59 1175 (in Chinese) [任晓龙, 吕琳媛 2014 科学通报 59 1175]

    [9]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [10]

    Freeman L C 1977 Sociometry 40 35

    [11]

    Krackhardt D 1990 Administr. Sci. Quart. 35 342

    [12]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nature Phys. 6 888

    [13]

    Chen D B, L L Y, Shang M S, Zhang Y C, Zhou T 2012 Physica A: Statist. Mech. Appl. 391 1777

    [14]

    Chen D B, Gao H, L L Y, Zhou T 2013 PloS one 8 e77455

    [15]

    Hu Q C, Yin Y S, Ma P F, Gao Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese) [胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]

    [16]

    Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T 2010 J. Statist. Mech.: Theory and Experiment 2010 P10011

    [17]

    Bae J, Kim S 2014 Physica A: Statist. Mech. Appl. 395 549

    [18]

    Liu J G, Ren Z M, Guo Q 2013 Physica A: Statist. Mech. Appl. 392 4154

    [19]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [20]

    Ren Z M, Liu J G, Shao F, Hu Z L, Guo Q 2013 Acta Phys. Sin. 62 108902

    [21]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [22]

    Palla G, Barabási A L, Vicsek T 2007 Nature 446 664

    [23]

    Zhao Z Y, Yu H, Zhu Z L, Wang X F 2014 Chin. J. Comput. 37 753 (in Chinese) [赵之滢, 于海, 朱志良, 汪小帆 2014 计算机学报 37 753]

    [24]

    Burt R S 2009 Structural Holes: The Social Structure of Competition (London: Harvard University Press) pp53-58

    [25]

    Burt R S, Kilduff M, Tasselli S 2013 Ann. Rev. Psychol. 64 527

    [26]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 PNAS 109 5962

    [27]

    Sun Y, Liu C, Zhang C, Zhang Z 2014 Phys. Lett. A 378 635

    [28]

    Liu C, Zhang Z 2014 Commun. Nonlinear Sci. Numer. Simulat. 19 896

    [29]

    Zhang Z K, Zhang C X, Han X P, Liu C 2014 PloS one 9 e95785

    [30]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [31]

    Knight W R 1966 J. Amer. Statist. Associat. 61 436

    [32]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PloS One 6 e21202

  • [1]

    Wang L, Wang J, Shen H W, Cheng X Q 2013 Chin. Phys. B 22 108903

    [2]

    Iyer S, Killingback T, Sundaram B, Wang Z 2013 PloS one 8 e59613

    [3]

    Konstantin K, Ángeles S M, San M M 2012 Scientific Reports 2 292

    [4]

    Page L, Brin S, Motwani R, Winograd T 1999 Stanford InfoLab

    [5]

    Overington J P, Al-Lazikani B, Hopkins A L 2006 Nature Reviews Drug Discovery 5 993

    [6]

    Yıldırım M A, Goh K I, Cusick M E, Barabási A L, Vidal M 2007 Nature Biotechnol. 25 1119

    [7]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [8]

    Ren X L, L L Y 2014 Chin. Sci. Bull. 59 1175 (in Chinese) [任晓龙, 吕琳媛 2014 科学通报 59 1175]

    [9]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [10]

    Freeman L C 1977 Sociometry 40 35

    [11]

    Krackhardt D 1990 Administr. Sci. Quart. 35 342

    [12]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nature Phys. 6 888

    [13]

    Chen D B, L L Y, Shang M S, Zhang Y C, Zhou T 2012 Physica A: Statist. Mech. Appl. 391 1777

    [14]

    Chen D B, Gao H, L L Y, Zhou T 2013 PloS one 8 e77455

    [15]

    Hu Q C, Yin Y S, Ma P F, Gao Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese) [胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]

    [16]

    Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T 2010 J. Statist. Mech.: Theory and Experiment 2010 P10011

    [17]

    Bae J, Kim S 2014 Physica A: Statist. Mech. Appl. 395 549

    [18]

    Liu J G, Ren Z M, Guo Q 2013 Physica A: Statist. Mech. Appl. 392 4154

    [19]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [20]

    Ren Z M, Liu J G, Shao F, Hu Z L, Guo Q 2013 Acta Phys. Sin. 62 108902

    [21]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [22]

    Palla G, Barabási A L, Vicsek T 2007 Nature 446 664

    [23]

    Zhao Z Y, Yu H, Zhu Z L, Wang X F 2014 Chin. J. Comput. 37 753 (in Chinese) [赵之滢, 于海, 朱志良, 汪小帆 2014 计算机学报 37 753]

    [24]

    Burt R S 2009 Structural Holes: The Social Structure of Competition (London: Harvard University Press) pp53-58

    [25]

    Burt R S, Kilduff M, Tasselli S 2013 Ann. Rev. Psychol. 64 527

    [26]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 PNAS 109 5962

    [27]

    Sun Y, Liu C, Zhang C, Zhang Z 2014 Phys. Lett. A 378 635

    [28]

    Liu C, Zhang Z 2014 Commun. Nonlinear Sci. Numer. Simulat. 19 896

    [29]

    Zhang Z K, Zhang C X, Han X P, Liu C 2014 PloS one 9 e95785

    [30]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [31]

    Knight W R 1966 J. Amer. Statist. Associat. 61 436

    [32]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PloS One 6 e21202

  • [1] 董正琼, 赵杭, 朱金龙, 石雅婷. 入射光照对典型光刻胶纳米结构的光学散射测量影响分析. 物理学报, 2020, 69(3): 030601. doi: 10.7498/aps.69.20191525
    [2] 王艳, 徐进良, 李文, 刘欢. 超临界Lennard-Jones流体结构特性分子动力学研究. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191591
    [3] 赵建宁, 刘冬欢, 魏东, 尚新春. 考虑界面接触热阻的一维复合结构的热整流机理. 物理学报, 2020, 69(5): 056501. doi: 10.7498/aps.69.20191409
    [4] 刘祥, 米文博. Verwey相变处Fe3O4的结构、磁性和电输运特性. 物理学报, 2020, 69(4): 040505. doi: 10.7498/aps.69.20191763
    [5] 方文玉, 张鹏程, 赵军, 康文斌. H, F修饰单层GeTe的电子结构与光催化性质. 物理学报, 2020, 69(5): 056301. doi: 10.7498/aps.69.20191391
    [6] 白家豪, 郭建刚. 石墨烯/柔性基底复合结构双向界面切应力传递问题的理论研究. 物理学报, 2020, 69(5): 056201. doi: 10.7498/aps.69.20191730
    [7] 任县利, 张伟伟, 伍晓勇, 吴璐, 王月霞. 高熵合金短程有序现象的预测及其对结构的电子、磁性、力学性质的影响. 物理学报, 2020, 69(4): 046102. doi: 10.7498/aps.69.20191671
    [8] 刘丽, 刘杰, 曾健, 翟鹏飞, 张胜霞, 徐丽君, 胡培培, 李宗臻, 艾文思. 快重离子辐照对YBa2Cu3O7-δ薄膜微观结构及载流特性的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191914
  • 引用本文:
    Citation:
计量
  • 文章访问数:  1411
  • PDF下载量:  1735
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-05-19
  • 修回日期:  2014-09-09
  • 刊出日期:  2015-01-20

利用邻域“结构洞”寻找社会网络中最具影响力节点

  • 1. 南京工业职业技术学院计算机与软件学院, 南京 210046;
  • 2. 南京邮电大学自动化学院, 南京 210003
    基金项目: 

    国家自然科学基金(批准号: 61373136, 61103051)、教育部人文社会科学研究项目(批准号: 12YJAZH120)和南京工业职业技术学院重大项目(批准号: Yk13-02-03)资助的课题.

摘要: 识别复杂网络中的关键节点对网络结构优化和鲁棒性增强具有十分重要的意义. 经典的关键节点测量方法在一定程度上能够辨识网络中影响力节点, 但存在一定局限性: 局部中心性测量方法仅考虑节点邻居的数目, 忽略了邻居间的拓扑关系, 不能在计算中反映邻居节点间的相互作用; 全局测量方法则由于算法本身的复杂性而不能应用于大规模社会网络的分析, 另外, 经典的关键节点测量方法也没有考虑社会网络特有的社区特征. 为高效、准确地辨识具有社区结构的社会网络中最具影响力节点, 提出了一种基于节点及其邻域结构洞的局部中心性测量方法, 该方法综合考虑了节点的邻居数量及其与邻居间的拓扑结构, 在节点约束系数的计算中同时体现了节点的度属性和“桥接”属性. 利用SIR(易感-感染-免疫)模型在真实社会网络数据上对节点传播能力进行评价后发现, 所提方法可以准确地评价节点的传播能力且具有强的鲁棒性.

English Abstract

参考文献 (32)

目录

    /

    返回文章
    返回