图数据库在复杂网络分析中的研究与应用进展

[目的]作为存储网络数据的主流工具,图数据库在复杂网络分析中的研究与应用不断丰富,本文系统梳理了图数据库在复杂网络领域的应用进展和研究趋势.[文献范围]以Web of Science核心数据库、Scopus、CNKI数据库为检索中英文文献的来源,调研了相关文献中涉及的15个图数据库及开源网站,详细整理了21个应用案例,精读综述了14篇研究论文.[方法]对比分析国内外主流图数据库,尝试探讨最新的图数据库解决方案在复杂网络分析中的应用,包括中心性、路径查找、链路预测、社区检测和图可视化等.[结果]图数据库已经成为复杂网络分析与大数据挖掘的重要分析工具与研究手段,不仅是复杂网络分析的一站式解决方案,还与图计算引擎等工具结合使用.[局限]图数据库应用场景非常多,本文未能完整覆盖,仅选取2～3个有代表性的案例进行阐述.[结论]图数据库对于查询、表示和挖掘网络数据效果显著,能较为直观地分析和发现图结构中有意义的模式或结构,其对数据密集型的多维特征的呈现更接近现实,是未来挖掘隐含关系的重要工具.