Invention Grant
US07805667B2 System and method for identifying target node graphs from predetermined seed node subsets
有权
用于从预定种子节点子集识别目标节点图的系统和方法
- Patent Title: System and method for identifying target node graphs from predetermined seed node subsets
- Patent Title (中): 用于从预定种子节点子集识别目标节点图的系统和方法
-
Application No.: US11635404Application Date: 2006-12-06
-
Publication No.: US07805667B2Publication Date: 2010-09-28
- Inventor: Kevin J. Lang , Vivek B. Tawde
- Applicant: Kevin J. Lang , Vivek B. Tawde
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Stattler-Suh PC
- Main IPC: G06F17/00
- IPC: G06F17/00
Abstract:
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.
Public/Granted literature
- US20080140358A1 System and method for identifying target node graphs from predetermined seed node subsets Public/Granted day:2008-06-12
Information query
