Journal Papers

W. Lu, T. Tamura, J. Song and T. Akutsu,
Computing smallest intervention strategies for multiple metabolic
networks in a Boolean model,
Journal of Computational Biology, in press.

T. Akutsu, T. Tamura, A. A. Melkman and A. Takasu,
On the complexity of finding a largest common subtree of bounded degree,
Theoretical Computer Science, in press.
Preliminary version has appeared in FCT 2013.

CJ. Chang, T. Tamura, KM. Chao and T. Akutsu,
A fixedparameter algorithm for detecting a singleton attractor in an
AND/OR Boolean network with bounded treewidth,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences, in press.

J. C. Nacher and T. Akutsu,
Analysis of critical and redundant nodes in controlling
directed and undirected complex networks using dominating sets,
Journal of Complex Networks, in press.
Preliminary version has appeared in SITIS 2013.

T. Hasegawa, T. Mori, R. Yamaguchi, S. Imoto, S. Miyano and T. Akutsu,
An efficient data assimilation schema for restoration and extension of gene
regulatory networks using timecourse observation data,
Journal of Computational Biology, 21, 785798, 2014.

H. Koyano, T. Tsubouchi, H. Kishino and T. Akutsu,
Archaeal beta diversity patterns under the seafloor along geochemical gradients,
Journal of Geophysical Research  Biogeosciences, 119, 17701788, 2014.

M. Kamada, Y. Sakuma, M. Hayashida and T. Akutsu,
Prediction of proteinprotein interaction strength using domain
features with supervised regression,
The Scientific World Journal, 2014, 240673 (7 pages), 2014.
Preliminary version has appeared in PDPTA 2013.

M. Hayashida, P. Ruan and T. Akutsu,
Proteome compression via protein domain compositions,
Methods, 67, 380385, 2014.

M. Suzuki, H. Nagamochi and T. Akutsu,
Efficient enumeration of monocyclic chemical graphs with
given path frequencies,
Journal of Cheminformatics, 6, 31 (18 pages), 2014.

M. Hayashida and T. Akutsu,
Domainbased approaches to prediction and analysis of proteinprotein
interactions (Invited Review Paper),
International Journal of Knowledge Discovery in Bioinformatics,
4, 2441, 2014.

T. Akutsu, T. Tamura, D. Fukagawa and A. Takasu,
Efficient exponentialtime algorithms for edit distance between
unordered trees,
Journal of Discrete Algorithms, 25, 7993, 2014.
Preliminary version has appeared in CPM 2012.

N. Nakajima and T. Akutsu,
Network completion for static gene expression data,
Advances in Bioinformatics, 2014, 382452 (9 pages), 2014.

H. Cai, P. Ruan, M. Ng and T. Akutsu,
Feature weight estimation for gene selection:
a local hyperlinear learning approach,
BMC Bioinformatics, 15, 70 (13 pages), 2014.

W. Lu, T. Tamura, J. Song and T. Akutsu,
Integer programmingbased method for designing synthetic metabolic
networks by minimum reaction insertion in a Boolean model,
PLoS ONE, 9, e92637 (14 pages), 2014.

N. Nakajima and T. Akutsu,
Exact and heuristic methods for network completion for time varying
genetic networks,
BioMed Research International, 2014, 684014 (13 pages), 2014.
Preliminary version has appeared in IIBM 2013.

P. Ruan, M. Hayashida, O. Maruyama and T. Akutsu,
Prediction of heterotrimeric protein complexes by twophase learning
using neighboring kernels,
BMC Bioinformatics, 15, Suppl 2 (Suppl. for APBC 2014),
S6 (6 pages), 2014.

Y. Qiu, T. Tamura, WK. Ching and T. Akutsu,
On control of singleton attractors in multiple Boolean networks:
integer programmingbased method,
BMC Systems Biology, 8, Suppl 1 (Suppl. for APBC 2014), S7 (10 pages),
2014.

M. Wang, XM. Zhao, H. Tan, T. Akutsu, J. C. Whisstock and J. Song,
Cascleave 2.0,
a new approach for predicting caspase and granzyme cleavage targets,
Bioinformatics, 30, 7180, 2014.

Y. Zhao, M. Hayashida, J. Jindalertudomdee, H. Nagamochi and T. Akutsu,
Breadth first search approach to enumeration of treelike chemical
compounds,
Journal of Bioinformatics and Computational Biology,
6 (Special Issue for GIW 2013), 1343007 (19 pages), 2013.

M. Hayashida, M. Kamada, J. Song and T. Akutsu,
Prediction of proteinRNA residuebase contacts using twodimensional
conditional random field with the lasso,
BMC Systems Biology, 7, Suppl 2 (Suppl. for ISB 2012),
S15 (11 pages), 2013.
Preliminary version has appeared in ISB 2012.

A. A. Melkman and T. Akutsu,
An improved satisfiability algorithm for nested canalyzing functions and
its application to determining a singleton attractor of a Boolean network,
Journal of Computational Biology, 20, 958969, 2013.

H. Jiang, T. Tamura, WK. Ching and T. Akutsu,
On the complexity of inference and completion of Boolean networks
from given singleton attractors,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences, E96A,
22652274, 2013.

L. Uechi and T. Akutsu,
Stability and restoration phenomena in competitive systems,
Progress of Theoretical and Experimental Physics, 2013,
103J01 (18 pages), 2013.

K. Takemoto, T. Tamura and T. Akutsu,
Theoretical estimation of metabolic network robustness against
multiple reaction knockouts using branching process approximation,
Physica A, 392, 55255535, 2013.

Y. Zhao, T. Tamura, T. Akutsu and JP. Vert,
Flux balance impact degree: A new definition of impact
degree to properly treat reversible reactions in metabolic networks,
Bioinformatics, 29, 21782185, 2013.

M. Wang, Z. Sun, T. Akutsu and J. Song,
Recent advances in predicting functional impact of single amino acid
polymorphisms: a review of useful features, computational methods
and available tools (Review Paper),
Current Bioinformatics, 8, 161176, 2013.

P. Ruan, M. Hayashida, O. Maruyama and T. Akutsu,
Prediction of heterodimeric protein complexes from weighted proteinprotein
interaction networks using novel features and kernel functions,
PLoS ONE, 8, e65265 (7 pages), 2013.

Y. Lai, M. Hayashida and T. Akutsu,
Survival analysis by penalized regression and matrix factorization,
The Scientific World Journal, 2013, 632030 (11 pages), 2013.

J. C. Nacher and T. Akutsu,
Structural controllability of unidirectional bipartite networks,
Scientific Reports, 3, 1647 (8 pages), 2013.

X. Chen, T. Akutsu, T. Tamura and WK. Ching,
Finding optimal control policy in probabilistic Boolean networks
with hard constraints by using integer programming and dynamic programming,
International Journal of Data Mining and Bioinformatics, 7, 322343, 2013.
Preliminary version has appeared in BIBM 2010.

T. Akutsu and H. Nagamochi,
Comparison and enumeration of chemical graphs (Invited Review Paper),
Computational and Structural Biotechnology Journal,
5, e201302004 (9 pages), 2013.

T. Akutsu and T. Tamura,
A polynomialtime algorithm for computing the maximum common
connected edge subgraph of outerplanar graphs of bounded degree,
Algorithms, 6, 119135, 2013.
Preliminary version has appeared in MFCS 2012.

T. Akutsu, D. Fukagawa, M. M. Halldorsson, A. Takasu and K. Tanaka,
Approximation and parameterized algorithms for common subtrees and
edit distance between unordered trees,
Theoretical Computer Science, 470, 1022, 2013.
Preliminary results appeared in SPIRE 2009 (by DF, TA, AT) and
ISAAC 1996 (by MMH, KT).

J. Song, H. Tan, A. J. Perry, T. Akutsu, G. I. Webb, J. C. Whisstock
and R. N. Pike,
PROSPER: an integrated featurebased tool for predicting protease
substrate cleavage sites,
PLoS ONE, 7, e50300 (23 pages), 2012.

K. Sato, Y. Kato, T. Akutsu, K. Asai and Y. Sakakibara,
DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition,
Bioinformatics, 28, 32183224, 2012.

T. Akutsu, Y. Zhao, M. Hayashida and T. Tamura,
Integer programmingbased approach to attractor detection and
control of Boolean networks,
IEICE Transactions on Information and Systems, E95D, 29602970, 2012.
Preliminary version has appeared in CDC/CCC 2009.

