Publications

2027

Conference Publications

• C2-score: Quantitative Quality Evaluation of Property Graph Schemas without Ground Truth

  Fusuke Yukawa, Hiroaki Shiokawa

  EDBT2027 [Full paper] (April 2027)

2026

Conference Publications

• A Large-Scale Database Search Method for Real-Time Estimation and Optimization

  Yuki Wada, Ryo Ikeya, Hiroaki Shiokawa, Hiroki Wakatsuchi

  ICEAA2026 [Full paper] (September 2026)

2025

Journal Publications

• GESim: Ultrafast Graph-Based Molecular Similarity Calculation via von Neumann Graph Entropy

  Hiroaki Shiokawa, Shoichi Ishida, Kei Terayama

  Journal of Cheminformatics, Vol.17, No.57 (April 2025)

Conference Publications

• A Large-scale Database Search Method for Real-time Estimation of Scattering Objects

  Ryo Ikeya, Hiroaki Shiokawa, Hiroki Wakatsuchi

  PIEARS2025 [Full paper] (November 2025)
• Towards Documentation Guidelines for Property Graphs

  Larissa Shimomura, George Fletcher, Hiroaki Shiokawa, Toshiyuki Amagasa, Md Abu Marjan

  GRADES-NDA2025 [Poster paper] (May 2025)

2024

Journal Publications

• Multi-dimensional Fused Gromov Wasserstein Discrepancy for Edge-Attributed Graphs

  Keisuke Kawano, Satoshi Koide, Hiroaki Shiokawa, Toshiyuki Amagasa

  IEICE Transactions on Information and Systems, Vol.E107-D, No.5, pp.683–693 (May 2024)

Conference Publications

• An Efficient Indexing Method for Dynamic Graph kNN

  Shohei Matsugu, Suomi Kobayashi, Hiroaki Shiokawa

  DEXA2024, pp.81–89 [Full paper] (August 2024)

  Acceptance Ratio: 26%
• Efficient Correlated Subgraph Searches for AI-powered Drug Discovery

  Hiroaki Shiokawa, Yuma Naoi, Shohei Matsugu

  IJCAI2024, pp.2351–2361 [Full paper] (August 2024)

  Acceptance Ratio: 13%

2023

Conference Publications

• An Effective Graph-based Music Recommendation Algorithm for Automatic Playlist Continuation

  Toshi-hiro Ito, Hiroaki Shiokawa

  ASONAM2023, pp.459–463 [Full paper] (November 2023)
• Efficient Maximum k-plex Search via Selective Branch-and-Bound

  Shohei Matsugu, Hiroaki Shiokawa

  iiWAS2023, pp.348–357 [Full paper] (December 2023)

  Acceptance Ratio: 27.9%
• Boosting Similar Compounds Searches via Correlated Subgraph Analysis

  Yuma Naoi, Hiroaki Shiokawa

  iiWAS2023, pp.464–477 [Full paper] (December 2023)

  Acceptance Ratio: 27.9%
• Fast Correlated DNA Subsequence Search via Graph-based Representation

  Ryuichi Yagi, Yuma Naoi, Hiroaki Shiokawa

  iiWAS2023, pp.339–347 [Full paper] (December 2023)

  Acceptance Ratio: 27.9%
• Efficient Similarity Searches for Multivariate Time Series: A Hash-based Approach

  Yuma Yasuda, Hiroaki Shiokawa

  iiWAS2023, pp.478–490 [Full paper] (December 2023)

  Acceptance Ratio: 27.9%
• Uncovering the Largest Community in Social Networks at Scale

  Shohei Matsugu, Yasuhiro Fujiwara, Hiroaki Shiokawa

  IJCAI2023, pp.2251–2260 [Full paper] (August 2023)

  Acceptance Ratio: 14.1%

2022

Journal Publications

• Indexing Complex Networks for Fast Attributed kNN Queries

  Suomi Kobayashi, Shohei Matsugu, Hiroaki Shiokawa

  Social Network Analysis and Mining, Vol.12, No.82 (July 2022)

Conference Publications

• Tree-based Graph Indexing for Fast kNN Queries

  Suomi Kobayashi, Shohei Matsugu, Hiroaki Shiokawa

  iiWAS2022, pp.195–207 [Full paper] (November 2022)
• Fast Top-k Similar Sequence Search on DNA Databases

  Ryuichi Yagi, Hiroaki Shiokawa

  iiWAS2022, pp.145–150 [Short paper] (November 2022)

2021

Journal Publications

• Fast Algorithm for Attributed Community Search

  Shohei Matsugu, Hiroaki Shiokawa, Hiroyuki Kitagawa

  Journal of Information Processing, Vol.29, pp.188–196 (February 2021)

Conference Publications

• Fast Indexing Algorithm for Efficient kNN Queries on Complex Networks

  Suomi Kobayashi, Shohei Matsugu, Hiroaki Shiokawa

  ASONAM2021, pp.343–347 (November 2021)

  Acceptance Ratio: 29%
• Fast ObjectRank for Large Knowledge Databases

  Hiroaki Shiokawa

  ISWC2021, pp.217–234 (October 2021)
