講演抄録/キーワード |
講演名 |
2010-10-15 10:45
複数のコミュニティネットワークの横断による情報探索効率の向上 ○下川紘奈(阪市大)・佐藤寧洋(海上保安大)・阿多信吾・岡 育生(阪市大) IN2010-71 |
抄録 |
(和) |
友人関係のつながりを表すソーシャルネットワークでは,単一のスケールフリーネットワークによるモデ ル化では不十分であることが示されている.ソーシャルネットワークでは,趣味・思考に基づいたユーザの集まりで あるコミュニティネットワークが多数存在し,ネットワーク全体はそれらの複合構成によって形成されていると考え られる.そのため,複数のネットワークを考慮した情報探索モデルについて検討する必要がある.また,複数ネット ワークの横断による情報探索の応用として,スケールフリーネットワークにおけるハブノードの負荷分散を考慮した 評価を行う.本稿では,複数の異なるコミュニティネットワークの構成によるソーシャルネットワークにおいて,ネッ トワークの横断を利用することによって,既存のネットワークモデルと比較して情報探索の性能がどのように影響さ れるのかを分析する.また,評価指標として,ホップ数に加えてハブノードを経由することを考慮した密集度を用い る.分析の結果,異なるコミュニティネットワークを利用することで,任意の 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 mul- tiple 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 / / / |
文献情報 |
信学技報, vol. 110, no. 224, IN2010-71, pp. 33-38, 2010年10月. |
資料番号 |
IN2010-71 |
発行日 |
2010-10-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2010-71 |
|