Liang Zhao

Profile Information

Affiliation: Associate Professor, Graduate School of the Advanced Integrated Studies on Human Survivability (Shishu-Kan), Kyoto University

Degree: Doctor of Informatics(Kyoto University)

J-GLOBAL ID: 200901016045553983
researchmap Member ID: 5000048822

External link: http://aw.gsais.kyoto-u.ac.jp/liang/

Graduated from Tsinghua University, Beijing, China with B.S. (Dept. Applied Math.) and B.E. (Dept. Computer Science) degrees, then Kyoto University with M.E. degree and Doctor of Informatics degree (Graduate School of Informatics). He worked as an Assistant professor with Department of Engineering, Utsumoniya University, Senior Lecturer with Graduate School of Informatics, Kyoto University, Guest Professor with Karlsruhe Institute of Technology, and now is an Associate Professor with Graduate School of Advanced Integrated Studies in Human Survivability. His research interests include algorithms for graph/network problems, combinatorial optimizations, artificial intelligence (AI), life and wisdom. He is an active member for three leadership programs (Shishu-Kan, AFLSP, ELP) of Kyoto University.

Research Interests

Research Areas

Research History

Apr, 2014 - Present

Associate Professor, Graduate School of Advanced Integrated Studies in Human Survavibility (Shishu-Kan), Kyoto University
Apr, 2006 - Mar, 2014

Senior Lecturer, Graduate School of Informatics, Kyoto University
Apr, 2013 - Feb, 2014

Guest Professor, Institute of Theoretical Informatics, Karlsruhe Institute of Technology
Apr, 2002 - Mar, 2006

Assistant Professor, Faculty of Engineering, Utsunomiya University

Education

Apr, 1999 - Mar, 2002

Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University
Apr, 1997 - Mar, 1999

Department of Applied Mathematics and Physics, Graduate School of Engineering, Kyoto University
Sep, 1990 - Jul, 1995

Department of Applied Mathematics, Tsinghua University

Awards

Sep, 2017

Best Paper Honorable Mention, Genesis: New Media Art Created as a Visualization of Fluid Dynamics, The 16th International Conference on Entertainment Computing

Naoko Tosa, Pang Yunian, Liang Zhao, Ryohei Nakatsu
Jan, 2016

Best Paper, Majority Dominating and Democratic Number: A Proposal to Define the Democracy of a Social Network, The 6th Operations Research and Statistics

Liang Zhao
2010

一般講演優秀賞, On An Edge-Dominating Problem in Networks, 情報処理学会第６回ネットワーク生態学シンポジウム

Liang Zhao, Jaeseong Gim, Hiroshi Nagamochi
2003

Editor's Choice, A primal-dual approximation algorithm for the survivable network design problem in hypergraphs, Discrete Applied Mathematics

Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki

Papers

Pyramid as a Core Structure in Social Networks

Wenruo Lyu, Liang Zhao

Complex Networks & Their Applications XII, 82-94, Feb 29, 2024 Peer-reviewed
A Spatial Connection Aware Complex Network Model for Real-World Social Networks

Wenruo Lyu, Liang Zhao

Proceedings of the 2023 11th International Conference on Information Technology: IoT and Smart City, 155-160, Dec 14, 2023 Peer-reviewed
De novo Drug Design against SARS-CoV-2 Protein Targets using SMILES-based Deep Reinforcement Learning

Xiuyuan Hu, Yanghepu Li, Guoqing Liu, Yang Zhao, Hao Zhang, Liang Zhao

Proceedings of the 2023 11th International Conference on Information Technology: IoT and Smart City, 161-166, Dec 14, 2023 Peer-reviewed
Attentive Cross-Domain Few-shot Learning and Domain Adaptation in HSI Classification

Rojan Basnet, Rimsa Goperma, Liang Zhao

TENCON 2023 - 2023 IEEE Region 10 Conference (TENCON), 220-225, Oct 31, 2023 Peer-reviewed
NETRA: Enhancing Glaucoma Diagnosis Through Deep Learning - A Comparative Clinical Validation Study

