来自香港中央大学的Jeffrey XuYu教授应邀作了演讲。
2019年3月22日，来自香港Chubun大学的Jeffrey XuYu教授应邀到计算机上创建了名为“ FindingMaxCliquesinMassiveGraphs”的学术报告。
学术报告网站
Jeffrey Xuu Yu教授介绍了主要的相关问题和一种用于计算最大组的大图的有效算法。
首先，针对最大集团枚举问题，于教授介绍了一种基于H *图索引的外部存储算法，该算法使用子图的递归选择来计算所有最大的子图组。删除子图的基本思想是使用h-index概念来建立索引（H *图表）并降低算法的I / O复杂度。
接下来，在最大图上计算一个大点击问题。考虑到当前的BranchBound算法效率低下，提出了最大随机集团（RMC）算法来计算准确的解决方案。
通过使用搜索修剪和基于边界的采样算法的上限和下限以及一些启发式协议策略，这些算法在某些大型的实际图形上提供了显着的性能改进。
JeffreyXuYu是香港中央大学的教授，系统工程与工程管理系主任。
他的主要研究兴趣是图形挖掘和咨询，图表模式匹配以及社交媒体分析。
TKDE和VLDBJournal的前编辑。他是数据库领域的主要期刊，目前是TODS和WWWJournal等杂志的副编辑。