图是由点和边构成的一种古老的数据结构，已有上百年历史。由于其优秀的表达能力和坚实的数学基础，图已经在物理、生物、计算机科学等众多领域得到了广泛应用。仅以计算机科学领域为例，图被用来表示通信网络、数据组织、计算流和数据流等。当前广泛应用的分布式计算框架如Dryad、TensorFlow等均根据有向无环图（Directed Acyclic Graph，DAG）作为基本的作业模型。而对互联网和社交网络拓扑结构的分析则揭示了其小世界（smallworld）和无尺度（scale-free）特性。随着信息技术的持续进步以及数据量的不断增长，图上的运算面临越来越多的挑战，基于图的数据处理和分析已经形成了“图计算”这一专门的研究方向，吸引着越来越多的研究者投身其中。
此文由 怡心湖 编辑，若您觉得有益，欢迎分享转发！：首页 > 常识论 » 图计算的特点与挑战之探讨