Sparse network complexity measure based on random growth

来源 :第十九届全国凝聚态理论与统计物理学术会议 | 被引量 : 0次 | 上传用户:qazzaq123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  How complex a network is crucially impacts its function and performance.In many modern applications,the networks involved have a growth property and sparse structures,which pose challenges to physicists and applied mathematicians.Here,we introduce the forest likelihood as a plausible measure to gauge how difficult it is to construct a forest in a non-preferential attachment manner.Based on the notions of admittable labeling and path construction,we propose algorithms for computing the forest likelihood of any given forest.Concrete examples as well as the distributions of forest likelihoods for all forests with some fixed numbers of nodes are presented.Moreover,we illustrate the ideas on real-life networks,including a benzenoid tree,a mathematical family tree,and a peer-to-peer network.
其他文献
  Magnetoelectric effects and multiferroic materials are very important both for basic science and for practical applications[1-2].Although several multiferro
  Empolying large-scale quantum Monte Carlo (QMC) worm algorithm simulations,we determine the phase diagram of the extended hard-core boson Hubbard model on t
  First principles calculations are adopted to study the spin polarization properties of thiophene molecule which adsorbed at the Co,Fe,and Ni electrode surfa
  利用全势线性缀加平面波方法,同时采用修正的Becke-Johnson交换关联势,研究了碳掺杂Ⅲ-氮族半导体材料的电子结构和磁性。结果 表明当碳替代氮原子可使Ⅲ-氮族半导体成为半
  We theoretically investigate a new type of exciton transport induced by interchain packing configuration in conjugated polymers by a tight binding model wit
  Simultaneously achieving more than one ferroic properties in a single material has been the hotspot of research interest for decades.The existing studies mo
  周期系统的反常扩散问题是当前非平衡统计物理的研究热点之一。我们报告一个确定性马达——振动马达的扩散问题[1]。在该模型中,一个周期信号把系统驱动到非平衡态,而另
  The nonlinear refractive index of the rectangular layered MoS2 and the nano-MoS2/TiO2 composite was performed by the spatial self-phase modulation (SSPM) an
  We present an algorithm to simulate quantum ferromagnetic transverse-field Ising model.It expands the partition function using path-integral formula and wor
会议