文献

J-GLOBAL ID：201802261058453997   整理番号：18A1218649

距離測度に基づく多様性マップランキング手法【JST・京大機械翻訳】

Distance Metric Based Diversified Ranking on Large Graphs

著者 (5件)： Li Jin (云南大学軟件学院,云南昆明 650091;云南省軟件工程重点実験室,云南昆明650091) ,  Yue Kun (云南大学信息学院,云南昆明,650091) ,  Cai Jiao (云南大学軟件学院,云南昆明,650091) ,  Zhang Zhijian (云南大学信息学院,云南昆明,650091) ,  Liu Weiyi (云南大学信息学院,云南昆明,650091)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 29  号： 3  ページ： 599-613  発行年： 2018年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 質問相関と多様性の拡張相関を効果的に組み合わせることは,多様性グラフのランキング問題の最適化目標である。拡張相関に基づく多様性グラフのランキングは,サブモード関数最適化問題としてモデル化でき,そして,貪欲サブモード最適化アルゴリズムは,この問題を近似的に解くことができるが,しかし,拡張相関は,直接測定ノード間の非類似性を,持たない。サブモード最適化アルゴリズムは,Sparkのようなクラスタ計算プラットフォームで効率的にアルゴリズムの効率を改善することができないが,これらの問題のため,ノードの間の類似性の距離測度を,この論文で提案した.。......?...............................この距離測定に基づき,多様性グラフのランキング問題を,質問関連ノード集合の上の重み付き完全グラフの最大およびk-dispersion最適化問題としてモデル化した。多項式時間2-近似アルゴリズムを提案した。異なるノードペアの距離計量計算が互いに独立であるために,MapReduceプログラミングモデルに基づく並列多様性グラフランキングアルゴリズムを提案した。最後に,本アルゴリズムの効率性と有効性を,実際のグラフデータセットにおいて検証した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 距離計 ,  *等級づけ ,  最適化 ,  類似性 ,  アルゴリズム ,  完全グラフ ,  近似法 ,  モデリング ,  グラフ ,  最適化問題 ,  クラスタ
準シソーラス用語： MapReduce ,  非類似性 ,  最適アルゴリズム ,  *距離測度 , 【Automatic Indexing@JST】

著者キーワード (5件)： graph data ,  personalized PageRank ,  diversified graph ranking ,  max-sum k-dispersion ,  MapReduce

分類 (2件)： グラフ理論基礎  (IA02020S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 距離測度 ,  多様性 ,  マップ ,  ランキング ,  手法