Rimsa Goperma, Rojan Basnet, Pragati Gautam Adhikari, Sagun Narayan Joshi, Liang Zhao

2023 IEEE 11th Region 10 Humanitarian Technology Conference (R10-HTC), Oct 16, 2023 Peer-reviewed
Historical Transportation Deterrence and Social Tolerance for Long-distance Travel in Ancient China Revealed by the Social Networks

Wenlong LI, Jan-Dirk SCHMÖCKER, Ali-gul QURESHI, Liang ZHAO

Proc. 15th International Conference of the Eastern Asia Society for Transportation Studies (EASTS 2023), Sep, 2023 Peer-reviewed
Axioms and Divisor Methods for a Generalized Apportionment Problem with Relative Equality

Wenruo Lyu, Liang Zhao

Mathematics, 11(15) 3270-3270, Jul 25, 2023 Peer-reviewed
Reconstructing the Transport Network of Ancient China and its Relationship to Social Networks

Wenlong Li, Jan-Dirk SchmOcker, Ali-Gul Qureshi, Liang Zhao

Proc. World Conference for Transport Research 2023, Jul, 2023 Peer-reviewed
Enhancing Graph Convolutional Networks with Variational Quantum Circuits for Drug Activity Prediction

Pranshav Gajjar, Zhenyu Zuo, Yanghepu Li, Liang Zhao

Third Congress on Intelligent Systems, 789-800, May 19, 2023 Peer-reviewed
Influence of cultural background on tourist flow process and outcomes: an empirical study with Chinese-speaking tourists in Japan

Yunian Pang, Yanghepu Li, Liang Zhao

Consumer Behavior in Tourism and Hospitality, 17(4) 530-543, Nov 17, 2022 Peer-reviewed
Molecular Design Based on Integer Programming and Quadratic Descriptors in a Twolayered Model

Jianshen Zhu, Naveed Ahmed Azam, Shengjuan Cao, Ryota Ido, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Proc. Intl. Conf. on Bioinformatics 2022 (InCoB2022), Nov, 2022 Peer-reviewed
A Meta-analysis of Astraglus Prescription Combined with Conventional Hypoglycemic Agents in Treatment of Type 2 Diabetes

Wang Kai-hua, Tai Wen-yu, Han Nuan, Zheng Guang-jie, Chen Nan-xi, Chen Zhi-chao, Liu Dong-chun, Zhao Liang

Central South Pharmacy (accepted), Jun, 2022 Peer-reviewed
An Inverse QSAR Method Based on Linear Regression and Integer Programming

Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Front. Biosci. (Landmark Ed), 27(6) 188-188, Jun, 2022 Peer-reviewed
Collective achievement, cohesive support, complementary expertise: 3Cs emergent model for shared leadership

Cong Xu, Liang Zhao

Human Resource Development International, 1-26, Apr 18, 2022 Peer-reviewed
A Method for Molecular Design Based on Linear Regression and Integer Programming

Jianshen Zhu, Naveed A. Azam, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

2022 12th International Conference on Bioscience, Biochemistry and Bioinformatics, Jan 7, 2022
機械学習QSARの整数計画法に基づく逆解析法

Hiroshi NAGAMOCHI, Jianshen ZHU, Naveed Ahmed AZAM, Kazuya HARAGUCHI, Liang ZHAO, Tatsuya AKUTSU

Journal of Computer Chemistry, Japan, 20(3) 106-111, Dec, 2021 Peer-reviewed
Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search

Naveed Ahmed Azam, Jianshen Zhu, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Proc. IEEE International Conference on Bioinformatics and Biomedicine 2021, Dec, 2021 Peer-reviewed
A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming

Jianshen Zhu, Naveed Ahmed Azam, Fan Zhang, Aleksandar Shurbevski, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1-1, Sep, 2021 Peer-reviewed
Historical Transportation Accessibility of Chinese Sui-Tang Period and Its Socioeconomics Influence

