Havel-Hakimiの定理を用いた次数列を再現するネットワークの構成法とその特徴(グラフとネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
数列がグラフ的であるための必要十分条件を与える「Havel-Hakimiの定理」を用いて,与えられた次数列を再現するネットワークを構成できることが知られている.本論文ではHavel-Hakimiの定理を利用して次数列を再現するネットワークを構成したとき,構成されたネットワークと現実のネットワークとの間に,2点間距離,クラスタ係数,周辺ノードの平均次数等の特徴量の点でどのような違いが存在するかを分析する.Havel-Hakimiの定理によるネットワーク構成には様々なバリエーションが存在するが,バリエーションの違いが構成されるネットワークに与える影響についても調査する.
- 2009-09-01
著者
-
塩田 茂雄
千葉大学大学院工学研究科建築・都市科学専攻
-
塩田 茂雄
千葉大学大学院工学研究科
-
塩田 茂雄
千葉大学大学院工学研究科建築・都市科学専攻都市環境システムコース
-
中村 和弘
千葉大学大学院工学研究科建築・都市科学専攻
-
原田 淳子
千葉大学大学院工学研究科建築・都市科学専攻
-
原田 淳子
千葉大学大学院工学研究科建築・都市科学専攻:(現)ソフトバンクテレコム株式会杜
-
中村 和弘
千葉大学大学院工学研究科建築・都市科学専攻:(現)学校法人立正大学学園
-
塩田 茂雄
千葉大学大学院工学研究科都市環境システムコース
-
塩田 茂雄
千葉大学大学院
関連論文
- スケールフリーネットワークのマルコフ性に関する考察(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- VoIP品質を保証するための動的MACフレーム受信機会制御(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- ASレベルトポロジとルータレベルトポロジの比較分析--次数相関モデルの視点から (ネットワークシステム)
- スケールフリーネットワークのマルコフ性に関する考察
- 次数対列を再現する単純グラフの存在性と構成法 (コンピュテーション)
- Havel-Hakimiの定理を用いた次数列を再現するネットワークの構成法とその特徴(グラフとネットワーク)
- アドホックネットワークにおけるプロアクティブ型経路制御の適用限界 (情報ネットワーク)
- IP/MACレイヤ間のインタラクションを考慮した無線LAN用性能評価モデルの提案(招待講演、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式 (情報ネットワーク)
- IEEE802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御 (情報ネットワーク)
- セル廃棄率の漸近的振る舞いを利用したセル廃棄率推定法/VP容量制御
- ハッシュフラグメントマーキングによるIPトレースバックの効率性評価(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-7-69 VoIP品質を保証するための動的MACフレーム受信機会制御(B-7.情報ネットワーク,一般セッション)
- フローQoSのための無線LAN MACフレーム受信機会制御の特性評価(QoS)
- IEEE802.11におけるレイトアダプテーション使用時のスループット特性に関する一検討(ネットワーク解析・制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ホップ制限付き距離ベクトルを用いた非構造型P2Pネットワークにおける経路制御(経路制御,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 次数情報に基づくネットワーク生成アルゴリズムの精度分析(経路制御,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- Havel-Hakimiアルゴリズムにより次数列から構成されたネットワークの特徴について(ネットワーク解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 車々間アドホックネットワークの接続性と移動モデルの関係に関する考察
- 1-B-9 Shape and Size Estimation Using Networked Sensors : General Stationary Spatial Placement
- 距離ベクトル情報の交換による部分最短配信木の構築とフラッディング効率化(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- ハッシュフラグメント方式によるIPトレースバックの特性分析
- 車々間アドホックネットワークのコネクティビティに関する一検討(IN 2ネットワーク解析・制御,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- ノードが二つの内部重みを持つ有向ネットワークのスケールフリー性(ネットワーク解析・制御,無線ネットワーク,アドホックネットワーク,センサネットワーク,ユビキタスネットワーク,及び一般)
- B-7-21 二つの重みを持つしきい値モデルのスケールフリー性(B-7.情報ネットワーク,一般講演)
- 測位能力を持たないセンサネットワークによる物体サイズ・形状推定(その他,一般,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 1-G-3 物体サイズ測定能力を持つセンサネットワークの被覆性能に関する上下限式と単調性(情報・通信(1))
- 2-F-4 被覆過程の不変性とセンサネットワークへの応用(情報通信)
- ランダムセンサネットワークによる軌跡の被覆性能(センサネットワークとルーチング,無線ネットワーク,アドホックネットワーク,センサネットワーク,ユビキタスネットワーク,及び一般)
- ベイズ性能推定法のVP容量制御への適用方法
- マルチメディアトラヒックに対する統計モデルフリーな必要帯域推定技術
- ノンパラメトリックアプローチに基づくATM網のリソースマネジメント
- B-ISDNル-チング方式の検討
- B-ISDNにおけるダイナミックルーチングの役割
- B-7-32 IP層/TCP層制御のクロスレイヤ効果による無線LAN品質保証法(B-7.情報ネットワーク,一般セッション)
- B-21-21 MANETにおけるプロアクティブ型経路制御のエリアサイズ依存性(B-21.アドホックネットワーク,一般セッション)
- B-21-20 無線LANマルチホップネットワークにおける動的受信機会制御による流量制御方式(B-21.アドホックネットワーク,一般セッション)
- B-7-11 リンク品質の異なる無線LANにおける受信機会制御を用いたフローの公平性維持制御(B-7.情報ネットワーク,一般セッション)
- マーク割合によるPCN強制切断方式(QoS制御)
- B-7-10 DCF端末とIEEE802.11e端末が混在する無線LANへの受信機会制御の適用と効果(B-7.情報ネットワーク,一般セッション)
- ACK制御を用いた無線LANのQoS優先制御方法とその実機評価(QoS,QoE)
- ASレベルトポロジとルータレベルトポロジの比較分析 : 次数相関モデルの視点から(ルーティング・低消費電力化)
- BS-8-3 トラフィックモデルフリーな性能解析の試み : バイトカウントに基づくデータロス推定(BS-8.超高速IPネットワークにおける品質・トラヒック計測技術の進展,シンポジウム)
- 次数対列を再現する単純グラフの存在性と構成法
- B-5-112 無線LANにおけるMACフレーム受信機会の動的制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-113 無線LANにおけるCTSを利用した端末優先制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 無線LAN MACフレーム受信機会制御方式とIEEE 802.11eの性能比較(QoS,QoE)
- 動的な無線LAN MACフレーム受信機会制御方式の提案とその評価(モバイルネットワーク,無線ネットワーク,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 非構造型P2Pネットワークにおけるホップ制限付き木構造に基づくランダムウォーク検索(P2P・一般)
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式(QoS)
- IEEE 802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御(QoS)
- 無線マルチホップネットワークにおける動的受信機会制御による流量制御方式のQoS保証効果(QoS)
- 適応的クロスレイヤ制御による無線LAN品質保証法(QoS)
- 無線LANにおけるCTSを利用した端末優先制御方式とその評価(QoS,一般,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- B-7-67 ACKプッシュアウトによるACKボトルネック時のTCPフロー間の不公平性の解消(B-7.情報ネットワーク,一般セッション)
- ACKボトルネック時のTCPフロー間の不公平性とその解消法(ホームネットワーク,サービス制御)
- アドホックネットワークにおけるプロアクティブ型経路制御の適用限界(モバイルネットワーク,アドホックネットワーク,ネットワーク制御,QoS,ルーティング,マルチキャスト,モバイルネットワーク,Mobile IP及び一般)
- 連続衝突によるフレーム損失を考慮した無線LAN性能評価モデルの提案(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- インターネット性能解析手法に関する幾つかの話題(インターネット性能評価の新潮流)
- B-5-169 フローQoSのための無線LAN MACフレームの受信機会制御方法の提案(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-7-60 非構造型P2Pにおけるホップ制限付き木構造を利用したランダムウォーク検索(B-7.情報ネットワーク,一般セッション)
- B-7-37 無線LANにおけるTCP通信品質を考慮した受信機会制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-36 無線LANにおけるCTSを利用した簡易型優先制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-60 ホップ制限付き最短路木を用いた非構造型P2Pネットワークにおける経路制御(B-7.情報ネットワーク,一般セッション)
- セルフサイジングネットワーク実験システムの構築及びその広域評価実験
- B-5-104 無線LAN用クロスレイヤ性能評価モデルの提案と評価(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- 無線LANにおけるTCPフロー間の不公平性改善手法の提案 (情報ネットワーク)
- VPC選択制御とVP容量制御の協調動作
- VP容量制御を適用した網におけるVPC選択制御方式の検討
- B-20-25 バイナリセンサネットワークによる対象物の周囲長・面積推定実験(B-20.ユビキタス・センサネットワーク,一般セッション)
- Rate functionの測定とVP容量設計法
- セルフサイジングネットワーク実験システムの構築及びその広域評価実験
- セルフサイジングネットワ-ク実験システムの構築と評価
- インターネットの未解決問題とOR(インターネットとOR)
- 情報通信システムのモデル化手法とOR : マルコフモデルを超えて(企業事例交流会(3))
- 品質保証型帯域共有サービスの導入効果 : 経済的フィージビリティの検証
- フローQoSのための無線LAN MACフレームの受信機会制御方法の提案(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- P2Pシステムにおけるクエリーの発信元を意識したクエリー転送方式(情報・通信)
- B-8-12 複数無線LANのトータルスループットを最大化するためのアクセスポイント選択方式(B-8.通信方式,一般セッション)
- B-7-40 無線LANにおけるTCPフロー間の不公平性改善手法の提案(B-7.情報ネットワーク,一般セッション)
- 無線マルチホップネットワークにおける動的受信機会制御による流量制御方式のQoS保証効果
- 無線マルチホップメッシュネットワークにおける受信機会制御プロトコルを用いる流量制御方式(研究速報)
- センサ密度が未知のバイナリセンサネットワークによる対象物形状推定(センサNW)
- 無線LANにおけるTCPフロー間の不公平性改善手法の提案(TCP)
- B-7-51 マルコフネットワークの提案とインターネットトポロジの分析への応用(B-7. 情報ネットワーク,一般セッション)
- B-7-59 非構造型P2Pにおける近傍ノード情報を利用したファイル検索(B-7. 情報ネットワーク,一般セッション)
- B-6-58 EDCAとDCFの混在無線LAN環境への受信機会制御適用による動的QoS制御(B-6. ネットワークシステム,一般セッション)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- センサ密度が未知のバイナリーセンサネットワークによる対象物形状推定(情報ネットワーク)
- 非構造型P2Pにおける近傍ノード情報を利用したファイル検索(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 無線マルチホップネットワークにおけるトークン生成レートに基づくQoS保証のための受信機会制御方式(ネットワーク,通信技術の未来を切り拓く学生論文)
- マルコフ連鎖と待ち行列モデルを組み合せた無線LAN用性能評価モデル(基礎理論,通信技術の未来を切り拓く学生論文)
- 次数相関のモデル化手法とインタネットトポロジ分析への応用 (ネットワークシステム)
- 非飽和端末を考慮したIEEE802.11e EDCA性能評価モデル : フレーム送信サイクルに基づくアプローチ(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
- B-8-5 無線端末の離脱時における複数無線LANの合計スループットを最大化するためのアクセスポイント選択方式(B-8.通信方式,一般セッション)
- B-20-10 無線LANメッシュネットワークにおける受信機会制御を用いた中継アクセスポイント輻輳制御方式(B-20.アドホックネットワーク,一般セッション)
- B-6-19 IEEE802.11eとDCFが混在するWLANへの動的受信機会制御の適用と効果(B-6.ネットワークシステム,一般セッション)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式 : 無線端末の接続状態変化への対応(QoS)
- 無線マルチホップネットワークにおけるトークン生成レートに基づく複数優先フローQoS保証のための受信機会制御方式(無線ネットワーク)
- B-1-25 屋内電波伝搬特性推定におけるレイトレーシング法の高速化(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)