山石-标度无关网络与幂律分布.pptVIP

标度无关网络与幂律分布Networks Being Independent under Scaling and Power-Law Distribution 山石 朱丽梅 史定华 上海大学 一 背景 (1)图过程 令 为时刻 i 时的图，其中 为节点集， 为 边集。令 为节点数， 为边数。假设 ， 为极限图。 (2)度分布 为极限图 的度分布，即系统中一节点拥有k 边 （有向边和无向边）的概率，假设 二 萃取过程 从度分布为 的图 中，以常数概率 从边数 的节点中取i 边，称萃取过程。萃取后生成 的子图 ， 的度分布称为 的萃取分布 ， 例。若 则 （条件概率： ） 三 问题和定义 萃取分布 和 有怎样的关系？ 定义。 (1)若存在 的子序列 和正实数 ，使 则称