Artificial neural networks for the bipartite and k-partite subgraph problems

Jenn Shiang Lai; Young Ja Ko; Sy Yen Kuo

doi:10.1007/3-540-56891-3_34

Artificial neural networks for the bipartite and k-partite subgraph problems

Jenn Shiang Lai
, Young Ja Ko
, Sy Yen Kuo

National Taiwan University

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

摘要

In [1], Lee, Funabiki and Takefuji proposed a parallel algorithm for solving the bipartite subgraph problem with the maximum neural networks. In this paper, we present a new algorithm based on the discrete Hopfield network to deal with the same problem. Compared with the previous maximum neural network algorithm, our method can find solutions of same quality or better with half of neurons and much less computation time. Furthermore, for the general K-partite subgraph problem, a novel interactive Hopfield network system is devised to solve it effectively. The algorithm has been implemented and the experimental results indeed demonstrate the effectiveness of our approach.

原文	英語
主出版物標題	PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings
編輯	Arndt Bode , Mike Reeve , Gottfried Wolf
發行者	Springer Verlag
頁面	426-437
頁數	12
ISBN（列印）	9783540568919
DOIs	https://doi.org/10.1007/3-540-56891-3_34
出版狀態	已出版 - 1993
對外發佈	是
事件	5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993 - Munich, 德國持續時間: 14 06 1993 → 17 06 1993

出版系列

名字	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	694 LNCS
ISSN（列印）	0302-9743
ISSN（電子）	1611-3349

Conference

Conference	5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993
國家/地區	德國
城市	Munich
期間	14/06/93 → 17/06/93

文獻附註

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1993.

存取文件

10.1007/3-540-56891-3_34

其它文件與鏈接

Link to publication in Scopus

引用此

Lai, J. S., Ko, Y. J., & Kuo, S. Y. (1993). Artificial neural networks for the bipartite and k-partite subgraph problems. 於 A. Bode , M. Reeve , & G. Wolf (編輯), PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings (頁 426-437). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 694 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-56891-3_34

Lai, Jenn Shiang ; Ko, Young Ja ; Kuo, Sy Yen. / Artificial neural networks for the bipartite and k-partite subgraph problems. PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. 編輯 / Arndt Bode ; Mike Reeve ; Gottfried Wolf . Springer Verlag, 1993. 頁 426-437 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5aa967a920e94f90a7091ec68ddce851,

title = "Artificial neural networks for the bipartite and k-partite subgraph problems",

abstract = "In [1], Lee, Funabiki and Takefuji proposed a parallel algorithm for solving the bipartite subgraph problem with the maximum neural networks. In this paper, we present a new algorithm based on the discrete Hopfield network to deal with the same problem. Compared with the previous maximum neural network algorithm, our method can find solutions of same quality or better with half of neurons and much less computation time. Furthermore, for the general K-partite subgraph problem, a novel interactive Hopfield network system is devised to solve it effectively. The algorithm has been implemented and the experimental results indeed demonstrate the effectiveness of our approach.",

author = "Lai, \{Jenn Shiang\} and Ko, \{Young Ja\} and Kuo, \{Sy Yen\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993 ; Conference date: 14-06-1993 Through 17-06-1993",

year = "1993",

doi = "10.1007/3-540-56891-3\_34",

language = "英语",

isbn = "9783540568919",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "426--437",

editor = "\{Bode \}, Arndt and \{Reeve \}, Mike and \{Wolf \}, Gottfried",

booktitle = "PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings",

address = "德国",

}

Lai, JS, Ko, YJ & Kuo, SY 1993, Artificial neural networks for the bipartite and k-partite subgraph problems. 於 A Bode , M Reeve & G Wolf (編輯), PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 卷 694 LNCS, Springer Verlag, 頁 426-437, 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993, Munich, 德國, 14/06/93. https://doi.org/10.1007/3-540-56891-3_34

Artificial neural networks for the bipartite and k-partite subgraph problems. / Lai, Jenn Shiang; Ko, Young Ja; Kuo, Sy Yen.
PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. 編輯 / Arndt Bode ; Mike Reeve ; Gottfried Wolf . Springer Verlag, 1993. p. 426-437 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 694 LNCS).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - Artificial neural networks for the bipartite and k-partite subgraph problems

AU - Lai, Jenn Shiang

AU - Ko, Young Ja

AU - Kuo, Sy Yen

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1993.

PY - 1993

Y1 - 1993

N2 - In [1], Lee, Funabiki and Takefuji proposed a parallel algorithm for solving the bipartite subgraph problem with the maximum neural networks. In this paper, we present a new algorithm based on the discrete Hopfield network to deal with the same problem. Compared with the previous maximum neural network algorithm, our method can find solutions of same quality or better with half of neurons and much less computation time. Furthermore, for the general K-partite subgraph problem, a novel interactive Hopfield network system is devised to solve it effectively. The algorithm has been implemented and the experimental results indeed demonstrate the effectiveness of our approach.

AB - In [1], Lee, Funabiki and Takefuji proposed a parallel algorithm for solving the bipartite subgraph problem with the maximum neural networks. In this paper, we present a new algorithm based on the discrete Hopfield network to deal with the same problem. Compared with the previous maximum neural network algorithm, our method can find solutions of same quality or better with half of neurons and much less computation time. Furthermore, for the general K-partite subgraph problem, a novel interactive Hopfield network system is devised to solve it effectively. The algorithm has been implemented and the experimental results indeed demonstrate the effectiveness of our approach.

UR - https://www.scopus.com/pages/publications/85029651357

U2 - 10.1007/3-540-56891-3_34

DO - 10.1007/3-540-56891-3_34

M3 - 会议稿件

AN - SCOPUS:85029651357

SN - 9783540568919

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 426

EP - 437

BT - PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings

A2 - Bode , Arndt

A2 - Reeve , Mike

A2 - Wolf , Gottfried

PB - Springer Verlag

T2 - 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993

Y2 - 14 June 1993 through 17 June 1993

ER -

Lai JS, Ko YJ, Kuo SY. Artificial neural networks for the bipartite and k-partite subgraph problems. 於 Bode A, Reeve M, Wolf G, 編輯, PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. Springer Verlag. 1993. p. 426-437. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-56891-3_34

Artificial neural networks for the bipartite and k-partite subgraph problems

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此