barabasilab-networkScience学习笔记2-图理论

第一次接触复杂性科学是在一本叫think complexity的书上,Allen博士很好的讲述了数据结构与复杂性科学,barabasi是一个知名的复杂性网络科学家,barabasilab则是他所主导的一个实验室,这里的笔记则是关于里面介绍的课程的笔记,当然别人的课程不是公开课,所以从ppt里只能看到骨干的东西了,对了补充下,slider相关的书籍在这里可以找到

图理论就是以前图论介绍的那些东西,这些东西在大学就接触过,现在提升到科学应用的角度了。

图理论有三个核心和基础的概念:

  1. Degree distribution: P(k)
  2. Path length: <d> 
  3. Clustering coefficient: C

第一个概念是节点的度:现实中的网络的度都是远远小于可能的最大值的,在列举的例子中度最大的不到100而节点上万

第二个概念是路径长度(关于边)

第三个概念是Clustering coefficient,它反映了一个节点周围的节点聚集情况

另外图理论和矩阵论里有些对节点,那就是图可以转化为矩阵,它们有一定的对象关系

这里的概念和理论的详细内容可以参照这篇课程的ppt和text book,也可以按照上面提到的关键词看看wiki,知乎什么的

参考文献:

http://barabasilab.neu.edu/courses/phys5116/content/Class2_2014_Graphs.pdf

http://barabasilab.neu.edu/networksciencebook/downlPDF.html

原文地址:https://www.cnblogs.com/wybert/p/4380549.html