复杂网络应用汇总.ppt

Tankertanker Design 复杂网络应用领域 引言…… 首先呈现给大家的是 六度理论图 很多人可能都有这样的经历： 偶尔碰到一个陌生人，同他聊了一会儿后发现你认识的某个人居然他也认识，然后你们会一起发出“这个世界真小”的感叹。那么对于地球上任意两个人来说，借助第三者、第四者这样的间接关系来建立起他们两人的联系，平均需要通过多少人呢？20世纪60年代美国哈佛大学的心理学家Milgram的著名的小世界实验（社会调查）给出的推断是： 地球上任意两个人之间的平均距离是6。也就是说，平均中间只要通过5个人的传递，一个人就能与地球上任何一个角落的另一个人建立联系。这就是著名的六度分离（six degrees of separation）推断。 复杂网络定义 复杂网络：基于数学图论的一个发展。指 把个体当作点，个体与个体之间存在某种 关系当作边，由边与点组成的一个像网一 样的东西，看起来又很复杂，所以叫 复杂网络。 简单图论 社会网络：人际关系网，email通讯网，企事业关系网，金融关系网，论文引用，科研合作网 应用领域 信息网络：WWW，Internet，计算机共享，专利使用网 交通运输网：航线网，铁路网，公路网， 自然河流网 生物网络：食物链网，生物神经网，新陈代 谢网，蛋白质网，基因网络，细胞网 1 2 3 4 * 物理网络：电力网络，超大规模集成电路网络 5 管理领域：供应链网络，客户关系管理 6 1）社会网络 1）金融关系网 将金融系统中的商业机构（银行）设为节点，和他们之间的商务往来关系作为连接节点的边，这样就构成一个银行系统网络。来往关系的连接方式的不同就是使金融网络具有不同的复杂网络的特性。 可以通过复杂网络理解多种银行网络中传染行为，对银行危机传染动力学进行研究，可以寻求合适的危机管理策略来应对银行网络的危机传染，对易感染节点进行保护，对已受感染节点进行修复。 1）社会网络 2）人际关系网 人际关系网或者社会交往圈，其实就是一群人或团体按照某种关系连接在一起而构成的一个系统。这个系统包含的关系可能是多种多样的，比如朋友关系、同事关系、家庭关系、在线交友关系等等。这些关系纷繁复杂，构成一个典型的复杂网络。 研究表明，人际关系网络具有４个性质：小世界特性，即两个认识的人通过很少的几个人就可以联系起来； 无标度特性，即有些人交际能力很强，拥有很多朋友，而有些人却拥有较少的朋友； 高聚类性，即一个人的两个朋友很可能彼此也是朋友，体现了“物以类聚，人与群分”的特点； 层次性，人际关系网络的层次性体现在很多方面，如辈分、上下级、关系的亲疏等。 用于预测朋友关系，谣言传播控制等， 以人作为节点，以关系作为边 1）社会网络 3）科研合作网络 1）社会网络 用如下表示法反映合作网络的基本信息：每一位作者用网络图的一个节点表示（用一个名字作为一个节点），不同作者之间有合作（即公开发表共同署名的学术论文）就把它们联系起来。同时保留其他重要属性，节点所在的科研单位（同一单位的节点之间互相认识，则所得平均路径长度将会变小）节点所发表的文章数量（有少数节点虽然发表的文章特别多，但合作节点很少，度值很小；同时有少数节点发表文章数很少，但合作节点很多。如果考虑到网络的增长特性及优先连接特性，则必须考虑这些。）在合作网络示意图中需判别节点之间的连线是通过几次合作来实现的，所以还需要采用加权网络。 科研合作网的作用： （1）检测合作数量最多、最广泛和最有影响力的作者。 （2）根据作者当前的邻居结构预测作者间将来的合作关系。 （3）······· 2）信息网络 1）计算机病毒传播 随着互联网服务和运用在全世界的广泛普及，互联网病毒也随之成为一个全球化的问题，为了更好的应对互联网病毒传播，有必要对互联网上的病毒的传播方式进行深入研究。我们需要分析计算机病毒在不同拓扑结构网络中的传播性质，对病毒的传播行为进行分析，得到控制和预防计算机病毒的有效方法。 将计算机网络中的个体抽象为复杂网络的节点，将各个节点之间存在的关联关系抽象为节点的边。 同时考虑 1.在线社交网络中,用户登录时间频率、用户好友数目以及网络中病毒初始感染率对社交网络上病毒传播的影响。 2.结合舆论传播学的理论,引入社会强化因子的概念来描述社交网络中的病毒传播过程。社会强化因子可以很好地描述在社交网络中用户从好友处收到若干次病毒信号才会接收信息,进而感染病毒的事件。 3) 交通运输网 1）地铁网络 3) 交通运输网 城市交通系统本身是由道路系统、流量系统和管理系统组