複雑ネットワークの階層構造がウェブページのページランクに与える影響(無線分散ネットワーク,一般)
スポンサーリンク
概要
- 論文の詳細を見る
世の中の複雑ネットワークの多くは、枝に方向をもつ有向グラフである。有向グラフに特化した中心性指標の代表例は、グーグルの検索エンジンの基幹をなすページランクというアルゴリズムである。本発表では、ネットワークが巨大であるなどの理由で各頂点のページランクが正確には求められないという状況のもとで、ページランクを近似する手法を紹介する。近似手法を開発するために、線形代数の行列=木定理を用いる。結果の実データへの応用例についても講演で触れる。
- 2009-10-15
著者
-
郡 宏
お茶大アカプロ
-
郡 宏
お茶の水女子大学
-
増田 直紀
理化学研究所脳科学総合研究センター
-
河村 洋史
海洋研究開発機構
-
増田 直紀
東京大学大学院新領域創成科学研究科複雑理工学
-
河村 洋史
独立行政法人海洋研究開発機構地球内部ダイナミクス領域
-
郡 宏
お茶大アカプロ:jstさきがけ
-
郡 宏
お茶の水女子大
-
増田 直紀
理化学研究所:(現)東京大学大学院 情報理工学系研究科 数理情報専攻
-
Kawamura Yoji
JAMSTEC
-
増田 直紀
東京大学大学院情報理工学系研究科数理情報学専攻
-
河村 洋史
海洋機構
-
郡 宏
お茶大:jstさきがけ
-
郡 宏
お茶の水女大
-
増田 直紀
東京大学大学院情報理工学系研究科:jstさきがけ
-
河村 洋史
海洋研究開発
-
河村 洋史
独立行政法人海洋研究開発機構
-
増田 直紀
東京大学大学院情報理工学系研究科
-
河村 洋史
独立行政法人海洋研究開発機構地球シミュレータセンター
関連論文
- 複雑ネットワーク上における競争ダイナミクス(進化とネットワーク) (離散力学系の分子細胞生物学への応用数理)
- 20aEH-12 スモールワールドネットワーク上の位相振動子集団におけ同期-カオス転移(20aEH ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 複雑ネットワークの階層構造がウェブページのページランクに与える影響(無線分散ネットワーク,一般)
- 20aEH-9 有向ネットワークの中心性とペースメーカー系の同期現象について(20aEH ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aEH-7 正方格子上の三状態感染症モデルの相図について(20aEH ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20pEH-14 結合減衰振動子における同期現象の解析(20pEH 反応拡散・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 共同研究 25 熱帯病の数学モデルの構築と予防制圧への応用
- 20pEH-13 大域結合振動子系における集団位相結合関数(20pEH 反応拡散・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 29pTK-2 大域結合振動子系の集団位相感受性(29pTK その他の力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 非線形科学と複雑ネットワーク
- 23aXG-5 非局所結合振動子系におけるノイズに誘起された時空カオス(23aXG 力学系(振動子),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 19aXL-5 非局所結合位相振動子系におけるノイズに誘起された時空カオス(反応拡散系,振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 14aPS-28 非局所結合振動子系における集団的ペースメーカー(ポスターセッション, 領域 11)
- 22aWD-2 Global Feedback を受けた化学乱流における集団振動の発生 II
- 30pWE-5 Global Feedback を受けた化学乱流における集団振動の発生
- 乱れた散逸的振動場における振動数同期とその破れ(基研研究会「非平衡系の新局面-運動・機能・構造-」,研究会報告)
- 24pQ-7 大域結合integrate-and-fire系2クラスター状態間遷移
- 1P301 リズム集団のフィードバック制御 : 概日リズムの制御やパーキンソン病やてんかんの治療方法の開発を目指して(数理生物学、非平衡・生体リズム,口頭発表,第45回日本生物物理学会年会)
- 24aTE-4 大域的結合のある振動場におけるクラスター解の不安定化(反応拡散系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 24pTP-7 非線形フィードバックによる反応拡散系のパターン制御(反応拡散系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 力学系によるアプローチ--振動現象を具体例として (特集 物理現象を読み解く数学的手法--統計物理のための新しい数学)
- 複雑ネットワーク概説 : 生態学への応用を見据えて
- カオス入力で駆動されるニューラルネットワークに現れる発火率コードと同期コードの二重性
- Small-worldパルス結合ニューラルネットワークにおける同期現象
- 状態離散化カオス写像のエルゴード性、カオス性、及びフラクタル構造
- 状態離散化カオス写像の力学系特性
- ウェーブレット係数列を用いたカオス時系列の予測
- 有限状態パイコネ変換を用いたカオス暗号
- 疎な結合行列を持つ連想記憶のダイナミクスの解析
- 疎な結合行列を持つ連想記憶のダイナミクスの解析
- 複雑ネットワークの階層構造がウェブページのページランクに与える影響(無線分散ネットワーク,一般)
- 中垣俊之, 粘菌; その驚くべき知性, PHP研究所, 東京, 2010, 198p, 17×11cm, 本体800円, (PHPサイエンス・ワールド新書19), [学部向], ISBN978-4-569-77786-3
- 25pQK-4 ネットワークの階層構造が各頂点の重要性に与える影響について(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25pQK-1 集団ダイナミクスの信頼性 : ネットワーク構造が決めるノイズ減衰のN依存性(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- Noise-induced synchronization and clustering in ensembles of uncoupled limit-cycle oscillators
- 23aXG-6 非結合振動子集団の外部ノイズによる同期とクラスタリング(23aXG 力学系(振動子),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pTD-7 Hopf分岐近傍のクラスタリングを説明する振幅方程式の導出(23pTD 反応拡散系・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- リズム現象の物理学 : 基礎・モデリング・生物の話題・ネットワーク関係など(第55回物性若手夏の学校(2010年度),講義ノート)
- 振動子集団の位相ダイナミクスの設計 : リズム現象の新しいフィードバック制御手法の確立(非線形振動子系の物理学 : 現代的問題とその解析,基礎物理学研究所研究会YITP-W07-02)
- 30pTB-5 シナプス学習を通じたニューラル・ネットワークの自己組織化(30pTB ネットワーク一般II,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20pEH-12 共通ノイズを受ける大域結合振動子系における蔵本転移(20pEH 反応拡散・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-52 共通ノイズによるリミットサイクル振動子の位相非同期現象(領域11ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21aWE-6 心筋細胞の自発的拍動に見られる遅いダイナミクス(21aWE 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 22pVB-4 集団位相応答のデザイン(22pVB 反応拡散系・振幅方程式,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24pPSA-66 1/fノイズを加えた結合バースト振動子系の統計則(ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25aVII-2 結合振動子系のクラスター振動のヘテロクリニック構造 : 理論と化学振動子を用いた実験(日本数学会応用数学分科会・日本物理学会領域11 協同企画シンポジウム 結合振動子系の数理-力学系としての構造解明と応用を目指して-,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 24aTE-6 振動子集団の集団位相ダイナミクス: 個と全の大きな違い(反応拡散系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 23pTP-7 振動子集団の非線形フィードバック制御による非同期化(力学系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25pXF-1 振動子集団のダイナミクスのデザイン(25pXF 反応拡散系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 30aWA-10 ネットワークの階層性が生む引き込み転移(大自由度カオス)(領域11)
- 結合振動子における集団引き込みと複雑ネットワーク
- 複雑ネットワーク : 導入およびシナプス可塑性との関係
- 27pZA-3 振動子集団の位相ダイナミクスと制御(27pZA 若手奨励賞受賞講演,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 結合振動子系のクラスター振動のヘテロクリニック構造 : 理論と化学振動子を用いた実験 (生命現象と関連した非線形問題の数理)
- ネットワーク科学最前線--世界の"つながり"を知る科学と思考(4)複雑ネットワーク上のランダム・ウォーク
- 脳内情報表現の数理 (特集 数理工学の地平--現代における新展開)
- ネットワークの構造が生物リズムの精度に与える影響について (特集 生命現象における精密さと数理構造)
- 25aTH-12 複数の上流部分があるネットワーク上のダイナミクスと中心性(25aTH ネットワーク一般1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 複雑ネットワークで社会を変える(III 研究者に聞く(2),非線形・複雑系の科学とこれからの建築・都市)
- ネットワーク上の進化ゲーム(繋がりの科学)
- 複雑ネットワークの研究動向について(複雑ネットワークの世界-ネットワーク研究の新展開-)
- 24pPSB-12 結合減衰振動子における同期現象の解析II(24pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24pPSB-8 ノイズのある位相振動子結合系における振動周期の精確性(24pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26aXE-8 複雑ネットワーク上の3すくみダイナミクス(26aXE 確率過程・確率モデル(パーコレーションを含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- スケールフリー性を持つ閾値モデルの諸特性量の解析(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- ネットワーク科学の新地平--入門者のためのガイド (特集 ネットワーク科学の数理--その基礎から応用まで) -- (基礎編)
- 25pYB-10 頂点重みの相互作用による非成長型スケールフリー・ネットワークモデル(力学系(振動子・その他),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 2P-313 単一興奮性細胞の遅い揺らぎのダイナミクス(非平衡/生体リズム,第46回日本生物物理学会年会)
- 2P-254 集団ダイナミクスにおけるノイズ強度のシステムサイズ依存性はネットワーク構造が決定する(非平衡・生体リズム,第47回日本生物物理学会年会)
- 2TP3-01 集団ダイナミクスにおけるノイズ強度のシステムサイズ依存性はネットワーク構造が決定する(非平衡・生体リズム,第47回日本生物物理学会年会)
- 状態離散化カオス写像のエルゴード性、カオス性、及びフラクタル構造
- ネットワーク上の3すくみダイナミクスと振動現象(非線形振動子系の物理学 : 現代的問題とその解析,基礎物理学研究所研究会YITP-W07-02)
- Phase Transition in Chemical Turbulence through Global Feedback : Relevance to Catalytic CO Oxidation on Pt Surfaces
- 26pGV-2 体内時計の確かな時 : 結合位相振動子による理論(26pGV 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 26pGV-1 生物ペースメーカ組織における正確な振動の設計原理(26pGV 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- ラボラトリーズ 海外 University of California, San Diego
- 25pTF-7 非局所結合位相振動子系における不均一性に誘起された時空カオス(25pTF 反応拡散系・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- ネットワークの構造が生物リズムの精度に与える影響について
- 22pPSB-17 大域結合振動子系における遷移現象(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pGU-3 大域結合興奮性素子系の集団位相感受性(23pGU 反応拡散系・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pGU-2 体内時計の確かな時 : 結合振動子による理論II(23pGU 反応拡散系・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pGU-1 ノイズのある結合振動子系のリエントラント転移(23pGU 反応拡散系・振幅方程式系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 22pPSB-2 複雑ネットワーク上の労働市場モデル(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 22pPSB-29 振動性化学反応の共鳴(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 生物リズムの生まれ方 : 数学的視点から (特集 生物リズムの発振機構 : 生命の時間をデザインする)
- 2P-303 細胞レベルとシステムレベルの動的応答を繋ぐ(非平衡/生体リズム,第46回日本生物物理学会年会)
- テンポラルネットワーク(人と環境に見る高次元データフローの生成と解析)
- 生命システムの振動現象とミクロ・マクロリンク (特集 〈振動する〉物理 : 周期的運動で自然の姿を捉える)
- The Earth Simulator Center
- テンポラルネットワーク
- 27aBJ-11 収縮ダイナミクスをもつ1次元粘菌モデルにおける輸送機能の発現(27aBJ 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 結合振動子系の階層構造と集団位相記述 (力学系の作る集団ダイナミクス : 保存系・散逸系の枠組みを越えて)
- 27aBF-10 振動対流の位相感受性(27aBF 反応拡散系・振動子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26pBG-4 言語間競争のダイナミクスにおける共存解の安定性条件(26pBG 生物・生態系2・ネットワーク一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21aAE-6 振動対流の共通ノイズ同期(21aAE 反応拡散系・振動子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26aXZD-8 確証バイアスと直接的な相互作用のある合意形成モデル(26aXZD 生物・生態系(社会・言語・ゲーム等を含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aXM-12 振動対流の位相記述(27aXM 反応拡散系・振動子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aXM-11 反応拡散系の時間周期パターンの位相記述とその応用(27aXM 反応拡散系・振動子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-29 化学走性を持つ微生物集団の集団知(領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 非局所結合振動子系の階層構造