• Scalable Affinity Propagation for Massive Datasets

  Hiroaki Shiokawa

  AAAI2021, pp.9639–9646 [Full paper] (February 2021)

2020

Journal Publications

• Fast and Parallel RankClus Algorithm based on Dynamic Rank Score Tracking

  Kotaro Yamazaki, Shohei Matsugu, Hiroaki Shiokawa, Hiroyuki Kitagawa

  Journal of Information Processing, Vol.28, pp.453–461 (July 2020)

Conference Publications

• A Hybrid Index for Exact Shortest Distance Queries

  Junhu Wang, Shikha Anirban, Toshiyuki Amagasa, Hiroaki Shiokawa, Zhiguo Gong, Md. Saiful Islam

  WISE2020, pp.227–241 [Full paper] (October 2020)

  Acceptance Ratio: 20%
• DSCAN: Distributed Structural Graph Clustering for Billion-edge Graphs

  Hiroaki Shiokawa, Tomokatsu Takahashi

  DEXA2020, pp.38–54 [Full paper] (September 2020)

  Acceptance Ratio: 20%
• Fast and Accurate Community Search Algorithm for Attributed Graphs

  Shohei Matsugu, Hiroaki Shiokawa, Hiroyuki Kitagawa

  DEXA2020, pp.233–249 [Full paper] (September 2020)

  Acceptance Ratio: 20%
• Fast One-to-Many Reliability Estimation for Uncertain Graphs

  Junya Yanagisawa, Hiroaki Shiokawa

  DEXA2020, pp.106–121 [Full paper] (September 2020)

  Acceptance Ratio: 20%

2019

Journal Publications

• MC-SleepNet: Large-scale Sleep Stage Scoring in Mice by Deep Neural Networks

  Masato Yamabe, Kazumasa Horie, Hiroaki Shiokawa, Hiromasa Funato, Masashi Yanagisawa, Hiroyuki Kitagawa

  Scientific Reports, Vol.9, No.15793 (October 2019)
• Efficient Vector Partitioning Algorithm for Modularity-based Graph Clustering

  Hiroaki Shiokawa, Yasunori Futamura

  Journal of Data Intelligence, Vol.1, No.2, pp.101–123 (June 2019)
• Fast and Parallel Ranking-based Clustering for Heterogeneous Graphs

  Kotaro Yamazaki, Tomoki Sato, Hiroaki Shiokawa, Hiroyuki Kitagawa

  Journal of Data Intelligence, Vol.1, No.2, pp.137–158 (June 2019)
• Fast Affinity Propagation by Cell-based Indexing

  Hiroaki Shiokawa, Tomohiro Matsushita, Hiroyuki Kitagawa

  Journal of Data Intelligence, Vol.1, No.1, pp.55–74 (April 2019)

Conference Publications

• Fast RankClus Algorithm via Dynamic Rank Score Tracking on Bi-type Information Networks

  Kotaro Yamazaki, Shohei Matsugu, Hiroaki Shiokawa, Hiroyuki Kitagawa

  iiWAS2019, pp.110–117 [Full paper] (December 2019)

  Acceptance Ratio: 48%
• Flexible Community Search Algorithm on Attributed Graphs

  Shohei Matsugu, Hiroaki Shiokawa, Hiroyuki Kitagawa

  iiWAS2019, pp.103–109 (December 2019)

  Acceptance Ratio: 48%
• NR-GAN: Noise Reduction GAN for Mice Electroencephalogram Signals

  Yuki Sumiya, Kazumasa Horie, Hiroaki Shiokawa, Hiroyuki Kitagawa

  In Proceedings of the 4th International Conference on Biomedical Imaging, pp.94–101 [Full paper] (October 2019)
• Scaling Fine-grained Modularity Clustering for Massive Graphs

  Hiroaki Shiokawa, Toshiyuki Amagasa, Hiroyuki Kitagawa

  IJCAI2019, pp.4597–4604 [Full paper] (August 2019)

  Acceptance Ratio: 13.67%
• StreamingCube-based Analytical Framework for Environmental Data Analysis

  Savong Bou, Hiroaki Shiokawa, Yasuhiro Hayase, Hiroyuki Kitagawa

  In Proceedings of the 1st International Workshop on Big Data, pp.1–8 [Full paper] (February 2019)

2018

Conference Publications

• Graph Clustering via Cohesiveness-aware Vector Partitioning

  Hiroaki Shiokawa, Yasunori Futamura

  iiWAS2018, pp.33–40 [Full paper] (November 2018)

  Acceptance Ratio: 30.6%
• C-AP: Cell-based Algorithm for Efficient Affinity Propagation

  Tomohiro Matsushita, Hiroaki Shiokawa, Hiroyuki Kitagawa

  iiWAS2018, pp.156–163 [Full paper] (November 2018)

  Acceptance Ratio: 30.6%
• Fast Algorithm for Integrating Clustering with Ranking on Heterogeneous Graphs

  Kotaro Yamazaki, Tomoki Sato, Hiroaki Shiokawa, Hiroyuki Kitagawa

  iiWAS2018, pp.24–32 [Full paper] (November 2018)

  Acceptance Ratio: 30.6%
