An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks

Isao Ono, Norihiko Ono, Yoshiaki Seike, Masahiko Nakatsui, Ryohei Morishita, Masahiro Okamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this paper, we improve Network-Structure-Search Evolutionary Algorithm (NSS-EA) that is a search method for inference of genetic networks by S-system. Search methods for inference of genetic networks by S-system should meet the following requirements; 1) efficient search of a set of satisfactory structures, 2) search of structures satisfying biological knowledge and 3) search of the true structure. NSS-EA is an excellent method from the viewpoints of Requirement 1 and 2. However, it has a problem from the viewpoint of Requirement 3, In order to solve this problem, first, we improve the parameter search process by using the time course data of disrupted strains as well as that of a wild type when evaluating genetic networks. Second, we propose four new structure-search operators taking account of mutual interactions among substances. We show the effectiveness of the proposed improvements for NSS-EA from the viewpoint of Requirement 3 by comparing the performance of the original NSS-EA and the improved NSS-EA on a five-substance benchmark problem.

Original languageEnglish
Title of host publicationProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages2060-2067
Number of pages8
Volume2
Publication statusPublished - 2004
EventProceedings of the 2004 Congress on Evolutionary Computation, CEC2004 - Portland, OR, United States
Duration: Jun 19 2004Jun 23 2004

Other

OtherProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
CountryUnited States
CityPortland, OR
Period6/19/046/23/04

Fingerprint

Evolutionary algorithms

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ono, I., Ono, N., Seike, Y., Nakatsui, M., Morishita, R., & Okamoto, M. (2004). An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks. In Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 (Vol. 2, pp. 2060-2067)

An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks. / Ono, Isao; Ono, Norihiko; Seike, Yoshiaki; Nakatsui, Masahiko; Morishita, Ryohei; Okamoto, Masahiro.

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 2 2004. p. 2060-2067.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ono, I, Ono, N, Seike, Y, Nakatsui, M, Morishita, R & Okamoto, M 2004, An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks. in Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. vol. 2, pp. 2060-2067, Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004, Portland, OR, United States, 6/19/04.
Ono I, Ono N, Seike Y, Nakatsui M, Morishita R, Okamoto M. An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks. In Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 2. 2004. p. 2060-2067
Ono, Isao ; Ono, Norihiko ; Seike, Yoshiaki ; Nakatsui, Masahiko ; Morishita, Ryohei ; Okamoto, Masahiro. / An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks. Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 2 2004. pp. 2060-2067
@inproceedings{1a9fe7343b534bae834c24b571caacc8,
title = "An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks",
abstract = "In this paper, we improve Network-Structure-Search Evolutionary Algorithm (NSS-EA) that is a search method for inference of genetic networks by S-system. Search methods for inference of genetic networks by S-system should meet the following requirements; 1) efficient search of a set of satisfactory structures, 2) search of structures satisfying biological knowledge and 3) search of the true structure. NSS-EA is an excellent method from the viewpoints of Requirement 1 and 2. However, it has a problem from the viewpoint of Requirement 3, In order to solve this problem, first, we improve the parameter search process by using the time course data of disrupted strains as well as that of a wild type when evaluating genetic networks. Second, we propose four new structure-search operators taking account of mutual interactions among substances. We show the effectiveness of the proposed improvements for NSS-EA from the viewpoint of Requirement 3 by comparing the performance of the original NSS-EA and the improved NSS-EA on a five-substance benchmark problem.",
author = "Isao Ono and Norihiko Ono and Yoshiaki Seike and Masahiko Nakatsui and Ryohei Morishita and Masahiro Okamoto",
year = "2004",
language = "English",
isbn = "0780385152",
volume = "2",
pages = "2060--2067",
booktitle = "Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004",

}

TY - GEN

T1 - An evolutionary algorithm taking account of mutual interactions among substances for inference of genetic networks

AU - Ono, Isao

AU - Ono, Norihiko

AU - Seike, Yoshiaki

AU - Nakatsui, Masahiko

AU - Morishita, Ryohei

AU - Okamoto, Masahiro

PY - 2004

Y1 - 2004

N2 - In this paper, we improve Network-Structure-Search Evolutionary Algorithm (NSS-EA) that is a search method for inference of genetic networks by S-system. Search methods for inference of genetic networks by S-system should meet the following requirements; 1) efficient search of a set of satisfactory structures, 2) search of structures satisfying biological knowledge and 3) search of the true structure. NSS-EA is an excellent method from the viewpoints of Requirement 1 and 2. However, it has a problem from the viewpoint of Requirement 3, In order to solve this problem, first, we improve the parameter search process by using the time course data of disrupted strains as well as that of a wild type when evaluating genetic networks. Second, we propose four new structure-search operators taking account of mutual interactions among substances. We show the effectiveness of the proposed improvements for NSS-EA from the viewpoint of Requirement 3 by comparing the performance of the original NSS-EA and the improved NSS-EA on a five-substance benchmark problem.

AB - In this paper, we improve Network-Structure-Search Evolutionary Algorithm (NSS-EA) that is a search method for inference of genetic networks by S-system. Search methods for inference of genetic networks by S-system should meet the following requirements; 1) efficient search of a set of satisfactory structures, 2) search of structures satisfying biological knowledge and 3) search of the true structure. NSS-EA is an excellent method from the viewpoints of Requirement 1 and 2. However, it has a problem from the viewpoint of Requirement 3, In order to solve this problem, first, we improve the parameter search process by using the time course data of disrupted strains as well as that of a wild type when evaluating genetic networks. Second, we propose four new structure-search operators taking account of mutual interactions among substances. We show the effectiveness of the proposed improvements for NSS-EA from the viewpoint of Requirement 3 by comparing the performance of the original NSS-EA and the improved NSS-EA on a five-substance benchmark problem.

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

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

M3 - Conference contribution

SN - 0780385152

SN - 9780780385153

VL - 2

SP - 2060

EP - 2067

BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

ER -