Shudo's Publication List:
ネットワーク分析, ソーシャルネットワーク

Last-updated: July 2, 2025

1. Rikuya Miyashita, Shiori Hironaka, Kazuyuki Shudo:
   "Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges",
   Scientific Reports 15, 20729 (2025),
   2025年 7月 1日
   • DOI:10.1038/s41598-025-07869-8
   • Preprint: arXiv:2410.23799, 2024年 10月 31日
2. Shiori Hironaka, Mitsuo Yoshida, Kazuyuki Shudo:
   "Comparing User Activity on X and Mastodon",
   Proc. 9th Int'l Workshop on Application of Big Data for Computational Social Science (ABCSS 2024),
   2024年 12月 15日
   • 論文 (草稿): hironaka-ABCSS-2024-Fediverse.pdf (PDF ファイル, 921 KiB)
   • Preprint: arXiv:2503.07068, 2025年 3月 10日
3. Tsuyoshi Hasegawa, Shiori Hironaka, Kazuyuki Shudo:
   "Estimation of Graph Features Based on Random Walks Using Neighbors' Properties",
   Proc. 25th Int'l Conf. on Web Information Systems Engineering (WISE 2024), LNCS 15437, pp.456-466,
   2024年 12月 2〜5日 (short paper, 投稿 368件, full/short paper 採択 165件)
   • DOI:10.1007/978-981-96-0567-5_32
   • 拡張版: arXiv:2409.08599, 2024年 9月 16日
   • 論文 (草稿): hasegawa-WISE-2024-random-walk.pdf (PDF ファイル, 1282 KiB)
4. 宮下陸矢, 廣中詩織, 首藤一幸:
   "局所的な密度の指標として機能するハイパーグラフ向けクラスタ係数",
   第16回データ工学と情報マネジメントに関するフォーラム (DEIM 2024),
   2024年 2月 28日〜3月 5日
5. 長谷川毅, 廣中詩織, 首藤一幸:
   "隣接ノードのプロパティを利用するランダムウォークベースのグラフ特徴量推定",
   第16回データ工学と情報マネジメントに関するフォーラム (DEIM 2024),
   2024年 2月 28日〜3月 5日
6. 廣中詩織, 林駆, 吉田光男, 首藤一幸:
   "XとMastodonへ投稿されるトピックの比較",
   第16回データ工学と情報マネジメントに関するフォーラム (DEIM 2024),
   2024年 2月 28日〜3月 5日
7. 宮下陸矢, 廣中詩織, 首藤一幸:
   "同一ハイパーエッジ内の２ノード間関係を反映するクラスタ係数の提案",
   ポスター発表, ネットワーク科学研究会2023,
   2023年 12月 23〜24日
8. 長谷川毅, 廣中詩織, 首藤一幸:
   "隣接ノードの情報を利用するランダムウォークによるソーシャルネットワークのグラフサンプリング",
   ポスター発表, ネットワーク科学研究会2023,
   2023年 12月 23〜24日
9. Kazuya Nagasato, Satoshi Takabe, Kazuyuki Shudo:
   "Hypergraph Embedding Based on Random Walk with Adjusted Transition Probabilities",
   Proc. 25th Int'l Conf. on Big Data Analytics and Knowledge Discovery (DaWaK 2023), LNCS 14148, pp.91-100,
   2023年 8月 28〜30日 (full paper, 投稿 89件, 採択 full paper 15件)
   • 論文 (草稿): nagasato-DaWaK-2023-hypergraph-RW.pdf (PDF ファイル, 894 KiB)
10. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo:
    "Random Hypergraph Model Preserving Two-mode Clustering Coefficient",
    Proc. 25th Int'l Conf. on Big Data Analytics and Knowledge Discovery (DaWaK 2023), LNCS 14148, pp.191-196,
    2023年 8月 28〜30日 (short paper, 投稿 89件, 採択 full paper 15件, short paper 18件)
    • 論文 (草稿): miyashita-DaWaK-2023-hypergraph-CC.pdf (PDF ファイル, 826 KiB)
11. 永里和哉, 高邉賢史, 首藤一幸:
    "遷移確率を調整したランダムウォークに基づくハイパーグラフ埋め込み",
    第15回データ工学と情報マネジメントに関するフォーラム (DEIM 2023),
    2023年 3月 5日〜9日
12. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Higher-order rich-club phenomenon in collaborative research grant networks",
    Scientometrics (2023),
    2023年 1月 19日
    • DOI:10.1007/s11192-022-04621-1
13. Rikuya Miyashita, Kazuki Nakajima, Mei Fukuda, Kazuyuki Shudo:
    "Randomizing Hypergraphs Preserving Two-mode Clustering Coefficient",
    Poster Session, Proc. 2023 IEEE Int'l Conf. on Big Data and Smart Computing (IEEE BigComp 2023),
    2023年 1月 13日〜16日
14. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Random Hypergraph Models Preserving Degree Correlation and Local Clustering",
    11th Int'l Conf. on Complex Networks and their Applications (COMPLEX NETWORKS 2022),
    2022年 11月 8〜10日 (TNSE 論文の要約)
15. 中嶋一貴, 首藤一幸, 増田直紀:
    "研究助成ネットワークにおける高次リッチ・クラブ現象",
    第18回 情報科学技術フォーラム (FIT 2022) 講演論文集,
    2022年 9月 13〜15日
16. Kazuki Nakajima, Kazuyuki Shudo:
    "Random walk sampling in social networks involving private nodes",
    ACM Transactions on Knowledge Discovery from Data (TKDD),
    2022年 9月 6日
    • DOI:10.1145/3561388
    • Preprint: arXiv:2305.12314, May 21, 2023
17. 永里和哉, 高邉賢史, 首藤一幸:
    "ランダムウォークを用いたハイパーグラフの埋め込み手法",
    ポスター発表, ネットワーク科学研究会2022,
    2022年 8月 23〜25日
18. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Higher-order rich-club phenomenon in collaborative research grants",
    arXiv:2206.11470, 2022年 6月 23日
19. Mei Fukuda, Kazuyuki Shudo, Hiroki Sayama:
    "Detecting and Forecasting Local Collective Sentiment Using Emojis",
    7th Int'l Workshop on Social Sensing (SocialSens 2022) (in conj. with AAAI ICWSM-2022),
    2022年 6月 6日
    • 論文 (草稿): fukuda-SocialSens-2022-emoji.pdf (PDF ファイル, 2238 KiB)
20. Kazuki Nakajima, Kazuyuki Shudo:
    "Social Graph Restoration via Random Walk Sampling",
    Proc. 38th IEEE Int'l Conf. on Data Engineering (IEEE ICDE 2022), pp.806-819,
    2022年 5月 9〜12日 (research paper, 投稿 780件, 採択 211件)
    • arXiv:2111.11966, 2021年 11月 23日
21. Mei Fukuda, Kazuyuki Shudo, Hiroki Sayama:
    "Detecting and Forecasting Local Collective Sentiment Using Emojis"
    5th Northeast Regional Conference on Complex Systems (NERCCS 2022),
    2022年 3月 30日〜4月 1日 (extended abstract)
22. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Higher-order rich-club phenomenon in research funding"
    5th Northeast Regional Conference on Complex Systems (NERCCS 2022),
    2022年 3月 30日〜4月 1日 (extended abstract)
23. 中嶋一貴, 首藤一幸, 増田直紀:
    "局所構造を保存するランダム・ハイパーグラフ・モデル",
    ポスター講演, ネットワーク科学研究会2021,
    2021年 12月 11〜12日
24. 福田萌斐, 中嶋一貴, 首藤一幸:
    "ランダムウォークに基づくTwitterのボット割合の推定",
    第14回データ工学と情報マネジメントに関するフォーラム (DEIM 2022),
    2022年 2月 27日〜3月 2日
25. 宮下陸矢, 中嶋一貴, 福田萌斐, 首藤一幸:
    "クラスタ係数を保存するランダムハイパーグラフの生成手法",
    第14回データ工学と情報マネジメントに関するフォーラム (DEIM 2022),
    2022年 2月 27日〜3月 2日
26. 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年 2月 7日
    • DOI:10.1109/ACCESS.2022.3149887
27. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Randomizing Hypergraphs Preserving Degree Correlation and Local Clustering",
    IEEE Transactions on Network Science and Engineering (TNSE), Vol.9, No.3, pp.1139-1153,
    2021年 12月 8日
    • DOI:10.1109/TNSE.2021.3133380
    • Preprint: arXiv:2106.12162, June 24, 2021
28. Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
    "Configuration models for hypergraphs preserving local quantities of nodes and hyperedges",
    Poster session, 4th Northeast Regional Conference on Complex Systems (NERCCS 2021),
    2021年 3月 31日〜4月 2日
29. 中嶋一貴, 首藤一幸:
    "ランダムウォークサンプリングに基づくソーシャルグラフの復元",
    第13回データ工学と情報マネジメントに関するフォーラム (DEIM2021),
    2021年 3月 1日〜3日
30. Kazuki Nakajima, Kazuyuki Shudo:
    "Measurement Error of Network Clustering Coefficients Under Randomly Missing Nodes",
    Scientific Reports 11, 2815 (2021),
    2021年 2月 10日
    • DOI:10.1038/s41598-021-82367-1
31. 首藤一幸:
    "ネットワーク研究の最前線",
    社会人による進路講演会, 東京都立 国分寺高等学校,
    2020年 11月 18日
    • スライド: ウェブページ (30 pages, HTML)
32. Mei Fukuda, Kazuki Nakajima, Kazuyuki Shudo:
    "Comparison of Graph Generation Models focusing on Accuracy and Variation",
    16th Int'l Workshop on Mining and Learning with Graphs (MLG 2020) (in conj. with KDD 2020),
    2020年 8月 24日
    • 論文 (草稿): fukuda-MLG-2020-graph-gen.pdf (PDF ファイル, 2170 KiB)
33. Kazuki Nakajima, Kazuyuki Shudo:
    "Estimating Properties of Social Networks via Random Walk considering Private Nodes",
    Proc. 26th ACM SIGKDD Int'l Conf. on Knowledge Discovery & Data Mining (KDD 2020), pp.720-730,
    2020年 8月 23日〜27日 (Research Track, 投稿 1279件, 採択 217件)
    • 論文 (草稿): nakajima-KDD-2020-private-nodes.pdf (PDF ファイル, 894 KiB)
    • arXiv:2006.12196, 2020年 6月 22日
34. Kazuki Nakajima, Kazuyuki Shudo:
    "Estimating High Betweenness Centrality Nodes via Random walk in Social Networks",
    Journal of Information Processing (JIP), Vol.28 (2020), pp.436-444,
    2020年 8月 15日
    • DOI:10.2197/ipsjjip.28.436
35. 中嶋一貴, 首藤一幸:
    "ランダムウォークサンプリングによるソーシャルグラフの復元",
    第11回 広域センサネットワークとオーバレイネットワークに関するワークショップ,
    2020年 3月 23日
36. 福田萌斐, 中嶋一貴, 首藤一幸:
    "精度とそのばらつきに着目したグラフ生成モデルの比較",
    第11回 広域センサネットワークとオーバレイネットワークに関するワークショップ,
    2020年 3月 23日
37. 福田萌斐, 中嶋一貴, 首藤一幸:
    "精度とそのばらつきに着目したグラフ生成モデルの比較",
    第12回データ工学と情報マネジメントに関するフォーラム (DEIM2020),
    2020年 3月 2日〜3月 4日
38. 中嶋一貴, 首藤一幸:
    "ランダムウォークサンプリングによるソーシャルグラフの復元",
    第12回データ工学と情報マネジメントに関するフォーラム (DEIM2020),
    2020年 3月 2日〜3月 4日
39. Toshiki Matsumura, Kazuyuki Shudo:
    "Metropolis-Hastings Random Walk with a Reduced Number of Self-Loops",
    Proc. IEEE ISPA/BDCloud/SocialCom/SustainCom 2019, pp.1468-1475,
    2019年 12月 16日〜18日
    • スライド: ウェブページ (17 pages, HTML)
    • 論文 (草稿): matsumura-SocialCom-2019-MHRW.pdf (PDF ファイル, 3517 KiB)
40. 松村俊樹, 首藤一幸:
    "自己遷移回数を減らしたMetropolis-Hastings Random Walk",
    第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019),
    2019年 3月 4日〜3月 6日
41. 中嶋一貴, 首藤一幸:
    "プライベートなノードを含むソーシャルネットワークの統計量推定",
    第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019),
    2019年 3月 4日〜3月 6日
42. Kazuki Nakajima, Kenta Iwasaki, Toshiki Matsumura, Kazuyuki Shudo:
    "Estimating Top-k Betweenness Centrality Nodes in Online Social Networks",
    Proc. IEEE ISPA-IUCC-BDCloud-SocialCom-SustainCom 2018, pp.1128-1135,
    2018年 12月 11日〜13日
    • 論文 (草稿): nakajima-SocialCom-2018-betw-centrality.pdf (PDF ファイル, 198 KiB)
