具有增量处理的节点网络制造技术

实施例包括用于利用增量处理来管理节点网络的系统和方法。可以存储具有多个连接节点的网络，这些节点表示网络的实体。可以接收对网络的一个或多个增量，该一个或多个增量指示对多个节点之间的连接的更新。可以将该增量添加到队列中。可以使用队列中的增量来更新网络节点之间的连接。在更新节点之间的连接之后处理网络以生成针对给定节点的向量。可以基于所生成的向量来识别针对给定节点的一条或多条路径。

Node network with incremental processing

【技术实现步骤摘要】
【国外来华专利技术】具有增量处理的节点网络相关申请的交叉引用本申请要求于2018年4月30日提交的编号为15/966,439的美国专利申请的优先权，该申请的公开内容通过引用并入本文。
本公开的实施例涉及利用提供高效图分析的增量(delta)处理来管理节点网络。
技术介绍
近年来，社交网络已经证明连接的有用性。连接节点的大型网络可以允许参与实体识别新的机会，无论这些机会是新的友谊、业务联系还是其它有用的连接。这些网络还具有发掘连接节点的组之间的协同作用的潜力。但是，连接节点的益处并非没有风险。大型网络(诸如社交网络)一直受与数据隐私、身份管理和其它数据共享相关问题的困扰。另外，由于连接的动态性质，在连接节点上执行数据分析可能带来独特的计算挑战。
技术实现思路
本公开的实施例涉及对现有技术进行了实质性改进的用于利用增量处理管理节点网络的系统和方法。可以存储具有多个连接节点的网络，这些节点表示网络的实体。可以接收对网络的一个或多个增量，该增量指示对多个节点之间的连接的更新。可以将增量添加到队列中。可以使用队列中的增量来更新网络的节点之间的连接。可以在更新节点之间的连接之后处理网络以生成针对给定节点的向量。可以基于所生成的向量来识别针对给定节点的一条或多条路径。实施例的特征和优点在下面的描述中阐述，或者将从描述中变得显而易见，或者可以通过实践本公开而获知。附图说明通过以下结合附图对优选实施例的详细描述，进一步的实施例、细节、优点和修改将变得显而易见。图1图示了根据示例实施例的用于管理节点网络的数据处理的系统。图2图示了根据示例实施例的可操作地耦合到网络数据管理系统的计算设备的框图。图3图示了根据示例实施例的用于管理节点网络的数据处理的功能图。图4图示了根据示例实施例的表示节点网络的图。图5图示了根据示例实施例的用于网络数据处理的关系数据表。图6图示了根据示例实施例的用于节点网络的增量处理的流程图。图7图示了根据示例实施例的用于节点网络的数据处理的安全管理的功能图。图8图示了根据示例实施例的用于配置节点网络的视图的示例图形用户界面。图9图示了根据示例实施例的网络数据的饼图视图。图10图示了根据示例实施例的网络数据的表视图。图11图示了根据示例实施例的网络数据的网络图视图。图12图示了根据示例实施例的供应链的世界视图。图13图示了根据示例实施例的供应链数据的另一个世界视图。图14图示了根据示例实施例的供应链的另一个世界视图。图15图示了根据示例实施例的用于利用增量处理来管理节点网络的示例方法。图16图示了根据示例实施例的用于为节点网络提供安全数据管理的示例方法。具体实施方式实施例管理节点网络的数据处理。示例网络可以包括多个节点，这些节点之间具有多个连接。在一些实施例中，网络可以是具有各种信息共享度的社交网络。有时，可以在两个先前未连接的节点之间生成新连接，或者可以断开先前连接的节点之间的连接。可以基于网络的当前配置(例如，节点之间的当前连接)来识别一条或多条路径。例如，路径可以从第一节点开始，并且在终止于第五节点之前经过第二节点、第三节点和第四节点。这样的识别出的路径可以用于识别模式、趋势或风险、执行预测或用于其它分析目的(即，取决于网络内的节点和特定的实施方式)。但是，这些网络的动态性质带来了风险和计算挑战。例如，社交网络经常在变化、构建新的节点连接并拆除旧的节点连接。因此，节点之间的路径识别在计算上可能很繁琐。如本文进一步详述的，实施例利用滴馈(dripfed)增量处理来管理网络，其在维持动态更新功能的同时实现计算效率。另外，在包括机密或其它敏感信息的网络中，信息共享可能具有挑战性。在一些实施例中，可以进一步定义节点连接(例如，供应商、客户、潜在供应商、潜在客户、社交连接等)以表征节点之间的关系。在这些示例中，可以基于连接类型、距网络中给定节点的距离以及给定节点的自定义首选项来定制由网络中给定节点共享的信息。实施例包括安全协议，以确保根据这些信息共享策略来检索特定于用户的数据。在一些实施例中，网络中的节点可以表示供应链中的供应商、中间商(intermediaries)和/或客户。例如，节点之间的连接可以表示这些实体之间的各种关系。路径可以表示多个实体之间的扩展关系。例如，通过供应商/客户关系连接的多个节点的路径可以表示商品或产品的供应链。基于节点之间的连接，这种网络也可以被称为图。遍历此图可能是有用的，例如，以识别供应链中的链接(link)、可以用于调整供应链的潜在链接、供应链的风险(例如，地理风险、政治风险、天气风险等)，以及用于其它有用的目的。但是，由于这些网络中的一些网络(例如，社交网络)的动态性质，诸如，节点之间的连接之间的频繁变化，遍历表示节点网络的图可能带来特定的计算挑战。实施例实现了预计算解决方案和聚合队列中的变化记录的滴馈增量。在基于排队的变化记录(例如，点滴(drip))更新网络中的数据后，可以对图进行处理以生成针对图的节点的多个直接访问向量。实施例包括维护可以高效地检索与图遍历相关的数据的预计算网络数据的版本。例如，针对给定节点的直接访问向量指示包括针对给定节点的一条或多条潜在路径。在一些实施例中，图处理/预计算解决方案可以包括确定传递闭包(transitiveclosure)。然后可以使用预计算解决方案和/或生成的直接访问向量来高效地遍历该图。例如，在所描述的供应链实施例中，可以基于节点的直接访问向量为给定节点识别一条或多条路径，其中这些路径可以是供应链、潜在的供应链或客户与供应商之间的某种其它关系。在各种实施例中，滴馈增量和预计算解决方案维护易于用于高效遍历的图(例如，社交网络)。在一些实施例中，网络的实体(例如，节点)可以具有与系统交互的授权用户。例如，授权用户可以编辑实体的简档、向网络的其它实体发送消息、更改与其它实体的关系、检索与网络的实体相关的数据、执行网络分析以及其它合适的功能。但是，在一些实施例中，可以与网络相关联地存储(例如，在数据存储库中)一个或多个实体的机密或敏感信息。例如，在社交网络中，系统可以存储第一实体的可以与其它实体的子集共享但不能与其余实体共享的敏感信息。在其它示例中，敏感信息可以被标记为私有，并且因此可以不与社交网络的任何其它实体共享。在一些实施例中，系统可以为网络的实体提供安全的数据检索。例如，安全子系统可以为授权用户维护一个或多个许可，其确定用户可以检索哪些信息。基于安全子系统，可以过滤数据检索请求，以确保授权用户仅被提供根据建立的许可的信息。例如，在对数据存储库执行搜索之前，可以使用关系过滤来根据许可过滤生成的查询。在另一个示例中，在将数据提供给授权用户之前，可以根据校订(redact)数据的许可对查询所检索的数据执行数据校订。安全子系统、关系过滤和数据校订可以用于确保对网络实体的敏感或机密数据进行安全数据本文档来自技高网...

