文献

J-GLOBAL ID：202202214740671494   整理番号：22A0498375

高度に接続した世界に向けての強化【JST・京大機械翻訳】

Strengthening ties towards a highly-connected world

著者 (2件)： Matakos Antonis (Aalto University, Espoo, Finland) ,  Gionis Aristides (KTH Royal Institute of Technology, Stockholm, Sweden)
資料名： Data Mining and Knowledge Discovery  (Data Mining and Knowledge Discovery)
巻： 36  号： 1  ページ： 448-476  発行年： 2022年 
JST資料番号： W1105A  ISSN： 1384-5810  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： オンラインソーシャルネットワークは,人々が新しい接続を作り,世界をより多く学習し,異なる視点に曝され,以前にアクセスできないアクセス情報を得るフォーラムを提供する。ソーシャルネットワークにおけるコンテンツ配信アルゴリズムがユーザ関与を最大化するだけでなく,接続性を高め,ソーシャルネットワークがそれらの完全な可能性を達成する機会を提供することを,自然であると仮定することは自然である。著者らの動機と目的は,新しい接続の創造を助長し,次にネットワーク内の情報の流れを改善する方法を開発することである。著者らの目標を達成するために,著者らは強い三つ組閉鎖原理を活用することを提案して,より多くの社会的リンクを作り出す機会としてこの原理への違反を考察した。このアイデアを,最も密なk-部分グラフ問題に関連するアルゴリズム問題として定式化した。この新問題に対して,硬度結果を確立し,近似アルゴリズムを提案した。一定因子近似を付加する問題の2つの特殊なケースを同定した。最後に,実世界ソーシャルネットワーク上で提案アルゴリズムを実験的に評価し,さらに,より簡単でスケーラブルなアルゴリズムを評価した。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ネットワーク ,  近似法 ,  部分グラフ ,  硬度 ,  連結性 ,  定式化 ,  閉包
準シソーラス用語： 近似アルゴリズム ,  コンテンツ配布 ,  社会的ネットワーク ,  情報フロー ,  オンラインソーシャルネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： 強三進閉包 ,  [数式:原文を参照] ,  リンク勧告 ,  高密度部分グラフ発見

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 世界 ,  強化