• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

相的共存与随机图的可观测性。

Coexistence of phases and the observability of random graphs.

作者信息

Allard Antoine, Hébert-Dufresne Laurent, Young Jean-Gabriel, Dubé Louis J

机构信息

Département de physique, de génie physique et d'optique, Université Laval, Québec (Québec), Canada G1V 0A6.

出版信息

Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Feb;89(2):022801. doi: 10.1103/PhysRevE.89.022801. Epub 2014 Feb 6.

DOI:10.1103/PhysRevE.89.022801
PMID:25353528
Abstract

In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolationlike emergence of a macroscopic observable component in graphs in which the state of a fraction of the nodes, and of their first neighbors, is monitored. We show how their concept of depth-L percolation--where the state of nodes up to a distance L of monitored nodes is known--can be mapped onto multitype random graphs, and use this mapping to exactly solve the observability problem for arbitrary L. We then demonstrate a nontrivial coexistence of an observable and of a nonobservable extensive component. This coexistence suggests that monitoring a macroscopic portion of a graph does not prevent a macroscopic event to occur unbeknown to the observer. We also show that real complex systems behave quite differently with regard to observability depending on whether they are geographically constrained or not.

摘要

在最近的一篇快报中,杨等人[《物理评论快报》109, 258701 (2012)]引入了可观测性转变的概念:在对一部分节点及其一阶邻域的状态进行监测的图中,宏观可观测分量类似渗流的出现。我们展示了他们的深度-L渗流概念(其中直到被监测节点距离L处的节点状态是已知的)如何能映射到多类型随机图上,并利用这种映射精确求解任意L的可观测性问题。然后我们证明了一个可观测的和一个不可观测的广延分量的非平凡共存。这种共存表明,监测图的宏观部分并不能防止观察者未知的宏观事件发生。我们还表明,真实的复杂系统在可观测性方面的表现根据它们是否受地理约束而有很大不同。

相似文献

1
Coexistence of phases and the observability of random graphs.相的共存与随机图的可观测性。
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Feb;89(2):022801. doi: 10.1103/PhysRevE.89.022801. Epub 2014 Feb 6.
2
Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs.流行病过程中的非连续渗流转变、随机介质中的表面脱钉以及哈密顿随机图。
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jul;86(1 Pt 1):011128. doi: 10.1103/PhysRevE.86.011128. Epub 2012 Jul 25.
3
Universal and nonuniversal features of the generalized voter class for ordering dynamics in two dimensions.二维排序动力学中广义选民类的通用和非通用特征。
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Nov;86(5 Pt 1):051123. doi: 10.1103/PhysRevE.86.051123. Epub 2012 Nov 21.
4
Observability transitions in correlated networks.相关网络中的可观测性转变。
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Oct;88(4):042809. doi: 10.1103/PhysRevE.88.042809. Epub 2013 Oct 14.
5
Observability Transitions in Networks with Betweenness Preference.具有中介中心性偏好的网络中的可观测性转变
PLoS One. 2016 Jun 14;11(6):e0156764. doi: 10.1371/journal.pone.0156764. eCollection 2016.
6
Quantifying the complexity of random Boolean networks.量化随机布尔网络的复杂性。
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jun;85(6 Pt 2):066107. doi: 10.1103/PhysRevE.85.066107. Epub 2012 Jun 8.
7
Network robustness and fragility: percolation on random graphs.网络的鲁棒性与脆弱性:随机图上的渗流
Phys Rev Lett. 2000 Dec 18;85(25):5468-71. doi: 10.1103/PhysRevLett.85.5468.
8
Cascades on clique-based graphs.基于团的图上的级联
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jun;87(6):062801. doi: 10.1103/PhysRevE.87.062801. Epub 2013 Jun 3.
9
Random sequential renormalization and agglomerative percolation in networks: application to Erdös-Rényi and scale-free graphs.网络中的随机顺序重整化与凝聚渗流:应用于厄多斯 - 雷尼图和无标度图
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Dec;84(6 Pt 2):066111. doi: 10.1103/PhysRevE.84.066111. Epub 2011 Dec 15.
10
General and exact approach to percolation on random graphs.随机图上渗流的一般且精确的方法。
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Dec;92(6):062807. doi: 10.1103/PhysRevE.92.062807. Epub 2015 Dec 7.