2023年度 演習成果発表会

By shudo | 2023年8月6日

首藤研究室の新メンバが春から夏にかけて取り組んだ演習の成果を発表します。

キーワード：ブロックチェーン、ソーシャルネットワーク分析

日時：2023年 8月 10日(木) 18:00～
場所：ハイブリッド（Zoom & 京都大学 学術情報メディアセンター『南館』413号室）
ZoomのURL： https://kyoto-u-edu.zoom.us/j/89511174262?pwd=L21DMUlHdkZSVzdDVlVzTmE1ZVlRdz09

・参加申し込み不要です。
・予定していた万さんの発表2件は、後日、研究室内で行うこととしました (8/10)。

■プログラム

18:00 ～ 18:10　オープニング
18:10 ～ 18:55　成果発表（ブロックチェーン）3件
19:05 ～ 20:05　成果発表（ソーシャルネットワーク分析）4件
（20:15 ～　lightning talk ?）

■講演

＜ブロックチェーン＞

林 駆 (修士1年)
「Simblockを用いたSelfish miningのシミュレーション」
自身の生成したブロックを他のブロックが生成されるまで秘匿するselfishなnodeが一定割合存在するときのネットワークのふるまいをシミュレーションし、評価した。

増田 真之介 (修士1年)
「ハッシュレートに応じた難易度調整によるフォーク率の変化」
全体のハッシュレートが急激に上昇,減少した時にそれに応じて難易度調整の変更幅を変化させた時のフォーク率をシミュレーションする。

中井 大志 (修士2年)
「ブロックサイズの変更とブロック生成間隔の変更がフォーク率に与える影響の比較」
ブロックサイズを大きくすること、ブロック生成間隔を小さくすることは、両方ともスケーラビリティの向上に寄与するが、その際、どちらのほうがフォーク率に影響を及ぼすのかシミュレーションする。

＜ソーシャルネットワーク分析＞

廣中 詩織 (助教)
「Mastodonの日本二大インスタンスの基礎分析」
日本の二大Mastodonインスタンスであるmstdn.jpとpawoo.netのタイムラインを5月初めから収集しはじめた。日本を代表するインスタンスの利用状況や、日本のMastodonユーザの活動状況を集計し、報告する。

林 駆 (修士1年)
「Mastodonのトピック抽出とインスタンス間の比較」
BERT、c-TF-IDF、hdbscanを用いたトピック分析のOSSであるBERTopicを用いて、Mastodonのトピックを分析し、インスタンス間のトピックの類似性を評価した

増田 真之介 (修士1年)
「MastdonJPネットワークにおけるユーザーのコミュニティ抽出」
Mastdonユーザーのプロフィール文をベクトルに直して類似度によってネットワークを作成し、コミュニティ抽出をする。抽出されたコミュニティからマストドンユーザーの傾向を知る。

長谷川 毅 (修士1年)
「Mastodonにおけるグラフ分析とグラフサンプリング手法について」
Mastodonにおいてフォローフォロワーグラフの分析を行い、それに伴うグラフサンプリング手法の比較、分析を行う。

■過去の演習成果発表会

2021年度 https://www.facebook.com/events/832262724084226
2020年度 https://www.facebook.com/events/729340810945369
2019年度 https://www.facebook.com/events/862462957465170
2018年度 https://www.facebook.com/events/797121067344058
2017年度 https://www.facebook.com/events/147391832502852
2016年度 https://www.facebook.com/events/200678590333592
2015年度 https://www.facebook.com/events/1563377250585069
2014年度 https://www.facebook.com/events/1436584336608513
2013年度 https://www.facebook.com/events/401417209979665
2012年度 https://www.facebook.com/events/146782872125854
2011年度 https://atnd.org/events/17089

国際会議 DaWaK 2023 に論文採択 (2023年 5月)

By shudo | 2023年5月25日

次の2研の論文が国際会議 DaWaK 2023 に採択されました。

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),
2023年 8月 28〜30日 (accepted as a full paper)

ハイパーグラフをランダムウォークする手法を述べた、永里 (OB)、高邉 (東工大)、首藤の論文です。どういったノードを訪問しやすいかを調整するパラメータβを導入し、応用としてembeddingを行ってラベル推定を行い、より良い結果を得られる可能性を示しました。

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),
2023年 8月 28〜30日 (accepted as a short paper)

指定した特徴量以外をランダム化したハイパーグラフを生成する手法を述べた、宮下 (M2)、中嶋 (OB)、福田 (OB)、首藤の論文です。

国際会議 IEEE ISCC 2023 に論文採択 (2023年 5月)

By shudo | 2023年5月19日

次の2件の論文が国際会議 IEEE ISCC 2023 に採択されました。

Tsuyoshi Hasegawa, Akira Sakurai, Kazuyuki Shudo:
“Quick Notification of Block Generation Using Bloom Filter in a Blockchain”,
Proc. 28th IEEE Symposium on Computers and Communications (IEEE ISCC 2023),
2023年 7月 9〜12日 (accepted as a full paper)

