公开(公告)号：US20110022355A1

公开(公告)日：2011-01-27

申请号：US12508791

申请日：2009-07-24

申请人： Guillermo Alberto Cecchi ,  Srinivas Ravi Viraraghava Iyengar ,  Avi Ma'ayan ,  Ravishankar Rao ,  Gustavo Alejandro Stolovitzky ,  John Michael Wagner

发明人： Guillermo Alberto Cecchi ,  Srinivas Ravi Viraraghava Iyengar ,  Avi Ma'ayan ,  Ravishankar Rao ,  Gustavo Alejandro Stolovitzky ,  John Michael Wagner

IPC分类号： G06F15/00

CPC分类号： G06K9/6296 ,  G06F19/00 ,  G06N99/005 ,  G16H50/70

摘要： Methods, systems and apparatus for characterizing networks are presented. For example, a method of characterizing a network represented by a plurality of nodes and a plurality of edges is provided. The method may be implemented on a processor device and includes calculating, for example, by the processor device, a passthrough count of at least a portion of the network. The passthrough count includes a count of a number of passthroughs in the at least a portion of the network. A passthrough includes one of the plurality of nodes, a directed edge of the plurality of edges coupled to the one of the plurality of nodes, and another edge of the plurality of edges coupled to the one of the plurality of nodes. At most one of the directed edge and the other edge is directed towards the one of the plurality of nodes. At most one of the directed edge and the other edge is directed away from the one of the plurality of nodes.

摘要翻译： 提出了表征网络的方法，系统和装置。 例如，提供了表征由多个节点和多个边缘表示的网络的方法。 该方法可以在处理器设备上实现，并且包括例如由处理器设备计算网络的至少一部分的直通计数。 通过计数包括在网络的至少一部分中的通过数量的计数。 传播包括多个节点中的一个，耦合到多个节点中的一个节点的多个边缘中的有向边缘，以及耦合到多个节点中的一个节点的多个边缘中的另一个边缘。 有向边缘和另一边缘中的至少一个被引导到多个节点中的一个。 定向边缘和另一边缘中的至少一个被引导离开多个节点中的一个。

公开(公告)号：US08271414B2

公开(公告)日：2012-09-18

申请号：US12508791

申请日：2009-07-24

申请人： Guillermo Alberto Cecchi ,  Srinivas Ravi Viraraghava Iyengar ,  Avi Ma'ayan ,  Ravishankar Rao ,  Gustavo Alejandro Stolovitzky ,  John Michael Wagner

发明人： Guillermo Alberto Cecchi ,  Srinivas Ravi Viraraghava Iyengar ,  Avi Ma'ayan ,  Ravishankar Rao ,  Gustavo Alejandro Stolovitzky ,  John Michael Wagner

IPC分类号： G06F17/00 ,  G06N5/02

CPC分类号： G06K9/6296 ,  G06F19/00 ,  G06N99/005 ,  G16H50/70

摘要： Methods, systems and apparatus for characterizing networks are presented. For example, a method of characterizing a network represented by a plurality of nodes and a plurality of edges is provided. The method may be implemented on a processor device and includes calculating, for example, by the processor device, a passthrough count of at least a portion of the network. The passthrough count includes a count of a number of passthroughs in the at least a portion of the network. A passthrough includes one of the plurality of nodes, a directed edge of the plurality of edges coupled to the one of the plurality of nodes, and another edge of the plurality of edges coupled to the one of the plurality of nodes. At most one of the directed edge and the other edge is directed towards the one of the plurality of nodes. At most one of the directed edge and the other edge is directed away from the one of the plurality of nodes.

摘要翻译： 提出了表征网络的方法，系统和装置。 例如，提供了表征由多个节点和多个边缘表示的网络的方法。 该方法可以在处理器设备上实现，并且包括例如由处理器设备计算网络的至少一部分的直通计数。 通过计数包括在网络的至少一部分中的通过数量的计数。 传播包括多个节点中的一个，耦合到多个节点中的一个节点的多个边缘中的有向边缘，以及耦合到多个节点中的一个节点的多个边缘中的另一个边缘。 有向边缘和另一边缘中的至少一个被引导到多个节点中的一个。 定向边缘和另一边缘中的至少一个被引导离开多个节点中的一个。