发明授权
- 专利标题： Ranking nodes in a graph
- 专利标题（中）： 在图表中排列节点
-
申请号： US13584259申请日： 2012-08-13
-
公开(公告)号： US08681155B2公开(公告)日： 2014-03-25
- 发明人: Jayanta Basak
- 申请人： Jayanta Basak
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 代理机构： Ryan, Mason & Lewis, LLP
- 主分类号： G06T11/20
- IPC分类号： G06T11/20
摘要：
Techniques for ranking nodes in a graph are provided. The techniques include computing resultant path strength between each pair of nodes in a polynomial time, determining a first node based on resultant path strength such that total path strength to the first node is a maximum value, iteratively determining a next node from the first node to which the resultant path strength is a maximum value and the node is not visited, and providing each determined node a unique rank value, and ranking the nodes in an order determined by the unique rank value of each node.
公开/授权文献
- US20120306885A1 Ranking Nodes in a Graph 公开/授权日：2012-12-06
信息查询
