Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 2015-08
Add to Favorite Get Latest Update

The Computation of Maximum Flow in Network Analysis Based on Quotient Space Theory

ZHENG Cheng;ZHANG Ling;Key Laboratory of Intelligent Computing & Signal Processing,Ministry of Education,Anhui University;School of Computer Science and Technology,Anhui University;  
A novel network analysis technique by using"falsity preserving"and"truth preserving"properties are presented.It is illustrated with computing maximum flow between two points in the network.The main contributions are as follows:(1)The basic principles of the use of falsity preserving and truth preserving on solving problems.(2)The method of transformation from the maximum flow problem into the form of"problem solving".(3)The falsity preserving and truth preserving principle based on quotient space theory are established and proved to be correct on the corresponding problem solving.(4)The computation of maximum flow between two points in the network by using falsity preserving and truth preserving properties.By using this method,the computational complexity of maximum flow among all points is(n-1)times that between two points.However the existing method computational complexity is n(n-1)/2times.
【Fund】: 国家自然科学基金(61073117 61273302);; 安徽省自然科学基金(11040606M133);; 安徽省高校自然科学研究重点项目(KJ2013A020)资助~~
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 ZHANG Xian Chao, CHEN Guo Liang, and WAN Ying Yu(National High Performance Computing Center (Hefei), Hefei 230027) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);Research on the Maximum Network Flow Problem[J];Journal of Computer Research and Development;2003-09
2 He Fugui~1 Zhang Yanping~2 Zhang ling~2 1(Shool of Information Engineering,West Anhui University,Lu'an 237012,Anhui,China) 2(School of Computer Science and Technology,Anhui University,Hefei 230039,Anhui,China);NETWORK GRANULAR STORAGE AND ITS APPLICATION TO PATH FINDING[J];Computer Applications and Software;2011-11
3 ZHANG Ling1(Artificial Intelligence In2(State Key Laboratory of Intelligent Technology and System, Tsinghua University, Beijing 100084, China3(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, ChinaTheory of Fuzzy Quotient Space (Methods of Fuzzy Granular Computing) ZHANG Ling1,2+, ZHANG Bo2,3 1(Artificial Intelligence Institute, Anhui University, Anhui 230039, China) 2(State Key Laboratory of Intelligent Technology and System, Tsinghua University, Beijing 100084, China) 3(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);Theory of Fuzzy Quotient Space (Methods of Fuzzy Granular Computing)[J];Journal of Software;2003-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Wen-ting1, LI Cheng-peng2,3(1.Department of Mathematics,Hefei Normal University,Hefei 230601,China;2.Mechatronics Engineering Department,Anqing Vocational Technical College,Anqing 246003,China;3.Department of Mathematics,Anqing Normal University,Anqing 246011,China);The Discretization Method Based on Adaptive Genetic Algorithm[J];Journal of Hefei Normal University;2011-03
2 CAI Li,HU Xue-gang(1.School of Computer and Information,Hefei University of Technology,Hefei 230009,China;2.School of Medical Information Technology,Anhui College of Traditional Chinese Medicine,Hefei 230038,China);An algorithm for counting core of decision table based on rough set[J];Journal of Anhui University(Natural Sciences);2007-06
3 ZHOU Yu-hua1,LI Jing-jie2(1.Department of Mathematics and Computer Science,Xinyang Vocational and Technical College,Xinyang 464000,China;2.School of Mathematics and Information Science,Xinyang Normal University,Xinyang 464000,China);A method of attribute reduction for incomplete decision tables[J];Journal of Anhui University(Natural Sciences);2009-04
4 YANG Ping~1 ,WAN Shang-hai~1, CHEN Geng~2 (1.Dept. of Math. & Phys., Anhui University of Technology and Science, Wuhu 241000, China; (2.Dept. of Comp. Sci. & Engn., Southeast University, Nanjing 210096,China);An algorithm of mining eefault decision rules based on variable support measure[J];Journal of Anhui University of Technology and Science;2004-02
5 SUN Quan-lin (Department of Computer & Information Engineering, Anhui Institute of Architecture & Industry, Hefei 230022, China);Researching on the method of modeling based on rough sets & NN[J];Journal of Anhui Institute of Architecture;2005-02
6 SUN Hong~1,FANG Ming~2(1.Department of Mechanical and Electrical Engineering,Anhui Institute of Architecture & Industry,Hefei 230022,China;2.School of Electric Engineering and Automation,Hefei University of Technology,Hefei 230009,China);A method based on rough set and RBF neural network for the car's plate character recognition[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2006-04
7 SUN Hong (Department of Mechanical and Electrical engineering,Anhui Institute of Architecture & Industry Hefei 230601,China);The Car's Plate Characters Recognition Based on Rough Set Network System[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2007-04
8 SUN Hong,GONG Xue(School of Mechanical and Electrical Engineering,Anhui University of Architecture,Hefei 230022,China);A method based on rough set and RBF neural network for analog circuit faults diagnosis[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2012-03
9 DENG Sheng et al (School of Information Science and Technology of Hunan Agricultural University,Changsha,Hunan 410128);Application Research of Rough Set Theory in Prediction of Agricultural Biology Disasters[J];Journal of Anhui Agricultural Sciences;2010-06
10 DIAO Zhan-feng et al(Shenyang Agriculture University,Shenyang,Liaoning 110122);Study on Water Quality Indices Reduction Based on Rough-Fuzzy Comprehensive Evaluation Method[J];Journal of Anhui Agricultural Sciences;2010-26
China Proceedings of conference Full-text Database 10 Hits
1 WEI Qian-jin 1,2,DONG Rong-sheng 2,MENG Yu 1,2,CUI Geng-shen 2 1.School of Electronic Engineering,XiDian University,Xian,Shanxi,710071 2.School of Computer Science,Guilin University of Electronic Technology,Guilin,Guangxi,541004;Knowledge Discovery Method for Mechanical Assembly Based on Rough Set[A];[C];2011
2 Zhang Ling ,Zhang Yanping,Fang Hongbin,Zhang Hang Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education,Anhui University,Hefei 230039,Anhui,P.R.China;Quotient Space Theory about An Irreducible Iterated Function System[A];[C];2007
3 Mao Junjun1,2,Zhang Ling2,Zheng Tingting1,2,Wu Tao1,2 1.School of Mathematics and Computational Science of Anhui University,Hefei 230039,P.R.China 2.Key Lab IC&SP,Anhui University,Hefei 230039,P.R.China;The model of quotient fractal based on the theory of quotient space[A];[C];2007
4 Xu Weihua1,Zhang Xiaoyan2 1.Faculty of Science,Institute for Information and System Sciences,Xi'an Jiaotong University,Xi'an 710049,P.R.China2.Department of Mathematics and Information,Guangdong Ocean University,Zhanjiang 524088,P.R.China;Fuzziness in Covering Generalized Rough Sets[A];[C];2007
5 Li Xiong,Dang Sheng Department of Command and Administration,Academy of Armored Force Engineering,Beijing 100072,P.R.China;Battlefield Reconnaissance Intelligence Processing Based on Rough Sets Theory[A];[C];2007
6 CHEN Chuxiang,SHEN Jianjing,CHEN Bing,SHANG Chang-Xing,WANG Yun-Cheng Zhengzhou Institute of Information Science and Technology,Zhengzhou,450001,P.R.China;Building Symptoms Diagnosis Criteria of Traditional Chinese Medical Science Treatment on the Elderly's Pneumonia by the Rough Set Theory[A];[C];2010
7 GONG Jinhong,YANG Hui,ZHONG Lusheng School of Electronics and Electrical Engineering,East China Jiaotong University,Nanchang 330013,P.R.China;Case-based Reasoning based on Rough Set in Rare-Earth Extraction Process[A];[C];2010
8 ZHAO Yueling,JIN Hui,WANG Lihong,WANG Shuang College of Electrical Engineering,Liao Ning University of Technology,Jinzhou 121001,P.R.China;Influence Diagram Based on Rough Set Theory[A];[C];2010
9 YAN Wen 1,LIU Wending 2,CHENG Zhen 1,KAN Jiangming 1 1.Academy of Engineering,Beijing Forestry University,Beijing 100083,P.R.China2.Academy of Engineering,Beijing Forestry University,Beijing 100083,P.R.China;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];[C];2010
10 CHEN Chu-Xiang,SHEN Jian-Jing,CHEN Bing,SHANG Chang-Xing,WANG Yun-Cheng Zhengzhou Institute of Information Science and Technology,Zhengzhou 450001,P.R.China;Building Symptoms Diagnosis Criteria of Traditional Chinese Medical by the Rough Set Theory and Apriori Arithmetic[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 WANG Xiao-fan and LIU Ya-bing (School of Electronics,Information & Electrical Engineering,Shanghai JiaoTong University Minhang Shanghai 200240);Overview of Algorithms for Detecting Community Structure in Complex Networks[J];Journal of University of Electronic Science and Technology of China;2009-05
2 ZHANG Xian Chao and CHEN Guo Liang (National High Performance Computing Center, Hefei 230027) (Department of Computer Science & Technology, University of Science and Technology of China, Hefei 230027);A MAXIMUM FLOW ALGORITHM IN SMALL CAPACITY NETWORKS[J];Journal of Computer Research and Development;2001-02
3 Yiyu (Y.Y.) Yao (Department of Computer Science, University of Regina, Regina, Saskatchewan, Cananda S4S 0A2);Three Perspectives of Granular Computing[J];Journal of Nanchang Institute of Technology;2006-02
4 He Fu-Gui,Zhang Yan-Ping,Zhang Ling (School of Computer Science and Technology,Key Laboratory of Intelligent Computing and Signal Processing,Anhui University,Hefei,230039,China);A community partition method for network based on granularity[J];Journal of Nanjing University(Natural Sciences);2010-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved