Journal Papers

  1. C-J. Chang, T. Tamura, K-M. Chao and T. Akutsu, A fixed-parameter 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.
  2. H. Koyano, T. Tsubouchi, H. Kishino and T. Akutsu, Archaeal beta diversity patterns under the seafloor along geochemical gradients,
    Journal of Geophysical Research - Biogeosciences, in press.
  3. 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 time-course observation data,
    Journal of Computational Biology, in press.
  4. 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.
  5. M. Kamada, Y. Sakuma, M. Hayashida and T. Akutsu, Prediction of protein-protein interaction strength using domain features with supervised regression,
    The Scientific World Journal, 2014, 240673 (7 pages), 2014.
    Preliminary version has appeared in PDPTA 2013.
  6. M. Hayashida, P. Ruan and T. Akutsu, Proteome compression via protein domain compositions,
    Methods, 67, 380-385, 2014.
  7. 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.
  8. M. Hayashida and T. Akutsu, Domain-based approaches to prediction and analysis of protein-protein interactions (Invited Review Paper),
    International Journal of Knowledge Discovery in Bioinformatics, 4, 24-41, 2014.
  9. T. Akutsu, T. Tamura, D. Fukagawa and A. Takasu, Efficient exponential-time algorithms for edit distance between unordered trees,
    Journal of Discrete Algorithms, 25, 79-93, 2014.
    Preliminary version has appeared in CPM 2012.
  10. N. Nakajima and T. Akutsu, Network completion for static gene expression data,
    Advances in Bioinformatics, 2014, 382452 (9 pages), 2014.
  11. 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.
  12. W. Lu, T. Tamura, J. Song and T. Akutsu, Integer programming-based method for designing synthetic metabolic networks by minimum reaction insertion in a Boolean model,
    PLoS ONE, 9, e92637 (14 pages), 2014.
  13. 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.
  14. P. Ruan, M. Hayashida, O. Maruyama and T. Akutsu, Prediction of heterotrimeric protein complexes by two-phase learning using neighboring kernels,
    BMC Bioinformatics, 15, Suppl 2 (Suppl. for APBC 2014), S6 (6 pages), 2014.
  15. Y. Qiu, T. Tamura, W-K. Ching and T. Akutsu, On control of singleton attractors in multiple Boolean networks: integer programming-based method,
    BMC Systems Biology, 8, Suppl 1 (Suppl. for APBC 2014), S7 (10 pages), 2014.
  16. M. Wang, X-M. 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, 71-80, 2014.
  17. Y. Zhao, M. Hayashida, J. Jindalertudomdee, H. Nagamochi and T. Akutsu, Breadth first search approach to enumeration of tree-like chemical compounds,
    Journal of Bioinformatics and Computational Biology, 6 (Special Issue for GIW 2013), 1343007 (19 pages), 2013.
  18. M. Hayashida, M. Kamada, J. Song and T. Akutsu, Prediction of protein-RNA residue-base contacts using two-dimensional 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.
  19. 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, 958-969, 2013.
  20. H. Jiang, T. Tamura, W-K. 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, E96-A, 2265-2274, 2013.
  21. L. Uechi and T. Akutsu, Stability and restoration phenomena in competitive systems,
    Progress of Theoretical and Experimental Physics, 2013, 103J01 (18 pages), 2013.
  22. K. Takemoto, T. Tamura and T. Akutsu, Theoretical estimation of metabolic network robustness against multiple reaction knockouts using branching process approximation,
    Physica A, 392, 5525-5535, 2013.
  23. Y. Zhao, T. Tamura, T. Akutsu and J-P. Vert, Flux balance impact degree: A new definition of impact degree to properly treat reversible reactions in metabolic networks,
    Bioinformatics, 29, 2178-2185, 2013.
  24. 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, 161-176, 2013.
  25. P. Ruan, M. Hayashida, O. Maruyama and T. Akutsu, Prediction of heterodimeric protein complexes from weighted protein-protein interaction networks using novel features and kernel functions,
    PLoS ONE, 8, e65265 (7 pages), 2013.
  26. Y. Lai, M. Hayashida and T. Akutsu, Survival analysis by penalized regression and matrix factorization,
    The Scientific World Journal, 2013, 632030 (11 pages), 2013.
  27. J. C. Nacher and T. Akutsu, Structural controllability of unidirectional bipartite networks,
    Scientific Reports, 3, 1647 (8 pages), 2013.
  28. X. Chen, T. Akutsu, T. Tamura and W-K. 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, 322-343, 2013.
    Preliminary version has appeared in BIBM 2010.
  29. T. Akutsu and H. Nagamochi, Comparison and enumeration of chemical graphs (Invited Review Paper),
    Computational and Structural Biotechnology Journal, 5, e201302004 (9 pages), 2013.
  30. T. Akutsu and T. Tamura, A polynomial-time algorithm for computing the maximum common connected edge subgraph of outerplanar graphs of bounded degree,
    Algorithms, 6, 119-135, 2013.
    Preliminary version has appeared in MFCS 2012.
  31. 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, 10-22, 2013.
    Preliminary results appeared in SPIRE 2009 (by DF, TA, AT) and ISAAC 1996 (by MMH, KT).
  32. J. Song, H. Tan, A. J. Perry, T. Akutsu, G. I. Webb, J. C. Whisstock and R. N. Pike, PROSPER: an integrated feature-based tool for predicting protease substrate cleavage sites,
    PLoS ONE, 7, e50300 (23 pages), 2012.
  33. K. Sato, Y. Kato, T. Akutsu, K. Asai and Y. Sakakibara, DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition,
    Bioinformatics, 28, 3218-3224, 2012.
  34. T. Akutsu, Y. Zhao, M. Hayashida and T. Tamura, Integer programming-based approach to attractor detection and control of Boolean networks,
    IEICE Transactions on Information and Systems, E95-D, 2960-2970, 2012.
    Preliminary version has appeared in CDC/CCC 2009.
  35. C. Zheng, M. Wang, K. Takemoto, T. Akutsu, Z. Zhang and J. Song, An integrative computational framework based on a two-step random forest algorithm improves prediction of zinc-binding sites in proteins,
    PLoS ONE, 7, e49716 (15 pages), 2012.
  36. N. Nakajima, T. Tamura, Y. Yamanishi, K. Horimoto and T. Akutsu, Network completion using dynamic programming and least-squares fitting,
    The Scientific World Journal, 2012, 957620 (8 pages), 2012.
  37. T. Mori, T. Tamura, D. Fukagawa, A. Takasu, E. Tomita and T. Akutsu, A clique-based method using dynamic programming for computing edit distance between unordered trees,
    Journal of Computational Biology, 19, 1089-1104, 2012.
  38. Y. Zhao, M. Hayashida, J. C. Nacher, H. Nagamochi and T. Akutsu, Protein complex prediction via improved verification methods using constrained domain-domain matching,
    International Journal of Bioinformatics Research and Applications, 8, 210-227, 2012.
  39. 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, 1410-1421, 2012.
  40. M. Wang, X-M. Zhao, K. Takemoto, H. Xu, Y. Li, T. Akutsu and J. Song, FunSAV: predicting the functional effect of single amino acid variants using a two-stage random forest model,
    PLoS ONE, 7, e43847 (14 pages), 2012.
  41. J. C. Nacher and T. Akutsu, Dominating scale-free networks with variable scaling exponent: Heterogeneous networks are not difficult to control,
    New Journal of Physics, 14, 073005, 2012.
  42. 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, W29-W34, 2012.
  43. L. Uechi and T. Akutsu, Conservation laws and symmetries in competitive systems,
    Progress of Theoretical Physics Supplement, No. 194, 210-222, 2012.
    (Proc. the YITP Workshop on Econophysics)
  44. T. Akutsu, D. Fukagawa, J. Jansson and K. Sadakane, Inferring a graph from path frequency,
    Discrete Applied Mathematics, 160, 1416-1428, 2012.
    Preliminary version has appeared in CPM 2005.
  45. M. Hayashida, P. Ruan and T. Akutsu, A quadsection algorithm for grammar-based image compression,
    Integrated Computer-Aided Engineering, 19, 23-38, 2012.
    Preliminary version has appeared in Proc. FGIT 2010.
  46. J. Song, H. Tan, M. Wang, G. I. Webb and T. Akutsu, Two-level support vector regression approach for protein backbone torsion angle prediction from primary sequences,
    PLoS ONE, 7, e30361 (16 pages), 2012.
  47. T. Akutsu, A. A. Melkman and T. Tamura, Singleton and 2-periodic attractors of sign-definite Boolean networks,
    Information Processing Letters, 112, 35-38, 2012.
  48. K. Takemoto, T. Tamura, Y. Cong, W-K. Ching, J-P. Vert and T. Akutsu, Analysis of the impact degree distribution in metabolic networks using branching process approximation,
    Physica A, 391, 379-397, 2012.
  49. M. Shimizu, H. Nagamochi and T. Akutsu, Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies,
    BMC Bioinformatics, 12, Suppl 14 (Suppl. for GIW 2011), S3 (9 pages), 2011.
  50. T. Tamura, Y. Cong, T. Akutsu and W-K. Ching, An efficient method of computing impact degrees for multiple reactions in metabolic networks with cycles,
    IEICE Transactions on Information and Systems, E94-D, 2393-2399, 2011.
    Preliminary version has appeared in DTMBIO 2009.
  51. M. Hayashida and T. Akutsu, Measuring the similarity of protein structures using image compression algorithms,
    IEICE Transactions on Information and Systems, E94-D, 2468-2478, 2011.
    Preliminary version has appeared in APBC 2008.
  52. 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, 697-713, 2011.
    Preliminary version has appeared in PSB 2010.
  53. 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, 2788-2807, 2011.
  54. O. Demir-Kavuk, M. Kamada, T. Akutsu and E-W. Knapp, Prediction using step-wise L1, L2 regularization and feature selection for small data sets with large number of features,
    BMC Bioinformatics, 12, 412 (10 pages), 2011.
  55. T. Akutsu and H. Nagamochi, Kernel methods for chemical compounds: From classification to design (Invited Survey Paper),
    IEICE Transactions on Information and Systems, E94-D, 1846-1853, 2011.
  56. 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, 1275-1290, 2011.
  57. J. C. Nacher and T. Akutsu, On the degree distribution of projected networks mapped from bipartite networks,
    Physica A, 390, 4636-4651, 2011.
  58. M. Hayashida, M. Kamada, J. Song and T. Akutsu, Conditional random field approach to prediction of protein-protein interactions using domain information,
    BMC Systems Biology, 5, Suppl. 1, S8 (9 pages), 2011.
    Preliminary version has appeared in ISB 2010.
  59. 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, i85-i93, 2011.
  60. 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, 910-970, 2011.
  61. D. Fukagawa, T. Tamura, A. Takasu, E. Tomita and T. Akutsu, A clique-based 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.
  62. 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, 149-178, 2011.
  63. T. Akutsu, D. Fukagawa, A. Takasu and T. Tamura, Exact algorithms for computing tree edit distance between unordered trees,
    Theoretical Computer Science, 412, 352-364, 2011.
  64. 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), 63-81, 2010.
  65. Y. Zhao, M. Hayashida and T. Akutsu, Integer programming-based method for grammar-based 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.
  66. Y. Kato, K. Sato, M. Hamada, Y. Watanabe, K. Asai and T. Akutsu, RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming,
    Bioinformatics (Suppl. for ECCB 2010), 26, i460-i466, 2010.
  67. 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.
  68. T. Akutsu, A bisection algorithm for grammar-based compression of ordered trees,
    Information Processing Letters, 110, 815-820, 2010.
  69. J. C. Nacher, M. Hayashida and T. Akutsu, The role of internal duplication in the evolution of multi-domain proteins,
    BioSystems, 101, 127-135, 2010.
  70. 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, E93-A, 1497-1507, 2010.
  71. 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, 565-569, 2010.
  72. Y. Ishida, Y. Kato, L. Zhao, H. Nagamochi and T. Akutsu, Branch-and-bound algorithms for enumerating treelike chemical graphs with given path frequency using detachment-cut,
    Journal of Chemical Information and Modeling, 50, 934-946, 2010.
  73. 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, 40-53, 2010.
  74. 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, 752-760, 2010.
  75. T. Akutsu, Tree edit distance problems: algorithms and applications to bioinformatics (Invited Survey Paper),
    IEICE Transactions on Information and Systems, E93-D, 208-218, 2010.
  76. 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, 14-31, 2010.
    Preliminary version has appeared in IIBM 2009.
  77. T. Akutsu, D. Fukagawa and A. Takasu, Approximating tree edit distance through string edit distance,
    Algorithmica, 57, 325-348, 2010.
    Preliminary version has appeared in ISAAC 2006.
  78. M. Hayashida, T. Tamura, T. Akutsu, W-K. Ching and Y. Cong, Distribution and enumeration of attractors in probabilistic Boolean networks,
    IET Systems Biology, 3, 465-474, 2009.
    Preliminary version has appeared in OSB 2008.
  79. 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.
  80. 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.
  81. 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, E92-A, 1771-1778, 2009.
  82. K. Mouri, J. C. Nacher and T. Akutsu, A mathematical model for the detection mechanism of DNA double-strand breaks depending on autophosphorylation of ATM,
    PLoS ONE, 4, e5131 (14 pages), 2009.
  83. Y. Kato, T. Akutsu and H. Seki, Dynamic programming algorithms and grammatical modeling for protein beta-sheet prediction,
    Journal of Computational Biology, 16, 945-957, 2009.
    Preliminary version has appeared in PRIB 2008.
  84. T. Tamura and T. Akutsu, Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks,
    Mathematics in Computer Science, 2, 401-420, 2009.
    Preliminary version has appeared in AB 2008.
  85. 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, 90-99, 2009.
    Preliminary version has appeared in OSB 2007.
  86. 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, E92-A, 493-501, 2009.
    Preliminary version has appeared in FCT 2007.
  87. 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.
  88. Y. Kato, T. Akutsu and H. Seki, A grammatical approach to RNA-RNA interaction prediction,
    Pattern Recognition, 42, 531-538, 2009.
    Preliminary version has appeared in CMLS 2007.
  89. J.C. Nacher, M. Hayashida and T. Akutsu, Emergence of scale-free distribution in protein-protein interaction networks based on random selection of interacting domain pairs,
    BioSystems, 95, 155-159, 2009.
  90. J. B. Brown and T. Akutsu, Identification of novel DNA repair proteins via primary sequence, secondary structure, and homology,
    BMC Bioinformatics, 10, 25, 2009.
  91. T. Akutsu, M. Hayashida, S-Q. Zhang, W-K. Ching and M. K. Ng, Analyses and algorithms for predecessor and control problems for Boolean networks of bounded indegree,
    IPSJ Transactions on Bioinformatics, 1, 23-34, 2008.
    Preliminary version has appeared in GENSIPS 2007.
  92. 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, 165-170, 2008.
  93. M. Hayashida, F. Sun, S. Aburatani, K. Horimoto and T. Akutsu, Integer programming-based approach to allocation of reporter genes for cell array analysis,
    International Journal of Bioinformatics Research and Applications, 4, 385-399, 2008.
    Preliminary version has appeared in OSB 2007.
  94. K. Takemoto and T. Akutsu, Origin of structural difference in metabolic networks with respect to temperature,
    BMC Systems Biology, 2, 82 (13 pages), 2008.
  95. M. Hayashida, T. Tamura, T. Akutsu, S-Q. Zhang and W-K. Ching, Algorithms and complexity analyses for control of singleton attractors in Boolean networks,
    EURASIP Journal on Bioinformatics and Systems Biology, 2008, 521407 (16pages), 2008.
  96. H. Fujiwara, J. Wang, L. Zhao, H. Nagamochi and T. Akutsu, Enumerating tree-like chemical graphs with given path frequency,
    Journal of Chemical Information and Modeling, 48, 1345-1357, 2008.
  97. J. Song, H. Tan, K. Takemoto and T. Akutsu, HSEpred: predict half-sphere exposure from protein sequences,
    Bioinformatics, 24, 1489-1497, 2008.
  98. 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, 49-Sig 5 (TBIO 4), 15-24, 2008.
    Preliminary version has appeared in APBC 2007.
  99. 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.
  100. K. Takemoto, J.C. Nacher and T. Akutsu, Correlation between structure and temperature in prokaryotic metabolic networks,
    BMC Bioinformatics, 8, 303, 2007.
  101. J.C. Nacher and T. Akutsu, Recent progress on the analysis of power-law features in complex cellular networks (Review Paper),
    Cell Biochemistry and Biophysics, 49 37-47, 2007.
  102. T. Ochiai, J.C. Nacher and T. Akutsu, Emergence of the self-similar property in gene expression dynamics,
    Physica A, 382, 739-752, 2007.
  103. W-K. Ching, S-Q. Zhang, M.K. Ng and T. Akutsu, An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks,
    Bioinformatics, 23, 1511-1518, 2007.
  104. K. Takemoto, C. Oosawa and T. Akutsu, Structure of n-clique networks embedded in a complex network,
    Physica A, 380, 665-672, 2007.
  105. S-Q. Zhang, M. Hayashida, T. Akutsu, W-K. 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.
  106. 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, E90-A, 917-923, 2007.
  107. 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, 676-685, 2007.
    Preliminary version has appeared in CPM 2002.
  108. T. Akutsu, H. Arimura and S. Shimozono, Hardness results on local multiple alignment of biological sequences,
    IPSJ Transactions on Bioinformatics, 48-Sig 5 (TBIO 2), 30-38, 2007.
    Preliminary results have appeared in RECOMB 2000.
  109. T. Akutsu, M. Hayashida, W-K. Ching and M.K. Ng, Control of Boolean networks: Hardness results and algorithms for tree structured networks,
    Journal of Theoretical Biology, 244, 670-679, 2007.
    Preliminary version has appeared in APBC 2006.
  110. S-Q. Zhang, W-K. 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, 217-240, 2007.
  111. J.C. Nacher and T. Akutsu, Sensitivity of the power-law exponent in gene expression distribution to mRNA decay rate,
    Physics Letters A, 360, 174-178, 2006.
  112. T. Akutsu, A relation between edit distance for ordered trees and edit distance for Euler strings,
    Information Processing Letters, 100, 105-109, 2006.
  113. M.K. Ng, S-Q. Zhang, W-K. Ching and T. Akutsu, A control model for Markovian genetic regulatory networks,
    Transactions on Computational Systems Biology V (Lecture Notes in Bioinformatics 4070), 36-48, 2006.
  114. J.C. Nacher, J-M. Schwartz, M. Kanehisa and T. Akutsu, Identification of metabolic units induced by environmental signals,
    Bioinformatics (Proc. ISMB 2006), 22, e375-e383, 2006.
  115. T. Akutsu, Algorithms for point set matching with k-differences,
    International Journal of Foundations of Computer Science, 17, 903-917, 2006.
    Preliminary version has appeared in COCOON 2004.
  116. D. Fukagawa and T. Akutsu, Fast algorithms for comparison of similar unordered trees,
    International Journal of Foundations of Computer Science, 17, 703-729, 2006.
    Preliminary version has appeared in ISAAC 2004.
  117. J.C. Nacher, M. Hayashida and T. Akutsu, Protein domain networks: Scale-free mixing of positive and negative exponents,
    Physica A, 367, 538-552, 2006.
  118. H. Saigo, J-P. Vert and T. Akutsu, Optimizing amino acid substitution matrices with a local alignment kernel,
    BMC Bioinformatics, 7, 246, 2006.
  119. T. Akutsu, Recent advances in RNA secondary structure prediction with pseudoknots (Review Paper),
    Current Bioinformatics, 1, 115-129, 2006.
  120. 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, 19-42, 2006.
    Preliminary version has appeared in APBC 2005.
  121. 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, E89-A, 1215-1222, 2006.
    Preliminary version has appeared in BIBE 2004.
  122. J.C. Nacher, T. Ochiai, T. Yamada, M. Kanehisa and T. Akutsu, The role of log-normal dynamics in the evolution of biochemical pathways,
    BioSystems, 83, 26-37, 2006.
  123. S. Matsuda, J-P. 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, 2804-2813, 2005.
  124. J.C. Nacher, T. Ochiai and T. Akutsu, On the relation between fluctuations and scaling-law in gene expression time series from yeast to human,
    Modern Physics Letters B, 19, 1169-1177, 2005.
  125. W-K. 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, 297-310, 2005.
  126. P. Mahe, N. Ueda, T. Akutsu, J-L. Perret and J-P. Vert, Graph kernels for molecular structure-activity relationship analysis with support vector machines,
    Journal of Chemical Information and Modeling, 45, 939-951, 2005.
    Preliminary version has appeared in ICML 2004.
  127. T. Ochiai, J.C. Nacher and T. Akutsu, A stochastic approach to multi-gene expression dynamics,
    Physics Letters A, 339, 1-9, 2005.
  128. N. Ueda, K.F. Aoki-Kinoshita, 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, 1051-1064, 2005.
  129. K.F. Aoki, H. Mamitsuka, T. Akutsu and M. Kanehisa, A score matrix to reveal the hidden links in glycans,
    Bioinformatics, 21, 1457-1463, 2005.
  130. J.C. Nacher, N. Ueda, M. Kanehisa and T. Akutsu, Flexible construction of hierarchical scale-free networks with general exponent,
    Physical Review E, 71, 036132(1-7), 2005.
  131. M. Itoh, S. Goto, T. Akutsu and M. Kanehisa, Fast and accurate database homology search using upper bounds of local alignment scores,
    Bioinformatics, 21, 912-921, 2005.
  132. Dukka Bahadur K.C., E. Tomita, J. Suzuki and T. Akutsu, Protein side-chain packing problem: a maximum edge-weight clique algorithmic approach,
    Journal of Bioinformatics and Computational Biology, 3, 103-126, 2005.
    Preliminary version has appeared in APBC 2004.
  133. J.C. Nacher, T. Yamada, S. Goto, M. Kanehisa and T. Akutsu, Two complementary representations of a scale-free network,
    Physica A, 349, 349-363, 2005.
  134. M. Hayashida, N. Ueda and T. Akutsu, A fast method for inferring strengths of protein-protein interactions and a hardness result,
    The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition), J88-A, 83-90, 2005.
    Preliminary version has appeared in IBSB 2004.
  135. D. Fukagawa and T. Akutsu, Performance analysis of a greedy algorithm for inferring Boolean functions,
    Information Processing Letters, 93, 7-12, 2005.
    Preliminary version has appeared in DS 2003.
  136. 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.
  137. T. Ochiai, J.C. Nacher and T. Akutsu, A constructive approach to gene expression dynamics,
    Physics Letters A, 330, 313-321, 2004.
  138. 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), i6-i14, 2004.
  139. 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, w267-w272, 2004.
  140. H. Saigo, J-P. Vert, N. Ueda and T. Akutsu, Protein homology detection using string alignment kernels,
    Bioinformatics, 20, 1682-1689, 2004.
  141. 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.
  142. T. Akutsu, Efficient extraction of mapping rules of atoms from enzymatic reaction data,
    Journal of Computational Biology, 11, 449-462, 2004.
    Preliminary version has appeared in RECOMB 2003.
  143. Y. Hourai, T. Akutsu and Y. Akiyama, Optimizing substitution matrices by separating score distributions,
    Bioinformatics, 20, 863-873, 2004.
  144. M. Hayashida, N. Ueda and T. Akutsu, Inferring strengths of protein-protein interactions from experimental data using linear programming,
    Bioinformatics, 19, ii58-ii65, 2003.
  145. D. Shinozaki, T. Akutsu and O. Maruyama, Finding optimal degenerated patterns in DNA sequences,
    Bioinformatics, 19, ii206-ii214, 2003.
  146. 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, 235-251, 2003.
    Preliminary version has appeared in SODA'98.
  147. T. Akutsu, K. Kanaya, A. Ohyama and A. Fujiyama, Point matching under non-uniform distortions,
    Discrete Applied Mathematics, 127, 5-21, 2003.
    Preliminary version has appeared in CPM'99.
  148. 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, 481-495, 2003.
    Preliminary version has appeared in DS 2000.
  149. 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, 331-343, 2000.
  150. T. Akutsu, S. Miyano and S. Kuhara, Inferring qualitative relations in genetic networks and metabolic pathways,
    Bioinformatics, 16, 727-734, 2000.
  151. T. Akutsu, Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots,
    Discrete Applied Mathematics, 104, 45-62, 2000.
  152. T. Akutsu and M. M. Halldorsson, On the approximation of largest common subtrees and largest common point sets,
    Theoretical Computer Science, 233, 33-50, 2000.
    Preliminary version has appeared in ISAAC'94.
  153. T. Akutsu, Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages,
    Journal of Combinatorial Optimization, 3, 321-336, 1999.
    Preliminary version has appeared in ISAAC'98.
  154. T. Akutsu and S. Miyano, On the approximation of protein threading,
    Theoretical Computer Science 210, 261-275, 1999.
    Preliminary version has appeared in RECOMB '97.
  155. 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, 307-331, 1998.
    Preliminary version has appeared in ACM Symp. Computational Geometry.
  156. T. Akutsu, On determining the congruence of point sets in d dimensions,
    Computational Geometry: Theory and Applications, 9, 247-256, 1998.
    Preliminary version has appeared as On determining the congruity of point sets in higher dimensions in ISAAC'94.
  157. 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, 357-364, 1997.
    Preliminary version has appeared in HICSS-28.
  158. T. Akutsu, Protein structure alignment using dynamic programming and iterative improvement,
    IEICE Trans. Information and Systems E79-D, 1629-1636, 1996.
  159. T. Akutsu, Approximate string matching with variable length don't care characters,
    IEICE Trans. Information and Systems E79-D, 1353-1354, 1996 (LETTER).
  160. T. Akutsu, Approximate string matching with don't care characters,
    Information Processing Letters 55, 235-239, 1995.
    Preliminary version has appeared in CPM'94.
  161. T. Akutsu, A parallel algorithm for determining the congruence of point sets in three-dimensions,
    IEICE Trans. Information and Systems E78-D, 321-325, 1995.
  162. T. Akutsu and A. Takasu, On PAC learnability of functional dependencies,
    New Generation Computing 12, 359-374, 1994.
    Preliminary version has appeared in ALT'92.
  163. T. Akutsu, A linear time pattern matching algorithm between a string and a tree,
    IEICE Trans. Information and Systems E77-D, 281-287, 1994.
    Preliminary version has appeared in CPM'93.
  164. T. Akutsu, A polynomial time algorithm for finding a largest common subgraph of almost trees of bounded degree,
    IEICE Trans. Fundamentals, E76-A, 1488-1493, 1993.
  165. 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, E76-D, 707-710, 1993 (LETTER).
  166. 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, E76-D, 299-301, 1993 (LETTER).
  167. E. Suzuki, T. Akutsu and S. Ohsuga, Knowledge-based system for computer-aided drug design,
    Knowledge-Based Systems, 6, 114-126, 1993.
  168. T. Akutsu, An RNC algorithm for finding a largest common subtree of two trees,
    IEICE Trans. Information and Systems, E75-D, 95-101, 1992.
  169. T.Akutsu, An NC algorithm for computing canonical forms of graphs of bounded separator,
    IEICE Trans. Fundamentals, E75-A, 512-514, 1992 (LETTER).
  170. 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, 1487-1496, 1992 (in Japanese).
  171. 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, 414-417, 1991.
  172. T. Akutsu, E. Suzuki and S. Ohsuga, Logic-based approach to expert systems in chemistry,
    Knowledge-Based Systems, 4, 103-116, 1991.
  173. 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, 425-434, 1991 (in Japanese).
  174. T. Akutsu and S. Ohsuga, Some properties of Prolog,
    Journal of Japanese Society for Artificial Intelligence, 2, 223-233, 1987 (in Japanese).

