ユーザ間の通信機会の時間特性の評価手法

摘要

近年，通信端末の普及や記憶装置の低コスト化に伴い，PC（Personal Computer）や，携帯電話，スマートフォン等の通信端末を用い，インターネット接続あるいはアドホック接続により行われる通話や，メールの送受信，SNS（Social Networking Service）上のメッセージ交換·写真共有といった通信機会を観測したログデータが蓄積されるようになってきている．それらの通信機会のログデータを，人をノード，通信機会をリンクで表現することで，ネットワークグラフでモデル化する取り組みが行なわれている．ネットワークグラフを扱うためには昨今台頭してきているGDB（Graph Database）を用いることが有用だが，登録可能なリンク数に制限がある場合や，分析を高速に行なうために対象とするリンクを間引く必要がある場合などに，どのリンクをより品質が高いと見なすべきかについては十分に検討がなされていない．そこで，本稿では，時間的特徴を有するリンクは品質が高いという仮説に基づき，時間的特徴に基づいたリンク形成手法を提案する．さらに，提案手法の有効性を示すために，実データを用いて評価を行う．