【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
1、周期性是一种普遍的时间模式，并且它的存在范围从诸如月运周期和动物灭绝的自然现象到诸如产品定价和搜索引擎活动的人为现象。除了这些属性级别的周期性(例如，一段时间内的关键字搜索计数)之外，还存在交互级别的周期性，诸如动物彼此的交互、用户彼此交换电子邮件、员工登录服务器、顾客购买商品等。
2、捕获周期性模式并确定潜在的周期性对于各种应用非常有益，并且已经在时间序列和事件挖掘方面进行了研究。
3、然而，除了时间序列和事件发生之外，还存在许多周期性模式。更常见的是，这些模式可以自然地格式化为动态图。例如，电子邮件系统中的用户可以被视为节点，并且在两个用户之间交换的电子邮件可以被视为边。此外，在一组用户间交换的电子邮件可以被子图(包括多个用户和边)捕获。检测节点和边的周期性可以是直接的，因为它们的出现均可以被视为时间线中的事件，并且应用基于事件的周期性挖掘算法(例如，eperiodicity)可能就足够了。尽管如此，找到子图的周期性并不容易，至少有两个原因：子图在动态图的时间跨度中显现的稀疏性，以及获得高质量子图嵌入的困难。
4、本公开的实施方案单独地以及共同地解决此问题和其他问题。
技术实现思路
1、一个实施方案涉及一种方法，所述方法包括：由计算机获得针对时间段中的每个时间的针对图中的多个节点的节点嵌入和节点周期性分类，以及针对所述图中的多个边的边嵌入和边周期性分类；由所述计算机基于所述图的子图、所述时间段中的时间、针对所述子图中的节点的所
2、一个实施方案涉及一种计算机，所述计算机包括：处理器；耦合到所述处理器的计算机可读介质，所述计算机可读介质包括能够由所述处理器执行以用于实现方法的代码，所述方法包括：获得针对时间段中的每个时间的针对图中的多个节点的节点嵌入和节点周期性分类，以及针对所述图中的多个边的边嵌入和边周期性分类；基于所述图的子图、所述时间段中的时间、针对所述子图中的节点的所述节点嵌入和针对所述子图中的边的所述边嵌入、针对所述子图中的所述节点的所述节点周期性分类和针对所述子图中的所述边的所述边周期性分类来确定子图嵌入；将针对所述时间段中的每个时间的所述子图嵌入中的每个子图嵌入转换成投影子图嵌入；对于所述子图，将所述多个投影子图嵌入聚合成聚合子图嵌入；以及至少基于所述聚合子图嵌入来确定所述子图是否是周期性的。
3、一个实施方案涉及一种系统，所述系统包括：多个设备；数据库；以及数据分析计算机，所述数据分析计算机包括：处理器；以及耦合到所述处理器的计算机可读介质，所述计算机可读介质包括能够由所述处理器执行以用于实现方法的代码，所述方法包括：从数据库获得针对时间段中的每个时间的针对图中的多个节点的节点嵌入和节点周期性分类，以及针对所述图中的多个边的边嵌入和边周期性分类；基于所述图的子图、所述时间段中的时间、针对所述子图中的节点的所述节点嵌入和针对所述子图中的边的所述边嵌入、针对所述子图中的所述节点的所述节点周期性分类和针对所述子图中的所述边的所述边周期性分类来确定子图嵌入；将针对所述时间段中的每个时间的所述子图嵌入中的每个子图嵌入转换成投影子图嵌入；对于所述子图，将所述多个投影子图嵌入聚合成聚合子图嵌入；以及至少基于所述聚合子图嵌入来确定所述子图是否是周期性的。
4、关于本公开的实施方案的其他细节可见于具体实施方式和附图。
本文档来自技高网...【技术保护点】
1.一种方法，所述方法包括：
2.如权利要求1所述的方法，其中获得针对所述时间段中的每个时间的针对所述图中的所述多个节点的所述节点嵌入和所述节点周期性分类，以及针对所述图中的所述多个边的所述边嵌入和所述边周期性分类还包括：
3.如权利要求2所述的方法，其中聚合所述投影节点嵌入和聚合所述投影边嵌入还包括：
4.如权利要求2所述的方法，其中对所述聚合节点嵌入进行分类和对所述聚合边嵌入进行分类还包括：
5.如权利要求1所述的方法，其中确定所述子图嵌入还包括：
6.如权利要求1所述的方法，其中所述边周期性分类将边分类为周期性的或非周期性的，并且其中所述节点周期性分类将节点分类为周期性的或非周期性的。
7.如权利要求1所述的方法，其中确定所述子图是否是周期性的还包括：
8.如权利要求1所述的方法，其中确定所述子图是否是周期性的还包括：
9.如权利要求1所述的方法，其中所述图是动态图，所述节点周期性分类是二元节点周期性分类，并且所述边周期性分类是二元边周期性分类。
10.如权利要求1所
11.一种计算机，所述计算机包括：
12.如权利要求11所述的计算机，其中所述方法还包括：
13.如权利要求11所述的计算机，其中获得针对所述时间段中的每个时间的针对所述图中的所述多个节点的所述节点嵌入和所述节点周期性分类，以及针对所述图中的所述多个边的所述边嵌入和所述边周期性分类还包括：
14.如权利要求11所述的计算机，其中所述方法还包括：
15.如权利要求11所述的计算机，其中确定所述子图嵌入还包括：
16.如权利要求11所述的计算机，其中所述计算机是数据分析计算机，所述图是动态图，所述图中的所述多个节点表示资源提供商和用户，并且所述图中的所述多个边表示所述资源提供商与所述用户之间的交互。
17.如权利要求11所述的计算机，其中所述方法还包括：
18.一种系统，所述系统包括：
19.如权利要求18所述的系统，其中所述图中的所述多个节点表示所述多个设备，并且其中所述图中的所述多个边表示所述多个设备与资源提供商设备之间的交互。
20.如权利要求18所述的系统，其中确定所述子图嵌入还包括：
...【技术特征摘要】
【国外来华专利技术】
1.一种方法，所述方法包括：
2.如权利要求1所述的方法，其中获得针对所述时间段中的每个时间的针对所述图中的所述多个节点的所述节点嵌入和所述节点周期性分类，以及针对所述图中的所述多个边的所述边嵌入和所述边周期性分类还包括：
3.如权利要求2所述的方法，其中聚合所述投影节点嵌入和聚合所述投影边嵌入还包括：
4.如权利要求2所述的方法，其中对所述聚合节点嵌入进行分类和对所述聚合边嵌入进行分类还包括：
5.如权利要求1所述的方法，其中确定所述子图嵌入还包括：
6.如权利要求1所述的方法，其中所述边周期性分类将边分类为周期性的或非周期性的，并且其中所述节点周期性分类将节点分类为周期性的或非周期性的。
7.如权利要求1所述的方法，其中确定所述子图是否是周期性的还包括：
8.如权利要求1所述的方法，其中确定所述子图是否是周期性的还包括：
9.如权利要求1所述的方法，其中所述图是动态图，所述节点周期性分类是二元节点周期性分类，并且所述边周期性分类是二元边周期性分类。
10.如权利要求1所述的方法，所述方法还包括：<...
【专利技术属性】
技术研发人员：林郁珊，L·王，吴宇航，陈辉原，王飞，仰颢，
申请(专利权)人：维萨国际服务协会，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。