C. Zheng, M. Wang, K. Takemoto, T. Akutsu, Z. Zhang and J. Song,
An integrative computational framework based on a twostep random
forest algorithm improves prediction of zincbinding sites in proteins,
PLoS ONE, 7, e49716 (15 pages), 2012.

N. Nakajima, T. Tamura, Y. Yamanishi, K. Horimoto and T. Akutsu,
Network completion using dynamic programming and leastsquares fitting,
The Scientific World Journal, 2012, 957620 (8 pages), 2012.

T. Mori, T. Tamura, D. Fukagawa, A. Takasu, E. Tomita and T. Akutsu,
A cliquebased method using dynamic programming for computing edit
distance between unordered trees,
Journal of Computational Biology, 19, 10891104, 2012.

Y. Zhao, M. Hayashida, J. C. Nacher, H. Nagamochi and T. Akutsu,
Protein complex prediction via improved verification methods
using constrained domaindomain matching,
International Journal of Bioinformatics Research and Applications,
8, 210227, 2012.

T. Akutsu, S. Kosub, A. A. Melkman and T. Tamura,
Finding a periodic attractor of a Boolean network,
IEEE/ACM Transactions on Computational Biology and Bioinformatics,
9, 14101421, 2012.

M. Wang, XM. Zhao, K. Takemoto, H. Xu, Y. Li, T. Akutsu and J. Song,
FunSAV: predicting the functional effect of single amino acid variants
using a twostage random forest model,
PLoS ONE, 7, e43847 (14 pages), 2012.

J. C. Nacher and T. Akutsu,
Dominating scalefree networks with variable scaling exponent:
Heterogeneous networks are not difficult to control,
New Journal of Physics, 14, 073005, 2012.

Y. Kato, K. Sato, K. Asai and T. Akutsu,
Rtips: fast and accurate tools for RNA 2D structure prediction using
integer programming,
Nucleic Acids Research, 40, Web Server Issue, W29W34, 2012.

L. Uechi and T. Akutsu,
Conservation laws and symmetries in competitive systems,
Progress of Theoretical Physics Supplement, No. 194, 210222, 2012.
(Proc. the YITP Workshop on Econophysics)

T. Akutsu, D. Fukagawa, J. Jansson and K. Sadakane,
Inferring a graph from path frequency,
Discrete Applied Mathematics, 160, 14161428, 2012.
Preliminary version has appeared in CPM 2005.

M. Hayashida, P. Ruan and T. Akutsu,
A quadsection algorithm for grammarbased image compression,
Integrated ComputerAided Engineering, 19, 2338, 2012.
Preliminary version has appeared in Proc. FGIT 2010.

J. Song, H. Tan, M. Wang, G. I. Webb and T. Akutsu,
Twolevel support vector regression approach for protein backbone
torsion angle prediction from primary sequences,
PLoS ONE, 7, e30361 (16 pages), 2012.

T. Akutsu, A. A. Melkman and T. Tamura,
Singleton and 2periodic attractors of signdefinite Boolean networks,
Information Processing Letters, 112, 3538, 2012.

K. Takemoto, T. Tamura, Y. Cong, WK. Ching, JP. Vert and T. Akutsu,
Analysis of the impact degree distribution in metabolic
networks using branching process approximation,
Physica A, 391, 379397, 2012.

M. Shimizu, H. Nagamochi and T. Akutsu,
Enumerating treelike chemical graphs with given upper and
lower bounds on path frequencies,
BMC Bioinformatics, 12, Suppl 14 (Suppl. for GIW 2011), S3 (9 pages), 2011.

T. Tamura, Y. Cong, T. Akutsu and WK. Ching,
An efficient method of computing impact degrees for multiple
reactions in metabolic networks with cycles,
IEICE Transactions on Information and Systems, E94D, 23932399, 2011.
Preliminary version has appeared in DTMBIO 2009.

M. Hayashida and T. Akutsu,
Measuring the similarity of protein structures using image compression algorithms,
IEICE Transactions on Information and Systems, E94D, 24682478, 2011.
Preliminary version has appeared in APBC 2008.

U. Poolsap, Y. Kato, K. Sato and T. Akutsu,
Using binding profiles to predict RNA binding sites of target RNAs,
Journal of Bioinformatics and Computational Biology, 9, 697713, 2011.
Preliminary version has appeared in PSB 2010.

T. Imada, S. Ota, H. Nagamochi and T. Akutsu,
Efficient enumeration of stereoisomers of outerplanar chemical graphs
using dynamic programming,
Journal of Chemical Information and Modeling, 51, 27882807, 2011.

O. DemirKavuk, M. Kamada, T. Akutsu and EW. Knapp,
Prediction using stepwise L1, L2 regularization and
feature selection for small data sets with large number of features,
BMC Bioinformatics, 12, 412 (10 pages), 2011.

T. Akutsu and H. Nagamochi,
Kernel methods for chemical compounds: From classification to design (Invited Survey Paper),
IEICE Transactions on Information and Systems, E94D, 18461853, 2011.

T. Akutsu, A. A. Melkman, T. Tamura and M. Yamamoto,
Determining a singleton attractor of a Boolean network with nested canalyzing functions,
Journal of Computational Biology, 18, 12751290, 2011.

J. C. Nacher and T. Akutsu,
On the degree distribution of projected networks mapped from
bipartite networks,
Physica A, 390, 46364651, 2011.

M. Hayashida, M. Kamada, J. Song and T. Akutsu,
Conditional random field approach to prediction of
proteinprotein interactions using domain information,
BMC Systems Biology, 5, Suppl. 1, S8 (9 pages), 2011.
Preliminary version has appeared in ISB 2010.

K. Sato, Y. Kato, M. Hamada, T. Akutsu and K. Asai,
IPknot: fast and accurate prediction of RNA secondary structures with
pseudoknots using integer programming,
Bioinformatics (Suppl. for ISMB/ECCB 2011), 27, i85i93, 2011.

T. Imada, S. Ota, H. Nagamochi and T. Akutsu,
Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming,
Journal of Mathematical Chemistry, 49, 910970, 2011.

D. Fukagawa, T. Tamura, A. Takasu, E. Tomita and T. Akutsu,
A cliquebased method for the edit distance between unordered trees and its application
to analysis of glycan structures,
BMC Bioinformatics,
12, Suppl 1 (Suppl. for APBC 2011), S14 (9 pages), 2011.

J. Song, H. Tan, S. E. Boyd, H. Shen, K. Mahmood, G. I. Webb, T. Akutsu, J. C. Whisstock and R. N. Pike,
Bioinformatic approaches for predicting substrates of proteases (Invited Review Paper),
Journal of Bioinformatics and Computational Biology, 9, 149178, 2011.

T. Akutsu, D. Fukagawa, A. Takasu and T. Tamura,
Exact algorithms for computing tree edit distance between
unordered trees,
Theoretical Computer Science, 412, 352364, 2011.

J.B. Brown, T. Urata, T. Tamura, M. A. Arai, T. Kawabata and T. Akutsu,
Compound analysis via graph kernels incorporating chirality,
Journal of Bioinformatics and Computational Biology, 8,
Suppl. 1 (Suppl. for GIW 2010), 6381, 2010.

Y. Zhao, M. Hayashida and T. Akutsu,
Integer programmingbased method for grammarbased tree compression
and its application to pattern extraction of glycan tree structures,
BMC Bioinformatics, 11, Suppl. 11 (Suppl. for GIW 2010),
S4 (11 pages), 2010.

Y. Kato, K. Sato, M. Hamada, Y. Watanabe, K. Asai and T. Akutsu,
RactIP: fast and accurate prediction of RNARNA interaction
using integer programming,
Bioinformatics (Suppl. for ECCB 2010), 26, i460i466, 2010.

M. Hayashida and T. Akutsu,
Comparing biological networks via graph compression,
BMC Systems Biology, 4, Suppl. 2, S13 (11 pages), 2010.
Preliminary version has appeared in OSB 2009.

T. Akutsu,
A bisection algorithm for grammarbased compression of ordered trees,
Information Processing Letters, 110, 815820, 2010.

J. C. Nacher, M. Hayashida and T. Akutsu,
The role of internal duplication in the evolution of multidomain proteins,
BioSystems, 101, 127135, 2010.

T. Tamura and T. Akutsu,
Exact algorithms for finding a minimum reaction cut under a Boolean
model of metabolic networks,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences, E93A, 14971507, 2010.

A. A. Melkman, T. Tamura and T. Akutsu,
Determining a singleton attractor of an AND/OR Boolean network in
O(1.587^n) time,
Information Processing Letters, 110, 565569, 2010.

