Kazuki Nakajima
Email: nakajima@tmu.ac.jp
Website: https://kazuibasou.github.io
Last update: July 8, 2024

Professional Positions
04/2023–present Assistant Professor
Graduate School of Systems Design
Tokyo Metropolitan University, Japan
10/2022–03/2023 Visiting Scholar
Department of Mathematics
State University of New York at Buﬀalo, USA
Host researcher: Prof. Naoki Masuda
10/2022–03/2023 Research Fellow (PD)Japan Society for the Promotion of Science, at Tokyo Institute of Technology, Japan
04/2021–09/2022 Research Fellow (DC2)Japan Society for the Promotion of Science, at Tokyo Institute of Technology, Japan

Education
09/2022 Doctor of Science
Department of Mathematical and Computing Science
Tokyo Institute of Technology, Japan
Thesis title: Studies on Social Network Analysis: Sampling and Higher-order Interactions
Supervisors: Prof. Kazuyuki Shudo and Prof. Naoto Miyoshi
03/2020 Master of Science
Department of Mathematical and Computing Science
Tokyo Institute of Technology, Japan
03/2018 Bachelor of Science
Department of Information Sciences
Tokyo Institute of Technology, Japan
08/2021–04/2022 Academic year abroad
Department of Mathematics
State University of New York at Buﬀalo, USA
Host researcher: Prof. Naoki Masuda

Google Scholar profile
https://scholar.google.co.jp/citations?user=b73iK5EAAAAJ&hl=en1

Grants
06/2024-03/2025 Strategic Research ProjectsResearch Organization of Information and Systems
Subject: Exploring Changes in Interests and Perceptions Through Wikipedia Edit Histories: A Qualitative and Quantitative Approach
Amount: JPY 920,000
Role: Co-I (PI: Towa Suda, National Institute of Informatics)
04/2024-03/2027 Grant-in-Aid for Early-Career Scientists
Japan Society for the Promotion of Science
Subject: Large-scale scholarly text data analysis for understanding gender imbalance inacademia
Amount: JPY 3,600,000
Role: Sole PI
04/2024-03/2025 Research Grants for Japanese Young Scientists
The Nakajima Foundation
Subject: Analyzing higher-order community structure of collaborative research grant networks using university attribute data
Amount: JPY 1,000,000
Role: Sole PI
02/2024-03/2027 ASPIRE for Rising Scientists
Japan Science and Technology Agency (JST)
Subject: Comprehensive framework for unbiased graph analysis
Amount: TBD
Role: Co-PI (PI: Yuya Sasaki, Osaka University; George Fletcher, Eindhoven Universityof Technology; Panagiotis Karras, Aarhus University)
04/2021-03/2023 Research Fellowships for Young Scientists
Japan Society for the Promotion of Science
Subject: Establishment of accurate analysis methods based on random walk sampling forsocial graphs
Amount: JPY 1,500,000
Role: sole PINote: 73 accepted without interview out of 416 applicants.

Honors and Awards• DBSJ Kambayashi Young Researcher Award, The Database Society of Japan, March 2024.
• FIT Encouragement Award, 21st Forum on Information Technology, September 2022.
• Student Presentation Award, 13th Forum on Data Engineering and Information Management, March2021.
• Exemption from Return for Particularly Outstanding Achievement (half exemption), JASSO Scholarship, June 2020.

Publications
Refereed Journal Papers
7. Kazuki Nakajima, Ruodan Liu, Kazuyuki Shudo, Naoki Masuda.
Quantifying gender imbalance in East Asian academia: Research career and citation practice.
2

