Publications

Google Scholar Profile

Preprints

1. Kazuki Nakajima, Masanao Kodakari, and Masaki Aida.
   Sampling nodes and hyperedges via random walks on large hypergraphs.
   [arXiv]

Refereed Journal Papers

1. Kazuki Nakajima, Takeaki Uno.
   Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models.
   Social Network Analysis and Mining (2025). To appear.
   [arXiv] [code]


2. Takumi Sakiyama, Kazuki Nakajima, Masaki Aida.
   Efficient intervention in the spread of misinformation in social networks.
   IEEE Access. Vol. 12, pp. 133489-133498 (2024).
   [paper]


3. Kazuki Nakajima, Ruodan Liu, Kazuyuki Shudo, Naoki Masuda.
   Quantifying gender imbalance in East Asian academia: Research career and citation practice.
   Journal of Informetrics. Vol. 17, Article No. 101460 (2023).
   [paper] [arXiv] [プレスリリース（神戸大学）] [朝日新聞デジタル] [ITMedia NEWS]


4. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda.
   Higher-order rich-club phenomenon in collaborative research grant networks.
   Scientometrics. Vol. 128, pp. 2429–2446 (2023).
   [paper] [arXiv]


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).
   [paper] [arXiv]


6. 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).
   [paper] [arXiv] [code]


7. 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).
   [paper]


8. Kazuki Nakajima, Kazuyuki Shudo.
   Measurement Error of Network Clustering Coefficients Under Randomly Missing Nodes.
   Scientific Reports. Vol. 11, Article No. 2815 (2021).
   [paper]


9. 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).
   [paper]

Refereed Conference Proceedings

1. Kazuki Nakajima, Takeaki Uno.
   Inference and visualization of community structure in grant collaboration hypergraphs.
   The 13th International Conference on Complex Networks and Their Applications. (2024). To appear.
   


2. Masanao Kodakari, Kazuki Nakajima, and Masaki Aida.
   Estimating hyperedge size distribution via random walk on hypergraphs.
   The 13th International Conference on Complex Networks and Their Applications. (2024). To appear.
   


3. Masaki Aida, Kazuki Nakajima, and Chisa Takano.
   Early detection of user dynamics overheating through frequency analysis of time-series data.
   The 22nd IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC 2024) Workshop. (2024). To appear.
   


4. Kazuki Nakajima, Yuya Sasaki, Sohei Tokuno, and George Fletcher.
   Quantifying gendered citation imbalance in computer science conferences.
   7th AAAI Conference on AI, Ethics, and Society (AIES 2024). pp. 1011-1022 (2024).
   Out of 468 submissions, 32.1% of the papers were accepted.
   [paper] [arXiv]


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).
   [paper]


6. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo.
   Random Hypergraph Model Preserving Two-Mode Clustering Coefficient.
   Proceedings of the 25th International Conference on Big Data Analytics and Knowledge Discovery (DaWaK 2023). pp. 191–196 (2023).
   [paper]


7. 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).
   Full research paper. Out of 780 submissions, 27.1% of the papers were accepted.
   [paper] [arXiv] [code]


8. 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 & Data Mining (KDD 2020). pp. 720–730 (2020).
   Full research paper. Out of 1,279 submissions, 17.0% of the papers were accepted.
   [paper] [arXiv] [code]


9. 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).
   Full research paper.
   [paper]

Conference/Workshop Presentations

1. Masanao Kodakari, Kazuki Nakajima, and Masaki Aida.
   Estimating node degree distribution via random walk in hypergraphs.
   NOLTA 2024. December 2024.
   Oral presentation.
   


2. Kazuki Nakajima, Takeaki Uno.
   Non-strong community structure in collaborative research grant hypergraphs.
   CCS 2024. September 2024.
   Poster presentation.
   


3. Kazuki Nakajima, Yuya Sasaki.
   Quantifying citation imbalance in computer science: Gender and conference tier.
   ICSSI 2024. July 2024.
   Poster presentation.
   


4. Kazuki Nakajima, Takeaki Uno.
   HyperNEO: Inference of community structure in attributed hypergraphs.
   NetSci 2024. June 2024.
   Oral presentation.
   


5. Kazuki Nakajima, Takeaki Uno.
   HyperNEO: Inferring community structure in attributed hypergraphs.
   The 5th International Workshop on Machine Learning on Graphs (MLoG). March 2024.
   Poster presentation.
   


6. 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 (KJCCS 2024). January 2024.
   Poster presentation.
   


7. 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.
   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.
   Poster presentation.
   


9. 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 (ICSSI 2023). June 2023.
   Poster presentation.
   


10. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo.
    Randomizing Hypergraphs Preserving Two-mode Clustering Coefficient.
    The 2023 IEEE International Conference on Big Data and Smart Computing (BigComp 2023). February 2023.
    Poster presentation.
    


11. 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.
    Oral presentation.


12. Kazuki Nakajima.
    Higher-order rich-club phenomenon in collaborative research grant networks.
    Socioeconomic networks and network science workshop 2022. August 2022.
    Oral presentation.


13. 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.
    Oral presentation.


14. 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.
    Poster presentation.


15. 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). August 2020.
    Oral presentation.

---

Go back home

---