文献

J-GLOBAL ID：201702277623601018   整理番号：17A0101326

重複ノードに基づく社会ネットワーク最短経路アルゴリズム【JST・京大機械翻訳】

Shortest Path Algorithm of Social Network Overlapping Nodes

著者 (2件)： Zhu Kaicheng (School of Information Science and Engineering,East China University of Science and Technology) ,  Cheng Hua (School of Information Science and Engineering,East China University of Science and Technology)
資料名： Huadong Ligong Daxue Xuebao. Ziran Kexue Ban  (Huadong Ligong Daxue Xuebao. Ziran Kexue Ban)
巻： 42  号： 4  ページ： 552-556  発行年： 2016年 
JST資料番号： C2920A  ISSN： 1006-3080  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 経路発見と分析は社会ネットワークの人と人との関係及びその接続特性をマイニングすることができ、特に犯罪ネットワークの応用において重要な意義がある。コミュニティ発見アルゴリズムを用いて,コミュニティ間のオーバーラップノードを得て,目標ネットワークの階層的ネットワークモデルを構築した。社会ネットワークの高係数特性とべき乗則分布のトポロジー特性に基づいて,ノード間の距離の代わりに,ノード間の距離の代わりに,ノード間の距離を最適化するために,重なりノードに基づく階層的ネットワーク経路発見(HOLN)アルゴリズムを提案した。重複ノードを優先的に探索し,ノードのエルゴードを単純化し,ソースとターゲット間の最短経路の高速発見を実現した。実験結果は,提案したHOLNアルゴリズムが計算精度と実行効率において満足できることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： コミュニティ ,  位相幾何学 ,  高速度 ,  *アルゴリズム ,  最適化 ,  犯罪 ,  簡素化 ,  *ネットワーク
準シソーラス用語： 計算精度 ,  *最短経路 ,  べき乗分布 ,  ネットワークモデル ,  経路発見 ,  *最短経路アルゴリズム ,  *社会的ネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： social network ,  shortest path ,  overlapping nodes ,  hierarchical network

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  ネットワーク法  (KA03040X) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (3件)： ノード ,  社会 ,  最短経路アルゴリズム