文献

J-GLOBAL ID：201702280520762240   整理番号：17A0069927

フラッディングアルゴリズムと親疏度に基づく社会関係検索分析研究【JST・京大機械翻訳】

Study of Social Relations Search Based on Flooding Algorithm and Intimacy

著者 (4件)： Wang Yue (College of Information Science and Technology,Agricultural University of Hebei) ,  Teng Guifa (College of Postgraduate,Agricultural University of Hebei) ,  Wang Chunshan (College of Information Science and Technology,Agricultural University of Hebei) ,  Zhang Fan (College of Information Science and Technology,Agricultural University of Hebei)
資料名： Weidianzixue yu Jisuanji  (Weidianzixue yu Jisuanji)
巻： 33  号： 10  ページ： 102-105,110  発行年： 2016年 
JST資料番号： C2387A  ISSN： 1000-7180  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の社会関係検索アルゴリズムは人と人の間の親疏度を無視し、最短経路または最適経路を検索し、検索結果が人々の要求をうまく満たすことができない。これらの問題を解決するために,本論文は,フラッディングアルゴリズムととに基づく検索アルゴリズム(フラッディング)を提案して,ソースノードから目標ノードまでのすべての経路を検索することができた。そして,それは,親疏度経路の順序に従った。このアルゴリズムは親疏度を辺権値にマッピングし,隣接を用いて社会的関係図を保存し,泛洪算法を用いて経路検索を行った。シミュレーション結果は,フラッディングアルゴリズムと親疏度アルゴリズムに基づく社会的関係検索アルゴリズムが,より良い包括的性能とより良い適応性を持つことを示した。同時に,経路の長さが小さい経路は,親疏度が必ずしも大きくないことも分かった。逆に,関係パス長が大きい経路は,親疏度が必ずしも小さいとは限らない.Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 最適航路 ,  シミュレーション ,  *フラッディング ,  適応性 ,  *アルゴリズム
準シソーラス用語： 最短経路 ,  検索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： flooding algorithm ,  intimacy ,  social relations network ,  relation paths

分類 (2件)： 数値計算  (JE02000J) ,  トラヒック理論  (ND02040C)

タイトルに関連する用語 (5件)： 親 ,  社会 ,  検索 ,  分析 ,  研究