文献

J-GLOBAL ID：201702266715620871   整理番号：17A1356388

一様乱数交差グラフの構造エントロピー【Powered by NICT】

On structural entropy of uniform random intersection graphs

著者 (4件)： Golcbiewski Zbigniew (Wroclaw University of Science and Technology, Wroclaw, Poland) ,  Kardas Marcin (Wroclaw University of Science and Technology, Wroclaw, Poland) ,  Lemiesz Jakub (Wroclaw University of Science and Technology, Wroclaw, Poland) ,  Majcher Krzysztof (Wroclaw University of Science and Technology, Wroclaw, Poland)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 1470-1474  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近,グラフ構造により伝搬されるデータの効率的な表現の必要性は多数の異なるコンテキストにおいて出現した。そのようなデータを圧縮が二タイプの情報を考慮しなければならない。最初のタイプは構造中に埋め込まれたラベルによって運ばれる情報である。第二のタイプは,構造自体によって伝達される情報である。この論文では,後者のタイプ,すなわち,一様ランダム交差グラフ(URIGs)の構造によって運搬された情報を研究した。ランダム交差グラフは多くのシナリオで出現し,例えば,それらは多くの社会的ネットワークのトポロジーに対応し,安全な無線ネットワーク,クラスタ化プロセスで誘導される。URIGsの基礎となる構造の自己同形写像群の代数的性質を解析し,モデルパラメータの種々の値に対してそれらの構造エントロピーの正確な漸近公式を導出した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： クラスタ化 ,  位相幾何学 ,  *エントロピー ,  安全性 ,  代数学
準シソーラス用語： モデルパラメータ ,  自己同形写像 ,  無線ネットワーク ,  社会的ネットワーク ,  グラフ構造 ,  *一様乱数 , 【Automatic Indexing@JST】

分類 (2件)： 移動通信  (ND08030H) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 一様乱数 ,  交差 ,  グラフ ,  エントロピー