世界上许多有趣的结构和现象可以用网络来描述。发展大型网络的数学理论是重要的挑战。本书描述了最近十年出现的新方法——图极限理论。该理论与研究大型网络的其他方法,如计算机科学中的“性质检验”和图论中的正则划分,有着丰富的联系。它在极值图论中有一些应用,包括非常普遍的问题的确切公式和部分答案,例如图极限理论中哪些问题是可判定的。它还与数学的其他领域(经典和非经典的, 如概率论、测度论、张量代数和半正定优化)有着不易察觉的联系。 本书解释了许多这些联系,首先在非正式的层面上强调需要应用更高级的数学方法,然后给出了图同态代数理论和图极限理论的确切发展。 |
|
|
|
|
|
|
|
|
|
|
|