文献

J-GLOBAL ID：201802248098288964   整理番号：18A1993797

空間グラフの合成生成【JST・京大機械翻訳】

Synthetic generation of spatial graphs

著者 (6件)： Torra Vicenc (School of Informatics, University of Skovde, Skovde, Sweden) ,  Jonsson Annie (School of Biosciences, University of Skovde, Skovde, Sweden) ,  Navarro-Arribas Guillermo (Department of Information and Communications Engineering, Universitat Autonoma de Barcelona, Barcelona, Spain) ,  Navarro-Arribas Guillermo (Center for Cybersecurity Research of Catalonia (CYBERCAT), Catalonia, Spain) ,  Salas Julian (Center for Cybersecurity Research of Catalonia (CYBERCAT), Catalonia, Spain) ,  Salas Julian (Internet Interdisciplinary Institute (IN3), Universitat Oberta de Catalunya (UOC), Barcelona, Spain)
資料名： International Journal of Intelligent Systems  (International Journal of Intelligent Systems)
巻： 33  号： 12  ページ： 2364-2378  発行年： 2018年 
JST資料番号： T0454A  ISSN： 0884-8173  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフは,例えば,オンラインソーシャルネットワークまたは動物輸送ネットワークのような多くの異なるタイプの相互作用ネットワークをモデル化するために用いることができる。いくつかのアルゴリズムを導入して,いくつかのあらかじめ定義された条件に従ってグラフを構築した。本論文では,与えられた次数系列を持つ空間グラフを生成するアルゴリズムを提案した。空間グラフにおいて,ノードは計量を備えた空間に位置する。著者らの目標は,ノードとエッジが基礎となる計量に従って位置づけられるような方法でグラフを定義することである。特に,空間構造からの確率分布に比例するノードを生成するgre欲なアルゴリズムを構築し,次にノード間のユークリッド距離に逆比例するエッジを生成する。アルゴリズムは最初にマルチグラフであるグラフを生成し,次にマルチエッジを修正する。著者らの動機は,社会ネットワークのためのデータプライバシーにあり,そこでは,鍵となる問題は合成グラフを構築する能力である。これらのグラフは,必要な特性(例えばノードの程度)の集合を満たす必要があるが,現実的ではなく,ノード(個人)は空間構造に従って位置するべきであり,接続は近似性を考慮に入れる必要がある。Copyright 2018 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  動物 ,  輸送網 ,  相互作用 ,  モデリング ,  立体構造 ,  アルゴリズム ,  確率分布 ,  *グラフ ,  類似性
準シソーラス用語： データプライバシー ,  社会的ネットワーク ,  Euclid距離 ,  次数 ,  オンラインソーシャルネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： データプライバシー ,  グラフ生成アルゴリズム ,  ネットワークモデリング ,  空間グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K)

タイトルに関連する用語 (1件)： グラフ