Application of rough graph in relationship mining

• 出 处: Journal of Systems Engineering and Electronics
• 发表日期: 2008年04期
• 关键词: shortest equivalence possibly vertex universe connected Dijkstra subgraph applyi

Based on the definition of class shortest path in weighted rough graph,class shortest path algorithm in weighted rough graph is presented,which extends classical shortest path algorithm.The application in relationship mining shows effectiveness of it.

Based on the definition of class shortest path in weighted rough graph, class shortest path algorithm in weighted rough graph is presented, which extends classical shortest path algorithm.The application in relationship mining shows effectiveness of it.