ブロック生成通知を高速に伝搬させて、フォーク率を下げる、つまり、セキュリティを向上させる手法を述べた、長谷川 (M1)、櫻井 (M2)、首藤の論文です。

Akira Sakurai, Kazuyuki Shudo:
“Accelerating Block Propagation with Sender Switchover in a Blockchain”,
Proc. 28th IEEE Symposium on Computers and Communications (IEEE ISCC 2023),
2023年 7月 9〜12日 (accepted as a short paper)

ブロック受信中のノードが送信元ノードを切り替えることで、全体へのブロック伝搬を高速化する手法を述べた櫻井 (M2)、首藤の論文です。

国際会議 IEEE ICCE 2023 にて Best Student Paper Award を受賞 (2023年 1月)

By shudo | 2023年4月1日

櫻井、首藤の論文が国際会議 IEEE ICCE 2023 にて、Best Student Paper Award を受賞しました。

Akira Sakurai, Kazuyuki Shudo:
“Impact of the Hash Rate on the Theoretical Fork Rate of Blockchain”,
Proc. IEEE 41st International Conference on Consumer Electronics (IEEE ICCE 2023),
2023年 1月 6〜8日

採択された学生による論文 138件から 1件の受賞です。

論文誌 Scientometrics 誌に論文採録決定 (2022年 12月)

By shudo | 2022年12月17日

中嶋、首藤、増田 (U. of Buffalo) の論文が論文誌 Scientometrics 誌に採録決定しました。

Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda:
“Higher-order rich-club phenomenon in collaborative research grant networks”,
Scientometrics,
2023 (accepted)

NSF からの研究助成 (2000〜2020年) について、二部ネットワークで表現して、リッチ・クラブ現象を調べた論文です。

国際会議 IEEE ICCE 2023 に論文採択 (2022年 11月)

By shudo | 2022年12月17日

櫻井、首藤の論文が国際会議 IEEE ICCE 2023 に採択されました。

Akira Sakurai, Kazuyuki Shudo:
“Impact of the Hash Rate on the Theoretical Fork Rate of Blockchain”,
Proc. IEEE 41st International Conference on Consumer Electronics (IEEE ICCE 2023),
2023年 1月 6〜8日 (採択)

ブロックチェーンのセキュリティ指標となるフォーク（分岐）の発生率をブロック伝搬の具合いから算出する際、各ノードのハッシュレートを考慮して正確なものに近づけた。場合によっては 2割くらい違った、という論文です。

論文誌 ACM Transactions on Knowledge Discovery from Data (TKDD) に論文採録決定 (2022年 8月)

By shudo | 2022年8月31日

中嶋、首藤の論文が、論文誌ACM Transactions on Knowledge Discovery from Data (TKDD) に採録決定しました。

Kazuki Nakajima, Kazuyuki Shudo:
“Random walk sampling in social networks involving private nodes”,
ACM Transactions on Knowledge Discovery from Data (TKDD),
2022 (accepted)

プラベートノード (例: Twitter の鍵アカ) が存在するソーシャルネットワークの特徴量をランダムウォークで推定する手法の論文です。

国際会議 IEEE Blockchain 2022 に論文採択 (2022年 6月)

By shudo | 2022年6月10日

1件が regular paper (採択率 13.6%) として、1件が short paper (採択率 23.4%) として、1件がワークショップ（採択率 44.1%）の論文として採択されました。

Yuya Miki, Kazuyuki Shudo:
“A Distributed Clock Synchronization Protocol for Proof of Stake Blockchains”

ノード群で時計を同期する手法の論文です。通信遅延を考慮して、実世界の時計とのずれも抑えます。

Masumi Arakawa, Kazuyuki Shudo:
“Block Interval Adjustment Based on Block Propagation Time in a Blockchain”

ブロック生成間隔を、セキュリティを下げない（fork 率を上げない）範囲でなるべく短く調整する手法の論文です。トランザクション承認性能（TPS）を高くできます。

Taegyu Song, Kazuyuki Shudo:
“Block Pruning With UTXO Aggregation”

ノードが保持する台帳データの分量を大幅に削減する手法の論文です。古い UTXO を集約します。

国際ワークショップ SocialSens 2022 に論文採択 (2022年 4月)

By shudo | 2022年4月30日

福田、首藤、佐山の論文が国際ワークショップ SocialSens 2022 に採択されました。

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日 (採択)

Twitter投稿から、絵文字に着目して地域（県）ごとの感情変化を調べた論文です。

論文誌 IEEE Access に論文採録 (2022年 2月)

By shudo | 2022年4月30日

福田、中嶋、首藤の論文が論文誌 IEEE Access に採録されました。

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日

Twitter アカウントに占めるボット（プログラム）の割合をランダムウォークで調べる手法と結果の論文です。