手机版365bet网址

您的位置主页 > 365bet篮球比分直播 >

北京大学王轩计算机研究所

2019-09-13 10:01:32   来源:365bet官方   作者:365bet365网址   【 评论:
来自香港中文大学的Jeffrey XuYu教授应邀参加了讲座。
2019年3月22日,来自香港中文大学的Jeffrey XuYu教授应邀到计算机上创作了一篇名为“FindingMaxCliquesinMassiveGraphs”的学术报告。
学术报告网站
Jeffrey Xuu Yu教授计算了最大的一组大图,主要介绍了相关问题和有效算法。
首先,为了响应Maximal Clique枚举问题,Yu教授介绍了一种基于H *图索引的外部记忆算法,该算法使用子图的递归选择来计算所有最大的子图组。删除子图的基本思想是使用h-index概念建立索引(H *图表)并降低算法的I / O复杂度。
接下来,在最大图表上计算大的点击问题。考虑到当前BranchBound算法的低效率,已经提出最大随机分组(RMC)算法来计算精确解。
通过使用搜索修剪和基于边界的采样算法的上限和下限,以及一些启发式协议策略,该算法显着提高了一些大型真实世界图形的性能。
JeffreyXuYu是香港中文大学系统工程与工程管理系教授兼主任。
他的主要研究兴趣是图形挖掘和咨询,图表模式匹配和社交媒体分析。
TKDE和VLDBJournal的前编辑。他是数据库领域的主要期刊,目前是TODS和WWWJournal等杂志的副主编。