Wenlong Li, Jan-Dirk SCHMÖCKER, Ali-gul QURESHI, Liang Zhao

Journal of the Eastern Asia Society for Transportation Studies, 14 145-157, Sep, 2021 Peer-reviewed
A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming

Naveed Ahmed Azam, Jianshen Zhu, Yanming Sun, Yu Shi, Aleksandar Shurbevski, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Algorithms for Molecular Biology, 16(1) 18-18, Aug, 2021 Peer-reviewed

Misc.

Community Perceptions on the Implementation of Residential Green Building in Indonesia, Malaysia and Thailand

Pang, You Yuan, Azwar Azmillah Sujaswara, Phatthanachaisuksiri Lalita, Zhao, Liang

Mar, 2023 Corresponding author
A Study on a Pyramid Structure in Social Networks

Wenruo Lyu, Liang Zhao

日本オペレーションズ・リサーチ学会2022春季発表会予稿集, 1-B(8), Mar, 2022
機械学習QSARの整数計画法に基づく逆解析法

永持仁, 朱見深, Naveed Ahmed Azam, 原口和也, 趙亮, 阿久津達也

日本コンピュータ化学会 2021春季年会プログラム, 2004-2004, Jun, 2021
選挙区格差の再考―代表度指標の提案―

谷本明子, 呂文若, 趙亮

日本オペレーションズ・リサーチ学会2020年春季研究発表会, Mar, 2020
社会的ネットワークの観点から適切な国会議員定数を考える

呂文若, 趙亮

日本OR学会2018年秋季研究発表会, 1-B-1, Sep, 2018
A Note on Distance Domination in Maximal Outerplanar Graphs (Extended Abstract)

Liang Zhao

Proc. JCDCG3 2016, Sep, 2016 Peer-reviewed
民主度指数を用いた代表選と一票格差への考察

Liang Zhao

情報処理学会第13回ネットワーク生態学シンポジウム, Aug, 2016
インターネットショッピング最適化問題に対するプリプロセッシングアプローチ

世古拓也, 呉偉, 小野廣隆, 趙亮, 柳浦睦憲

日本OR学会2016年春季研究発表会, 51-52, Mar, 2016
A note on distance dominating in maximal outerplanar graphs

Liang Zhao, Jia Li, Dorothea Wagner

IPSJ SIG Notes, 2014(14) 1-3, Feb, 2014
An empirical study for independent distance dominating sets in large-scale graphs

KADOWAKI Hiroshi, ZHAO Liang, WAGNER Dorothea

IEICE technical report. Theoretical foundations of Computing, 113(371) 27-31, Dec, 2013
Approximation algorithms for the L-distance vertex cover problem

Chen Qiaoyun, Zhao Liang

研究報告アルゴリズム（AL）, 2012(5) 1-3, Sep, 2012
Some practical speed-up techniques for A^* algorithms

Mingji Gao, Liang Zhao

研究報告アルゴリズム（AL）, 2011(7) 1-2, Nov, 2011
Accelerating A* algorithms by sweeping out small-degree nodes (アルゴリズム(AL) Vol.2011-AL-134)

ZHAO LIANG, EUMTHURAPOJN PIPAPORN, NAGAMOCHI HIROSHI

情報処理学会研究報告, 2010(6) 1-4, Apr, 2011
Accelerating A^* algorithms by sweeping out small-degree nodes

Liang Zhao, Pipaporn Eumthurapojn, Hiroshi Nagamochi

研究報告アルゴリズム（AL）, 2011(5) 1-4, Feb, 2011
A Practical Speed-up Technique for A* Algorithms (Abstract)

Liang Zhao, Pipaporn Eumthurapojn, Hiroshi Nagamochi

Proc. AAAC 2011, 2011 Peer-reviewed
DS-1-5 An Efficient Algorithm for Large-scale Beacon Placement Problem

Gim Jaeseong, Sasaki Masahiro, Zhao Liang, Nagamochi Hiroshi