Y. Ishida, Y. Kato, L. Zhao, H. Nagamochi and T. Akutsu,
Branchandbound algorithms for enumerating treelike chemical
graphs with given path frequency using detachmentcut,
Journal of Chemical Information and Modeling, 50, 934946, 2010.

J. Song, K. Takemoto, H. Shen, H. Tan, M. M. Gromiha and
T. Akutsu,
Prediction of protein folding rates from structural
topology and complex network properties,
IPSJ Transactions on Bioinformatics, 3, 4053, 2010.

J. Song, H. Tan, H. Shen, K. Mahmood. S. E. Boyd, G. I. Webb,
T. Akutsu and J. C. Whisstock,
Cascleave: towards more accurate prediction of caspase substrate
cleavage sites,
Bioinformatics, 26, 752760, 2010.

T. Akutsu,
Tree edit distance problems: algorithms and applications to bioinformatics
(Invited Survey Paper),
IEICE Transactions on Information and Systems, E93D, 208218, 2010.

T. Tamura, K. Takemoto and T. Akutsu,
Finding minimum reaction cuts of metabolic networks under a Boolean model
using integer programming and feedback vertex sets,
International Journal of Knowledge Discovery in Bioinformatics,
1, 1431, 2010.
Preliminary version has appeared in IIBM 2009.

T. Akutsu, D. Fukagawa and A. Takasu,
Approximating tree edit distance through string edit distance,
Algorithmica, 57, 325348, 2010.
Preliminary version has appeared in ISAAC 2006.

M. Hayashida, T. Tamura, T. Akutsu, WK. Ching and Y. Cong,
Distribution and enumeration of attractors in probabilistic Boolean networks,
IET Systems Biology, 3, 465474, 2009.
Preliminary version has appeared in OSB 2008.

J. C. Nacher, T. Ochiai, M. Hayashida and T. Akutsu,
A mathematical model for generating bipartite graphs and its
application to protein networks,
Journal of Physics A: Mathematical and Theoretical,
42, 485005 (10pages), 2009.
Preliminary version has appeared in COMPLEX 2009.

J. Song, H. Tan, K. Mahmood, R. H. P. Law, A. M. Buckle, G. I. Webb, T. Akutsu and J. C. Whisstock,
Prodepth: predict residue depth by support vector regression approach from sequences only,
PLoS ONE, 4, e7072 (14 pages), 2009.

T. Akutsu and T. Tamura,
On finding a fixed point in a Boolean network with maximum indegree 2,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences, E92A, 17711778, 2009.

K. Mouri, J. C. Nacher and T. Akutsu,
A mathematical model for the detection mechanism of DNA doublestrand breaks
depending on autophosphorylation of ATM,
PLoS ONE, 4, e5131 (14 pages), 2009.

Y. Kato, T. Akutsu and H. Seki,
Dynamic programming algorithms and grammatical modeling for
protein betasheet prediction,
Journal of Computational Biology, 16, 945957, 2009.
Preliminary version has appeared in PRIB 2008.

T. Tamura and T. Akutsu,
Algorithms for singleton attractor detection in planar and
nonplanar AND/OR Boolean networks,
Mathematics in Computer Science, 2, 401420, 2009.
Preliminary version has appeared in AB 2008.

W.K. Ching, S.Q. Zhang, Y. Jiao, T. Akutsu, N.K. Tsing and A.S. Wong,
Optimal control policy for probabilistic Boolean networks
with hard constraints,
IET Systems Biology, 3, 9099, 2009.
Preliminary version has appeared in OSB 2007.

T. Tamura and T. Akutsu,
Detecting a singleton attractor in a Boolean
network utilizing SAT algorithms,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences,
E92A, 493501, 2009.
Preliminary version has appeared in FCT 2007.

U. Poolsap, Y. Kato and T. Akutsu,
Prediction of RNA secondary structure with pseudoknots
using integer programming,
BMC Bioinformatics, 10 (Supplement for APBC 2009),
S38 (11 pages), 2009.

Y. Kato, T. Akutsu and H. Seki,
A grammatical approach to RNARNA interaction prediction,
Pattern Recognition, 42, 531538, 2009.
Preliminary version has appeared in CMLS 2007.

J.C. Nacher, M. Hayashida and T. Akutsu,
Emergence of scalefree distribution in proteinprotein interaction networks
based on random selection of interacting domain pairs,
BioSystems, 95, 155159, 2009.

J. B. Brown and T. Akutsu,
Identification of novel DNA repair proteins via primary sequence, secondary structure, and homology,
BMC Bioinformatics, 10, 25, 2009.

T. Akutsu, M. Hayashida, SQ. Zhang, WK. Ching and M. K. Ng,
Analyses and algorithms for predecessor and control problems
for Boolean networks of bounded indegree,
IPSJ Transactions on Bioinformatics, 1, 2334, 2008.
Preliminary version has appeared in GENSIPS 2007.

T. Akutsu, D. Fukagawa and A. Takasu,
Improved approximation of the largest common subtree
of two unordered trees of bounded height,
Information Processing Letters, 109, 165170, 2008.

M. Hayashida, F. Sun, S. Aburatani, K. Horimoto and T. Akutsu,
Integer programmingbased approach to
allocation of reporter genes for cell array analysis,
International Journal of Bioinformatics Research and Applications,
4, 385399, 2008.
Preliminary version has appeared in OSB 2007.

K. Takemoto and T. Akutsu,
Origin of structural difference in metabolic networks with
respect to temperature,
BMC Systems Biology,
2, 82 (13 pages), 2008.

M. Hayashida, T. Tamura, T. Akutsu, SQ. Zhang and WK. Ching,
Algorithms and complexity analyses for control of singleton attractors
in Boolean networks,
EURASIP Journal on Bioinformatics and Systems Biology,
2008, 521407 (16pages), 2008.

H. Fujiwara, J. Wang, L. Zhao, H. Nagamochi and T. Akutsu,
Enumerating treelike chemical graphs with given path frequency,
Journal of Chemical Information and Modeling, 48, 13451357, 2008.

J. Song, H. Tan, K. Takemoto and T. Akutsu,
HSEpred: predict halfsphere exposure from protein sequences,
Bioinformatics, 24, 14891497, 2008.

M. Hayashida, T. Akutsu and H. Nagamochi,
A clustering method for analysis of sequence similarity networks of
proteins using maximal components of graphs,
IPSJ Transactions on Bioinformatics, 49Sig 5 (TBIO 4), 1524,
2008.
Preliminary version has appeared in APBC 2007.

T. Tamura and T. Akutsu,
Subcellular location prediction of proteins using support
vector machines with alignment of block sequences
utilizing amino acid composition,
BMC Bioinformatics, 8, 466, 2007.

K. Takemoto, J.C. Nacher and T. Akutsu,
Correlation between structure and temperature in prokaryotic metabolic networks,
BMC Bioinformatics, 8, 303, 2007.

J.C. Nacher and T. Akutsu,
Recent progress on the analysis of powerlaw features in complex
cellular networks (Review Paper),
Cell Biochemistry and Biophysics, 49 3747, 2007.

T. Ochiai, J.C. Nacher and T. Akutsu,
Emergence of the selfsimilar property in gene
expression dynamics,
Physica A, 382, 739752, 2007.

WK. Ching, SQ. Zhang, M.K. Ng and T. Akutsu,
An approximation method for solving the steadystate
probability distribution of probabilistic Boolean networks,
Bioinformatics, 23, 15111518, 2007.

K. Takemoto, C. Oosawa and T. Akutsu,
Structure of nclique networks embedded in a complex network,
Physica A, 380, 665672, 2007.

SQ. Zhang, M. Hayashida, T. Akutsu, WK. Ching and M. K. Ng,
Algorithms for finding small attractors in Boolean networks,
EURASIP Journal on Bioinformatics and Systems Biology,
2007, 20180 (13 pages), 2007.
 T. Tamura and T. Akutsu,
Approximation algorithms for optimal RNA secondary structures
common to multiple sequences,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences,
E90A, 917923, 2007.
 T. Akutsu, H. Bannai, S. Miyano and S. Ott,
On the complexity of deriving position specific score matrices
from positive and negative sequences,
Discrete Applied Mathematics, 155, 676685, 2007.
Preliminary version has appeared in CPM 2002.

T. Akutsu, H. Arimura and S. Shimozono,
Hardness results on local multiple alignment of biological sequences,
IPSJ Transactions on Bioinformatics, 48Sig 5 (TBIO 2), 3038,
2007.
Preliminary results have appeared in RECOMB 2000.
 T. Akutsu, M. Hayashida, WK. Ching and M.K. Ng,
