节点被删除后的复杂网络子集团数量研究

现实当中的许多复杂网络都无法避免地受到来自自然灾害或人为的攻击,从而导致网络破碎成很多大大小小的子集团.计算随机网络和BA无标度网络在随机删除节点与蓄意删除节点两种情况下产生的除最大连通图外其他子集团数量的情况.在产生的子集团中,结果发现它们特点是当节点删除比例f从0增大到1过程中,子集团的数量先增大后减小.包含节点数量较小的子集团数量占子集团总数量的大多数.子集团尺寸与相应数量在尺寸较小时近似成幂律关系.随机与蓄意删除节点时,随机网络与BA无标度网络产生子集团数量的最大值存在差异.

生物网络中的随机变异机制与度负关联性的关系

在生物进化中,复制和变异是两个重要机制.主要研究变异对生物网络度负关联性的影响.讨论了多种随机变异机制,如随机节点删除变异机制、随机删边变异机制、随机加边变异机制和随机重组边变异机制.随机节点删除变异机制和随机删边变异机制都不会强烈地影响生物网络的度负关联性,随机加边变异机制和随机重组边变异机制都会抑制生物网络的度负关联性.