Proceedings of the IEICE General Conference, 2009(1) "S-29"-"S-30", Mar, 2009
Efficient approximate algorithms for the beacon placement and its dual problem (abstract)

Jiexun Wang, Jaeseong Gim, Masahiro Sasaki, Liang Zhao, Hiroshi Nagamochi

Proceedings - 2009 International Conference on Computational Intelligence and Software Engineering, CiSE 2009, 2009(7) 1-6, 2009 Peer-reviewed
A* Algorithm for the time-dependent shortest path problem

ZHAO Liang, OHSHIMA Tatsuya, NAGAMOCHI Hiroshi

IPSJ SIG Notes, 2008(49) 49-56, May, 2008
On the construction of the minimum depth tree for P2P system

MIWA Naoki, ZHAO Liang, NAGAMOCHI Hiroshi

IEICE technical report, 107(230) 101-106, Sep 20, 2007
On the construction of the minimum depth tree for P2P system

三輪直樹, 趙亮, 永持仁

ITE technical report, 31(42) 101-106, Sep, 2007

Books and Other Publications

選挙・投票・公共選択の数理

大山, 達雄 (Role: Contributor, 第６章「最も好都合な議員定数」（pp.99-122）)

共立出版, Feb, 2022 (ISBN: 9784320019560)
実践する総合生存学

池田, 裕一, 京都大学総合生存学研究会 (Role: Contributor, 第12章情報乱雑さで生きることを考えてみる——機械は賢くなれるか)

京都大学学術出版会, Jan, 2021 (ISBN: 9784814002962)
Human Survivability Studies: A New Paradigm for Solving Global Issues

Liang Zhao (Role: Contributor, Chapter 2-3)

Trans Pacific Pr, Apr, 2018
Finding Small Dominating Sets in Large-Scale Networks, in "Big Data of Complex Networks, Matthias Dehmer et al eds., Chapman & Hall/CRC Big Data Series"

Liang Zhao, Matthias Dehmer, Frank Emmert-Streib, Stefan Pickl, Andreas Holzinger (Role: Contributor, pp. 121-146)

Chapman and Hall/CRC, Aug, 2016
総合生存学の方法ー情報学の視点に立って（総合生存学グローバルリーダーのために，川井秀一，藤田正勝，池田裕一編）

趙亮 (Role: Contributor, Chapter 7)

京都大学学術出版会, Jul, 2015
生活の知恵から科学へー最短路を考える、数理工学のすすめ (改訂3版)

趙亮 (Role: Contributor, 1.3節)

現代数学社, 2011

Presentations

Nonlinear Representation Theory

Liang Zhao, Akiko Tanimoto, Wenruo Lyu

Mar 4, 2024
Predicting Aqueous Solubility Based on Multiple linear Regression and Graph Theoretic Features

Muniba Batool, Naveed Ahmed Azam, Jianshen Zhu, Kazuya Haraguchi, Liang Zhao, Tatsuya Akutsu

The 6th Conference on Emerging Materials and Processes (CEMP 2023), Nov 22, 2023
A Method for Chemical Compounds Inference Based on Random Forest and MILP

Shohei Takechi, Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Tatsuya Akutsu

2023 Autumn Meeting of OR Society of Japan, Sep 15, 2023
On a Pyramid Structure in Social Networks and its Application

Wenruo Lyu, Liang Zhao

Spring Research Meeting, ORSJ, Mar 7, 2023
比例型社会指標のスケール不揃い問題

趙亮

日本オペレーションズ・リサーチ学会春季研究発表会, Mar 7, 2023
Malapportionment and Evaluating the Inequality for Degressive Proportionment with Representativeness Index

Akiko Tanimoto, Lyu Wenruo, Liang Zhao

The 22nd Conference of the International Federation of Operational Research Societies, Aug 26, 2021
『本当に賢い人工知能への思考』情報乱雑さの視点から生命を考える

趙亮

京都大学ELPs, Jun 19, 2021 Invited
『見えない先を見る－情報智慧の視点から』

趙亮