Control of Boolean networks:
Hardness results and algorithms for tree structured networks,
Journal of Theoretical Biology, 244, 670679, 2007.
Preliminary version has appeared in APBC 2006.
 SQ. Zhang, WK. Ching, M.K. Ng and T. Akutsu,
Simulation study in Probabilistic Boolean Network models
for genetic regulatory networks,
International Journal of Data Mining and Bioinformatics,
1, 217240, 2007.
 J.C. Nacher and T. Akutsu,
Sensitivity of the powerlaw exponent in gene expression
distribution to mRNA decay rate,
Physics Letters A, 360, 174178, 2006.
 T. Akutsu,
A relation between edit distance for ordered trees and
edit distance for Euler strings,
Information Processing Letters, 100, 105109, 2006.
 M.K. Ng, SQ. Zhang, WK. Ching and T. Akutsu,
A control model for Markovian genetic regulatory networks,
Transactions on Computational Systems Biology V
(Lecture Notes in Bioinformatics 4070), 3648, 2006.
 J.C. Nacher, JM. Schwartz, M. Kanehisa and T. Akutsu,
Identification of metabolic units induced by environmental signals,
Bioinformatics (Proc. ISMB 2006), 22, e375e383, 2006.
 T. Akutsu,
Algorithms for point set matching with kdifferences,
International Journal of Foundations of Computer Science,
17, 903917, 2006.
Preliminary version has appeared in COCOON 2004.
 D. Fukagawa and T. Akutsu,
Fast algorithms for comparison of similar unordered trees,
International Journal of Foundations of Computer Science,
17, 703729, 2006.
Preliminary version has appeared in ISAAC 2004.
 J.C. Nacher, M. Hayashida and T. Akutsu,
Protein domain networks: Scalefree mixing of positive and
negative exponents,
Physica A, 367, 538552, 2006.
 H. Saigo, JP. Vert and T. Akutsu,
Optimizing amino acid substitution matrices with a local alignment
kernel,
BMC Bioinformatics, 7, 246, 2006.
 T. Akutsu,
Recent advances in RNA secondary structure prediction with
pseudoknots (Review Paper),
Current Bioinformatics, 1, 115129, 2006.

Dukka Bahadur K.C., E. Tomita, J. Suzuki, K. Horimoto and T. Akutsu,
Protein threading with profiles and distance constraints
using clique based algorithms,
Journal of Bioinformatics and Computational Biology,
4, 1942, 2006.
Preliminary version has appeared in APBC 2005.
 T. Akutsu, M. Hayashida, Dukka Bahadur K.C., E. Tomita, J. Suzuki
and K. Horimoto,
Dynamic programming and clique based approaches for protein threading
with profiles and constraints,
IEICE Transactions on
Fundamentals of Electronics, Communications and Computer Sciences,
E89A, 12151222, 2006.
Preliminary version has appeared in BIBE 2004.

J.C. Nacher, T. Ochiai, T. Yamada, M. Kanehisa and T. Akutsu,
The role of lognormal dynamics in the evolution of biochemical pathways,
BioSystems, 83, 2637, 2006.
 S. Matsuda, JP. Vert, H. Saigo, N. Ueda, H. Toh and T. Akutsu,
A novel representation of protein sequences for prediction of
subcellular location using support vector machines,
Protein Science, 14, 28042813, 2005.

J.C. Nacher, T. Ochiai and T. Akutsu,
On the relation between fluctuations and scalinglaw
in gene expression time series from yeast to human,
Modern Physics Letters B, 19, 11691177, 2005.

WK. Ching, M.K. Ng, E.S. Fung and T. Akutsu,
On construction of stochastic genetic networks based on
gene expression sequences,
International Journal of Neural Systems,
15, 297310, 2005.

P. Mahe, N. Ueda, T. Akutsu, JL. Perret and JP. Vert,
Graph kernels for molecular structureactivity relationship
analysis with support vector machines,
Journal of Chemical Information and Modeling, 45,
939951, 2005.
Preliminary version has appeared in ICML 2004.

T. Ochiai, J.C. Nacher and T. Akutsu,
A stochastic approach to multigene expression dynamics,
Physics Letters A, 339, 19, 2005.

N. Ueda, K.F. AokiKinoshita, A. Yamaguchi, T. Akutsu and
H. Mamitsuka,
A probabilistic model for mining labeled ordered trees:
capturing patterns in carbohydrate sugar chains,
IEEE Transactions on Knowledge and Data Engineering,
17, 10511064, 2005.

K.F. Aoki, H. Mamitsuka, T. Akutsu and M. Kanehisa,
A score matrix to reveal the hidden links in glycans,
Bioinformatics, 21, 14571463, 2005.

J.C. Nacher, N. Ueda, M. Kanehisa and T. Akutsu,
Flexible construction of hierarchical scalefree networks with
general exponent,
Physical Review E, 71, 036132(17), 2005.

M. Itoh, S. Goto, T. Akutsu and M. Kanehisa,
Fast and accurate database homology search using upper bounds of
local alignment scores,
Bioinformatics, 21, 912921, 2005.

Dukka Bahadur K.C., E. Tomita, J. Suzuki and T. Akutsu,
Protein sidechain packing problem: a maximum edgeweight
clique algorithmic approach,
Journal of Bioinformatics and Computational Biology,
3, 103126, 2005.
Preliminary version has appeared in APBC 2004.

J.C. Nacher, T. Yamada, S. Goto, M. Kanehisa and T. Akutsu,
Two complementary representations of a scalefree network,
Physica A, 349, 349363, 2005.

M. Hayashida, N. Ueda and T. Akutsu,
A fast method for inferring strengths of proteinprotein interactions
and a hardness result,
The IEICE Transactions on Fundamentals of Electronics, Communications and
Computer Sciences (Japanese Edition), J88A, 8390, 2005.
Preliminary version has appeared in IBSB 2004.

D. Fukagawa and T. Akutsu,
Performance analysis of a greedy algorithm for inferring Boolean functions,
Information Processing Letters, 93, 712, 2005.
Preliminary version has appeared in DS 2003.

J.C. Nacher, N. Ueda, T. Yamada, M. Kanehisa and T. Akutsu,
Clustering under the line graph transformation:
application to reaction network,
BMC Bioinformatics, 5, 207, 2004.

T. Ochiai, J.C. Nacher and T. Akutsu,
A constructive approach to gene expression dynamics,
Physics Letters A, 330, 313321, 2004.

K.F. Aoki, N. Ueda, A. Yamaguchi, M. Kanehisa, T. Akutsu and H. Mamitsuka,
Application of a new probabilistic model for recognizing complex patterns
in glycans,
Bioinformatics, 20, Suppl. 1 (Proc. ISMB/ECCB 2004),
i6i14, 2004.

K.F. Aoki, A. Yamaguchi, N. Ueda, T. Akutsu,
H. Mamitsuka, S. Goto and M. Kanehisa,
KCaM (KEGG Carbohydrate Matcher): a software tool for
analyzing the structures of carbohydrate sugar chains,
Nucleic Acids Research, 32, Web Server Issue, w267w272, 2004.

H. Saigo, JP. Vert, N. Ueda and T. Akutsu,
Protein homology detection using string alignment kernels,
Bioinformatics, 20, 16821689, 2004.

K.F. Aoki, N. Ueda, A. Yamaguchi, T. Akutsu, M. Kanehisa and H. Mamitsuka,
Managing and analyzing carbohydrate data,
ACM SIGMOD Record (Magazine), 33, 2004.

T. Akutsu,
Efficient extraction of mapping rules of atoms from
enzymatic reaction data,
Journal of Computational Biology, 11, 449462, 2004.
Preliminary version has appeared in RECOMB 2003.

Y. Hourai, T. Akutsu and Y. Akiyama,
Optimizing substitution matrices by separating score
distributions,
Bioinformatics, 20, 863873, 2004.

M. Hayashida, N. Ueda and T. Akutsu,
Inferring strengths of proteinprotein interactions
from experimental data using linear programming,
Bioinformatics, 19, ii58ii65, 2003.

D. Shinozaki, T. Akutsu and O. Maruyama,
Finding optimal degenerated patterns in DNA sequences,
Bioinformatics, 19, ii206ii214, 2003.

T. Akutsu, S. Kuhara, O. Maruyama and S. Miyano,
Identification of genetic networks by strategic gene disruptions and
gene overexpressions under a boolean model,
Theoretical Computer Science, 298, 235251, 2003.
Preliminary version has appeared in SODA'98.