Conference Papers

  1. 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.
  2. 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.
  3. 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. Signal-Image Technology & Internet-Based Systems (SITIS 2013)), 649-654, 2013.
  4. 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, 4-15, 2013.
  5. Y. Sakuma, M. Kamada, M. Hayashida and T. Akutsu, Inferring strengths of protein-protein interactions using support vector regression,
    Proc. 2013 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2013), 2013.
  6. 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 (CISIS-2013)), 553-558, 2013.
  7. J. C. Nacher and T. Akutsu, Analysis on controlling complex networks based on dominating sets,
    Journal of Physics: Conference Series 410, 012104, 2013.
    (IC-MSQUARE 2012: International Conference on Mathematical Modelling in Physical Sciences)
  8. T. Akutsu and T. Tamura, On the complexity of the maximum common subgraph problem for partial k-trees of bounded degree,
    Proc. 23rd International Symposium on Algorithms and Computation (ISAAC 2012), Lecture Notes in Bioinformatics 7676, 146-155, 2012.
  9. 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, 233-242, 2012.
  10. T. Akutsu and T. Tamura, A polynomial-time 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, 76-87, 2012.
  11. M. Hayashida, M. Kamada, J. Song and T. Akutsu, Predicting protein-RNA residue-base contacts using two-dimensional conditional random field,
    Proc. 6th IEEE International Conference on Systems Biology (ISB 2012), 152-157, 2012.
  12. 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, 360-372, 2012.
  13. 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), 285-291, 2011.
  14. M. Wang, H-B. 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), 18-26, 2011.
  15. T. Akutsu, T. Mori, T. Tamura, D. Fukagawa, A. Takasu and E. Tomita, An improved clique-based 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, 536-540, 2011.
  16. X. Chen, T. Akutsu, T. Tamura and W-K. 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), 240-246, 2010.
  17. M. Hayashida, P. Ruan and T. Akutsu, A quadsection algorithm for grammar-based image compression,
    Proc. 2nd Int. Conf. Future Generation Information Technology 2010 (FGIT 2010), Lecture Notes in Computer Science 6485, 234-248, 2010.
  18. M. Hayashida, M. Kamada, J. Song and T. Akutsu, Conditional random field approach to prediction of protein-protein interactions using mutual information between domains,
    Proc. 4th International Conference on Computational Systems Biology (ISB2010), Lecture Notes in Operations Research 13, 276-284, 2010.
  19. A. Takasu, D. Fukagawa and T. Akutsu, A variational Bayesian EM algorithm for tree similarity,
    Proc. 20th International Conference on Pattern Recognition (ICPR 2010), 1056-1059, 2010.
  20. T. Tamura, Y. Yamanishi, M. Tanabe, S. Goto, M. Kanehisa, K. Horimoto and T. Akutsu, Integer programming-based 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), 193-203, 2010.
  21. Y. Zhao, T. Tamura, M. Hayashida and T. Akutsu, A dynamic programming algorithm to predict synthesis processes of tree-structured compounds with graph grammar,
    Genome Informatics, 24 (The 10th Int. Workshop on Bioinformatics and Systems Biology), 218-229, 2010.
  22. 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), 98-107, 2010.
  23. T. Akutsu, M. Hayashida and T. Tamura, Integer programming-based 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), 5610-5617, 2009.
  24. 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, 14-23, 2009.
  25. 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), 176-190, 2009.
  26. Y. Cong, T. Tamura, T. Akutsu and W-K. 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), 67-70, 2009.
  27. 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, 449-456, 2009.
  28. 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, 126-140, 2009.
  29. 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, 168-176, 2009.
  30. 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, 7-17, 2009.
  31. 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, 819-824, 2009.
  32. 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, 525-535, 2009.
  33. Y. Ishida, L. Zhao, H. Nagamochi and T. Akutsu, Improved algorithms for enumerating tree-like chemical graphs with given path frequency,
    Genome Informatics, 21 (The 19th Int. Conference on Genome Informatics), 53-64, 2008.
  34. M. Hayashida, T. Tamura, T. Akutsu and W-K. 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, 91-100, 2008.
  35. Y. Kato, T. Akutsu and H. Seki, Prediction of protein beta-sheets: dynamic programming versus grammatical approach,
    Proc. 3rd IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008), Lecture Notes in Bioinformatics 5265, 66-77, 2008.
  36. T. Akutsu, M. Hayashida and T. Tamura, Algorithms for inference, analysis and control of Boolean networks (non-refereed tutorial paper),
    Proc. 3rd International Conference on Algebraic Biology (AB 2008), Lecture Notes in Computer Science 5147, 1-15, 2008.
  37. 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, 216-229, 2008.
  38. M. Hayashida and T. Akutsu, Image compression-based approach to measuring the similarity of protein structures,
    Proc. 6th Asia-Pacific Bioinformatics Conference (APBC 2008), 221-230, 2008.
  39. Y. Kato, T. Akutsu and H. Seki, A grammatical approach to RNA-RNA interaction prediction,
    Proc. 2007 International Symposium on Computational Models for Life Sciences (CMLS 2007), 197-206. 2007.
  40. 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), 667-672, 2007.
  41. 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, 494-505, 2007.
  42. M. Hayshida, F. Sun, S. Aburatani, K. Horimoto and T. Akutsu, Integer programming-based 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, 21-28, 2007.
  43. W-K. Ching, S-Q. Zhang, Y. Jiao, T. Akutsu and S. Wong, Optimal finite-horizon control for probabilistic Boolean networks with hard constraints,
    Proc. International Symposium on Optimization and Systems Biology (OSB 2007), Lecture Notes in Operations Research 7, 288-301, 2007.
  44. T. Akutsu, M. Hayashida, S-Q. Zhang, W-K. 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).
  45. 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, 573-583, 2007.
  46. 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, 147-158, 2007.
  47. T. Akutsu and D. Fukagawa, Inferring a chemical structure from a feature vector based on frequency of labeled paths and small fragments,
    Proc. 5th Asia-Pacific Bioinformatics Conference (APBC 2007), 165-174, 2007.
  48. M. Hayashida, T. Akutsu and H. Nagamochi, A novel clustering method for analysis of biological networks using maximal components of graphs,
    Proc. 5th Asia-Pacific Bioinformatics Conference (APBC 2007), 257-266, 2007.
  49. 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, 90-99, 2006.
  50. 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, 17-1 (The 6th Int. Workshop on Bioinformatics and Systems Biology), 3-12, 2006.
  51. T. Akutsu and J.C. Nacher, Theoretical and computational analyses of structures of metabolic networks and protein-protein interaction networks (invited non-refereed paper),
    The First International Conference on Computational Systems Biology, 2006.
  52. T. Akutsu, M. Hayashida, W-K. Ching and M.K. Ng, On the complexity of finding control strategies for boolean networks,
    Proc. 4th Asia-Pacific Bioinformatics Conference (APBC 2006), 99-108, 2006.
  53. 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), 96-100, 2005.
  54. Dukka Bahadur K.C., J.B. Brown, E. Tomita, J. Suzuki and T. Akutsu, Large scale protein side-chain packing based on maximum edge-weight clique finding algorithm,
    Proc. 2005 International Joint Conference of InCoB, AASBi and KSBI (BIOINFO2005), 228-233, 2005.
  55. L.M.C. Meireles and T. Akutsu, A gibbs sampling approach to detection of tree motifs,
    Genome Informatics, 16-1 (The 5th Int. Workshop on Bioinformatics and Systems Biology), 34-43, 2005.
  56. 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, 16-1 (The 5th Int. Workshop on Bioinformatics and Systems Biology), 132-141, 2005.
  57. S-Q. Zhang, M.K. Ng, W-K. 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), 354-358, 2005.
  58. 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, 371-382, 2005.
  59. T. Akutsu, Computational and statistical methods in bioinformatics (non-refereed tutorial paper),
    Post-Proceedings AM-2003, Lecture Notes in Computer Science 3430, 11-33, 2005.
  60. 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 Asia-Pacific Bioinformatics Conference (APBC 2005), 51-64, 2005.
  61. 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, 452-463, 2004.
  62. T. Akutsu, Algorithms for point set matching with k-differences,
    Proc. 10th Int. Computing and Combinatorics Conference (COCOON 2004), Lecture Notes in Computer Science 3106, 249-258, 2004.
  63. P. Mahe, N. Ueda, T. Akutsu, J-L. Perret and J-P. Vert, Extensions of marginalized graph kernels,
    Proc. 21st Int. Conf. Machine Learning (ICML 2004), 552-559, 2004.
  64. M. Hayashida, N. Ueda and T. Akutsu, A simple method for inferring strengths of protein-protein interactions,
    Genome Informatics, 15-1 (The 4th Int. Workshop on Bioinformatics and Systems Biology), 56-68, 2004.
  65. M. Itoh, T. Akutsu and M. Kanehisa, Clustering of database sequences for fast homology search using upper bounds on alignment score,
    Genome Informatics, 15-1 (The 4th Int. Workshop on Bioinformatics and Systems Biology), 93-104, 2004.
  66. 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), 537-544, 2004.
  67. Dukka Bahadur K.C., T. Akutsu, E. Tomita and T. Seki, Protein side-chain packing problem: a maximum edge-weight clique algorithmic approach,
    Proc. 2nd Asia-Pacific Bioinformatics Conference (APBC 2004), 191-200, 2004.
  68. K. F. Aoki, A. Yamaguchi, Y. Okuno, T. Akutsu, N. Ueda, M. Kanehisa and H. Mamitsuka, Efficient tree-matching methods for accurate carbohydrate database queries,
    Genome Informatics 2003, 134-143, 2003.
  69. 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, 114-127, 2003.
  70. T. Akutsu, Efficient extraction of mapping rules of atoms from enzymatic reaction data,
    Proc. 7th Int. Conf. Computational Molecular Biology (RECOMB 2003), 1-8, 2003.
  71. K. C. D. Bahadur, T. Akutsu, E. Tomita, T. Seki and A. Fujiyama, Point matching under non-uniform distortions and protein side chain packing based on an efficient maximum clique algorithm,
    Genome Informatics, 13, 143-152, 2002.
  72. 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, 117-126, 2002.
  73. 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, 168-177, 2002.
  74. T. Akutsu and K. Horimoto, Local multiple alignment of numerical sequences: detection of subtle motifs from protein sequences and structures,
    Genome Informatics, 12, 83-92, 2001.
  75. 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), 1284-1290, 2001.
  76. T. Akutsu and S. Miyano, Selecting informative genes for cancer classification using gene expression data,
    2001 IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP), in CD-ROM BOOK, 2001.
  77. 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, 86-98, 2000.
  78. T. Akutsu, H. Arimura and S. Shimozono, On approximation algorithms for local multiple alignment,
    Proc. 4th Int. Conf. Computational Molecular Biology (RECOMB 2000), 1-7, 2000.
  79. 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), 8-14, 2000.
  80. T Akutsu, S. Miyano and S. Kuhara, Algorithms for inferring qualitative models of biological networks, Proc. Pacific Symposium on Biocomputing 2000 (PSB 2000), 290-301, 2000.
    PSB 2000 On-Line Proceedings.
  81. T.Akutsu and K.L.Sim, Protein threading based on multiple protein structure alignment,
    Genome Informatics 1999 (GIW '99), 23-29, 1999.
  82. T. Akutsu, K. Kanaya, A. Ohyama and A. Fujiyama, Matching of spots in 2D electrophoresis images. Point matching under non-uniform distortions,
    Proc. 10th Annual Symposium on Combinatorial Pattern Matching (CPM '99), Lecture Notes in Computer Science 1645, 212-222, 1999.
  83. 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), 17-28, 1999.
  84. 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), 151-160, 1998.
  85. T. Akutsu, Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages,
    Proc. 9th Annual International Symposium on Algorithms and Computation (ISAAC '98), Lecture Notes in Computer Science 1533, 337-346, 1998.
  86. 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, 832-843, 1998.
  87. T. Akutsu, S. Kuhara, O. Maruyama and S. Miyano, Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions,
    Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98), 695-702, 1998.
  88. 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), 413-424, 1998.
  89. T. Akutsu and S. Miyano, On the approximation of protein threading,
    Proc. First Annual International Conference on Computational Molecular Biology (RECOMB '97), 3-8, 1997.
  90. 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, 314-323, 1997.
  91. T. Akutsu and F. Bao, Approximating minimum keys and optimal substructure screens,
    Proc. 2nd International Conference on Computing and Combinatorics (COCOON '96) (LNCS 1090), 290-299, 1996.
  92. T. Akutsu and H. Tashimo, Protein structure comparison using representation by line segment sequences,
    Proc. Pacific Symposium on Biocomputing '96 (PSB '96), 25-40, 1996.
  93. 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 (HICSS-28) 5, 197-206, 1995.
  94. T. Akutsu, On determining the congruity of point sets in higher dimensions,
    Proc. 5th International Symposium on Algorithms and Computation (ISAAC '94) (LNCS 834), 38-46, 1994.
  95. 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), 405-413, 1994.
  96. T. Akutsu, Approximate string matching with don't care characters,
    Proc. 5th International Symposium on Combinatorial Pattern Matching (CPM '94)(LNCS 807), 240-249, 1994.
  97. T. Akutsu, Efficient and robust three-dimensional pattern matching algorithms using hashing and dynamic programming techniques,
    Proc. 27th Hawaii Int. Conf. System Sciences (HICSS-27), 225-234, 1994.
  98. 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), 1-10, 1993.
  99. T. Akutsu and A. Takasu, Inferring approximate functional dependencies from example data,
    Proc. AAAI-93 Workshop on Knowledge Discovery in Databases, 138-152, 1993.
  100. T. Akutsu and A. Takasu, On PAC learnability of functional dependencies,
    Proc. Workshop on Algorithmic Learning Theory (ALT '92), 229-239, 1992.
  101. 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), 279-288, 1992.
  102. 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), 63-68, 1992.
  103. 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), 429-434, 1991.
  104. 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, 145-148, 1991.
  105. 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), 1176-1183, 1988.

