"Complexity Science: Percolation, Networks and Information Theory"

《复杂性科学：渗透、网络和信息论》

• 批准号: 341632-2012
• 负责人: Paczuski, Maya
• 金额: $ 3.06万
• 依托单位: University of Calgary
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=515122
• 关键词: Complexity; Science; Percolation; Networks; Information

Complexity science is rapidly evolving and finds wide application in fields as diverse as physics, biology, linguistics, and sociology. The present proposal deals with three areas: percolation, networks, and mutual information. Percolation is the sudden emergence of long-range connectivity as a control parameter is varied. Percolation phenomena on individual networks with simple links have been studied in detail but in reality most networks do not exist in isolation, may have more than one type of link, or exhibit different forms of propagation referred to as generalized contagion. For example infrastructure and technological networks are often coupled or 'interdependent'. Social dynamics can reflect the history of exposure. Recently, several generalizations of percolation have been proposed to deal with these situations. They exhibit unexpected behaviour, inconsistent with that of ordinary percolation. It is not clear, for example, how coupling can change the nature of breakdown near the transition. The details and interrelationships between these models as well as an overarching theory are still unclear, but their applicability to real world problems is increasingly evident. We will contribute to understanding these models and identify scenarios to which they or similar models apply and what the consequences might be.

复杂性科学正在迅速发展，并在物理学、生物学、语言学和社会学等领域得到广泛应用。本提案涉及三个领域：渗透、网络和相互信息。 逾渗是指当控制参数发生变化时，长程连通性的突然出现。 具有简单链接的单个网络上的逾渗现象已被详细研究，但实际上大多数网络并不是孤立存在的，可能有不止一种类型的链接，或者表现出不同形式的传播，称为广义传染。例如，基础设施和技术网络往往是相互关联或“相互依赖”的。 社会动态可以反映暴露的历史。 最近，已经提出了几个一般化的渗流来处理这些情况。 他们表现出意想不到的行为，与普通渗流不一致。例如，耦合如何改变相变附近击穿的性质还不清楚。这些模型之间的细节和相互关系以及总体理论仍然不清楚，但它们对真实的世界问题的适用性越来越明显。 我们将有助于理解这些模型，并确定它们或类似模型适用的场景以及可能的后果。