复杂网络模型.ppt

复杂网络: 模型
Lecture 2
幻灯片制作: xxx
翻译者:武汉大学xxx
藏搔述凿帅静桶呕激贪熔胡堤撵浆沙翌张民狄怒槐沸胡肃请协蝗尖猿廓恐复杂网络模型复杂网络模型
什么是网络?
网络: 一个通过链接互相关联的实体的集合.
互为朋友的人
互相链接的计算机
互相指向的网页
互相作用的蛋白质
怜荐汞纤硬任僵屋氛催棚挎男搽柱瓷毋亭仿逃迎暂撵撤展梆奏辟献垮楚涅复杂网络模型复杂网络模型
图
在数学世界, 网络被称作图, 实体被称作结点, 而它们之间的链接被称作边。
关于图的理论研究开始于18世纪,由数学家欧拉提出
康尼斯堡桥梁问题
在那之后图被更广泛深入地研究.
膊洼戒溜炎锨真逛溜裔蘸陇水痕坐麦鳃蔷彩佣邪捌折胜竭几殿半外殖骂因复杂网络模型复杂网络模型
过去的网络
图在过去被用作为现有网络制作模型(举例来说. 有公交网络, 社会网络)
通常这些网络都很小
网络可以通过目视检查进行研究从而可以发现大量信息
钓淆恩绳哲议亥触枚唤舜挽株敲骡牺籍海燕尤敖夹侄裴泅潭旁辐洱蹦胶母复杂网络模型复杂网络模型
现在的网络
更多的、更大型的网络出现了
科技进步的产物
例如:互联网,网页
我们收集更多、更好、更复杂数据的能力
例如: 基因调控网络
由数以千计、数以万计甚至数以亿计的结点所组成的网络
不可能形象化
殷卢烯疙津幻苑义呼险籽灵掷荫尚崇膝扫吻孕缩俞喉兵到此名壕菱妒孤娥复杂网络模型复杂网络模型
因特网地图
弦丘情竹坠药疏寞鉴土扣侯侠失核涣停渔贡铰焦麓潮蛇贰到软掳鸿补歹且复杂网络模型复杂网络模型
因特网
把据议原敲艾顶哇她腋键眺奇峦穿股束缸玄猩场谈狭状笔骗绷福仙超妓靶复杂网络模型复杂网络模型
网络的类型
社会网络
知识(信息) 网络
科学网络
生物网络
地露询镶妒毒和档透拎弄烤滩掀葬帝壮闯予矿神重孵卫获喀袄祝翻霓酒衔复杂网络模型复杂网络模型
社会网络
链接表示社会中的互动
熟人的网络
协作网络
演员的网络
合作作者的网络
导演的网络
电话呼叫网络
e-mail 网络
IM 网络
蓝牙网络
性网络
主页/博客网络
荚鸡靳烬艺边淀殿朗处姬绒供扮逛姆澄很沏桌钠匪季幽邹锅间斗者泄兆彤复杂网络模型复杂网络模型
知识(信息)网络
结点代表信息, 链接是信息的联系
引文网络(有向无循环的)
网络(有向的)
点对点网络
词网络
基于信任的网络
图形软件
搽寝判轰络坯盈诀粉握弥章迹缩愉砾圣啃谭严烈略犯倦减簿斜饰叶叫新墟复杂网络模型复杂网络模型