写于 2018-12-24 08:01:01| msyz888| 明仕手机版登陆
<p>想像250年前由欧拉来描述城市哥尼斯堡的旅程,图论经历的她又回到了她的初恋,由Philippe PAJOT规划部门发布时间5月27日的实际应用众多2013在下午4点39分 - 在下午7时34分阅读时间3分钟图表更新2013年5月27日,是我们身边无处不在未经我们是一定知道的地铁地图,路线图,社交网络,游戏,家庭树木,建筑规划和所有类型的图表都可以用图表来表示但是图表是什么</p><p>这是一个简单的顶点和边由图表代表城市哥尼斯堡(现为加里宁格勒,俄罗斯)的,瑞士数学家欧拉是能在1759年到响应的由一个抽象的设计图论的问题创始人:你不能返回其出发点和唯一一次在七个桥理论已经发展传球,开辟了道路问题,一个访问的城市问今天随机网络,如社交网络或城市网络,或者在整个二十世纪理论物理问题的量子引力,数学家已抓获他们已经定义了这些对象类型和找到的属性数量“在我们找到具体应用之前已经建立了许多数学结果,”神学物理中心研究员Alain Barrat解释道</p><p>图论还使计算机科学家能够开发算法 - 有限的指令序列 - 来解决特定问题</p><p>从20世纪90年代开始,大量来自互联网的数据涌入,电信和数字技术在一般情况下,改变了研究,直到在规模和复杂性的变化是未曾预料到的图论网络的大小:他的工具是不适合于这些网络的结构统计物理学,长期以来与图论有关,并提出了处理大数据集的工具 - 历史上,它旨在解释具有大量粒子的物理系统的行为 - 有助于理解这些结构虽然网络的标准模型来自随机图,其中大多数峰会有一些接近平均值的边缘,真正的网络可以是不同的:在像网络的网络,许多人发现的顶点(或节点)的“枢纽”,其中许多到达边缘(或链接),换句话说,真正的网络往往是非常庞杂的,高度连接的节点几乎没有连接的节点共存于1999年,艾伯特·拉斯洛·巴拉巴西和雷卡伟业物理学家表明,这种类型的网络可以从简单的规则出现:新的节点逐一添加,连接到的概率成正比现有节点邻居的数量每个新节点很快专家图论研究的是来自网络,他们提供了新的算法工具例如,它用于在网络上找到“社区”,也就是说形成密集结构的节点组,其中一个人可以思考他们在网络中扮演类似的角色对于希望进行有针对性营销的互联网玩家,或者寻找导致疾病的所有基因的生物学家来说,社区的检测是有意义的,寻求在蜂窝网络中的社区“尽管有许多理论和实际困难,最新的算法可以在数以百万计的节点和链接的图形自动检测社区,”兴奋阿兰巴拉特通过一个相当令人愉快的转变,图形理论诞生于Königsberg桥梁的城市问题,现在在描述城市演变中是必不可少的“对城市发展的数据的数量,城市系统和网络提供了一个独特的机会,了解和模拟发生在城市的变化,”马克·巴泰勒米,研究员理论物理研究所说CEA建模为什么从图形理论的新工具是必不可少的“这样的网络,包括利用图论和统计物理的新的科学,应该帮助我们确定管理一个城市的发展的基本过程在较长的时间尺度上,补充说:“当一个人认为马克·巴泰勒米图论将成为科学规划的创始要素之一应运而生成为重要的是,在2050年,70%的人口世界将生活在城市环境中>阅读:地铁计划和神经网络Philippe Pajot最多阅读当天的问题日期周四,

作者:郈井