狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心

Slides:



Advertisements
Similar presentations
Toward a Universal Understanding of Human Mobility and Social Networks 胡延庆 郇迪 张江 黎勇 樊瑛 王有贵 狄增如 北京师范大学管理学院系统科学系北京师范大学复杂性研究中心 苏州 苏州.
Advertisements

球面网格及其应用 李杰权 北京师范大学数学科学学院
第四章 犯罪概念与犯罪构成. 第一节 犯罪概念 一、犯罪概念的类型  (一)犯罪的形式概念  (二)犯罪的实质概念  (三)犯罪的混合概念.
北京邮电大学. Sep Wireless and EMC Lab 主要内容 实验室研究方向 实验室研究方向 承担项目情况 承担项目情况 对外合作 对外合作 培养方向 培养方向 就业分配 就业分配 实验室文化 实验室文化.
PHPCMS 使用指南及二次开发向导 --- 系统设置篇 PHPCMS 网络培训课程 --- 系统设置篇 PHPCMS 项目部 王官庆制作 系统相关设置 1. 站点管理 2. 发布点管理 3. 系统其它设置 管理员设置 1. 角色定义 2. 管理员管理.
理论专题 1 :演化经济地理学. 理论专题 1 :演化经济地理学 演化经济地理学 : 经济地理学发展的新方向 演化经济地理学 : 经济地理学发展的新方向 Evolutionary economics and economic geography.
第二章 质点组力学 质点组:许多(有限或无限)相 互联系的质点组成的系统 研究方法: 1. 分离体法 2. 从整体考虑 把质点的三个定理推广到质点组.
分析化学与无机化学中溶液 pH 值计算的异同比较 谢永生  分析化学是大学化学系的一门基础课,课 时较少,其内容主要是无机物的化学分析。 分析化学是以无机化学作为基础的,我们 都是在已掌握一定的无机化学知识后才学 习分析化学 。所以在分析 化学的学习中会 重复许多无机化学内容,造成学习没有兴.
中国科学院 计算机网络信息中心 Computer Network Information Center, Chinese Academy of Sciences 人事统计用户操作培训 (2011 年度 ) 2012 年 1 月.
1 第七章 灼热桥丝式电雷管. 1. 热平衡方程 C ℃ 冷却时间 2. 桥丝加热过程 ⑴忽略化学反应惰性方程 ; (2) 为简化集总参数 C, (3) 热损失有两部分 : 轴向与径向 ; 第一种情况 在大功率下忽略热损失, 第二种情况 在输入低功率下 输入 = 散失热量 I I = 3 电容放电时的桥丝温度和发火能量(电容放电下,
1 第三章 管理环境 一、外部环境因素 一、外部环境因素 二、内部环境因素 二、内部环境因素 三、当代的管理环境特点 三、当代的管理环境特点.
水资源所 DWR 年 7 月 中国水利水电科学研究院 水资源研究所汇报. 中国水科院水资源所 2 汇报提纲 一.水资源研究所简介 二.近年开展的主要科研与咨询项目 三.需求与合作设想.
中国安全生产科学研究院南京安元科技有限公司二○○六年二月 重大危险源动态监管、监测预警 及应急救援系统.
大亚湾 PMT 读出电子学介绍 王铮 中科院 “ 核探测技术与核电子学重点实验室 ” 年会.
常见天气系统 厦门六中 李钢 课标解读 根据课标,本节的学习目标: 1 。能够识别等压线图中高压中心、高压脊、 低压中心、低压槽等天气系统。 2 。运用简易天气图分析各天气系统的天气 特点及在图上标注风向 、判断风力大小。
Homepage Design :: 谈网站功能性比较 ::. Homepage Design :: 谈网站功能性比较 :: · 前 言.
实验八 — 高分子材料的老化性 能测定. 南京理工大学化工学院 一、 实验目的  1. 了解橡胶的老化机理  2. 掌握鼓风老化试验箱的使用方法  3. 测定老化前后的力学性能.
执法规范化与现代化 国家行政学院法学部副主任、教授、博导杨小军
换热器换热器 反应器反应器. 间壁 热流体 冷流体 热流体 套管换热器 外壳 管板 封头封头 挡板 ( 折流板 ) 封头 列管式换热器列管式换热器 管壳式换热器管壳式换热器.
1 地 理 信 息 系 统 —— 专业必修课程 西南大学地理科学学院 田永中 ,
第十章 网络分析方法. 对于许多现实的地理问题,譬如,城镇体系 问题,城市地域结构问题,交通问题,商业网 点布局问题,物流问题,管道运输问题,供电 与通讯线路问题, … ,等等,都可以运用网络 分析方法进行研究。 网络分析,是运筹学的一个重要分支,它主 要运用图论方法研究各类网络的结构及其优化 问题。
莫斯科大学 2.5 米光学 / 红外望远镜 的控制系统 中科院南京天文光学技术研究所 杨世海.
个体行为、网络结构和传染病动 力之间的相互关系 张海峰
信息科学部 “ 十一五 ” 计划期间 优先资助领域 信息科学部 秦玉文 2006 年 2 月 24 日.
§8-3 电 场 强 度 一、电场 近代物理证明:电场是一种物质。它具有能量、 动量、质量。 电荷 电场 电荷 电场对外的表现 : 1) 电场中的电荷要受到电场力的作用 ; 2) 电场力可移动电荷作功.
初中几何第三册 弦切角 授课人: 董清玲. 弦切角 一、引入新课: 什么是圆心角、圆周角、圆周角定理的内容是什么? 顶点在圆心的角叫圆心角。 顶点在圆上,并且两边都和圆相交的角叫做圆周角。 定理:一条弧所对的圆周角等于它所对的圆心角的一半。 A B′ C B O.
古代机械探胜 古代机械探胜 —— 之水车篇. 辉煌的历史 候风地动仪 候风地动仪指南车 备物致用,立成器以为天下利,莫大乎圣人。 —— 易经.
Chengdong Middle School What does he look like? He is short with black hair. He is short. He has black hair. 1 Look,listen and say.
网上预约集港操作指南 一、登录系统 登陆下面图片显示网址:输入堆场用户名、密码和校验码登陆系统.
晒课系统功能介绍 抚顺市教师进修学院电教部. 一、系统整体功能介绍 二、教师如何晒课 三、教研员如何协助 四、管理员的权限 五、时间安排及注意问题.
演化博弈中个体的 惰性对合作行为的 影响 报告人:刘润然 中国科学技术大学 指导老师:汪秉宏教授.
学生成长成才导图填报指南 填报网址:
集体行为的 “ 软控制 ” 韩 靖 数学与系统科学研究院 系统与控制重点实验室 、复杂系统研究中心 合作者:郭 雷 、 黎 明.
The Role of BPM research in Future Business and Systems Evolution: How Can We Quantify? 业务流程管理研究对未来企业发 展和系统进化的作用:如何定量?
加强网站建设 促进学校内涵发展 郑州四十五中 李志远. 一、我校网站的管理情况: 1 、领导重视。 学校在 2014 年 1 月专门成立了 “ 信息组 ” ,负责我校校园网站的重新改版设计、 使用培训、网站系统的稳定和日常维护。 2 、分工明确,责任到人。 我校网站最新改版于 2014 年 3 月完成。
华南师范大学教育科学学院 第二步:明确小组成员分工 选举 “ 常任组长 ” 1 名。 所有组员以个人姓名笔画排序 1 、 2 、 3 、 4 、 5 号,轮流担任 “ 轮值组长 ” ,每一周进行轮换。 本次课的轮值组长为 1 号。
Random walks in complex networks 第六届全国网络科学论坛与第二届全国混沌应用研讨会 章 忠 志 复旦大学计算科学技术学院 Homepage:
新一代移动物联系统 MC MOBILE CONTROL 开启办公物联网时代 Product Promotion.
认识图形(一) 绿色圃中小学教育网 一、依据情境,导入新课 交流:你都收集到哪些物体了,跟小伙伴说一说。 这些都是我收集的! 快说说它们都是什么 形状的物体 !
表单自定义 “ 表单自定义 ” 功能是用于制作表单的 工具,用数飞 OA 提供的表单自定义 功能能够快速制作出内容丰富、格 式规范、美观的表单。
丹东市 “ 十二五 ” 德育专项小课题 凤城市 东方红小学 鄂秀春. 提出的背景 家长教师之间亟待相互了解。 传统方式不能满足家校沟通的需求。 拥有良好的网络环境和教师资源。
再谈检验医学与医学检验 吕建新 温州医学院 如何定位 ?  检验医学是 “ 学科 ” 的概念  医学检验是 “ 专业 ” 的概念  国家学科专业目录(调整前)  研究生教育的学科专业目录(侧重学科)  医学(门类),共 12 个门类,  医学门类下设:基础医学、临床医学、预防医学、中医学、中.
说课流程 教学过程教学过程 说教具说教具 说学法说学法 说教法说教法 学情分析学情分析 说教材说教材.
要求: 熟练掌握发动机的基本术语。 结合实物可以说出发动机大致组成。 掌握发动机的基本工作原理。 掌握发动机各系统的作用。
2012 年昆明冶金高等专科学校 生源地贷款培训会. 一、生源地贷款鉴定证明 各地区县级教育部门生源地贷款办理时间一般 从 7 月 1 日开始。学校应尽快办理好学校鉴定证明, 给学生充裕的时间到当地办理.
太阳能综合利用技术 中国科学技术大学热科学和能源工程系. 一、多功能热泵系统 多功能家用热泵样机通过控制元件的切换 可以实现三种运行模式:①单独制热水模 式,②制冷兼制热水模式,③制暖模式。
LOGO 北京工商大学开展学科服务的 实践与探索 张长恒 北京工商大学图书馆 内 容 北京工商大学概况 1. 学科服务概貌 2. 图书馆开展学科服务实践 3. 体会与思考 4.
“ 图书馆资源与服务利用 ” 专题讲座 第 9 讲 JSTOR 数据库与 Kluwer Online 数据库的使用.
1 第 4 章 速度瞬心及其应用 ● 利用速度瞬心进行机构的速度分析 ● 将低副机构转变为高副机构 ( 瞬心线机 构,共轭曲线机构) ● 用低副机构的分析方法对高副机构进 行结构和运动分析 ( 高副低代 )
目录 ontents Related 案例三:研究中的教师专业发展 背 景英特尔 ® 未来教育基础课程理念向教师教 学能力迁移的实践研究 时 间 2011 年 10 月至现在 学 校吉林省东丰县第四中学 研究内容初中语文叙事性散文教学中提问策略的 研究 技术条件网络环境 (网络课程、 QQ 、视频会议、
高效精读策略. 何为 “ 精读 ” ? 揣摩 彻悟 反复 细致 深入 如何进行精读 1. 对于生词的处理 2. 对于长难句的处理 3. 对段与段关系的处理 4. 对于文章后问题的处理 5. 对于写作所产生的正能量.
参考文献管理软件. 常见参考文献管理软件 : 中文 : CNKI E-learning (目前免费) NoteExpress NoteFirst 英文: Refworks Endnote (网络版免费) Mendeley……
曹辉 2013 年 9 月 北京市商业学校 数字化资源中心介绍. 一、信息化发展史 通信领域信息化发展史.
森林保护学本科系列课程 教学改革与实践 西北农林科技大学 一、基本情况 二、主要成果 三、创新点 四、成果的应用 项目研究背景 项目的总体设计 成果简介 解决的主要教学问题 解决教学问题的方法 改革前后的对比.
感谢您的关注 联系电话: – 677 手机: QQ :
八. 真核生物的转录 ㈠ 特点 ① 转录单元为单顺反子( single cistron ),每 个蛋白质基因都有自身的启动子,从而造成在功能 上相关而又独立的基因之间具有更复杂的调控系统。 ② RNA 聚合酶的高度分工,由 3 种不同的酶催化转 录不同的 RNA 。 ③ 需要基本转录因子与转录调控因子的参与,这.
张勤 人大报刊复印资料 专题全文数据库 简 介简 介 《人大报刊资料全文数据库》是中国人民大 学书报资料中心与北京博利群电子信息有限 公司联合开发研制的大型数据库光盘。它涵 盖面广、信息量大、分类科学、筛选严谨、 结构合理,是国内最具权威的社会科学、人.
§5.6 利用希尔伯特 (Hilbert) 变换 研究系统的约束特性 希尔伯特变换的引入 可实现系统的网络函数与希尔伯特变换.
第二节. 广告牌为什么会被风吹倒? 结构的稳定性: 指结构在负载的作用下 维持其原有平衡状态的能力。 它是结构的重要性质之一。
五星红旗在月球 —— 嫦娥三号软着陆的过程与意义 广东天文学会理事 广州市荔湾区汾水中学 陈欣欣.
蹲点联校与拓展型课题研究 情况介绍 喻照安 本人蹲点联校之学校 拓展型课题名称 蹲点学校:当阳市实验中学 宜昌市 22 中学 宜昌市 27 中学 拓展型研究课题: “ 对话教学,灵动未央 ” 教育研究.
参展主要内容 以信息科技支撑现代农业为主题,包括精准农业、数字农业、农 业物联网、农业遥感、信息服务 5 部分内容,重点展示科研院所、大 专院校等单位的科研成果及应用示例。精准农业重点展示面向设施、 果园、大田生产管理过程中的关键技术及智能装备,以精准施肥、施 药、灌溉大型机具实物展示为主,同时将搭建微型温室(约.
高压绕组制造 《微电机制造工艺学》 由 NordriDesign 提供
韩文数据库使用说明 鲁锦松. 主要内容 一、为什么要用数据库 二、怎样利用中文数据库 三、怎样利用韩文数据库.
基于计算机和课堂的 “ 以学生为中心 ” 的 大学英语视听说教学模式 主讲人:卢志鸿 北京邮电大学语言学院 Phone: (010) (H) 大学英语选修课教学研修班.
SCI 数据库检索练习参考 本练习完全依照 SCI 数据库实际检索过程而 实现。 本练习完全依照 SCI 数据库实际检索过程而 实现。 练习中,选择了可以举一反三的题目,读 者可以根据题目进行另外的检索练习,如: 可将 “ 与 ” 运算检索改为 “ 或 ” 、 “ 非 ” 运算检索 等等。 练习中,选择了可以举一反三的题目,读.
SME.USTB Human Factors 人机工程学 By Wei Dong Department of Industry Design, SME, USTB.
Effects of External Links on the Synchronization of Community Networks
Symmetry energy and pion production in the Boltzmann-Langevin approach
第八届全国复杂网络学术会议 Spectra of transition matrix for networks: Computation and applications 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Presentation transcript:

狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 2011.4 有向网络中的同步能力 狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 2011.4

网络拓扑、权重对结构与功能的影响 以网络上的动力学同步为切入点

网络同步问题 网络拓扑 + 作用强度 二元网 >>> 加权网 网络拓扑 + 作用强度 二元网 >>> 加权网 Physics Letters A 364 (2007) 488–493 Menghui Li, Ying Fan,Dahui Wang, Daqing Li, Jinshan Wu and Zengru Di Small-world effect induced by weight randomization on regular networks

加权网络上的混沌同步 Daqing Li, Menghui Li, J. Wu, Z. Di, Y.Fan, Eur. Phys. J. B. Vol.57, 423-428 (2007)

更一般的情况下会如何?

Optimization of synchronizability Finally,Nishikawa and Motter gave the weight distributing an extreme way by imposing the weight of some edges to 0. They get an oriented tree with normalized input strength and no directed loops. Moreover, they proved that the R of the tree is 1, meaning that the tree is the optimal structure for synchronizability. T. Nishikawa, A.E. Motter, Synchronization is optimal in nondiagonalizable networks, Phys. Rev. E 73 (2006) 065106

EPL, 87 (2009) 48002 An Zeng, Yanqing Hu and Zengru Di Optimal tree for both synchronizability and converging time

Center of the network and the shortest spanning tree signaling process could be described by a simple but clear mathematical mechanism. Suppose we have a network with N nodes; it can be represented mathematically by an adjacency matrix A. And the I is a matrix where all the diagonal elements are 1 and others are 0. Then the column i of matrix will represent the effect of source node i to the whole network in m steps. So we can get a N-dimensional vector that records each node's signal quantity which represents the effect of the source node. If all the elements of a column are nonzero, the signal of the source node i has affected the whole network. To find the center, we should simply find which column reaches totally nonzero at first.

Center of the network and the shortest spanning tree The shortest spanning tree can be created by the signaling process too. Supposing node i is the center of the network, we mark i as a used node. The second level includes all the unused nodes connected to the node i, then mark these nodes and the edges from node i to them as used. To create the third level, we consider each node in the second level as a sub-center, and the process is the same as the center i. Specifically, if a node is marked, it as well as the edges connecting to it can not be marked by other nodes any more. After all the nodes are marked, we can get the shortest spanning tree.

Center of the network and the shortest spanning tree The topology of the original network is related to the depth of such effective directed trees. For instance, the center of the scale-free network usually has big degree. This kind of center can reduce the depth of the tree significantly. On the contrary, the homogenous random network does not have such kind of center, so the depth of the spanning tree from these networks will always be longer.

Seung-Woo Son, Beom Jun Kim, Hyunsuk Hong, and Hawoong Jeong PRL 103, 228702 (2009) Dynamics and Directionality in Complex Networks RDG Method

synchronization Enhancement

The Problem

RDG method Random exponential networks Random scale-free networks

REBG Method Random exponential networks Random scale-free networks

Synchronization enhancement (REBD-RDG) Random exponential networks Random scale-free networks

谢谢大家!