Journal of Systems Engineering and Electronics ›› 2008, Vol. 19 ›› Issue (4): 742-747.

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Application of rough graph in relationship mining

He Tong, Xue Peijun & Shi Kaiquan   

  1. School of Mathematics and System Sciences, Shandong Univ., Jinan 250100, P. R. China
  • Online:2008-08-21 Published:2010-01-03

Abstract:

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.