Application of rough graph in relationship mining

作者：Tong He^*; Xue Peijun; Shi Kaiquan

来源：Journal of Systems Engineering and Electronics, 2008, 19(4): 742-747.

DOI：10.1016/S1004-4132(08)60147-4

• rough graph
• weighted rough graph
• class shortest path
• dijkstra algorithm
• relationship mining

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.

• 出版日期2008-8
• 单位山东大学