组分(热力学)
组合数学
数学
分歧(语言学)
计算机科学
离散数学
连接部件
联轴节(管道)
拓扑(电路)
物理
序列(生物学)
关系(数据库)
图形
摘要
The largest connected component in duplication-divergence growing graphs with symmetric coupled divergence is studied. Finite-size scaling reveals a phase transition occurring at a divergence rate $δ_c$. The $δ_c$ found is close to the locus of zero in Euler characteristic of finite-size graphs known to reflect the proximity of the largest connected component transition. A close correspondence with the vanishing of a scaling relation exponent for moments of the vertex degree distribution is shown, with such a scaling relation that generalizes a known form for duplication-divergence model graphs. The role of non-interacting vertices in shaping this transition with their presence or absence in duplication is also considered through a particular relation which would result in the two cases being comparable. The findings have relevancy for bond percolation in these growing graph models.
科研通智能强力驱动
Strongly Powered by AbleSci AI