近日，我院王建华研究员课题组在图计算研究方面取得新进展，相关论文“Maximum Balanced Clique Search on Large Directed Graphs”发表在IEEE International Conference on Data Engineering（ICDE）上。该会议是数据库和数据工程领域的顶级学术会议之一（与SIGMOD、VLDB并称为数据库三大顶会），是CCF推荐的A类国际学术会议，也是CSRankings列表会议。计算机学院（软件学院）、人工智能学院王建华研究员为第一作者，内蒙古大学为第一完成单位。

论文聚焦图计算领域中的最大团相关理论及算法。针对有向图，首先将个体平衡性与团模型相结合，提出一种最大有向平衡团搜索问题，并证明其NP困难性。然后，适配现有的高效搜索框架以应对该任务。接着，探索剪枝条件、顶点搜索顺序，近似算法等方面的优化技术，大幅提升计算效率。最后，在多个真实数据集上进行了充分的实验分析，验证所提方案的有效性。

该研究工作得到了内蒙古大学骏马计划、内蒙古自治区自然科学基金青年等项目的支持。