用于处理图的系统和方法技术方案

提供了用于组织和处理在具有被许多边互连的许多节点的图中的信息的系统和方法。阵列E按照节点的确定顺序列出了针对图中具有至少一个相邻节点的节点的相邻节点。基于节点的确定顺序，将在阵列E中针对各节点所列出的最后相邻节点在阵列E中的位置列为阵列V中的相应条目。在各种方面中，阵列E和阵列V被用来确定用于图的相关信息，包括图的一个或多个给定节点的度或相邻节点。本申请中公开的系统和方法适用于确定用于图的节点的相对排序。

【技术实现步骤摘要】
【国外来华专利技术】用于处理图的系统和方法
本公开针对用于数据分析的系统和方法。更特别地，其针对用于从具有许多互连节点的表示图的数据集中组织并提取信息的系统和方法。
技术介绍
本节介绍了可以对有助于本文中公开的系统和方法的更好理解有帮助的各方面。因此，应据此来阅读本节的叙述且不应理解或解释为关于什么在现有技术中或什么不在现有技术中的许可。可访问数据量的最近激增(部分地由于在线交互的快速增加)已引导许多研究、商业和销售团体以图形方式描绘信息。虽然图形模型(例如，社交网络模型、呼叫数据模型等)可以提供原始数据之间的关系或互连的直观视图，但根据图来确定各种实体(例如，订户、群组、人、物体、机器、数据等)如何与其它实体相交互或相联系通常涉及到执行非常多的计算。由于许多图形模型可以包括被更多连接互连的数目巨大的节点(或实体)，所以需要一种用于减少用于从图形模型所表示的数据中挖掘相关信息的时间和计算努力的可缩放系统和方法。
技术实现思路
提供了用于组织和处理表示被许多边互连的许多节点的图中的信息的系统和方法。阵列E按照节点的确定顺序列出了针对图中具有至少一个相邻节点的节点的相邻节点。基于节点的确定顺序，将在阵列E中针对本文档来自技高网...

【技术保护点】
一种用于处理具有被M个边互连的N个节点的图的设备，所述设备包括：处理器；存储器，被通信连接到所述处理器，所述存储器被配置成存储一个或多个数据结构和一个或多个可执行指令，其在被处理器执行时将所述处理器配置为：在所述存储器中生成阵列E，其具有M个条目，所述M个条目用于列出针对所述图中具有至少一个相邻节点的所述N个节点中各节点的相邻节点，其中针对所述图中具有至少一个相邻节点的所述各节点，按照分配给所述图的所述N个节点的确定顺序，在阵列E中列出所述相邻节点；以及在所述存储器中生成阵列V，其具有N个条目，所述N个条目按照所述确定顺序与所述图中的所述N个节点相对应，并且填充与所述图中具有在阵列E中列出的至...

【技术特征摘要】
【国外来华专利技术】2014.09.30 US 14/501,7581.一种用于处理具有被M个边互连的N个节点的图的设备，所述设备包括：处理器；存储器，被通信连接到所述处理器，所述存储器被配置成存储一个或多个数据结构和一个或多个可执行指令，其在被处理器执行时将所述处理器配置为：在所述存储器中生成阵列E，其具有M个条目，所述M个条目用于列出针对所述图中具有至少一个相邻节点的所述N个节点中各节点的相邻节点，其中针对所述图中具有至少一个相邻节点的所述各节点，按照分配给所述图的所述N个节点的确定顺序，在阵列E中列出所述相邻节点；以及在所述存储器中生成阵列V，其具有N个条目，所述N个条目按照所述确定顺序与所述图中的所述N个节点相对应，并且填充与所述图中具有在阵列E中列出的至少一个相邻节点的节点对应的阵列V的条目，以分别地指示在阵列E中针对对应的所述节点所列出的最后相邻节点在阵列E中的位置。2.权利要求1所述的设备，其中所述一个或多个可执行指令进一步将所述处理器配置成：利用填充到阵列V中的紧邻在先条目的值，来填充阵列V的所述条目中与所述图中不具有任何相邻节点的节点相对应的至少一个条目。3.权利要求1所述的设备，其中所述一个或多个可执行指令进一步将所述处理器配置成：利用零值来填充阵列V的所述条目中与所述图中不具有任何相邻节点的节点相对应的至少一个条目。4.权利要求1所述的设备，其中所述一个或多个可执...

【专利技术属性】
技术研发人员：W·肯内迪，张亦皓，
申请(专利权)人：阿尔卡特朗讯，
类型：发明
国别省市：法国,FR