T. Akutsu, K. Kanaya, A. Ohyama and A. Fujiyama,
Point matching under nonuniform distortions,
Discrete Applied Mathematics, 127, 521, 2003.
Preliminary version has appeared in CPM'99.

T. Akutsu, S. Miyano and S. Kuhara,
A simple greedy algorithm for finding functional relations:
efficient implementation and average case analysis,
Theoretical Computer Science, 292, 481495, 2003.
Preliminary version has appeared in DS 2000.

T. Akutsu, S. Miyano and S. Kuhara,
Algorithms for identifying Boolean networks and related biological networks
based on matrix multiplication and fingerprint function,
Journal of Computational Biology, 7, 331343, 2000.

T. Akutsu, S. Miyano and S. Kuhara,
Inferring qualitative relations in genetic networks
and metabolic pathways,
Bioinformatics, 16, 727734, 2000.

T. Akutsu,
Dynamic programming algorithms for RNA secondary structure prediction
with pseudoknots,
Discrete Applied Mathematics, 104, 4562, 2000.

T. Akutsu and M. M. Halldorsson,
On the approximation of largest common subtrees and largest common point
sets,
Theoretical Computer Science, 233, 3350, 2000.
Preliminary version has appeared in ISAAC'94.

T. Akutsu,
Approximation and exact algorithms for RNA secondary structure
prediction and recognition of stochastic contextfree languages,
Journal of Combinatorial Optimization, 3, 321336, 1999.
Preliminary version has appeared in ISAAC'98.

T. Akutsu and S. Miyano,
On the approximation of protein threading,
Theoretical Computer Science 210, 261275, 1999.
Preliminary version has appeared in
RECOMB '97.

T. Akutsu, H. Tamaki and T. Tokuyama,
Distribution of distances and triangles in a point set and algorithms
for computing the largest common point sets,
Discrete and Computational Geometry, 20, 307331, 1998.
Preliminary version has appeared in ACM Symp. Computational Geometry.

T. Akutsu,
On determining the congruence of point sets in d dimensions,
Computational Geometry: Theory and Applications, 9, 247256, 1998.
Preliminary version has appeared as
On determining the
congruity of point sets in higher dimensions in ISAAC'94.

T. Akutsu, K. Onizuka and M. Ishikawa,
Rapid protein fragment search using hash functions based on
the Fourier transform,
Computer Applications in the Biosciences (CABIOS) 13, 357364, 1997.
Preliminary version has appeared in HICSS28.

T. Akutsu,
Protein structure alignment
using dynamic programming and iterative improvement,
IEICE Trans. Information and Systems E79D, 16291636, 1996.

T. Akutsu,
Approximate string matching
with variable length don't care characters,
IEICE Trans. Information and Systems E79D, 13531354, 1996 (LETTER).

T. Akutsu,
Approximate string matching
with don't care characters,
Information Processing Letters 55, 235239, 1995.
Preliminary version has appeared in CPM'94.

T. Akutsu,
A parallel algorithm for
determining the congruence of point sets in threedimensions,
IEICE Trans. Information and Systems E78D, 321325, 1995.

T. Akutsu and A. Takasu,
On PAC learnability of functional dependencies,
New Generation Computing 12, 359374, 1994.
Preliminary version has appeared in ALT'92.

T. Akutsu,
A linear time pattern matching algorithm between a string and a tree,
IEICE Trans. Information and Systems E77D, 281287, 1994.
Preliminary version has appeared in CPM'93.

T. Akutsu,
A polynomial time algorithm for finding a largest common subgraph of almost
trees of bounded degree,
IEICE Trans. Fundamentals, E76A, 14881493, 1993.

T. Akutsu, S.Kobayashi, K.Hori and S.Ohsuga,
Algorithms for finding the largest subtree whose copies cover all the
leaves,
IEICE Trans. Information and Systems, E76D, 707710, 1993 (LETTER).

A. Takasu and T. Akutsu,
A minimum path decomposition of the Hasse diagram for testing the
consistency of functional dependencies,
IEICE Trans. Information and Systems, E76D, 299301, 1993 (LETTER).

E. Suzuki, T. Akutsu and S. Ohsuga,
Knowledgebased system for computeraided drug design,
KnowledgeBased Systems, 6, 114126, 1993.

T. Akutsu,
An RNC algorithm for finding a largest common subtree of two trees,
IEICE Trans. Information and Systems, E75D, 95101, 1992.

T.Akutsu,
An NC algorithm for computing canonical forms of graphs of bounded
separator,
IEICE Trans. Fundamentals, E75A, 512514, 1992 (LETTER).

T. Akutsu,
An $O(n^2)$ time algorithm for computing a canonical form of a chemical
structure which has a planar graph structure,
Transactions of Information Processing Society of Japan, 33, 14871496,
1992 (in Japanese).

T. Akutsu,
A new method of computer representation of stereochemistry.
Transforming a stereochemical structure into a graph,
Journal of Chemical Information and Computer Sciences, 31, 414417, 1991.

T. Akutsu, E. Suzuki and S. Ohsuga,
Logicbased approach to expert systems in chemistry,
KnowledgeBased Systems, 4, 103116, 1991.

T. Akutsu, C. Li, E. Suzuki and S. Ohsuga,
Development of a tool for building expert systems in organic chemistry,
Transactions of Information Processing Society of Japan, 32, 425434,
1991 (in Japanese).

T. Akutsu and S. Ohsuga,
Some properties of Prolog,
Journal of Japanese Society for Artificial Intelligence, 2, 223233,
1987 (in Japanese).
Conference Papers

M. Hayashida, H. Koyano and T. Akutsu,
Measuring the similarity of protein structures using image local feature
descriptors SIFT and SURF,
Prof. 8th International Conference on Systems Biology and
4th Translational Bioinformatics Conference (ISB/TBC 2014),
in press.

T. Akutsu, J. Jansson, A. Takasu and T. Tamura,
On the parameterized complexity of associative and commutative unification,
9th International Symposium on Parameterized and Exact Computation (IPEC 2014), accepted.

J.C. Nacher and T. Akutsu,
Analysis on critical nodes in controlling complex networks
using dominating sets,
Second Workshop on Complex Networks and their Applications,
(A Part of Proc. 2013 Int. Conf. SignalImage Technology &
InternetBased Systems (SITIS 2013)), 649654, 2013.

T. Akutsu, T. Tamura, A. A. Melkman and A. Takasu,
On the complexity of finding a largest common subtree of
bounded degree,
Proc. 19th Int. Symp. Fundamentals of Computation Theory (FCT 2013),
Lecture Notes in Computer Science 8070, 415, 2013.

Y. Sakuma, M. Kamada, M. Hayashida and T. Akutsu,
Inferring strengths of proteinprotein interactions
using support vector regression,
Proc. 2013 International Conference on Parallel and Distributed
Processing Techniques and Applications (PDPTA2013), 2013.

N. Nakajima and T. Akutsu,
Network completion for time varying genetic networks,
The 6th International Workshop on Intelligent Informatics in Biology and Medicine
(IIBM 2013),
(A Part of Proc. 7th International Conference
on Complex, Intelligent and Software Intensive Systems (CISIS2013)),
553558, 2013.
 J. C. Nacher and T. Akutsu,
Analysis on controlling complex networks based on dominating sets,
Journal of Physics: Conference Series 410, 012104, 2013.
(ICMSQUARE 2012: International Conference on Mathematical Modelling in Physical Sciences)

T. Akutsu and T. Tamura,
On the complexity of the maximum common subgraph problem for
partial ktrees of bounded degree,
Proc. 23rd International Symposium on Algorithms and Computation (ISAAC 2012),
Lecture Notes in Bioinformatics 7676, 146155, 2012.

T. Akutsu, M. Hayashida and T. Tamura,
Finding conserved regions in protein structures using support vecto
rmachines and structure alignment,
Proc. 7th IAPR International Conference on Pattern Recognition
in Bioinformatics (PRIB2012),
Lecture Notes in Bioinformatics 7632, 233242, 2012.

T. Akutsu and T. Tamura,
A polynomialtime algorithm for computing the maximum common subgraph
of outerplanar graphs of bounded degree,
Proc. 37th International Symposium on Mathematical Foundations of
Computer Science (MFCS 2012),
Lecture Notes in Computer Science 7464, 7687, 2012.

M. Hayashida, M. Kamada, J. Song and T. Akutsu,
Predicting proteinRNA residuebase contacts using twodimensional conditional random field,
Proc. 6th IEEE International Conference on Systems Biology (ISB 2012), 152157, 2012.

