The Why, How, and When of Representations for Complex Systems

The Why, How, and When of Representations for Complex Systems
复制标题

DOI:
10.1137/20m1355896
复制
发表时间:
2021-09-01
期刊:
影响因子:
10.2
通讯作者:
Eliassi-Rad, Tina
Eliassi-Rad, Tina
中科院分区:
数学1区
文献类型:
--
作者:
Torres, Leo;Blevins, Ann S.;Eliassi-Rad, Tina

文献摘要

被引文献

相似文献

复杂系统由最基本的单元及其相互作用组成,描述了从神经科学到计算机科学和经济学等各种领域的现象。各种各样的应用程序已经导致了两个关键的挑战:生成的许多特定领域的复杂系统的分析,很少重新访问的策略,和划分的表示和分析的想法在一个领域内,由于在复杂的系统语言的不一致性。在这项工作中,我们提出了基本的,领域不可知的语言,以迈向更有凝聚力的词汇。我们使用这种语言来评估复杂系统分析管道的每一步,从研究中的系统和收集的数据开始,然后通过不同的数学框架来编码观察到的数据(即,图、单纯复形和超图),以及每个框架的相关计算方法。在每一步中,我们考虑不同类型的依赖关系;这些是系统的属性,描述了系统中一组单元之间的相互作用的存在如何影响另一个关系存在的可能性。我们讨论了依赖性如何产生,以及它们如何改变结果的解释或整个分析管道。我们关闭两个真实世界的例子,使用合著数据和电子邮件通信数据,说明如何研究中的系统,其中的依赖关系,研究问题,以及数学表示的选择影响的结果。我们希望这项工作可以为经验丰富的复杂系统科学家提供一个反思的机会,并为新的研究人员提供一个介绍性的资源。
Complex systems, composed at the most basic level of units and their interactions, describe phenomena in a wide variety of domains, from neuroscience to computer science and economics. The wide variety of applications has resulted in two key challenges: the generation of many domain-specific strategies for complex systems analyses that are seldom revisited, and the compartmentalization of representation and analysis ideas within a domain due to inconsistency in complex systems language. In this work we propose basic, domain-agnostic language in order to advance toward a more cohesive vocabulary. We use this language to evaluate each step of the complex systems analysis pipeline, beginning with the system under study and data collected, then moving through different mathematical frameworks for encoding the observed data (i.e., graphs, simplicial complexes, and hypergraphs), and relevant computational methods for each framework. At each step we consider different types of dependencies; these are properties of the system that describe how the existence of an interaction among a set of units in a system may affect the possibility of the existence of another relation. We discuss how dependencies may arise and how they may alter the interpretation of results or the entirety of the analysis pipeline. We close with two real-world examples using coauthorship data and email communications data that illustrate how the system under study, the dependencies therein, the research question, and the choice of mathematical representation influence the results. We hope this work can serve as an opportunity for reflection for experienced complex systems scientists, as well as an introductory resource for new researchers.