スケールフリー性を持つ閾値モデルの諸特性量の解析(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
現実世界に存在するネットワークの中には,次数分布がべき則に従うという性質(スケールフリー)を持つものも多い.他にもクラスター係数や隣接点平均次数などに関しても特徴的な性質を持つものもある.このような特徴を持つネットワークの生成モデルとして,各点に重みが確率的に与えられており,点υ_iとυ_jの間には,υ_iとυ_jの重みの和や積(一般的には2点の重みの関数)がある閾値を越える時,またその時に限って辺が張られるという原理で生成される閾値モデルというものがある.本稿では,この閾値モデルにおいて,特に重みがガウス分布に従う場合を調べ,数値実験によりスケールフリー性に近い性質を持つことを示す.
- 社団法人電子情報通信学会の論文
- 2006-05-11
著者
-
今野 紀雄
横浜国大工
-
増田 直紀
東大情報理工:jstさきがけ
-
増田 直紀
理化学研究所脳科学総合研究センター
-
巳波 弘佳
関西学院大学 理工学部 情報科学科
-
巳波 弘佳
関西学院大 理工
-
今野 紀雄
横浜国立大学大学院工学研究院
-
増田 直紀
理化学研究所
-
今野 紀雄
横浜国立大学
関連論文
- 複雑ネットワーク上における競争ダイナミクス(進化とネットワーク) (離散力学系の分子細胞生物学への応用数理)
- 複雑ネットワークの階層構造がウェブページのページランクに与える影響(無線分散ネットワーク,一般)
- 20aEH-9 有向ネットワークの中心性とペースメーカー系の同期現象について(20aEH ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aEH-7 正方格子上の三状態感染症モデルの相図について(20aEH ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 3.ランダムウォークの数理に学ぶ : DTN(Delay-and Disruption-Tolerant Network)における移動体無線通信と情報収集時間分布(情報通信ネットワークの設計・制御理論の新潮流-異分野からのアプローチ-)
- インターネットにおけるべき乗則(複雑ネットワークの世界-ネットワーク研究の新展開-)
- 故障時における性能劣化を抑制するネットワーク設計法(ルーティング,ネットワーク設計)
- 共同研究 25 熱帯病の数学モデルの構築と予防制圧への応用
- スポット型通信を用いた高速移動体へのデータ送信方式の提案と評価
- 故障時性能劣化が小さいリンク数最小ネットワーク設計法(ネットワーク管理/制御/設計)
- 構造型P2Pネットワークにおける次数制約付きブロードキャスト制御法(クラウド、グリッド・P2P)
- リンクメトリック最適化によるネットワーク負荷分散制御(ルーティング・低消費電力化)
- 2-C-7 重量付モジュール詰め込みの最適化(組合せ最適化)
- 1-A-4 段ボールの製造工程における順序づけ問題(離散最適化(2))
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- 通信トラヒック分析による人間関係のトポロジ構造とクラスタ構造に関する考察
- モーションキャプチャを用いたピアノ演奏動作のCG表現と音楽演奏インタフェースへの応用(コンテンツ生成,音楽インタフェース)
- 極値理論による閾値モデル解析と普遍的冪乗則(ネットワークモデル)
- AI-2-2 乗客の待ち時間抑制を重視したマルチカーエレベータ運行制御アルゴリズム(AI-2.CSTソリューションコンペティション2008:表彰式・シンポジウム,ソサイエティ企画)
- 複雑ネットワーク概説 : 生態学への応用を見据えて
- 20aWA-10 回転行列のウィグナー公式と多成分量子ウォーク(確率過程,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21pYO-2 ワイル粒子の軌道状態と量子ウォークの極限分布(確立過程・確立モデル,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21pYO-1 量子ウォークとワイル方程式(確立過程・確立モデル,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23aZA-4 non-attractiveなDomany-Kinzelモデルの完全収束定理
- 23aZA-3 Domany-Kinzelモデルの局所生存確率と大域生存確率
- 23aZA-1 Domany-KinzelモデルへのArrowsmith-Essamの定理の拡張
- 13p-G-3 1次元Pair Annihilation Modelにおける相転移の存在証明
- 30p-F-8 Diffusive Contact Processの拡散率無限大における漸近挙動
- 拡散を伴ったコンタクト・プロセスについて(「非平衡系の統計物理」研究会(その2),研究会報告)
- 28a-ZA-2 拡張された1次元コンタクト・プロセスの臨界値に対する評価
- 28a-ZA-1 Diffusive Contact Processの臨界点の解析
- 触媒表面の数理モデル(基研短期研究会「格子理論の進展-素粒子から生物まで-」,研究会報告)
- 30a-ZL-13 Multiparticle Creation Processについて
- 30a-ZL-12 finite range最近接粒子系のあるクラスの臨界値に対する評価
- 非可逆な化学反応モデルにおける拡散の効果について(パターン形成、運動と統計,研究会報告)
- 28p-T-11 一様最近接粒子系のあるクラスのオーダーパラメータに対する評価
- 次数・直径の小さいP2Pネットワーク構成法とその評価(P2Pとオーバーレイ(2))
- P2Pにおける次数・直径の小さいオーバレイネットワーク構成法(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- 劣通信環境における情報収集とその構造推定への応用
- 複雑ネットワークの階層構造がウェブページのページランクに与える影響(無線分散ネットワーク,一般)
- 知っておきたいキーワード(第53回)DTN(Delay-Disruption-Disconnect-Tolerant Networking)
- 25pQK-4 ネットワークの階層構造が各頂点の重要性に与える影響について(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25pQK-1 集団ダイナミクスの信頼性 : ネットワーク構造が決めるノイズ減衰のN依存性(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 複雑ネットワーク上の確率モデル
- 量子ウォークの局在と非局在
- ファジー数による連想記憶
- 自己創出系と2つの時間
- 自己言及と自律的境界 (複雑系の科学--その理論的パラダイムを求めて)
- 4a-TB-10 自己拘束モデル:自己創出系のノン・トリビアルなモデル II
- 4a-TB-9 自己拘束モデル:自己創出系のノン・トリビアルなモデル I
- 自己発生する境界--機械論を越えて (心のアルゴリズム) -- (自律)
- 4p-PS-32 脳波の時系列解析-フラクタル性・定常性・ガウス性-
- 劣通信環境下における効率的な地図構築のための群ロボット探索アルゴリズム(安全・安心(災害時通信))
- 20pWL-1 観測を伴う量子セルオートマトンの統計的性質(力学系(結合振動子・写像・セルオートマトン),領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 30aRD-7 量子セルオートマトンの観測による時間発展の変化(30aRD 確率過程・確率モデル(パーコレーションを含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aWM-10 2次元量子歩行の局在化(確率過程・確率モデル)(領域11)
- ネットワーク科学最前線--世界の"つながり"を知る科学と思考(4)複雑ネットワーク上のランダム・ウォーク
- 複雑ネットワークで社会を変える(III 研究者に聞く(2),非線形・複雑系の科学とこれからの建築・都市)
- ネットワーク上の進化ゲーム(繋がりの科学)
- 複雑ネットワークの研究動向について(複雑ネットワークの世界-ネットワーク研究の新展開-)
- 22pYO-7 スケールフリー・ネットワーク上の多状態感染症モデル(生物・生態系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- IV-10 アンプログラマビリティーがシステム外部を構成する : 読み違いという情報生成
- 26aXE-8 複雑ネットワーク上の3すくみダイナミクス(26aXE 確率過程・確率モデル(パーコレーションを含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- スケールフリー性を持つ閾値モデルの諸特性量の解析(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- 構造と機能から見た複雑ネットワーク
- ネットワーク科学の新地平--入門者のためのガイド (特集 ネットワーク科学の数理--その基礎から応用まで) -- (基礎編)
- 25pYB-10 頂点重みの相互作用による非成長型スケールフリー・ネットワークモデル(力学系(振動子・その他),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- Contact Processの定常状態における相転移現象について
- 18.Window-CID-CAMによるContact Processの研究(基研研究会「相転移研究の新手法とその応用」,研究会報告)
- 28p-T-10 触媒表面の数理モデルについて
- 25p-F-5 非可逆な化学反応モデルにおける拡散の効果について
- ネットワーク上の3すくみダイナミクスと振動現象(非線形振動子系の物理学 : 現代的問題とその解析,基礎物理学研究所研究会YITP-W07-02)
- 音高列としての音楽に関するパワ-スペクトル(特に1/fノイズ)とフラクタル次元について
- 19pXE-8 量子セルオートマトンの統計的性質(応用数学,力学,波動,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 14aTK-6 多重 Landau-Zener 遷移と量子ウォーク模型(量子カオス・量子力学, 領域 11)
- 12aTD-5 多重状態を持つ 1 次元量子歩行の局在化(確率過程・確率モデル, 領域 11)
- ネットワーク科学最前線--世界の"つながり"を知る科学と思考(5)複雑ネットワーク上のコンタクト・プロセスへ向けて
- 閾値ネットワークモデルの極限定理 (特集 ネットワーク科学の数理--その基礎から応用まで) -- (応用編)
- Relation between coined quantum walks and quantum cellular automata (Perspective and Application of Integrable Systems)
- 量子ウォークの極限定理 (特集 量子アルゴリズムの新地平--数論・暗号・量子計算の進化)
- 確率セルオートマトンの数理構造 (特集 差分学の世紀--デジタル世界の未来と可能性)
- 生成システム・音楽・フラクタル (生成発展系--アルゴリズムとグラマ)
- ファジ-線形回帰分析を用いた時系列解析の拡張に関する一考察
- 7.電析のクロスオーバー、脳内シナプスの自己組織モデルについて(「パターン形成、運動及びその統計」研究会,研究会報告)
- 26pGV-1 生物ペースメーカ組織における正確な振動の設計原理(26pGV 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 4p-PS-17 Contact ProcessのSurvival Probabilityに対するMarkov Extensionを用いた評価
- 4p-PS-16 Harris-FKG不等式を用いたコンタクト・プロセスのオーダーパラメータの評価
- 14.コンタクト・プロセスにおける感染領域の定常分布ついて(「パターン形成、運動及びその統計」研究会,研究会報告)
- 31a-PS-22 コンタクト・プロセスの相移点に対する上限値及び下限値について II
- 31a-PS-21 コンタクト・プロセスの相移点に対する上限値及び下限値について I
- 6p-R-7 3-state Stochastic Cellular Automataの定常分布の分類
- 5a-R-9 自触媒作用素における相転移現象の研究
- 5p-D5-10 Contact Processの臨界現象
- 22pPSB-2 複雑ネットワーク上の労働市場モデル(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- テンポラルネットワーク(人と環境に見る高次元データフローの生成と解析)
- 26pBG-4 言語間競争のダイナミクスにおける共存解の安定性条件(26pBG 生物・生態系2・ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 脳波の定常性とフラクタル次元との関係
- 26aXZD-8 確証バイアスと直接的な相互作用のある合意形成モデル(26aXZD 生物・生態系(社会・言語・ゲーム等を含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))