43. Kenta Iwasaki, Kazuyuki Shudo:
    "Comparing Graph Sampling Methods Based on the Number of Queries",
    Proc. IEEE ISPA-IUCC-BDCloud-SocialCom-SustainCom 2018, pp.1136-1143,
    2018年 12月 11日〜13日
    • スライド: ウェブページ (11 pages, HTML)
    • 論文 (草稿): iwasaki-SocialCom-2018-query-num.pdf (PDF ファイル, 183 KiB)
44. 松村俊樹, 首藤一幸:
    "グラフ構造の成長と減退を表す指標の提案",
    日本ソフトウェア科学会 第35回大会講演論文集,
    2018年 8月 29〜31日
45. 岩﨑謙汰, 首藤一幸:
    "クエリ数に着目したグラフサンプリング手法の比較",
    第10回データ工学と情報マネジメントに関するフォーラム (DEIM2018),
    2018年 3月 4日〜3月 6日
46. 中嶋一貴, 岩﨑謙汰, 松村俊樹, 首藤一幸:
    "ランダムウォークを用いた媒介中心性上位ノードの推定",
    第10回データ工学と情報マネジメントに関するフォーラム (DEIM2018),
    2018年 3月 4日〜3月 6日
47. Kenta Iwasaki, Kazuyuki Shudo:
    "Estimating the Clustering Coefficient of a Social Network by a Non-Backtracking Random Walk",
    Proc. 2018 IEEE Int'l Conf. on Big Data and Smart Computing (IEEE BigComp 2018), pp.114-118,
    January 15 - 18, 2017 (regular paper, 67 regular papers and 35 short papers accepted out of 288 submissions, that consist of 210 regular papers and 78 short papers)
    • 論文 (草稿): iwasaki-BigComp-2018-clustering-coeff-est.pdf (PDF ファイル, 1325 KiB)
48. Toshiki Matsumura, Kenta Iwasaki, Kazuyuki Shudo:
    "Average Path Length Estimation of Social Networks by Random Walk",
    Proc. 2018 IEEE Int'l Conf. on Big Data and Smart Computing (IEEE BigComp 2018), pp.611-614,
    January 15 - 18, 2017 (short paper, 67 regular papers and 35 short papers accepted out of 288 submissions, that consist of 210 regular papers and 78 short papers)
    • 論文 (草稿): matsumura-BigComp-2018-path-len-est-by-random-walk.pdf (PDF ファイル, 1834 KiB)
49. 岩﨑謙汰, 首藤一幸:
    "後戻りなしMetropolis-Hastings Random Walkによるソーシャルネットワークのグラフサンプリング",
    第9回データ工学と情報マネジメントに関するフォーラム (DEIM2017),
    2017年 3月 6日〜3月 8日 (学生プレゼンテーション賞)
50. 松村俊樹, 岩﨑謙汰, 首藤一幸:
    "ランダムウォークを用いたソーシャルネットワークの平均距離推定",
    第9回データ工学と情報マネジメントに関するフォーラム (DEIM2017),
    2017年 3月 6日〜3月 8日
51. 岩﨑謙汰, 華井雅俊, 首藤一幸:
    "ソーシャルグラフ向けクラスタ係数推定手法の効率化",
    第8回 広域センサネットワークとオーバレイネットワークに関するワークショップ,
    2016年 3月 22日〜23日
52. 岩﨑謙汰, 華井雅俊, 首藤一幸:
    "ソーシャルグラフ向けクラスタ係数推定手法の効率化",
    第8回データ工学と情報マネジメントに関するフォーラム (DEIM2016),
    2016年 2月 29日〜3月 2日
53. 宇都宮健太, 首藤一幸:
    "複雑ネットワークの生成モデルを反映したグラフサンプリング手法",
    情報処理学会 研究報告, 2013-DBS-158(-9),
    2013年 11月 26日
    • 研究会 プログラム
54. 宇都宮健太, 首藤一幸:
    "一様サンプリングとランダムウォークを組み合わせたグラフのサンプリング手法",
    第5回データ工学と情報マネジメントに関するフォーラム (DEIM2013),
    2013年 3月 3日〜5日

Back to

• Shudo's Publicatoins
• 首藤のページ