这节课主要内容是云计算里应用到的复杂网络,
• Networks and graphs: definition and key topological properties
• The random network model and small worlds
• WWW and Scale-free networks
• BA model: An evolution model for WWW and scale-free networks
首先是概念部分,复杂网络的组件,N就是节点,L是link
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image.png)
这里澄清一下,graph和network是一回事,一个是数学用语
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-1.png)
然后就讲了degree的概念,分为directed和undirected两种,n的degree就是有多少个link,然后有方向和无方向是两种算法
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-2.png)
平均degree的计算就开始涉及到数学计算了
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-3.png)
这是一个古早的统计,现在比这个数字大多了,后面开始就是各种数学计算,看得头疼
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-4.png)
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-5.png)
![](https://www.chaostudy.com/wp-content/uploads/2024/04/image-6.png)
后面大量的数学计算,省略