计算机中图论的应用,图论和网络科学与应用中心介绍

研究方向1.极值理论及树、路和圈问题 (HAMILTON 极值理论)

图中圈型结构和路型结构是当前图论研究的热点之一。圈结构是并行分布处理系统中的基础拓扑结构，它适用于局域网以及低通讯成本的单纯并行算法。另外，圈结构也适用于网络分布计算的控制系统。路结构的研究对设计简单有效的路由算法和设计具有最好功能的超大规模并行处理系统具有重要的指导意义。

2.网络有效性和容错性

对网络拓扑结构进行系统的量化研究和分析是近二十年来才发展起来的新研究领域。图论方法是研究网络有效性和容错性的有力工具。网络的容错性是指当网络中有若干数目的结点或连线发生故障时，网络仍能继续有效地运行。网络有许多度量其有效性和容错性的参数。研究这些参数，对网络设计、网络性能进行量化的研究都具有指导意义。

3.无线传感器网络

无线传感器网络是计算、通信和传感器三项技术相结合的产物，是一种全新的信息获取和处理技术。它是通过运用图论及相关无线传感器网络技术，重点研究传感器网络环境下最优化通信路径的理论，并能为通信路径重构和自适应路由算法设计奠定理论基础。同时，研究传感器网络工作过程中能量复杂性很能量均衡机理可以为设计同时最小化能量、时间、空间和通信复杂性的分布式算法奠定理论基础。

4.社会网络分析方法研究

网络指的是各种关联，而社会网络可简单地称为社会关系所构成的结构。通过研究网络关系，有助于把个体间关系、“微观”网络与大规模的社会系统的“宏观”结构结合起来。社会网络分析不仅仅是一种工具，更是一种关系论的思维方式，可以利用来解释一些社会学、经济学、管理学等领域的问题。近年来，该方法在职业流动、城市化、世界政治和经济体系、国际贸易等领域有着广泛应用，并发挥了重要作用。