平面上点集合の一様グリッドへの近似マッチング
スポンサーリンク
概要
- 論文の詳細を見る
代謝ネットワークのような規模が大きい相関関係に対して,われわれはインタラクティブに利用できる程度に高速で,かつすべてのノードラベルを重なることなく描画できるグリッドグラフ描画法を提案している[3], [4], [5].その中でもハイブリッドレイアウトアルゴリズム[3]は,自由に選んだグラフ描画法を前処理として利用可能である.分割統治的し格子点への近似点集合照合を行うもので,CADシステムに必要な高速性と,グリッド配置の前後での変化を予測しやすくしている.しかしこの近似点集合の照合は,一般の点集合どうしの照合を対象としたものであるため,時間計算量と領域計算量の次数が高く,分割は定数サイズとする必要があった.本稿では,この平面上の近似点集合照合アルゴリズムを格子点への照合に最適化したアルゴリズムを示す.このアルゴリズムは,配置対象のグリッド領域の大きさにかかわらず,ノード数nに関しO(n2)時間で動作する.
- 2012-08-02
著者
関連論文
- (3)九州工業大学生命情報工学科のプログラム(5.JABEE認定校のカリキュラムと教育内容の特色,生物工学教育の現状と課題)
- 概日リズムのインターロックフィードバックのロバストネス解析
- バイオテクノロジー
- バイオテクノロジー
- バイオテクノロジー
- Two-phase search(TPS)法 : 動的生化学ネットワークモデルの偏りのない効率的なパラメータ探索
- 胚発生における拡散反応モデルの確率的シミュレーション(セッション5)
- 大規模な動的生命分子ネットワークモデルのグローバルな最適化(セッション5)
- 生物情報
- 生物情報
- システムバイオロジーと生命設計
- CADLIVE : 生物機能設計支援システム
- 優性方向優先探索法を追加した実数値遺伝的アルゴリズムの最適化性能検証(進化的計算II)
- 優性方向優先探索法を追加した実数値遺伝的アルゴリズムの最適化性能検証
- 実数値遺伝的アルゴリズムのための優性方向優先探索
- 実数値遺伝的アルゴリズムのための優性方向優先探索
- 代謝シミュレーションの新展開(バイオミディア2003)
- スペクトル法によるタンパク質相互作用ネットワークのモジュール分解
- スペクトル法によるタンパク質相互作用ネットワークのモジュール分解 (ニューロコンピューティング)
- 生体分子ネットワークレイアウトのための2次元近似照合によるハイブリッドレイアウトアルゴリズム
- 概日リズムのフィードバックシステムのロバストネス解析
- 大腸菌窒素同化システムのポジティブフィードバック制御のシンプルモデル
- 大腸菌窒素同化システムのポジティブフィードバック制御のシンプルモデル(セッション4)
- 平面上点集合の一様グリッドへの近似マッチング
- バイオメディカルインフォマティクス研究開発センター紹介 : 情報システム理論の代謝ネットワークへの応用(情報理論応用)
- バイオテクノロジー
- バイオメディカルインフォマティクス研究開発センター紹介 : 情報システム理論の代謝ネットワークへの応用