A DNA encoding method to determine and sequence all cliques in a weighted graph

Ikno Kim, Junzo Watada, Jui Yu Wu

研究成果: 書貢獻/報告類型會議貢獻

1 引文 (Scopus)

摘要

In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.

原文英語
主出版物標題2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
頁面1532-1537
頁數6
DOIs
出版狀態已發佈 - 2009
事件2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 - Kaohsiung, 臺灣
持續時間: 十二月 7 2009十二月 9 2009

其他

其他2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
國家臺灣
城市Kaohsiung
期間12/7/0912/9/09

指紋

Graph theory
DNA
Bioinformatics
Information technology

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

引用此文

Kim, I., Watada, J., & Wu, J. Y. (2009). A DNA encoding method to determine and sequence all cliques in a weighted graph. 於 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 (頁 1532-1537). [5412282] https://doi.org/10.1109/ICICIC.2009.10

A DNA encoding method to determine and sequence all cliques in a weighted graph. / Kim, Ikno; Watada, Junzo; Wu, Jui Yu.

2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009. 2009. p. 1532-1537 5412282.

研究成果: 書貢獻/報告類型會議貢獻

Kim, I, Watada, J & Wu, JY 2009, A DNA encoding method to determine and sequence all cliques in a weighted graph. 於 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009., 5412282, 頁 1532-1537, 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009, Kaohsiung, 臺灣, 12/7/09. https://doi.org/10.1109/ICICIC.2009.10
Kim I, Watada J, Wu JY. A DNA encoding method to determine and sequence all cliques in a weighted graph. 於 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009. 2009. p. 1532-1537. 5412282 https://doi.org/10.1109/ICICIC.2009.10
Kim, Ikno ; Watada, Junzo ; Wu, Jui Yu. / A DNA encoding method to determine and sequence all cliques in a weighted graph. 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009. 2009. 頁 1532-1537
@inproceedings{46f3d06293e24cb0b76c368de5a68d8a,
title = "A DNA encoding method to determine and sequence all cliques in a weighted graph",
abstract = "In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.",
keywords = "Bio-inspired computation, DNA encoding method, Weighted clique, Weighted graph",
author = "Ikno Kim and Junzo Watada and Wu, {Jui Yu}",
year = "2009",
doi = "10.1109/ICICIC.2009.10",
language = "English",
isbn = "9780769538730",
pages = "1532--1537",
booktitle = "2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009",

}

TY - GEN

T1 - A DNA encoding method to determine and sequence all cliques in a weighted graph

AU - Kim, Ikno

AU - Watada, Junzo

AU - Wu, Jui Yu

PY - 2009

Y1 - 2009

N2 - In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.

AB - In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.

KW - Bio-inspired computation

KW - DNA encoding method

KW - Weighted clique

KW - Weighted graph

UR - http://www.scopus.com/inward/record.url?scp=77951445679&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951445679&partnerID=8YFLogxK

U2 - 10.1109/ICICIC.2009.10

DO - 10.1109/ICICIC.2009.10

M3 - Conference contribution

SN - 9780769538730

SP - 1532

EP - 1537

BT - 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009

ER -