Journal of Informetrics. Vol. 17, Article No. 101460 (2023).
DOI: https://doi.org/10.1016/j.joi.2023.101460
6. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
Higher-order rich-club phenomenon in collaborative research grant networks.
Scientometrics. Vol. 128, pp. 2429–2446 (2023).
DOI: https://doi.org/10.1007/s11192-022-04621-1
5. Kazuki Nakajima, Kazuyuki Shudo.
Random walk sampling in social networks involving private nodes.
ACM Transactions on Knowledge Discovery from Data. Vol. 17, Article No. 51 (2022).
DOI: https://doi.org/10.1145/3561388
4. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
Randomizing hypergraphs preserving degree correlation and local clustering.
IEEE Transactions on Network Science and Engineering. Vol. 9, pp. 1139–1153 (2022).
DOI: https://doi.org/10.1109/TNSE.2021.3133380
3. Mei Fukuda, Kazuki Nakajima, Kazuyuki Shudo.
Estimating the Bot Population on Twitter via Random Walk Based Sampling.
IEEE Access. Vol. 10, pp. 17201–17211 (2022).
DOI: https://doi.org/10.1109/ACCESS.2022.3149887
2. Kazuki Nakajima, Kazuyuki Shudo.
Measurement Error of Network Clustering Coeﬃcients Under Randomly Missing Nodes.
Scientific Reports. Vol. 11, Article No. 2815 (2021).
DOI: https://doi.org/10.1038/s41598-021-82367-1
1. Kazuki Nakajima, Kazuyuki Shudo.
Estimating High Betweenness Centrality Nodes via Random walk in Social Networks.
Journal of Information Processing. Vol. 28, pp. 436–444 (2020).
DOI: https://doi.org/10.2197/ipsjjip.28.436

Refereed Conference Papers
5. Yu Usui, Kazuki Nakajima, Chisa Takano, Masaki Aida.
Perturbation Theory of Online User Dynamics with Respect to Change in Social Network Structures.
Proceedings of the IEEE International Symposium on Dependable, Autonomic and Secure Computing(DASC 2023). pp. 0401–0407 (2023).
DOI: https://doi.org/10.1109/DASC/PiCom/CBDCom/Cy59711.2023.10361332
4. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo.
Random Hypergraph Model Preserving Two-Mode Clustering Coeﬃcient.
Proceedings of the 25th International Conference on Big Data Analytics and Knowledge Discovery(DaWaK 2023). pp. 191–196 (2023).
DOI: https://doi.org/10.1007/978-3-031-39831-5_18(Note: Short paper.)3. Kazuki Nakajima, Kazuyuki Shudo.
Social Graph Restoration via Random Walk Sampling.
Proceedings of the 38th IEEE International Conference on Data Engineering (ICDE 2022). pp. 806–819(2022).
DOI: https://doi.org/10.1109/ICDE53745.2022.00065(Note: Out of 780 submissions, 211 papers were accepted.)
2. Kazuki Nakajima, Kazuyuki Shudo.
Estimating Properties of Social Networks via Random Walk considering Private Nodes.
Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data3Mining (KDD 2020). pp. 720–730 (2020).
DOI: https://doi.org/10.1145/3394486.3403116(Note: Out of 1,279 submissions, 217 papers were accepted.)
1. Kazuki Nakajima, Kenta Iwasaki, Toshiki Matsumura, Kazuyuki Shudo.
Estimating Top-k Betweenness Centrality Nodes in Online Social Networks.
Proceedings of the 11th IEEE International Conference on Social Computing and Networking (SocialCom 2018). pp. 1128–1135 (2018).
DOI: https://doi.org/10.1109/BDCloud.2018.00167

