Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 588-592.

Previous Articles     Next Articles

Rough network and its application

HE Tong, SHI Kai-quan   

  1. School of Mathematics and System Sciences, Shandong Univ., Jinan 250100, China
  • Received:2007-10-30 Revised:2008-01-10 Online:2009-03-20 Published:2010-01-03

Abstract: Rough graph theory is a new theory tools in knowledge discovery and knowledge mining.This paper makes further research on rough graph.The definition of directed rough graphs is given,and both the rough network and their expression form are also given.Furthermore,an algorithm of exploring class maximum flow in the rough network is presented,which generalizes the classical algorithm of exploring maximum flow.Finally,this paper successfully solves a new kind of relationship mining problem by using the algorithm.

CLC Number: 

[an error occurred while processing this directive]