T. Akutsu, T. Tamura, D. Fukagawa and A. Takasu,
Efficient exponential time algorithms for edit distance between unordered trees,
Proc. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012),
Lecture Notes in Computer Science 7354, 360372, 2012.

M. Kamada, M. Hayashida, J. Song and T. Akutsu,
Discriminative random field approach to prediction of protein residue contacts,
Proc. 5th IEEE International Conference on Systems Biology (ISB 2011), 285291, 2011.

M. Wang, HB. Shen, T. Akutsu and J. Song,
Predicting functional impact of single amino acid polymorphisms by integrating
sequence and structural features.
Proc. 5th IEEE International Conference on Systems Biology (ISB 2011), 1826, 2011.

T. Akutsu, T. Mori, T. Tamura, D. Fukagawa, A. Takasu and E. Tomita,
An improved cliquebased method for computing edit distance between
unordered trees and its application to comparison of glycan structures,
The 4th International Workshop on Intelligent Informatics in Biology and Medicine
(IIBM 2011),
A Part of Proc. 5th International Conference
on Complex, Intelligent and Software Intensive Systems, 536540, 2011.

X. Chen, T. Akutsu, T. Tamura and WK. Ching,
Finding optimal control policy in probabilistic Boolean networks with hard constraints by using integer programming and dynamic programming,
Proc. IEEE International Conference on Bioinformatics and Biomedicine 2010 (BIBM 2010),
240246, 2010.

M. Hayashida, P. Ruan and T. Akutsu,
A quadsection algorithm for grammarbased image compression,
Proc. 2nd Int. Conf. Future Generation Information Technology 2010 (FGIT 2010),
Lecture Notes in Computer Science 6485, 234248, 2010.

M. Hayashida, M. Kamada, J. Song and T. Akutsu,
Conditional random field approach to prediction of proteinprotein
interactions using mutual information between domains,
Proc. 4th International Conference on Computational Systems Biology (ISB2010),
Lecture Notes in Operations Research 13, 276284, 2010.

A. Takasu, D. Fukagawa and T. Akutsu,
A variational Bayesian EM algorithm for tree similarity,
Proc. 20th International Conference on Pattern Recognition (ICPR 2010),
10561059, 2010.

T. Tamura, Y. Yamanishi, M. Tanabe, S. Goto, M. Kanehisa, K. Horimoto
and T. Akutsu,
Integer programmingbased method for completing signaling pathways
and its application to analysis of colorectal cancer,
Genome Informatics, 24
(The 10th Int. Workshop on Bioinformatics and Systems Biology),
193203, 2010.

Y. Zhao, T. Tamura, M. Hayashida and T. Akutsu,
A dynamic programming algorithm to predict synthesis processes of
treestructured compounds with graph grammar,
Genome Informatics, 24
(The 10th Int. Workshop on Bioinformatics and Systems Biology),
218229, 2010.

U. Poolsap, Y. Kato and T. Akutsu,
Dynamic programming algorithms for RNA structure prediction
with binding sites,
Proc. Pacific Symposium on Biocomputing 2010 (PSB 2010), 98107, 2010.

T. Akutsu, M. Hayashida and T. Tamura,
Integer programmingbased methods for attractor
detection and control of Boolean networks,
Proc. The combined 48th IEEE Conference on Decision and Control
and 28th Chinese Control Conference (IEEE CDC/CCC 2009), 56105617, 2009.

T. Imada, S. Ota, H. Nagamochi and T. Akutsu,
Enumerating stereoisomers of tree structured molecules using dynamic programming,
Proc. 20th International Symposium on Algorithms and Computation (ISAAC 2009),
Lecture Notes in Computer Science 5878, 1423, 2009.

T. Tamura, N. Christian, K. Takemoto, O. Ebenhoeh and T. Akutsu,
Analysis and prediction of nutritional requirements using structural
properties of metabolic networks and support vector machines,
Genome Informatics,
22 (The 9th Int. Workshop on Bioinformatics and Systems Biology),
176190, 2009.

Y. Cong, T. Tamura, T. Akutsu and WK. Ching,
Efficient computation of impact degrees for multiple reactions in metabolic
networks with cycles (short paper),
Proc. ACM Third International Workshop on Data and Text Mining in
Bioinformatics (DTMBIO 2009), 6770, 2009.

A. Takasu, D. Fukagawa and T. Akutsu,
Latent topic extraction from relational table for record matching
(regular paper),
Proc. 12th International Conference on Discovery Science (DS 2009),
Lecture Notes in Artificial Intelligence 5808, 449456, 2009.

T. Akutsu, T. Tamura and K. Horimoto,
Completing networks using observed data,
Proc. 20th International Conference on
Algorithmic Learning Theory (ALT 2009),
Lecture Notes in Artificial Intelligence 5809, 126140, 2009.

M. Hayashida and T. Akutsu,
Comparing biological networks via graph compression,
Proc. 3rd International Symposium on Optimization and Systems Biology
(OSB 2009),
Lecture Notes in Operations Research 11, 168176, 2009.

D. Fukagawa, T. Akutsu and A. Takasu,
Constant factor approximation of edit distance of bounded height
unordered trees,
Proc. 16th International Symposium on String Processing and
Information Retrieval (SPIRE 2009),
Lecture Notes in Computer Science 5721, 717, 2009.

T. Tamura, K. Takemoto and T. Akutsu,
Measuring structural robustness of metabolic networks
under a Boolean model using integer programming and feedback vertex sets,
The 2nd International Workshop on Intelligent Informatics
in Biology and Medicine (IIBM 2009),
A Part of Proc. 3rd International Conference
on Complex, Intelligent and Software Intensive Systems,
819824, 2009.

J. C. Nacher, T. Ochiai, M. Hayashida and T. Akutsu,
A bipartite graph based model of protein domain networks,
Proc. 1st International Conference on Complex Sciences:
Theory and Applications (Complex 2009), Part1,
Lecture Notes of the Institute for Computer Sciences,
Social Informatics and Telecommunications Engineering 4,
525535, 2009.

Y. Ishida, L. Zhao, H. Nagamochi and T. Akutsu,
Improved algorithms for enumerating treelike chemical
graphs with given path frequency,
Genome Informatics, 21
(The 19th Int. Conference on Genome Informatics),
5364, 2008.

M. Hayashida, T. Tamura, T. Akutsu and WK. Ching,
On distribution and enumeration of attractors
in probabilistic Boolean networks,
Proc. 2nd International Symposium on Optimization and
Systems Biology (OSB 2008),
Lecture Notes in Operations Research 9,
91100, 2008.

Y. Kato, T. Akutsu and H. Seki,
Prediction of protein betasheets: dynamic programming versus
grammatical approach,
Proc. 3rd IAPR International Conference on
Pattern Recognition in Bioinformatics (PRIB 2008),
Lecture Notes in Bioinformatics 5265, 6677, 2008.

T. Akutsu, M. Hayashida and T. Tamura,
Algorithms for inference, analysis and control of Boolean networks
(nonrefereed tutorial paper),
Proc. 3rd International Conference on Algebraic Biology (AB 2008),
Lecture Notes in Computer Science 5147, 115, 2008.

T. Tamura and T. Akutsu,
An improved algorithm for detecting a singleton attractor
in a Boolean network consisting of AND/OR nodes,
Proc. 3rd International Conference on Algebraic Biology (AB 2008),
Lecture Notes in Computer Science 5147, 216229, 2008.

M. Hayashida and T. Akutsu,
Image compressionbased approach to measuring
the similarity of protein structures,
Proc. 6th AsiaPacific Bioinformatics Conference (APBC 2008),
221230, 2008.

Y. Kato, T. Akutsu and H. Seki,
A grammatical approach to RNARNA interaction prediction,
Proc. 2007 International Symposium on
Computational Models for Life Sciences (CMLS 2007),
197206. 2007.

A. Takasu, D. Fukagawa and T. Akutsu,
Statistical learning algorithm for tree similarity (short paper),
Proc. the Seventh IEEE International Conference on Data Mining (ICDM 2007),
667672, 2007.

T. Tamura and T. Akutsu,
An O(1.787^n)time algorithm for detecting a singleton attractor
in a Boolean network consisting of AND/OR nodes,
Proc. 16th International Symposium on Fundamentals of Computation
Theory (FCT 2007),
Lecture Notes in Computer Science 4639, 494505, 2007.

