动态网络分析

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索

动态网络分析 Dynamic network analysis是将传统的社会网络分析 Social Network Analysis SNA链路分析 Link Analysis LA社会模拟 Social Simulation多主体系统 Multi-Agent Systems MAS网络科学 Network Science网络理论 Network Theory相结合的新兴科学领域。这个领域有两个方向。第一个是动态网络分析数据的统计分析。第二是利用仿真来解决网络动态问题。动态网络分析的网络不同于传统的社会网络,因为它们更加庞大、更加具有活力、多模式,多重网络,并且可能包含不同程度的不确定性。DNA 与 SNA 的主要区别在于,动态网络分析考虑了社会特征的交互作用,从而调节了网络的结构和行为。动态网络分析与时间分析 Temporal Analysis有关,但时间分析并不一定与动态网络分析有关,因为网络的变化有时是由外部因素造成的,这些因素与网络中的社会特征相互独立。关于使用动态网络分析中最早且最著名的案例之一,桑普森修道院的研究,他在该研究中从不同间隔拍摄了相同网络的快照,并观察和分析了网络的演变。[1]对超大规模复杂网络中链接利用动态特性的早期研究提供了动态中心性 Dynamic Centrality动态主题 Dynamic Motifs社交互动周期 Cycles of Social Interactions的证据。[2][3]


DNA统计工具通常可针对大规模网络进行优化,同时允许对多个具有多种类型的节点(多节点)和多种类型的链接(多边)的网络进行分析。多节点多重网络通常被称为元网络 Meta-Network高维网络 High-Dimensional Networks。相比之下,SNA统计工具侧重于单一模式或至多两种模式的数据,一次只能进行一种类型链接的分析。


DNA统计工具倾向于为用户提供更多的测量手段,因为它们的测量手段同时从多个网络中提取的数据。潜在空间模型 Latent Space Models(Sarkar 和 Moore,2005年)和基于代理的模拟 Agent-Based Simulation经常用来测试动态的社交网络(Carley 等人,2009年)。从计算机仿真的角度来看,DNA中的节点就像量子理论中的原子一样,尽管不一定需要将节点视为概率随机的。传统SNA模型中的节点是静态的,而DNA模型中的节点具有学习能力。特性随时间变化; 节点可以随之适应: 一个公司的职员可以学习新技能,增加他们在公司结构中的价值; 或者,抓捕了一名恐怖分子,另外三人被迫临时合作。变化从一个节点传播到下一个节点,依此类推。DNA增加了网络进化的基本要素,并考虑了可能发生变化的环境。

图1:多实体、多网络、动态网络图示


动态网络分析与标准社交网络分析相比,有三个主要特征。第一,DNA研究的不仅仅是社交网络,而是元网络。其次,基于代理建模和其他形式模拟常用于探索网络如何演变与适应,以及人为干预对这些网络的影响。第三,网络中的链接不是二进制的; 事实上,在许多情况中它们代表了链接存在的可能性。


元网络

元网络 Meta-Network是一种多模式、多链接、多层级的网络。多模式意味着有多种类型的节点; 例如,人与位置坐标的节点。多链接意味有着众多类型的链接,例如友谊和建议。多层级表明某些节点可能是其他节点的组成部分,例如由人员和组织构成的网络,并且链接之一就是谁是哪个组织的成员。


虽然不同的研究人员使用不同的模式,共同的模式却都反映了何人、何事、时间、地点、原因和方式。一个简单的元网络示例是包含有人员、任务和资源的 PCANS 公式。更详细的公式会考虑人员、任务、资源、知识和组织。ORA工具是为支持元网络分析而开发。


