文献

J-GLOBAL ID：201202211479766663   整理番号：12A1554925

ソーシャルネットワークにおける各ノードのDegreeの推定に対する確率近似アルゴリズムの新しい応用法

A NOVEL USE OF STOCHASTIC APPROXIMATION ALGORITHMS FOR ESTIMATING DEGREE OF EACH NODE IN SOCIAL NETWORKS

著者 (2件)： HAMDI Maziyar (Univ. British Columbia, Vancouver, CAN) ,  KRISHNAMURTHY Vikram (Univ. British Columbia, Vancouver, CAN)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2012 Vol.4  ページ： 3057-3060  発行年： 2012年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 重複除去ランダムグラフを用いて,時間変化するソーシャルネットワークをモデル化することを提案した。ある瞬時において一つのノードがネットワークに加入することと離脱することの双方が可能な,重複除去ランダムグラフのダイナミクスを解析した。このグラフのDegree分布解析を示すと共にべき乗成分を計算するための式を導いた。また,マルコフ変調ランダムグラフを解析した。Degree分布の推定値と漸近的な値との間の平均二乗誤差の上界を導いた。重複除去グラフがべき乗側を満たすことを用いて,グラフの隣接行列の最上位特異値の上界を示した。

シソーラス用語： *情報ネットワーク ,  ネットワークアーキテクチャ ,  通信網 ,  確率近似 ,  *計算機アルゴリズム ,  グラフ ,  モデリング ,  誤差
準シソーラス用語： *ソーシャルネットワーク ,  ノード【通信】 ,  モデル化 ,  ランダムグラフ ,  *近似アルゴリズム ,  平均二乗誤差

分類 (2件)： その他の情報処理  (JE15050M) ,  計算機網  (JC03000K)

タイトルに関連する用語 (6件)： ソーシャルネットワーク ,  ノード ,  推定 ,  確率近似 ,  アルゴリズム ,  応用