Conference/Workshop Presentations (excluding those listed above)
14. Kazuki Nakajima, Takeaki Uno.
Non-strong community structure in collaborative research grant hypergraphs.
Conference on Complex Systems (CCS 2024). September 2024.
(Note: Refereed. Poster presentation.)
13. Kazuki Nakajima, Yuya Sasaki.
Quantifying citation imbalance in computer science: Gender and conference tier.
The 3rd International Conference on the Science of Science and Innovation (ICSSI 2024). July 2023.
(Note: Refereed, Poster presentation)
12. Kazuki Nakajima, Takeaki Uno.
HyperNEO: Inference of community structure in attributed hypergraphs.
International School and Conference on Network Science (NetSci 2024). June 2024.
(Note: Refereed. Oral presentation.)
11. Kazuki Nakajima, Takeaki Uno.
HyperNEO: Inferring community structure in attributed hypergraphs.
The 5th International Workshop on Machine Learning on Graphs (MLoG). March 2024.
(Note: Refereed. Poster presentation.)
10. Ryusei Yamamoto, Kazuki Nakajima, Masaki Aida.
Exploring a model of interaction between structural change in online social networks and user dynamics.
The 10th Anniversary Korea-Japan Joint Workshop on Complex Communication Sciences 2024 (KJCCS2024). January 2024.
(Note: Refereed. Poster presentation.)
9. Takumi Sakiyama, Kazuki Nakajima, Masaki Aida.
Intervention Strategies to Minimize the Spread of Misinformation.
The 12th International Conference on Complex Networks and Their Applications. November 2023.
(Note: Refereed. Poster presentation.)
8. Ryusei Yamamoto, Kazuki Nakajima, Masaki Aida.
Impact of Structural Changes in Networks induced by the Altered SIS Model on Online User Dynamics.
The 12th International Conference on Complex Networks and Their Applications. November 2023.
(Note: Refereed. Poster presentation.)
7. Kazuki Nakajima, Ruodan Liu, Kazuyuki Shudo, Naoki Masuda.
Quantitative analysis of gender imbalance in East Asian academia.
The 2nd International Conference on the Science of Science and Innovation. June 2023.
(Note: Refereed, Poster presentation)
6. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo.
Randomizing Hypergraphs Preserving Two-mode Clustering Coeﬃcient.
The 2023 IEEE International Conference on Big Data and Smart Computing. February 2023.
(Note: Refereed, Poster presentation)

45. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
Random Hypergraph Models Preserving Degree Correlation and Local Clustering.
The 11th International Conference on Complex Networks and Their Applications. November 2022.
(Note: Refereed, Oral presentation)
4. Kazuki Nakajima
Higher-order rich-club phenomenon in collaborative research grant networks.
Socioeconomic networks and network science workshop 2022. August 2022.
(Note: Oral presentation)
3. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
Higher-order rich-club phenomenon in research funding.
The fifth Northeast Regional Conference on Complex Systems (NERCCS 2022). March 2022.
(Note: Refereed, Oral presentation)
2. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
Configuration models for hypergraphs preserving local quantities of nodes and hyperedges.
The fourth Northeast Regional Conference on Complex Systems (NERCCS 2021). March 2021.
(Note: Refereed, Poster presentation)
1. Mei Fukuda, Kazuki Nakajima, Kazuyuki Shudo.
Comparison of Graph Generation Models focusing on Accuracy and Variation.
The 16th International Workshop on Mining and Learning with Graphs (MLG 2020) (in conjunctionwith KDD 2020 conference). August 2020.
(Note: Refereed, Oral presentation)

Professional Services
Organization of Conferences and Workshops
6. Program Committee Member, Demo Track,
The 33rd ACM International Conference on Information and Knowledge Management (CIKM 2024).
Boise, Idaho, USA, October 21–25 (2024).
5. Program Committee Member
The 7th AAAI Conference on AI, Ethics, and Society (AIES 2024).
San Jose, CA, USA, October 21–23 (2024).
4. Program Committee Member,International School and Conference on Network Science (NetSci 2024).
Québec, Canada, June 17–21 (2024).
3. Organizer (Finance Secretary),
10th Anniversary Korea-Japan Joint Workshop on Complex Communication Sciences (KJCCS 2024).
Kyushu, Japan, January 29–31, 2024.
2. Organizer (Coorganized with Naoki Masuda and Tomomi Kito),
Socioeconomic Networks and Network Science Workshop 2022.
Waseda University, Japan, Online, August 1–2, 2022.
1. Organizer (Coorganized with Naoki Masuda and Tomomi Kito),
Science of Innovation and Success Workshop 2021.
Waseda University, Japan (held also online due to COVID-19), August 2–3, 2021.

5

Referee for Peer-Reviewed Journals• ACM Transactions on Knowledge Discovery from Data
• IEEE Transactions on Network Science and Engineering• IET Smart Cities

6