Real-time constrained cycle detection in large dynamic graphs

大动态图中的实时约束周期检测。由于图形数据对于越来越多的Internet应用程序而言非常流行，因此持续监视动态图形中的结构模式以生成实时警报并触发快速操作对于许多应用程序而言变得至关重要。在本文中，我们提出了一个新的系统GraphS，可以有效地检测动态图中的约束周期，该图可以不断变化，并实时返回满意的周期。为每个查询构建并有效维护基于热点的索引，以便大大加快查询时间并实现高系统吞吐量。GraphS系统是在阿里巴巴开发的，用于根据周期检测主动监控各种在线欺诈活动。对于具有数亿个边和顶点的动态图