(57)【特許請求の範囲】
【請求項１】
ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムであって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段と、
前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する関連度判断手段と、
前記関連度判断手段で判断された前記ユーザ間の関連度を予め設定したしきい値と比較し、前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する更新手段と、
を備えることを特徴とするソーシャルグラフ更新システム。
【請求項２】
前記関連度判断手段は、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を前記関連度とすることを特徴とする請求項１に記載のソーシャルグラフ更新システム。
【請求項３】
前記通信履歴は、前記携帯端末の通話に関する通話履歴であることを特徴とする請求項１または２に記載のソーシャルグラフ更新システム。
【請求項４】
前記通信履歴は、前記携帯端末のメールに関するメール履歴であることを特徴とする請求項１から３のいずれかに記載のソーシャルグラフ更新システム。
【請求項５】
前記通信履歴記憶手段に記憶されたメール履歴には、前記メールの内容に関する情報が含まれており、
前記通信履歴記憶手段に記憶されたメール履歴から、前記メールの内容に関する情報が所定の条件を満たすメール履歴を抽出するメール履歴抽出手段を備え、
前記関連度判断手段は、前記メール履歴抽出手段で抽出されたメール履歴に基づいて、前記ユーザ間の関連度を判断することを特徴とする請求項４に記載のソーシャルグラフ更新システム。
【請求項６】
前記ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、前記通信相手を特定する情報が予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する電話帳記憶手段と、
前記メール抽出手段は、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールを受信したユーザの前記電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出することを特徴とする請求項５に記載のソーシャルグラフ更新システム。
【請求項７】
ソーシャルメディアのソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法であって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップと、
前記第１のステップで判断された前記ユーザ間の関連度を予め設定したしきい値と比較する第２のステップと、
前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップと、
を備えることを特徴とするソーシャルグラフ更新方法。
【請求項８】
ソーシャルメディアのソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法をコンピュータに実行させるためのプログラムであって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップと、
前記第１のステップで判断された前記ユーザ間の関連度を予め設定したしきい値と比較する第２のステップと、
前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップと、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソーシャルメディアにおけるソーシャルグラフを更新するソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムに関し、特に、ソーシャルグラフを現状に適した状態に更新するソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、Ｔｗｉｔｔｅｒ（登録商標）やソーシャル・ネットワーキング・サービス（ＳＮＳ）等を含むソーシャルメディアの利用が急速に拡大している。ソーシャルメディアは、ユーザ間のコミュニケーション手段を提供し、また、ソーシャルメディア上でのユーザ間の繋がりを各ユーザが管理できる機能を提供している。一般に、ソーシャルメディアにおけるユーザ間の繋がりは、ソーシャルグラフと呼ばれる。ここで、ソーシャルグラフのグラフとは、複数のノード間をリンクでつないだ「グラフ論」のグラフのことあって、複数のユーザがいて、そのユーザ同士がどのような関係を持っているかを示すリンクで繋ぎ、図式化したものがソーシャルグラフである（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】ｈｔｔｐ：／／ｗｗｗ．ｎｉｋｋｅｉｂｐ．ｃｏ．ｊｐ／ｓｔｙｌｅ／ｂｉｚ／ａｂｃ／ｎｅｗｗｏｒｄ／０８０６１７＿５４ｔｈ／［２０１０年１１月１２日検索］
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ソーシャルグラフは、ユーザによる友人申請・承認、および友人登録解除により更新される。すなわち、ソーシャルグラフはユーザ主導により更新される。そのため、ユーザによっては、友人申請・承認、および友人登録解除を行う頻度が低く、ソーシャルグラフが、現状のユーザ間の繋がりに対応していないという問題点があった。
【０００５】
また、最近、インターネット上におけるマーケティングとして、ソーシャルグラフを活用したＳＧＯ（ソーシャルグラフ最適化）が注目を集めている。ＳＧＯの例としては、ＳＮＳにおいて友人・知人へクチコミで伝えてもらう手法（バイラルマーケティング）や、ソーシャルグラフをもとに最適な広告内容を表示する手法（ソーシャルアド）等が挙げられる。このようにマーケティングにソーシャルグラフを用いる場合には、ソーシャルグラフが現状のユーザの繋がりに対応していなければ、効果が上がらないという問題点もあった。
【０００６】
そこで、本発明は、上述の課題に鑑みてなされたものであり、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴を利用して、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができるソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記の課題を解決するために、以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。
【０００８】
（１）  本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムであって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段（例えば、図１の通信履歴記憶部１０）と、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する関連度判断手段（例えば、図１の関連度判断部４０）と、前記関連度判断手段で判断された前記ユーザ間の関連度を予め設定したしきい値と比較し、前記ユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する更新手段（例えば、図１の更新部５０）と、を備えることを特徴とするソーシャルグラフ更新システムを提案している。
【０００９】
この発明によれば、通信履歴記憶手段は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する。関連度判断手段は、通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。更新手段は、関連度判断手段で判断されたユーザ間の関連度を予め設定したしきい値と比較し、ユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。
【００１０】
（２）  本発明は、（１）のソーシャルグラフ更新システムについて、前記関連度判断手段は、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を前記関連度とすることを特徴とするソーシャルグラフ更新システムを提案している。
【００１１】
この発明によれば、関連度判断手段は、通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を関連度とする。したがって、通信頻度をユーザ間の関連度とすることにより、通信頻度の少ない、すなわち、関係が疎遠となったユーザとのリンクを区別することにより、現状のユーザの繋がりに対応したソーシャルグラフに更新することができる。
【００１２】
（３）  本発明は、（１）または（２）のソーシャルグラフ更新システムについて、前記通信履歴は、前記携帯端末の通話に関する通話履歴であることを特徴とするソーシャルグラフ更新システムを提案している。
【００１３】
この発明によれば、通信履歴は、携帯端末の通話に関する通話履歴である。したがって、携帯端末の通話履歴から、ソーシャルグラフのユーザ間の関連度を求めることができる。
【００１４】
（４）  本発明は、（１）から（３）のソーシャルグラフ更新システムについて、前記通信履歴は、前記携帯端末のメールに関するメール履歴であることを特徴とするソーシャルグラフ更新システムを提案している。
【００１５】
この発明によれば、通信履歴は、携帯端末のメールに関するメール履歴である。したがって、携帯端末のメール履歴により、ソーシャルグラフのユーザ間の関連度を求めることができる。
【００１６】
（５）  本発明は、（４）のソーシャルグラフ更新システムについて、前記通信履歴記憶手段に記憶されたメール履歴には、前記メールの内容に関する情報が含まれており、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールの内容に関する情報が所定の条件を満たすメール履歴を抽出するメール履歴抽出手段（例えば、図１のメール履歴抽出部３０）を備え、前記関連度判断手段は、前記メール履歴抽出手段で抽出されたメール履歴に基づいて、前記ユーザ間の関連度を判断することを特徴とするソーシャルグラフ更新システムを提案している。
【００１７】
この発明によれば、通信履歴記憶手段に記憶されたメール履歴には、メールの内容に関する情報が含まれる。メール抽出手段は、通信履歴記憶手段に記憶されたメール履歴から、メールの内容に関する情報が所定の条件を満たすメール履歴を抽出する。関連度判断手段は、メール履歴抽出手段で抽出されたメール履歴に基づいて、ユーザ間の関連度を判断する。したがって、メール履歴から、スパムメールや迷惑メール等のユーザ間の関連度を判断するのに必要ないメールのメール履歴を除いて、ユーザ間の関連度を判断することができる。
【００１８】
（６）  本発明は、（５）のソーシャルグラフ更新システムについて、前記ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、前記通信相手を特定する情報を予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する電話帳記憶手段と、前記メール抽出手段は、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールを受信したユーザの前記電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出することを特徴とするソーシャルグラフ更新システムを提案している。
【００１９】
この発明によれば、電話帳記憶手段は、ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、通信相手を特定する情報を予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する。メール抽出手段は、通信履歴記憶手段に記憶されたメール履歴から、メールを受信したユーザの電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出する。したがって、電話帳において所定のグループに属するユーザからメールのメール履歴を、ユーザ間の関連度を判断する際に用いるメール履歴から除くことができる。
【００２０】
（７）  本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法であって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップ（例えば、図２のステップＳ１、ステップＳ２）と、前記第１のステップで判断された前記ユーザ間の関連度を、予め設定したしきい値と比較する第２のステップ（例えば、図２のステップＳ３）と、前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップ（例えば、図２のステップＳ４）と、を備えることを特徴とするソーシャルグラフ更新方法を提案している。
【００２１】
この発明によれば、まず、第１のステップにおいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。次に、第２のステップにおいて、第１のステップで判断されたユーザ間の関連度を、予め設定したしきい値と比較する。次に、第３のステップにおいて、第２のステップでユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。
【００２２】
（８）  本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法をコンピュータに実行させるためのプログラムであって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップ（例えば、図２のステップＳ１、ステップＳ２）と、前記第１のステップで判断された前記ユーザ間の関連度を、予め設定したしきい値と比較する第２のステップ（例えば、図２のステップＳ３）と、前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップ（例えば、図２のステップＳ４）と、をコンピュータに実行させるプログラムを提案している。
【００２３】
この発明によれば、まず、第１のステップにおいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。次に、第２のステップにおいて、第１のステップで判断されたユーザ間の関連度を、予め設定したしきい値と比較する。次に、第３のステップにおいて、第２のステップでユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。
【発明の効果】
【００２４】
本発明によれば、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴を利用して、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態に係るソーシャルグラフ更新システムの構成図である。
【図２】本発明の実施形態に係るソーシャルグラフ更新システムの処理フローである。
【発明を実施するための形態】
【００２６】
以下、図面を用いて、本発明の実施形態について詳細に説明する。なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含むさまざまなバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００２７】
＜ソーシャルグラフ更新システム構成＞
図１は、本発明の実施形態に係るソーシャルグラフ更新システム１の構成図である。ソーシャルグラフ更新システム１は、ソーシャルメディアにおいて形成されたソーシャルグラフを、現状のユーザの繋がりに対応するように更新するシステムであって、図１に示すように、通信履歴記憶部１０、ソーシャルグラフ記憶部２０、メール履歴抽出部３０、関連度判断部４０、および更新部５０を備える。
【００２８】
通信履歴記憶部１０は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する。ここで、リンク関係とは、例えば、ＳＮＳにおける友人関係や、Ｔｗｉｔｔｅｒにおけるフォロー関係である。また、携帯端末とは、携帯電話機やスマートフォン等の通信機能を有する端末である。携帯端末よる通信には、通話による通信と、メールによる通信とがあり、通信履歴記憶部１０は、図１に示すように、これらの履歴を別々に通話履歴記憶部１１、およびメール履歴記憶部１２に記憶する。なお、通信履歴は、携帯端末における通信サービスを提供する通信事業者から取得してもよいし、携帯端末から取得してもよい。
【００２９】
通話履歴記憶部１１は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通話の履歴である通話履歴を記憶する。ここで、通話履歴は、通話日付、通話先ユーザを特定するユーザ情報（以下、着信ユーザ情報という）、および通話元ユーザを特定するユーザ情報（以下、発信ユーザ情報という）を含む。そして、通話履歴記憶部１１は、通話日付、着信ユーザ情報、および発信ユーザ情報を対応付けて記憶している。なお、ユーザ情報、すなわち、着信ユーザ情報および発信ユーザ情報は、通話先ユーザまたは通信元ユーザが有するソーシャルメディア上のユーザを特定することができる情報であって、例えば、ユーザ名、メールアドレス等である。
【００３０】
メール履歴記憶部１２は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末によるメールの履歴であるメール履歴を記憶する。ここで、メール履歴とは、メールを送受信したメール日付、メール発信先ユーザを特定するユーザ情報（着信ユーザ情報）、およびメール発信元ユーザを特定するユーザ情報（発信ユーザ情報）であって、メールの内容に関する情報（以下、メール内容情報という）を含んでもよい。ここで、メール内容情報とは、メールの件名やメールの本文等である。そして、メール履歴記憶部１２は、メール日付、着信ユーザ情報、および発信ユーザ情報を対応付けて記憶している。なお、メール履歴にメール内容情報が含まれる場合には、メール内容情報も、メール日付、着信ユーザ情報、および発信ユーザ情報に対応付けて記憶される。
【００３１】
ソーシャルグラフ記憶部２０は、ソーシャルメディアにおいて形成されたソーシャルグラフを記憶する。具体的には、ソーシャルグラフおけるユーザ間のリンク関係を記憶している。なお、ソーシャルグラフ記憶部２０を備えず、ソーシャルメディアからソーシャルグラフを必要な時に取得してもよい。
【００３２】
メール履歴抽出部３０は、メール履歴記憶部１２に記憶されているメール履歴にメール内容情報が含まれる場合に、メール履歴に含まれるメール内容情報に基づいて、後述する関連度判断部４０で用いるメール履歴をメール履歴記憶部１２から抽出する。なお、メール履歴記憶部１２に記憶されているメール履歴にメール内容情報が含まれていない場合には、メール履歴記憶部１２に記憶されているメール履歴全てが後述する関連度判断部４０で用いられる。
【００３３】
具体的には、例えば、メール履歴抽出部３０は、メール内容情報に絵文字を含むメール履歴をメール履歴記憶部１２から抽出する。また、メール履歴抽出部３０は、メール内容情報に含まれる「ですます調」が少ないメール履歴をメール履歴記憶部１２から抽出する。これにより、メール履歴抽出部３０は、メール履歴記憶部１２から、間違いメール、およびスパムメール等、ソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断するのに必要のないメール履歴を除くことができる。間違いメール、およびスパムメール等の送受信をおこなったユーザ間の関連度は低いことがわかっているので、後述する関連度判断部４０で関連度を判断する必要がないからである。
【００３４】
関連度判断部４０は、通信履歴記憶部１０から取得した通信履歴に基づいて、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断する。ここで、ユーザ間の関連度とは、ユーザ間の関連の強さの指標であり、ユーザ間の関連度が低いことは、ユーザ間の関連が弱い、すなわち、現状においてユーザ間が疎遠になっていることを示している。一方、ユーザ間の関連度が高いことは、ユーザ間の関連が強い、すなわち、現状においてユーザ間が親密であることを示している。なお、関連度判断部４０は、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にある全てのユーザ間の関連度を判断する。
【００３５】
具体的には、関連度判断部４０は、通話履歴記憶部１１から取得した通話履歴に基づいて、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にあるユーザ間の通話頻度を関連度として取得する。なお、所定期間における通話回数を関連度として取得してもよい。また、関連度判断部４０は、メール履歴記憶部１２から取得したメール履歴、または、メール履歴抽出部３０から取得したメール履歴に基づいて、ソーシャルグラフにおいてリンク関係にあるユーザ間のメール頻度を関連度として取得する。なお、所定期間におけるメール回数を関連度として取得してもよい。また、ユーザ間の関連度が高いとメールよりも通話を使用すると考えられるので、通話履歴に基づいて取得される関連度が、メール履歴に基づいて取得される関連度よりも大きくなるように重み付けしてもよい。
【００３６】
更新部５０は、関連度判断部４０で取得されたユーザ間の関連度を予め設定したしきい値と比較する。そして、更新部５０は、比較した結果、ユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを更新する。更新されたソーシャルグラフはソーシャルグラフ記憶部２０に記憶し、ソーシャルメディア等からの要求に応じて、提供する。なお、更新部５０は、関連度判断部４０で通話履歴に基づいて取得される関連度に基づいてソーシャルグラフを更新することにより、上述したように、ユーザ間の関連度が高いとメールよりも通話を使用すると考えられるので、ユーザ間の関連度がより高いリンク関係から成るソーシャルグラフを取得することができる。
【００３７】
＜ソーシャルグラフ支援処理フロー＞
図２は、ソーシャルグラフ支援システム１の処理フロー図である。本処理は、例えば、一か月に１回といった予め設定されたタイミングや、ソーシャルグラフ更新システム１の管理者等から指示を受け付けたタイミングで開始する。
【００３８】
まず、ステップＳ１において、関連度判断部４０は、通信履歴記憶部１０に記憶された通信履歴基づいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断する。
【００３９】
次に、ステップＳ２において、関連度判断部４０は、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にある全てのユーザ間の関連度を取得したか否か判断する。全てのユーザ間の関連度を取得したと判断した場合（ＹＥＳ）には、ステップＳ３に処理を進め、全てのユーザ間の関連度を取得していないと判断した場合（ＮＯ）には、ステップＳ１に処理を戻す。
【００４０】
次に、ステップＳ３において、ステップＳ２で取得されたユーザ間の関連度を、予め設定したしきい値と比較する。
【００４１】
次に、ステップＳ４において、ステップＳ３でユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを更新する。
【００４２】
以上説明したように、本実施形態によれば、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。本実施形態にかかるソーシャルグラフ更新システム１により更新され、現状のユーザの繋がりに対応した新たなソーシャルグラフを用いることにより、ＳＧＯにおいてより効果を上げることや、有益な情報を含むソーシャルプラグインをソーシャルメディアの事業者が提供すること等が可能になる。
【００４３】
なお、ソーシャルグラフ更新システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをソーシャルグラフ更新システムを構成する各機器に読み込ませ、実行することによって本発明のソーシャルグラフ更新システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００４４】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００４５】
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００４６】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００４７】
（変形形態）
上述した実施形態のメール履歴抽出部３０は、メール内容情報に基づいて、メール履歴記憶部１２からメール履歴を抽出したが、これに限らず、グループ情報に基づいて、メール履歴記憶部１２からメール履歴を抽出してもよい。ここで、グループ情報とは、携帯端末に記憶されている電話帳に含まれる情報であって、電話帳の通信相手を特定する情報が、予め携帯端末のユーザにより設定された複数のグループのうちのいずれに属するかを示す情報である。
【００４８】
ソーシャルグラフ更新システム１は、ソーシャルグラフに含まれるユーザの携帯端末が保持している電話帳を記憶する電話帳記憶部（図示せず）を備える。そして、メール履歴抽出部３０は、電話帳記憶部に記憶されているグループ情報に基づいて、予め設定された所定のグループに属さないユーザからのメールのメール履歴をメール履歴記憶部１２から取得する。電話帳において所定のグループに属するユーザからのメールのメール履歴を除くことにより、ソーシャルグラフに含まれないユーザを予め除外することができる。
【００４９】
一方、予め設定された所定のグループに属するユーザからのメールのメール履歴をメール履歴記憶部１２から取得してもよい。これにより、所定の電話帳において所定のグループに属するユーザからのメール履歴を抽出し、所定のグループに属するユーザのみ関連度を判断するようにすることができる。
【符号の説明】
【００５０】
１    ソーシャルグラフ更新システム
１０  通信履歴記憶部
１１  通話履歴記憶部
１２  メール履歴記憶部
２０  ソーシャルグラフ記憶部
３０  メール履歴抽出部
４０  関連度判断部
５０  更新部
【図１】
0005525433.tif 000002
【図２】
0005525433.tif 000003