风险投资公司在硅谷创新网络中的角色剖析.ppt

复杂网络的结构 四种结构模型： 规则网络 随机网络 小世界网络 无标度网络 规则网络 系统中节点及其与边的关系是固定的。网络中任意两个节点之间的联系 遵循既定的规则。用得最多的规则网络是由N个节点组成的环状网络。网 络中每个节点只与它最近的K个节点连接。规则网络的特点就是：每个节 点的近邻数目都相同。 （a）全局耦合网络； （b）最近邻耦合网络； （c）星形网络 随机网络 给定网络节点总数N，网络中任意两个节点以概率 P连接，生成的网络全体记为G(N，P)，构成一个概 率空间。由于网络中连线数目是一个随机变量X．取 值可以从0到N(N一1)/2。 通过以概率p切断规则网络中原始的边并随机选择新的端点重新连接，构造出一种介于规则网络和随机网络之间的网络——小世界网络。显然，当p=0时，相当于各边未动．还是规则网络；当p=l时就成了随机网络。其构造算法如下： (1)给定规则网：假如我们有一个节点总数为N，每个节点与它最近邻的节点K=2k相连线的一维有限规则网，通常要求NKl： (2)新增随机网：对规则网的N个节点。以概率P在任意两个节点之间连线。但不改动规则网的原有连线，也不允许自身到自身的连线和重复连线。 P=0对应于完全规则网络，p=1对应于完全随机网络。 小世界网络 无标度网络模型 Barabasi 和Albert