【技术保护点】
1.一种用于利用增量处理来管理节点网络的方法，所述方法包括：/n存储具有多个连接节点的网络，所述节点表示所述网络的实体；/n接收对所述网络的一个或多个增量，所述一个或多个增量指示对多个节点之间的连接的更新；/n将所述增量添加到队列中；/n使用队列中的增量来更新网络节点之间的连接；/n在更新节点之间的连接之后处理所述网络以生成针对给定节点的向量；以及/n基于所生成的向量来识别针对给定节点的一条或多条路径。/n

【技术特征摘要】
【国外来华专利技术】20180430 US 15/966,4391.一种用于利用增量处理来管理节点网络的方法，所述方法包括：
存储具有多个连接节点的网络，所述节点表示所述网络的实体；
接收对所述网络的一个或多个增量，所述一个或多个增量指示对多个节点之间的连接的更新；
将所述增量添加到队列中；
使用队列中的增量来更新网络节点之间的连接；
在更新节点之间的连接之后处理所述网络以生成针对给定节点的向量；以及
基于所生成的向量来识别针对给定节点的一条或多条路径。


2.如权利要求1所述的方法，其中所述网络包括由有向图表示的社交网络。


3.如权利要求2所述的方法，其中处理所述网络还包括在更新节点之间的连接之后确定网络的传递闭包。


4.如权利要求3所述的方法，其中所述向量包括基于所确定的网络的传递闭包的针对给定节点的直接访问向量。


5.如权利要求4所述的方法，其中为网络节点定义一个或多个部分以及包括多个部分的一个或多个计划，并且其中所述网络的两个节点之间的连接是基于为所述两个节点中的第一节点定义的计划与为所述两个节点中的第二节点定义的部分匹配的对应关系的。


6.如权利要求5所述的方法，其中所述传递闭包是使用基于连接节点的计划和部分之间的对应关系的网络连接来确定的。


7.如权利要求6所述的方法，还包括：
在处理所述网络之后，接收识别所述网络的包括给定节点的一条或多条路径的请求。


8.如权利要求7所述的方法，其中在更新网络节点之间的链接后，创建包括给定节点的识别出的路径。


9.如权利要求5所述的方法，其中所述实体包括供应商和客户，并且所述连接表示所述实体之间的交易。


10.如权利要求5所述的方法，其中所述计划包括配方，并且所述部分包括所述配方的成分。


11.如权利要求10所述的方法，其中识别出的路径表示至少一个商品或产品的供应链。


12.如权利要求1所述的方法，其中所述网络被映射到多个关系数据表上。


13.如权利要求8所述的方法，其中通过使用针对给定节点的...

【专利技术属性】
技术研发人员：P·伍德沃德，S·A·塔克，S·M·金斯，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：美国;US