System and method for identifying target node graphs from predetermined seed node subsets

摘要

A system and method to identify target node graphs from predetermined seed node subsets are described. A one-sided constrained spectral embedding of a graph using a predetermined set of seed nodes within the graph is computed. Next, a threshold boundary is identified to define a target area for a target subgraph within the embedded graph using predetermined network-flow calculations, the target subgraph including the predetermined set of seed nodes. Finally, the target subgraph is identified based on the calculated threshold boundary.