文献

J-GLOBAL ID：202102214241101288   整理番号：21A1584248

セミ教師付きグラフラベリングは米国議会における参加増加を明らかにする【JST・京大機械翻訳】

Semi-supervised graph labelling reveals increasing partisanship in the United States Congress

著者 (9件)： Glonek Max (School of Mathematical Sciences, University of Adelaide, Adelaide, Australia) ,  Glonek Max (ARC Centre of Excellence for Mathematical and Statistical Frontiers, University of Adelaide, Adelaide, Australia) ,  Tuke Jonathan (School of Mathematical Sciences, University of Adelaide, Adelaide, Australia) ,  Tuke Jonathan (ARC Centre of Excellence for Mathematical and Statistical Frontiers, University of Adelaide, Adelaide, Australia) ,  Mitchell Lewis (School of Mathematical Sciences, University of Adelaide, Adelaide, Australia) ,  Mitchell Lewis (ARC Centre of Excellence for Mathematical and Statistical Frontiers, University of Adelaide, Adelaide, Australia) ,  Mitchell Lewis (Stream Lead: Beat the News, Data to Decisions CRC, Kent Town, Australia) ,  Bean Nigel (School of Mathematical Sciences, University of Adelaide, Adelaide, Australia) ,  Bean Nigel (ARC Centre of Excellence for Mathematical and Statistical Frontiers, University of Adelaide, Adelaide, Australia)
資料名： Applied Network Science (Web)  (Applied Network Science (Web))
巻： 4  号： 1  ページ： 1-18  発行年： 2019年 
JST資料番号： U8204A  ISSN： 2364-8228  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： グラフラベリングはネットワーク科学の重要な活動であり,広い実用化とコミュニティ検出やクラスタ化のような他のネットワーク科学タスクとの密接な関係がある。教師なしおよび教師つきラベル付けアルゴリズムの両者において,大規模な作業が存在するが,ランダムウォークベース教師つきアルゴリズムのクラスは,特に社会的および政治的ネットワークに対するそれらの関連性を考えると,更なる探索を必要とする。本研究は,接続グラフ上のランダムウォークに対する吸収確率を正確に計算する,新しい半教師つきグラフラベリング法,GLaSS法,で精密化し,拡張する。この方法は離散時間Markov連鎖として正確にグラフをモデル化し,吸収状態として標識ノードを処理する。本方法を,1935年から2019年までの米国の代表とセナートの米国住宅の42の会議のためのロールコール投票データに適用した。84の結果として生じる政治的ネットワークの解析は,グラフにおけるラベルなしノードに対するラベルを推定するとき,GLaSSの強くて一貫した性能を実証して,合衆国会議の中の広義性の増加の重要な傾向を明らかにした。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ネットワーク ,  Markov連鎖 ,  クラスタ化 ,  酔歩 ,  投票 ,  精密化
準シソーラス用語： ネットワーク科学 ,  コミュニティ検出 ,  グラフラベリング , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  パターン認識  (JE07000S)

引用文献 (23件)：

• PLoS ONE; The rise of partisanship and super-cooperators in the US House of Representatives; C Andris, D Lee, MJ Hamilton, M Martino, CE Gunning, JA Selden; 10; 4; 2015; e0123507; 10.1371/journal.pone.0123507; citation_id=CR1
• Azran, A (2007) The rendezvous algorithm: Multiclass semi-supervised learning with markov random walks In: Proceedings of the 24th international conference on Machine learning (ICML), 49-56.
• Csardi, G, Nepusz T (2006) The igraph software package for complex network research In: InterJournal Complex Systems 1695. https://igraph.org . Accessed 28 Aug 2018.
• Fish, B, Huang Y, Reyzin L (2016) Recovering social networks by observing votes In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 376-384.
• Phys Rep; Community detection in graphs; S Fortunato; 486; 3-5; 2010; 75-174; 10.1016/j.physrep.2009.11.002; citation_id=CR5

タイトルに関連する用語 (6件)： セミ ,  教師 ,  グラフラベリング ,  米国 ,  議会 ,  参加