メーリングリストの皆様
東京大学生産技術研究所の李と申します。
羽田野研究室では、下記の通りセミナーを開催致します。
皆様の奮ってのご参加をお待ちしております。
なお、当研究室におけるセミナー情報は、次のリンクよりご覧頂けます。
hatano-lab.iis.u-tokyo.ac.jp/seminar.html
＊本案内は複数のメーリングリストにお送りしております。重複して受け取られました方は何卒ご容赦下さい。
記
日時：２０１９年０６月１２日（水）１３時３０分〜 Wed, Jun 12, 1:30pm
場所：東京大学 生産技術研究所 千葉実験所 研究実験棟Ｉn210号室
道程：http://hatano-lab.iis.u-tokyo.ac.jp/access.html
講師：川本達郎さん（産総研）Dr. Tatsuro Kawamoto (AIST)
演題：An algorithmic detectability limit of community detection in graphs
要旨：
Modularity maximization [1] using greedy algorithms continues to be a popular approach toward community detection in graphs, even after various better forming algorithms have been proposed. Apart from its clear mechanism and ease of implementation, this approach is persistently popular because, presumably, its risk of algorithmic failure is not well understood. In this talk [2], we provide an insight into this issue by estimating the algorithmic performance limit of the stochastic block model inference using modularity maximization. This is achieved by counting the number of metastable states under a local update rule [3]. Our results offer a quantitative insight into the level of sparsity at which a greedy algorithm typically fails.
参考文献
[1] M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
[2] T. Kawamoto and Y. Kabashima, Phys. Rev. E 99, 010301(R) (2019).
[3] F. Tanaka and S. F. Edwards, J. Phys. F: Metall. Phys. 10, 2769 (1980).
———————————————–
李 宰河
〒277-8574 千葉県柏市柏の葉5-1-5
東京大学生産技術研究所
e-mail: lee@iis.u-tokyo.ac.jp
Tel: 04-7136-6977
Fax: 04-7136-6978
———————————————–
————————————————-
Computational Material Physics Mailing List
home: www.issp.u-tokyo.ac.jp/public/cmp/
archive: cmp-ml.issp.u-tokyo.ac.jp
twitter: https://twitter.com/cmp_ml
————————————————-