M. Hayshida, F. Sun, S. Aburatani, K. Horimoto and T. Akutsu,
Integer programmingbased approach to allocation of reporter
genes for cell array analysis,
Proc. International Symposium on Optimization and
Systems Biology (OSB 2007),
Lecture Notes in Operations Research 7,
2128, 2007.

WK. Ching, SQ. Zhang, Y. Jiao, T. Akutsu and S. Wong,
Optimal finitehorizon control for probabilistic Boolean
networks with hard constraints,
Proc. International Symposium on Optimization and
Systems Biology (OSB 2007),
Lecture Notes in Operations Research 7,
288301, 2007.

T. Akutsu, M. Hayashida, SQ. Zhang, WK. Ching and M. K. Ng,
Finding incoming global states in Boolean networks,
Proc. 5th IEEE International Workshop on Genomic Signal
Processing and Statistics (GENSIPS07)
(appeared as a peer reviewed poster paper).

W. Jiexun, Z. Liang, H. Nagamochi and T. Akutsu,
An efficient algorithm for generating colored outerplanar graphs,
Proc. 4th Annual Conference on Theory and Applications
of Models of Computation (TAMC07),
Lecture Notes in Computer Science 4484, 573583, 2007.

J.C. Nacher, M. Hayashida and T. Akutsu,
Topological aspects of protein networks,
PostProc. Workshop on Emergent Intelligence on Networked Agents (WEIN06),
Studies in Computational Intelligence 56, 147158, 2007.

T. Akutsu and D. Fukagawa,
Inferring a chemical structure from a feature vector
based on frequency of labeled paths and small fragments,
Proc. 5th AsiaPacific Bioinformatics Conference (APBC 2007),
165174, 2007.

M. Hayashida, T. Akutsu and H. Nagamochi,
A novel clustering method for analysis of biological networks
using maximal components of graphs,
Proc. 5th AsiaPacific Bioinformatics Conference (APBC 2007),
257266, 2007.

T. Akutsu, D. Fukagawa and A. Takasu,
Approximating tree edit distance through string edit distance,
Proc. 17th International Symposium on Algorithms and Computation
(ISAAC 2006),
Lecture Notes in Computer Science 4288, 9099, 2006.

J.B. Brown, Dukka Bahadur K. C., E. Tomita and T. Akutsu,
Multiple methods for protein side chain packing using
maximum weight cliques,
Genome Informatics, 171
(The 6th Int. Workshop on Bioinformatics and Systems Biology),
312, 2006.

T. Akutsu and J.C. Nacher,
Theoretical and computational analyses of structures of
metabolic networks and proteinprotein interaction networks
(invited nonrefereed paper),
The First International Conference on
Computational Systems Biology, 2006.

T. Akutsu, M. Hayashida, WK. Ching and M.K. Ng,
On the complexity of finding control strategies for boolean networks,
Proc. 4th AsiaPacific Bioinformatics Conference (APBC 2006),
99108, 2006.

T. Akutsu and D. Fukagawa,
On inference of a chemical structure from path frequency,
Proc. 2005 International Joint Conference of InCoB, AASBi and KSBI
(BIOINFO2005), 96100, 2005.

Dukka Bahadur K.C., J.B. Brown, E. Tomita, J. Suzuki and T. Akutsu,
Large scale protein sidechain packing based on maximum edgeweight
clique finding algorithm,
Proc. 2005 International Joint Conference of InCoB, AASBi and KSBI
(BIOINFO2005), 228233, 2005.

L.M.C. Meireles and T. Akutsu,
A gibbs sampling approach to detection of tree motifs,
Genome Informatics, 161
(The 5th Int. Workshop on Bioinformatics and Systems Biology),
3443, 2005.

H.A. Moesa, Dukka Bahadur K.C. and Tatsuya Akutsu,
Efficient determination of cluster boundaries for analysis of
gene expression profile data using hierarchical clustering and
wavelet transform,
Genome Informatics, 161
(The 5th Int. Workshop on Bioinformatics and Systems Biology),
132141, 2005.

SQ. Zhang, M.K. Ng, WK. Ching and T. Akutsu,
A linear control model for gene intervention in a genetic regulatory
network,
Proc. IEEE International Conference on Granular Computing (GrC 2005),
354358, 2005.

T. Akutsu and D. Fukagawa,
Inferring a graph from path frequency,
Proc. 16th Annual Symposium on Combinatorial Pattern Matching (CPM 2005),
Lecture Notes in Computer Science 3537, 371382, 2005.

T. Akutsu,
Computational and statistical methods in bioinformatics
(nonrefereed tutorial paper),
PostProceedings AM2003,
Lecture Notes in Computer Science 3430, 1133, 2005.

Dukka Bahadur K.C., E. Tomita, J. Suzuki, K. Horimoto and
T. Akutsu,
Clique based algorithms for protein threading with
profiles and constraints,
Proc. 3rd AsiaPacific Bioinformatics Conference (APBC 2005),
5164, 2005.

D. Fukagawa and T. Akutsu,
Fast algorithms for comparison of similar unordered trees,
Proc. 15th Int Symp. Algorithms and Computation (ISAAC 2004),
Lecture Notes in Computer Science 3341, 452463, 2004.

T. Akutsu,
Algorithms for point set matching with kdifferences,
Proc. 10th Int. Computing and Combinatorics Conference
(COCOON 2004),
Lecture Notes in Computer Science 3106, 249258, 2004.

P. Mahe, N. Ueda, T. Akutsu, JL. Perret and JP. Vert,
Extensions of marginalized graph kernels,
Proc. 21st Int. Conf. Machine Learning (ICML 2004), 552559, 2004.

M. Hayashida, N. Ueda and T. Akutsu,
A simple method for inferring strengths of proteinprotein
interactions,
Genome Informatics, 151
(The 4th Int. Workshop on Bioinformatics and Systems Biology),
5668, 2004.

M. Itoh, T. Akutsu and M. Kanehisa,
Clustering of database sequences for fast homology search
using upper bounds on alignment score,
Genome Informatics, 151
(The 4th Int. Workshop on Bioinformatics and Systems Biology),
93104, 2004.

T. Akutsu, M. Hayashida, E. Tomita, J. Suzuki and K. Horimoto,
Protein threading with profiles and constraints,
Proc. IEEE 4th Symp. Bioinformatics and Bioengineering (BIBE 2004),
537544, 2004.

Dukka Bahadur K.C., T. Akutsu, E. Tomita and T. Seki,
Protein sidechain packing problem: a maximum edgeweight
clique algorithmic approach,
Proc. 2nd AsiaPacific Bioinformatics Conference (APBC 2004),
191200, 2004.

K. F. Aoki, A. Yamaguchi, Y. Okuno, T. Akutsu, N. Ueda, M. Kanehisa and
H. Mamitsuka,
Efficient treematching methods for accurate carbohydrate database queries,
Genome Informatics 2003, 134143, 2003.

D. Fukagawa and T. Akutsu,
Performance analysis of a greedy algorithm for inferring boolean functions,
Proc. 6th Int. Conf. Discovery Science (DS 2003),
Lecture Notes in Artificial Intelligence 2843, 114127, 2003.

T. Akutsu,
Efficient extraction of mapping rules of atoms from enzymatic reaction data,
Proc. 7th Int. Conf. Computational Molecular Biology (RECOMB 2003),
18, 2003.

K. C. D. Bahadur, T. Akutsu, E. Tomita, T. Seki and A. Fujiyama,
Point matching under nonuniform distortions and protein side chain packing
based on an efficient maximum clique algorithm,
Genome Informatics, 13, 143152, 2002.

T. Akutsu and S. Ott,
Inferring a union of halfspaces from examples,
Proc. 8th International Conference on Computing and Combinatorics (COCOON 2002),
Lecture Notes in Computer Science 2387, 117126, 2002.

T. Akutsu, H. Bannai, S. Miyano and S. Ott,
On the complexity of deriving position specific score matrices from
examples,
Proc. 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002),
Lecture Notes in Computer Science 2373, 168177, 2002.

T. Akutsu and K. Horimoto,
Local multiple alignment of numerical sequences:
detection of subtle motifs from protein sequences and structures,
Genome Informatics, 12, 8392, 2001.

T. Akutsu,
A local search algorithm for local multiple alignment:
special case analysis and application to cancer classification,
Proc. 2001 International Conference on Parallel
and Distributed Processing Techniques and Applications (PDPTA 2001),
12841290, 2001.

T. Akutsu and S. Miyano,
Selecting informative genes for cancer classification
using gene expression data,
2001 IEEEEURASIP Workshop on
Nonlinear Signal and Image Processing (NSIP),
in CDROM BOOK, 2001.

