The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 18, 2012
Filed:
Jul. 24, 2009
Guillermo Alberto Cecchi, New York, NY (US);
Srinivas Ravi Viraraghava Iyengar, Mohegan Lake, NY (US);
Avi Ma'ayan, New York, NY (US);
Ravishankar Rao, Elmsford, NY (US);
Gustavo Alejandro Stolovitzky, Riverdale, NY (US);
John Michael Wagner, Plainville, CT (US);
Guillermo Alberto Cecchi, New York, NY (US);
Srinivas Ravi Viraraghava Iyengar, Mohegan Lake, NY (US);
Avi Ma'ayan, New York, NY (US);
Ravishankar Rao, Elmsford, NY (US);
Gustavo Alejandro Stolovitzky, Riverdale, NY (US);
John Michael Wagner, Plainville, CT (US);
International Business Machines Corporation, Armonk, NY (US);
Mount Sinai School of Medicine of New York University, New York, NY (US);
Abstract
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.