情報伝達に基づいた有向重み付き複雑ネットワーク解析 Export

@article{citeulike:5432516, abstract = {自然界や社会に存在するネットワークには，スモールワールド現象を示すものが数多く存在する．スモールワールド現象とは，各ノードが局所的にクラスタ化している割には他の遠いノードと短いステップでアクセス可能という特徴を持ち，情報伝達のしやすさに関係している．この性質は Watts らによって，クラスタ係数と平均最短経路長により定義されている．平均最短経路長はダイクストラの方法を用いればネットワークの種類を問わず算出できるが，クラスタ係数においては有向グラフの場合，前処理なしでは計算できない．そこで本研究では，情報伝達の仕方を考慮することで前処理の方法を検討し，有向グラフでも適切にクラスタ係数を計算する手法を提案する．その妥当性を検証するために，Watts らが提案した Small-world ネットワークモデルを重み付き有向グラフに拡張し，本提案手法を適用した．さらに，今まで調査されてきた線虫の神経網などの実ネットワークについて本提案手法を適用したところ，従来よりも顕著にスモールワールド現象が確認された．}, author = {鈴木智也}, citeulike-article-id = {5432516}, citeulike-linkout-0 = {http://fw8.bookpark.ne.jp/cm/ipsj/particulars.asp?content_id=IPSJ-TOM0201008-PRT}, day = {20}, journal = {情報処理学会論文誌　数理モデル化と応用（TOM）}, keywords = {clustering, complex\_network}, month = {February}, number = {1}, pages = {70--78}, posted-at = {2009-08-13 15:49:21}, priority = {2}, title = {情報伝達に基づいた有向重み付き複雑ネットワーク解析}, url = {http://fw8.bookpark.ne.jp/cm/ipsj/particulars.asp?content_id=IPSJ-TOM0201008-PRT}, volume = {2}, year = {2009} }

TY - JOUR ID - citeulike:5432516 L3 - citeulike-article-id:5432516 N2 - 自然界や社会に存在するネットワークには，スモールワールド現象を示すものが数多く存在する．スモールワールド現象とは，各ノードが局所的にクラスタ化している割には他の遠いノードと短いステップでアクセス可能という特徴を持ち，情報伝達のしやすさに関係している．この性質は Watts らによって，クラスタ係数と平均最短経路長により定義されている．平均最短経路長はダイクストラの方法を用いればネットワークの種類を問わず算出できるが，クラスタ係数においては有向グラフの場合，前処理なしでは計算できない．そこで本研究では，情報伝達の仕方を考慮することで前処理の方法を検討し，有向グラフでも適切にクラスタ係数を計算する手法を提案する．その妥当性を検証するために，Watts らが提案した Small-world ネットワークモデルを重み付き有向グラフに拡張し，本提案手法を適用した．さらに，今まで調査されてきた線虫の神経網などの実ネットワークについて本提案手法を適用したところ，従来よりも顕著にスモールワールド現象が確認された． IS - 1 JF - 情報処理学会論文誌　数理モデル化と応用（TOM） EP - 78 TI - 情報伝達に基づいた有向重み付き複雑ネットワーク解析 VL - 2 SP - 70 KW - clustering KW - complex_network AU - 鈴木智也 PY - 2009/02/20/ UR - http://fw8.bookpark.ne.jp/cm/ipsj/particulars.asp?content_id=IPSJ-TOM0201008-PRT ER -