T. Akutsu, S. Miyano and S. Kuhara,
A simple greedy algorithm for finding functional relations:
efficient implementation and average case analysis,
Proc. The Third International Conference on Discovery Science (DS 2000),
Lecture Notes in Artificial Intelligence 1967, 8698, 2000.

T. Akutsu, H. Arimura and S. Shimozono,
On approximation algorithms for local multiple alignment,
Proc. 4th Int. Conf. Computational Molecular Biology (RECOMB 2000),
17, 2000.

T Akutsu, S. Miyano and S. Kuhara,
Algorithms for identifying Boolean networks and related biological
networks based on matrix multiplication and fingerprint function,
Proc. 4th Int. Conf. Computational Molecular Biology (RECOMB 2000),
814, 2000.

T Akutsu, S. Miyano and S. Kuhara,
Algorithms for inferring qualitative models of biological networks,
Proc. Pacific Symposium on Biocomputing 2000 (PSB 2000), 290301, 2000.
PSB 2000 OnLine Proceedings.

T.Akutsu and K.L.Sim,
Protein threading based on multiple protein structure alignment,
Genome Informatics 1999 (GIW '99), 2329, 1999.

T. Akutsu, K. Kanaya, A. Ohyama and A. Fujiyama,
Matching of spots in 2D electrophoresis images.
Point matching under nonuniform distortions,
Proc. 10th Annual Symposium on Combinatorial Pattern Matching
(CPM '99), Lecture Notes in Computer Science 1645, 212222, 1999.

T. Akutsu, S. Miyano and S. Kuhara,
Identification of genetic networks from a small number of
gene expression patterns under the boolean network model,
Proc. Pacific Symposium on Biocomputing '99 (PSB '99),
1728, 1999.

T. Akutsu, S. Kuhara, O. Maruyama and S. Miyano,
A system for identifying genetic networks from gene expression patterns
produced by gene disruptions and overexpressions,
Genome Informatics 1998 (GIW '98), 151160, 1998.

T. Akutsu,
Approximation and exact algorithms for RNA secondary structure
prediction and recognition of stochastic contextfree languages,
Proc. 9th Annual International Symposium on
Algorithms and Computation (ISAAC '98),
Lecture Notes in Computer Science 1533, 337346, 1998.

T. Akutsu and M. Yagiura,
On the complexity of deriving score functions from examples
for problems in molecular biology,
Proc. 25th Int. Colloquium on Automata, Languages, and Programming (ICALP '98),
Lecture Notes in Computer Science 1443, 832843, 1998.

T. Akutsu, S. Kuhara, O. Maruyama and S. Miyano,
Identification of gene regulatory networks by strategic gene disruptions
and gene overexpressions,
Proc. 9th Annual ACMSIAM Symposium on Discrete Algorithms (SODA '98),
695702, 1998.

T. Akutsu and H. Tashimo,
Linear programming based approach to the derivation of a contact
potential for protein threading,
Proc. Pacific Symposium on Biocomputing '98 (PSB '98),
413424, 1998.

T. Akutsu and S. Miyano,
On the approximation of protein threading,
Proc. First Annual International Conference on Computational Molecular Biology
(RECOMB '97), 38, 1997.

T. Akutsu, H. Tamaki and T. Tokuyama,
Distribution of distances and triangles in a point set and algorithms
for computing the largest common point set,
Proc. the 13th ACM Symposium on Computational Geometry, 314323, 1997.

T. Akutsu and F. Bao,
Approximating minimum keys
and optimal substructure screens,
Proc. 2nd International Conference on Computing and Combinatorics (COCOON '96)
(LNCS 1090), 290299, 1996.

T. Akutsu and H. Tashimo,
Protein structure comparison
using representation by line segment sequences,
Proc. Pacific Symposium on Biocomputing '96 (PSB '96),
2540, 1996.

T. Akutsu, K. Onizuka and M. Ishikawa,
New hashing techniques and their application to a protein
structure database system,
Proc. 28th Hawaii Int. Conf. System Sciences (HICSS28)
5, 197206, 1995.

T. Akutsu,
On determining the
congruity of point sets in higher dimensions,
Proc. 5th International Symposium on Algorithms and Computation (ISAAC '94)
(LNCS 834), 3846, 1994.

T. Akutsu and M. M. Halldorson,
On the approximation of largest common subtrees and largest common point sets,
Proc. 5th Annual International Symposium on
Algorithms and Computation (ISAAC '94)(LNCS 834), 405413, 1994.

T. Akutsu,
Approximate string matching with don't care characters,
Proc. 5th International Symposium on Combinatorial Pattern Matching
(CPM '94)(LNCS 807), 240249, 1994.

T. Akutsu,
Efficient and robust threedimensional pattern matching algorithms using
hashing and dynamic programming techniques,
Proc. 27th Hawaii Int. Conf. System Sciences (HICSS27), 225234, 1994.

T. Akutsu,
A linear time pattern matching algorithm between a string and a tree,
Proc. 4th International Symposium on Combinatorial Pattern Matching
(CPM '93)(LNCS 684), 110, 1993.

T. Akutsu and A. Takasu,
Inferring approximate functional dependencies from example data,
Proc. AAAI93 Workshop on Knowledge Discovery in Databases,
138152, 1993.

T. Akutsu and A. Takasu,
On PAC learnability of functional dependencies,
Proc. Workshop on Algorithmic Learning Theory (ALT '92), 229239, 1992.

T. Akutsu,
Algorithms for determining the geometrical congruity in two and three
dimensions,
Proc. 3rd International Symposium on
Algorithms and Computation (ISAAC '92)(LNCS 834), 279288, 1992.

T. Akutsu,
On the number of hands required to disassemble a composite object,
Proc. 2nd International Symposium on Measurement and Control in
Robotics (ISMCR '92), 6368, 1992.

T. Akutsu, S. Yaoi, K. Sato and S. Enomoto,
Development and comparison of search algorithms for robot motion
planning in the configuration space,
IEEE/RSJ International Workshop on Intelligent Robotics and Systems (IROS '91),
429434, 1991.

T. Akutsu, Y. Aoki, S. Hasegawa, H. Imai and T. Tokuyama,
The sum of smaller endpoint degree over edges of graphs and its applications
to geometric problems,
Proc. 3rd Canadian Conference on Computational Geometry, 145148, 1991.

T. Akutsu and S. Ohsuga,
CHEMILOG  a logic programming language/system for chemical information
processing,
Proc. International Conference on Fifth Generation Computer Systems 1998
(FGCS '88),
11761183, 1988.
Book Chapters

T. Tamura and T. Akutsu,
Theory and method of completion for a Boolean regulatory network
using observed data,
Biological Data Mining and Its Applications in Healthcare,
Science, Engineering, and Biology Informatics: Volume 8
(XL Li, SK Ng and J. TL. Wang, eds.), World Scientific,
123146, 2014.

E. Tomita, T. Akutsu and T. Matsunaga,
Efficient algorithms for finding maximum and maximal cliques:
Effective tools for bioinformatics,
Biomedical Engineering, Trends in Electronics, Communications and
Software (A. N. Laskovski, ed.), InTech, 625640, 2011.

T. Akutsu,
Sequence alignment algorithms: Applications to glycans and trees and treelike structures,
Handbook of Chemoinformatics Algorithms (JL Faulon and A. Bender, eds.),
CRC Press, 363381, 2010.

T. Akutsu and WK. Ching,
Analysis and control of deterministic and probabilistic Boolean networks,
Elements of Computational Systems (H. M. Lodhi and S. H. Muggleton, eds.),
Wiley, 235255, 2010.

T. Akutsu and M. Hayashida,
Domainbased prediction and analysis of proteinprotein interactions,
Biological Data Mining in Protein Interaction Networks
(XL Li and SK Ng, eds.), IGI Global, 2944, 2009.

T. Akutsu,
Algorithmic aspects of protein threading,
Advanced Data Mining Technologies in Bioinformatics (HH Hsu, ed.),
Idea Group Pub., 118135, 2006.

JP. Vert, H. Saigo and T. Akutsu,
Local alignment kernels for biological sequences,
Kernel Methods in Computational Biology (B. Schoelkopf, K. Tsuda and JP. Vert, eds.)
The MIT Press, 131153, 2004.

T. Akutsu and S. Miyano,
Selecting informative genes for cancer classification using gene expression data,
Computational and Statistical Approaches to Genomics
(W. Zhang and I. Shmulevich, eds.), Kluwer Academic Pub., 7991, 2002.
UP