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