Book Chapters

  1. 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 (X-L Li, S-K Ng and J. T-L. Wang, eds.), World Scientific, 123-146, 2014.
  2. 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, 625-640, 2011.
  3. T. Akutsu, Sequence alignment algorithms: Applications to glycans and trees and tree-like structures,
    Handbook of Chemoinformatics Algorithms (J-L Faulon and A. Bender, eds.), CRC Press, 363-381, 2010.
  4. T. Akutsu and W-K. Ching, Analysis and control of deterministic and probabilistic Boolean networks,
    Elements of Computational Systems (H. M. Lodhi and S. H. Muggleton, eds.), Wiley, 235-255, 2010.
  5. T. Akutsu and M. Hayashida, Domain-based prediction and analysis of protein-protein interactions,
    Biological Data Mining in Protein Interaction Networks (X-L Li and S-K Ng, eds.), IGI Global, 29-44, 2009.
  6. T. Akutsu, Algorithmic aspects of protein threading,
    Advanced Data Mining Technologies in Bioinformatics (H-H Hsu, ed.), Idea Group Pub., 118-135, 2006.
  7. J-P. Vert, H. Saigo and T. Akutsu, Local alignment kernels for biological sequences,
    Kernel Methods in Computational Biology (B. Schoelkopf, K. Tsuda and J-P. Vert, eds.) The MIT Press, 131-153, 2004.
  8. 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., 79-91, 2002.
UP