The optimized circuit simulation method for isomorphism determination of mixed graphs

被引：0
作者：
机构：
[1] Department of Electronic Engineering, Fudan University, Shanghai
[2] Dongfang Electronics Corporation, Yantai, Shandong Province
来源：
Chen, X. | 1600年 / American Scientific Publishers卷 / 07期
关键词：
Chemical isomer; Circuit simulation; Graph isomorphism; Mixed graphs;
D O I：
10.1166/jbns.2013.1092
中图分类号：
学科分类号：
摘要：
In this paper, the optimized circuit simulation method for isomorphism determination of mixed graphs is proposed. Based on the original circuit simulation method proposed in our prior work for graph isomorphism determination, the graph isomorphism determination problem is transferred into circuit analysis, thus determining isomorphism. With some small modification to the original circuit simulation method, the optimized circuit simulation method achieves great improvement in determination efficiency, and is further applied into the isomorphism determination of mixed graphs. Besides these, an application example illustrating how the optimized circuit simulation method works in determining chemical isomers is presented as well. Test results indicate that the optimized circuit simulation method is both valid and efficient in solving the isomorphism determination problem of mixed graphs. Copyright © 2013 American Scientific Publishers.
引用
收藏
页码：97 / 103
页数：6
相关论文
共 15 条
[1]  
Shi Y., Yang X., He Q., Wang Z., Proc. CSEE, 23, (2003)
[2]  
Caetano T.S., McAuley J.J., Cheng L., Le Q.V., Smola A.J., IEEE T. Pattern Anal., 31, (2009)
[3]  
Biasotti S., Marini S., Int. J. Comp. Appl. Techn., 23, (2005)
[4]  
Conte D., Foggia P., Sansone C., Vento M., Proc. IEEE International Conference on Image Processing, 2003, (2003)
[5]  
Golovin A., Henrick K., J. Chem. Inf. Model., 49, (2009)
[6]  
Xu J., J. Chem. Inf. Comp. Sci., 36, (1996)
[7]  
Mukundan R., Int. J. Comp. Appl. Techn., 34, (2009)
[8]  
Che Z.H., Cui Z., Int. J. Bio-Inspired Compt., 3, (2011)
[9]  
Yamamoto T., Sato H., Namatame A., Int. J. Bio-Inspired Compt., 3, (2011)
[10]  
Tashkova K., Korosec P., Silc J., Int. J. Bio-Inspired Compt., 3, (2011)
12