[发明专利]循环交易路径检测在审
申请号: | 201310587433.7 | 申请日: | 2013-11-20 |
公开(公告)号: | CN103838811A | 公开(公告)日: | 2014-06-04 |
发明(设计)人: | B.秦;D.马洛夫 | 申请(专利权)人: | SAP股份公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06Q40/04 |
代理公司: | 北京市柳沈律师事务所 11105 | 代理人: | 邵亚丽 |
地址: | 德国瓦*** | 国省代码: | 德国;DE |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了循环交易路径检测的示例系统和方法。在一个示例中,生成包括节点和将节点相互连接的有向边的有向图。有向图基于描述多个参与方以及所述参与方之间的多个交易的信息。接收感兴趣的循环路径长度。识别有向图的强连通分量。在强连通分量的每一个内,发现具有与感兴趣的循环路径长度相等的长度的每个循环路径。对于每个发现的循环路径,由该路径的有向边表示的交易被表示为相关的交易。 | ||
搜索关键词: | 循环 交易 路径 检测 | ||
【主权项】:
一种方法,包括:生成包括节点和将节点相互连接的有向边的有向图,所述有向图基于描述多个参与方以及所述多个参与方之间的多个交易的信息;接收感兴趣的循环路径长度;识别有向图的强连通分量;在包括个数至少等于感兴趣的循环路径长度的多个节点的强连通分量的每一个内,使用机器的一个或多个处理器发现具有与感兴趣的循环路径长度相等的长度的每个循环路径;以及对于发现的循环路径的每一个,将由发现的循环路径的有向边表示的交易表示为相关的交易。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于SAP股份公司,未经SAP股份公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310587433.7/,转载请声明来源钻瓜专利网。
- 上一篇:高强度人造石英石板材及其制备方法
- 下一篇:一种铝木复合仿古门窗