DNA领域的工作者们正在研究的解释性问题

  • 制定指标和统计资料,以评估和识别网络内部和网络之间的变化。
  • 开发和验证仿真以研究网络的变化,演变,适应性,衰减。
  • 网络变化,演化,适应,衰减的开发和测试理论[4]
  • 开发和验证网络成长和演化的正规模型
  • 开发技术以将整体、节点或组级别的网络改变可视化
  • 开发统计技术,以了解随着时间推移,在网络中观察到的差异是否仅仅是因为链接和节点分布的不同样本,还是因为链接和节点的基础分布随时间的变化
  • 在时间维度上,为网络开发控制过程
  • 在时间维度上,开发算法来改变网络中的链接分布
  • 在时间维度上,开发算法来跟踪网络中的群体
  • 开发从各种数据源资源(如文本)中提取或定位网络的工具
  • 在时间维度上,在网络上开发有效的统计测量手段
  • 测试网络指标在不同类型数据缺失下的稳健性
  • 多模式、多链路、多时段网络的实证研究
  • 检验网络的概率时变现象
  • 预测现有网络的变化
  • 在给定一系列网络的情况下识别经过时间的轨迹
  • 在给定的网络序列中,识别节点临界性的变化与多模式、多链路、多时段网络相关的任何事物
  • 研究时态网络上的随机游动
  • 动态网络中影响动态过程的接触序列结构特性的量化
  • 秘密活动的评估
  • 引文分析
  • 社交媒体分析
  • 公共卫生系统的评估
  • 医院安全结果分析
  • 新闻数据中种族暴力结构的评估
  • 恐怖组织的评估
  • 社交互动的在线社交衰退
  • 在时间维度上,大型金融网络可视化
  • 学校课堂互动的建模

参见

参考

  1. Harrison C. White, 1992, Identity and control: A structural theory of social action. Princeton University Press.
  2. Dan Braha, Yaneer Bar‐Yam, 2006, “From centrality to temporary fame: Dynamic centrality in complex networks,” Complexity, 12(2), 59-63.
  3. Dan Braha, Yaneer Bar-Yam 2009, Time-dependent complex networks: Dynamic centrality, dynamic motifs, and cycles of social interactions. In Adaptive Networks (pp. 39-50). Springer, Berlin, Heidelberg.
  4. Majdandzic, A.; et al. (2013). "Spontaneous recovery in dynamical networks". Nature Physics. 10: 34–38. doi:10.1038/nphys2819.

延申阅读

  • Kathleen M. Carley, 2003, "Dynamic Network Analysis" in Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, Ronald Breiger, Kathleen Carley, and Philippa Pattison, (Eds.) Committee on Human Factors, National Research Council, National Research Council. Pp. 133–145, Washington, DC.
  • Kathleen M. Carley, 2002, "Smart Agents and Organizations of the Future" The Handbook of New Media. Edited by Leah Lievrouw and Sonia Livingstone, Ch. 12, pp. 206–220, Thousand Oaks, CA, Sage.
  • Kathleen M. Carley, Jana Diesner, Jeffrey Reminga, Maksim Tsvetovat, 2008, Toward an Interoperable Dynamic Network Analysis Toolkit, DSS Special Issue on Cyberinfrastructure for Homeland Security: Advances in Information Sharing, Data Mining, and Collaboration Systems.
  • Terrill L. Frantz, Kathleen M. Carley. 2009, Toward A Confidence Estimate For The Most-Central-Actor Finding. Academy of Management Annual Conference, Chicago, IL, USA, 7–11 August. (Awarded the Sage Publications/RM Division Best Student Paper Award)
  • C. Aggarwal, K. Subbian, 2014, "Evolutionary Network Analysis: A Survey". ACM Computing Surveys, 47(1). (pdf)

外链



编者推荐

集智俱乐部

集智文章推荐

经典综述回顾:计算社会科学的5种研究方法

如何分析社交网络的信息流动?如何系统地观测社会地理信息的变化?如何在计算机中模拟众多个体的社会行为?这些都是计算社会科学的研究内容。作为一门脱胎于社会科学、计算机科学、复杂性科学的交叉学科,计算社会科学研究方法众多,有学者在2010年就做了详细的综述,让我们一起来回顾。

集智课程推荐

====金融市场的动态网络 | 复杂系统自动建模读书会第2期 本视频是复杂系统自动建模读书会录制内容。主要内容是由三位主讲人,分别对三篇关于金融市场网络动力学分析论文的分析与解读。




本中文词条由Ryan 参与编译,不是海绵宝宝编辑,欢迎在讨论页面留言。

本词条内容源自wikipedia及公开资料,遵守 CC3.0协议。