| 講演名 | 2010-10-15 複数のコミュニティネットワークの横断による情報探索効率の向上(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) 下川 紘奈, 佐藤 寧洋, 阿多 信吾, 岡 育生, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 友人関係のつながりを表すソーシャルネットワークでは,単一のスケールフリーネットワークによるモデル化では不十分であることが示されている.ソーシャルネットワークでは,趣味・思考に基づいたユーザの集まりであるコミュニティネットワークが多数存在し,ネットワーク全体はそれらの複合構成によって形成されていると考えられる.そのため,複数のネットワークを考慮した情報探索モデルについて検討する必要がある.また,複数ネットワークの横断による情報探索の応用として,スケールフリーネットワークにおけるハブノードの負荷分散を考慮した評価を行う.本稿では,複数の異なるコミュニティネットワークの構成によるソーシャルネットワークにおいて,ネットワークの横断を利用することによって,既存のネットワークモデルと比較して情報探索の性能がどのように影響されるのかを分析する.また,評価指標として,ホップ数に加えてハブノードを経由することを考慮した密集度を用いる.分析の結果,異なるコミュニティネットワークを利用することで,任意の2ノード間の経路のホップ数や密集度が小さくなることを示す. |
| 抄録(英) | Some studies have shown that using by a single scale-free network is not appropriate for modeling social networks that represent human relationships in real world. In the social networks, multiple community networks based on common interests or values exist together. However, there is no study on communication model where multiple community networks are taken into consideration. Moreover, the evaluation that considers the load-balancing of the hub node in the scale-free network is done as an application of the information search by crossing of multiple networks. In this paper, we investigate how the performance of information retrieval is affected by using multiple community networks. To evaluate the performance, we use a degree of density which denotes the processing cost of hub nodes as well as the distance.We show that the performance of information retrieval by crossing different community networks improves in terms of the number of hops and degree of density on any path between two nodes. |
| キーワード(和) | スケールフリー / べき乗則ネットワーク / コミュニティ / 複合ネットワーク / 情報探索 |
| キーワード(英) | Scale free / power-law networks / community / composite networks / information retrieval |
| 資料番号 | IN2010-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/10/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数のコミュニティネットワークの横断による情報探索効率の向上(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Information Retrieval Efficiency by Crossing Multiple Community Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スケールフリー / Scale free |
| キーワード(2)（和/英） | べき乗則ネットワーク / power-law networks |
| キーワード(3)（和/英） | コミュニティ / community |
| キーワード(4)（和/英） | 複合ネットワーク / composite networks |
| キーワード(5)（和/英） | 情報探索 / information retrieval |
| 第 1 著者 氏名（和/英） | 下川 紘奈 / Hirona SHIMOKAWA |
| 第 1 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 第 2 著者 氏名（和/英） | 佐藤 寧洋 / Yasuhiro SATO |
| 第 2 著者 所属（和/英） | 海上保安大学校海上安全学講座 Faculty of Maritime Safety Technology, Japan Coast Guard Academy |
| 第 3 著者 氏名（和/英） | 阿多 信吾 / Shingo ATA |
| 第 3 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 第 4 著者 氏名（和/英） | 岡 育生 / Ikuo OKA |
| 第 4 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 発表年月日 | 2010-10-15 |
| 資料番号 | IN2010-71 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 224 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |