网络和图形-第一期 阿姆斯特丹STEM项目 2024秋季学期 - - - - - -阿姆斯特丹

我们周围的世界联系越来越紧密. 这种联系的增加导致了一些不容易理解的新现象:
为什么从网络上删除数据是困难的，如果不是不可能的话?
——为什么互联网在遭受重大灾难的情况下仍能正常运行?
-为什么谷歌如此有效和高效?
-为什么导航系统对交通堵塞如此敏感?
——为什么某些疾病传播得如此之快，而另一些则不然?

这些问题的答案的核心是由“网络”的概念构成的:一个由边缘连接的节点组成的数学概念. 网络也被称为图. 在过去的15年里，我们看到人们对网络/图的兴趣在增加. 事实证明，许多现实世界的现象都可以很方便地用网络来建模, 通过这种方式，它让我们更好地理解这些现象.

在这门课程中，图论及其应用是主要的焦点. 我们将关注图和网络的数学基础, 以及在现实世界中的应用. 特别是, 你将进行简单的实验，处理网络的构建和分析. 讨论的应用程序域选择自:
-互联网
-网络
-点对点计算机系统
-生物网络
-社交社区和在线社交网络

我们将重点关注:
1. 标准数学术语和技术，包括:
有向图和无向图
-平面图
-图形嵌入
-边和顶点着色
-最优路由
——树

2. 网络实验分析.
为此目的, 我们将讨论测量网络属性的各种方法, 比如(重要)节点的相对位置, 聚类系数, 直径, 怪癖, 等等......。.

阿姆斯特丹自由大学(VU Amsterdam)根据ECTS系统授予学分. 因此，课程描述下列出的联系时间可能会因每门课程所需的讲座和独立工作的组合而有所不同, 东航?推荐学分是基于阿姆斯特丹自由大学分配的ECTS学分. 1学分等于阿姆斯特丹大学分配的28学时.