社交网络结构特性分析及建模研究进展

被引:16
作者
许进 [1 ]
杨扬 [1 ]
蒋飞 [1 ]
金舒原 [2 ]
机构
[1] 北京大学信息科学技术学院
[2] 不详
关键词
社交网络; 网络结构; 结构特征; 结构建模;
D O I
10.16418/j.issn.1000-3045.2015.02.009
中图分类号
TP393.02 [];
学科分类号
摘要
当前我国互联网信息安全形势严峻,在社会舆情预警、隐私泄露保护等方面具有重大需求。在线社交网络由于其承载着海量的信息,是信息安全研究的重要对象。本文从作为理论基础的社交网络结构属性和模型展开综述,其中包含作者所在研究团队的成果及观点。社交网络的结构特性的研究重点在于揭示社交网络的基本属性、探索作为社交网络基本要素的人与人之间的关系的本质特征;社交网络模型研究重点在于通过模拟真实社交关系网中人与人之间的交往行为来构造具备相应属性特征的演化模型,并以此为基础,研究特定社交行为对网络结构的影响,或者通过所建立的模型逆向分析社交网络的本质特征、推断哪些社交行为决定着相应的网络特性。近年来,不同的策略和技术分别在网络的结构特征、网络中的信息传播和检索、网络中用户的行为分析、社团结构挖掘等领域取得了重大研究进展。文章对网络结构研究中取得的成果进行了回顾,分别介绍了近期研究中所发现的社交网络在不同层面表现出的结构特征,并给出了社交网络模型研究中几类常见的结构模型和建模方法。
引用
收藏
页码:216 / 228
页数:13
相关论文
共 13 条
  • [1] 系统的核与核度理论(Ⅶ)——子核与核度的计算
    许进
    [J]. 系统工程学报, 1999, (03) : 243 - 246+257
  • [2] 在线社交网络分析[M]. 电子工业出版社 , 方滨兴, 2014
  • [3] 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
  • [4] Second order centrality: Distributed assessment of nodes criticity in complex networks[J] . Anne-Marie Kermarrec,Erwan Le Merrer,Bruno Sericola,Gilles Trédan.Computer Communications . 2010 (5)
  • [5] Disassortative mixing in online social networks
    Hu, Hai-Bo
    Wang, Xiao-Fan
    [J]. EPL, 2009, 86 (01)
  • [6] Detecting the overlapping and hierarchical community structure in complex networks[J] . Andrea Lancichinetti,Santo Fortunato,János Kertész.New Journal of Physics . 2009 (3)
  • [7] Modularity-maximizing graph communities via mathematical programming
    Agarwal, G.
    Kempe, D.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2008, 66 (03) : 409 - 418
  • [8] Model‐based clustering for social networks[J] . Mark S.Handcock,Adrian E.Raftery,Jeremy M.Tantrum.Journal of the Royal Statistical Society: Series A (Statistics in Society) . 2007 (2)
  • [9] Graph evolution[J] . Jure Leskovec,Jon Kleinberg,Christos Faloutsos.ACM Transactions on Knowledge Discovery from Data (TKDD) . 2007 (1)
  • [10] Vital Nodes, Interconnected Infrastructures, and the Geographies of Network Survivability[J] . Tony H. Grubesic,Alan T. Murray.Annals of the Association of American Geographers . 2006 (1)