• ScaleSCAN: Scalable Density-based Graph Clustering

  Hiroaki Shiokawa, Tomokatsu Takahashi, Hiroyuki Kitagawa

  DEXA 2018, pp.18–34 (September 2018)

  Acceptance Ratio: 21%
• FORank: Fast ObjectRank for Large Heterogeneous Graphs

  Tomoki Sato, Hiroaki Shiokawa, Yuto Yamaguchi, Hiroyuki Kitagawa

  WWW 2018, pp.103–104 [Poster paper] (April 2018)

  Acceptance Ratio: 35%

2017

Journal Publications

• Graph Partitioning for Distributed Graph Processing

  Makoto Onizuka, Toshimasa Fujimori, Hiroaki Shiokawa

  Data Science and Engineering, Vol.2, No.1, pp.94–108 (February 2017)
• Fast Ad-hoc Search Algorithm for Personalized PageRank

  Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Takeshi Mishima, Makoto Onizuka

  IEICE Transactions, Vol.E100-D, No.4, pp.610–620 (April 2017)

Conference Publications

• SOLA: Stream OLAP-based Analytical Framework for Roadway Maintenance

  Takahiro Komamizu, Toshiyuki Amagasa, Salman Ahmed Shaikh, Hiroaki Shiokawa, Hiroyuki Kitagawa

  MEDES 2017, pp.35–42 [Full paper] (November 2017)
• SCAN-XP: Parallel Structural Graph Clustering Algorithm on Intel Xeon Phi Coprocessors

  Tomokatsu Takahashi, Hiroaki Shiokawa, Hiroyuki Kitagawa

  NDA 2017, pp.1–6 [Short paper] (May 2017)
• MASC: Automatic Sleep Stage Classification Based on Brain and Myoelectric Signals

  Yuta Suzuki, Makito Sato, Hiroaki Shiokawa, Masashi Yanagisawa, Hiroyuki Kitagawa

  ICDE Workshop 2017, pp.1489–1496 [Full paper] (April 2017)

2016

Conference Publications

• Towards Real-time Analysis of Smart City Data: A Case Study on City Facility Utilizations

  Takahiro Komamizu, Toshiyuki Amagasa, Salman Ahmed Shaikh, Hiroaki Shiokawa, Hiroyuki Kitagawa

  SmartCity 2016, pp.1357–1364 [Full paper] (December 2016)
• JsFlow: Integration of Massive Streams and Batches via JSON-based Dataflow Algebra

  Hirotoshi Cho, Hiroaki Shiokawa, Hiroyuki Kitagawa

  NBiS 2016, pp.188–195 [Full paper] (September 2016)
• Rabbit Order: Just-in-time Parallel Reordering for Fast Graph Analysis

  Junya Arai, Hiroaki Shiokawa, Takeshi Yamamuro, Makoto Onizuka, Sotetsu Iwamura

  IPDPS 2016, pp.22–31 [Full paper] (May 2016)
• Fast Lasso Algorithm via Selective Coordinate Descent

  Yasuhiro Fujiwara, Yasutoshi Ida, Hiroaki Shiokawa, Sotetsu Iwamura

  AAAI 2016, pp.1561–1567 [Full paper] (February 2016)

2015

Journal Publications

• SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs

  Hiroaki Shiokawa, Yasuhiro Fujiwara, Makoto Onizuka

  Proceedings of the Very Large Data Bases Endowment (PVLDB), Vol.8, No.11, pp.1178–1189 (July 2015)

Conference Publications

• Adaptive Message Update for Fast Affinity Propagation

  Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Yasutoshi Ida, Machiko Toyoda

  SIGKDD 2015, pp.309–318 [Full paper] (August 2015)

2013

Conference Publications

• Efficient Ad-hoc Search for Personalized PageRank

  Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Takeshi Mishima, Makoto Onizuka

  SIGMOD 2013, pp.445–456 [Full paper] (June 2013)
• Fast Algorithm for Modularity-based Graph Clustering

  Hiroaki Shiokawa, Yasuhiro Fujiwara, Makoto Onizuka

  AAAI 2013, pp.1170–1176 [Full paper] (June 2013)
• Fast and Exact Top-k Algorithm for PageRank

  Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Takeshi Mishima, Makoto Onizuka

  AAAI 2013, pp.1106–1112 [Full paper] (June 2013)
• Efficient Search Algorithm for SimRank

  Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Makoto Onizuka

  ICDE 2013, pp.589–600 [Full paper] (April 2013)

2012

Conference Publications

• Efficient Personalized PageRank with Accuracy Assurance

  Yasuhiro Fujiwara, Makoto Nakatsuji, Takeshi Yamamuro, Hiroaki Shiokawa, Makoto Onizuka

  KDD2012, pp.15–23 [Full paper] (August 2012)

2010

Conference Publications

• A-SAS: An Adaptive High-Availability Scheme for Distributed Stream Processing Systems

  Hiroaki Shiokawa, Hiroyuki Kitagawa, Hideyuki Kawashima

  MDM 2010, pp.23–26 [Full paper] (May 2010)