京都大学ELPs, Jul 4, 2020 Invited
Re-thinking the malapportionment problem from the democratic and representative efficiency

Akiko Tanimoto, Wenruo Lyu, Liang Zhao

8th International Symposium on Human Survivability “Human Survivability Studies (HSS) and the Sustainable Development Goals (SDGs) in Asia”, Nov 7, 2019
Wisdom as a right action --- coexistence with AI

Liang Zhao

Bai Xian Summer Program 2019, Aug 16, 2019 Invited
人工知能が人類の脅威となるか

Liang Zhao

2019年京都大学ELPs, Jul 20, 2019 Invited
What is wisdom

Liang Zhao

Seminar of the Kyoto Shinkin Bank, Jul 19, 2019 Invited
Evolution of Wisdom

Liang Zhao

Open Mini Wokshop on Future Wisdom, Kyoto University, Jun 15, 2019 Invited
人工知能と未来の智慧

Liang Zhao

第86回日本分析化学会有機微量研究懇談会第110回計測自動制御学会力学量計測部会第36回合同シンポジウム, Jun 14, 2019 Invited
Is “learning + random selection” fundamental in creativity?— Way to my quest to Artificial Wisdom

Liang Zhao

Kyoto University and Goldsmith, University of London, 2nd International Symposium on Art Innovation, Mar 16, 2019 Invited
AI超入門～人間より賢いAIが実現できるか～

Liang Zhao

京都大学【ELP短期集中講義】AIと量子コンピューターをとことん学ぶ4日間, Jan 30, 2019 Invited
未来智慧

Liang Zhao

江南大学海外短期研究プログラム, Jan 23, 2019 Invited
智慧与人工智能

Liang Zhao

西南交通大学海外短期研修, Jul 23, 2018 Invited
適切な議員定数と一票の格差

Liang Zhao, Wenruo Lyu

日本応用数理学会数理政治学部会（静岡大学）, Jun 15, 2018
人工知能が人類の脅威となるか

Liang Zhao

2018年京都大学ELPs, May 26, 2018 Invited

Teaching Experience

Professional Memberships

Research Projects

ネットワーク支配問題の新展開

科学研究費助成事業, 基盤研究(C), 日本学術振興会, Apr, 2023 - Mar, 2026

趙亮
複雑ネットワークの支配問題に対するアルゴリズムの高度化と応用

科学研究費助成事業, 基盤研究(C), 日本学術振興会, Apr, 2018 - Mar, 2023

趙亮
Design Theory and Implementation of Fast Algorithms to Graph Optimization

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2017

Hiroshi Nagamochi
Approximation algorithms for set cover problems with graph structures

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2013 - Mar, 2017

ZHAO LIANG
Algorithm design techniques based on transformation into network structure

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, 2011 - 2013

NAGAMOCHI Hiroshi, ZHAO Liang, FUKUNAGA Takuro
Fast algorithm for large-scale time-dependent shortest path problem

Grants-in-Aid for Scientific Research, Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2011 - 2012

ZHAO Liang
A study on formulation and efficient algorithms for an optimization problem in the Internet monitoring

Grants-in-Aid for Scientific Research, Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2008 - 2010

ZHAO Liang
Design of Approximation Algorithms for the Problems with Grapth Structure

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2004 - 2007

NAGAMOCHI Hiroshi, KARUNO Yoshiyuki, UNO Yushi, ZHAO Liang, YAMAZAKI Koichi
1. 複数映像同時受信時の制御方式 2. Secure LANの構築

受託研究

Social Activities

第16回留日中国人成果報告会実行委員長

Chief editor, Consultant, Planner, Logistic support

中国留日同学会, 第16回留日中国人成果報告会, Nov 18, 2016 - Nov 18, 2016
京都府立丹波養護学校Wiki作成

Logistic support

Apr 1, 2007 - Mar 31, 2012
76

情報処理学会アルゴリズム研究会HP作成システム

Logistic support

情報処理学会アルゴリズム研究会, http://www.ipsj-sigal.or.jp/, Apr 1, 2008