(57)【要約】【課題】立場や環境が異なる２者を繋げる経路を提示する。【解決手段】ＳＮＳへの投稿を収集し、投稿から複数のキーワードを抽出し、いずれか一つのキーワードを選択し、選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、特定キーワードとの関連度合いが高い順に他の複数のキーワードを並べ替え、特定キーワード毎に記録用関係データを作成する投稿データ解析部１と、ユーザから入力された第１および第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在する場合、第１の照合用関係データと、第２の照合用関係データとを照合し、第１および第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する第１の入力キーワードから第２の入力キーワードまでの経路を出力する経路探索部２と、を備える。【選択図】図１
2015130110.tif 000002
【特許請求の範囲】
【請求項１】
ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索装置であって、
ＳＮＳへの投稿を収集し、前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する投稿データ解析部と、
ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、前記第１の照合用関係データと前記第２の照合用関係データとを照合し、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、前記同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を出力する経路探索部と、を備えることを特徴とする経路探索装置。
【請求項２】
前記ＳＮＳ上で、いずれか一人のユーザ名を特定キーワードとして選択し、前記特定キーワードと前記ＳＮＳ上で関係付けられている少なくとも一人の他のユーザ名を抽出し、前記抽出したユーザ名に一定の関連度合いを付し、前記一定の関連度合いが付された他のユーザ名を含むＳＮＳ関係データを特定キーワード毎に生成するソーシャルグラフ解析部と、
前記ＳＮＳ関係データを、前記記録用関係データに統合して、前記関連度が高い順に他のキーワードおよび他のユーザ名を並べ替えて、特定キーワード毎に前記記録用関係データを生成する関係データ統合部と、を更に備えることを特徴とする請求項１記載の経路探索装置。
【請求項３】
前記経路探索部は、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在しなかった場合は、前記第１の照合用関係データから最も関連度が高い第１の最高関連度キーワードを抽出すると共に、前記第２の照合用関係データから最も関連度が高い第２の最高関連度キーワードを抽出し、前記第１の最高関連度キーワードおよび第２の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の最高関連度キーワードを特定キーワードとする記録用関係データを第３の照合用関係データとしてデータベースに格納すると共に、前記第２の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の最高関連度キーワードを特定キーワードとする記録用関係データを第４の照合用関係データとしてデータベースに格納し、前記第３の照合用関係データと前記第４の照合用関係データとを照合し、前記第３の照合用関係データおよび前記第４の照合用関係データの中に同一のキーワードが存在した場合は、前記第１の入力キーワード、前記第１の最高関連度キーワード、同一のキーワード、第２の最高関連度キーワードおよび第２の入力キーワードの経路を出力することを特徴とする請求項１または請求項２記載の経路探索装置。
【請求項４】
前記投稿データ解析部は、投稿に対する投稿に要した時間、投稿の回数、投稿の頻度、または投稿した文章解析内容に基づいて、前記関連度合いを算出することを特徴とする請求項１から請求項３のいずれかに記載の経路探索装置。
【請求項５】
前記経路探索部が出力した経路を視認可能に表示する表示部を更に備えることを特徴とする請求項１から請求項４のいずれかに記載の経路探索装置。
【請求項６】
ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索装置のプログラムであって、
ＳＮＳへの投稿を収集する処理と、
前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出する処理と、
前記抽出した複数のキーワードからいずれか一つのキーワードを選択する処理と、
前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算する処理と、
前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する処理と、
ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索する処理と、
前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納する処理と、
前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納する処理と、
前記第１の照合用関係データと前記第２の照合用関係データとを照合する処理と、
前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を出力する処理と、の一連の処理を、コンピュータに実行させることを特徴とするプログラム。
【請求項７】
サーバ装置およびクライアント装置から構成され、ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索システムであって、
前記クライアント装置は、
ユーザからキーワードの入力を受け付けて、前記入力されたキーワードを前記サーバ装置へ送信する入力部と、
前記サーバから取得した情報を表示する表示部と、を備え、
前記サーバ装置は、
ＳＮＳへの投稿を収集し、前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する投稿データ解析部と、
ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、前記第１の照合用関係データと前記第２の照合用関係データとを照合し、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、前記同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を前記クライアント装置に送信する経路探索部と、を備え、
前記クライアント装置の表示部は、前記経路を視認可能に表示することを特徴とする経路探索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する技術に関する。
【背景技術】
【０００２】
近時、ＳＮＳの普及と共に、ネット上では共通の趣味を持っているが相互に面識のない人同士がコミュニティを形成している。一方、実世界においては、相互に面識のない人同士が円滑にコミュニケーションを図ることは容易ではない。このため、従来から、２者間のコミュニケーションを活性化させるために共通情報を提示する研究がなされている。
【０００３】
コミュニケーションを活性化させるための共通情報として、ソーシャルメディア上の投稿内容から投稿者のユーザ情報を抽出し、２者の共通情報を提示または潜在的な共有関係を推定するシステムが提案されている。
【０００４】
例えば、非特許文献１では、同空間に居合わせた２者間のユーザ関連情報から“サッカー”などの共通情報を提示するシステムが提案されている。ユーザ関連情報は、ソーシャルグラフから得られるユーザ情報の中で、個人情報や趣味などの名詞を対象としている。
【０００５】
また、非特許文献２では、ソーシャルグラフで得られる人々の潜在的な共有関係を推定し、相互の関係を表すソーシャルグラフの表現方法が提案されている。非特許文献２では、ソーシャルグラフを利用する際、人同士の関係だけでなく、社会的なイベントやコミュニティをノードとして含める。また、潜在的な共通関係とは、人以外のノードを指している。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】情報処理学会インタラクション2011  MAKOTO:ソーシャルグラフを用いたコミュニケーション支援システムの提案
【非特許文献２】IEICE Technical Report NS2010-156  人同士の潜在的な共有関係を推定するためのソーシャルグラフ表現方法
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、非特許文献１では、同空間に居合わせた２者間のユーザ関連情報から共通情報を提示するものであるため、全く異なる環境や立場にある２者の場合は、両者間には必ずしも共通情報が存在するとは言えず、実世界における２者の円滑なコミュニケーションが期待できないなどの課題がある。
【０００８】
非特許文献２では、人同士の関係だけをノードとしたソーシャルグラフ上で、直接の繋がりは無いが共通の知人がいる２者に対して、社会的なイベント、コミュニティなどのノードを追加することで、人以外の直接的な共通情報を発見し推薦している。すなわち、非特許文献２では、全く異なる環境または立場における２者の関係は対象としておらず、このような２者間での経路を提示することは困難である。
【０００９】
本発明は、このような事情に鑑みてなされたものであり、立場や環境が異なる２者を繋げる経路を提示することができる経路探索装置、プログラムおよび経路探索システムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
（１）上記の目的を達成するために、本発明は、以下のような手段を講じた。すなわち、本発明の経路探索装置は、ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索装置であって、ＳＮＳへの投稿を収集し、前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する投稿データ解析部と、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、前記第１の照合用関係データと前記第２の照合用関係データとを照合し、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、前記同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を出力する経路探索部と、を備えることを特徴とする。
【００１１】
このように、ＳＮＳへの投稿を収集し、収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、特定キーワードとの関連度合いが高い順に他の複数のキーワードを並べ替え、特定キーワード毎に記録用関係データを作成するので、ユーザ（人）のみならず、ユーザ（人）以外の共通情報を発見することが可能となり、この共通情報に基づいて、相互に面識のない人同士を繋げるためのデータベースを構築することが可能となる。また、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在するかどうかを検索し、第１の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、第１の照合用関係データと第２の照合用関係データとを照合し、第１の照合用関係データおよび第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する第１の入力キーワードから第２の入力キーワードまでの経路を出力するので、相互に面識のない人同士を繋げる契機を作り出すことが可能となる。
【００１２】
（２）また、本発明の経路探索装置は、前記ＳＮＳ上で、いずれか一人のユーザ名を特定キーワードとして選択し、前記特定キーワードと前記ＳＮＳ上で関係付けられている少なくとも一人の他のユーザ名を抽出し、前記抽出したユーザ名に一定の関連度合いを付し、前記一定の関連度合いが付された他のユーザ名を含むＳＮＳ関係データを特定キーワード毎に生成するソーシャルグラフ解析部と、前記ＳＮＳ関係データを、前記記録用関係データに統合して、前記関連度が高い順に他のキーワードおよび他のユーザ名を並べ替えて、特定キーワード毎に前記記録用関係データを生成する関係データ統合部と、を更に備えることを特徴とする。
【００１３】
このように、ＳＮＳ上で、いずれか一人のユーザ名を特定キーワードとして選択し、特定キーワードとＳＮＳ上で関係付けられている少なくとも一人の他のユーザ名を抽出し、抽出したユーザ名に一定の関連度合いを付し、一定の関連度合いが付された他のユーザ名を含むＳＮＳ関係データを特定キーワード毎に生成し、ＳＮＳ関係データを、記録用関係データに統合して、関連度が高い順に他のキーワードおよび他のユーザ名を並べ替えて、特定キーワード毎に記録用関係データを生成するので、既にＳＮＳ上で関連付けられているユーザ同士であっても、投稿内容に応じて関連度合いが異なるため、関連度合いに応じてそれぞれ異なる経路を提示することが可能となる。これにより、２者間の最短経路を求めることが可能となる。その結果、相互に面識のない人同士を繋げることが可能となる。
【００１４】
（３）また、本発明の経路探索装置において、前記経路探索部は、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在しなかった場合は、前記第１の照合用関係データから最も関連度が高い第１の最高関連度キーワードを抽出すると共に、前記第２の照合用関係データから最も関連度が高い第２の最高関連度キーワードを抽出し、前記第１の最高関連度キーワードおよび第２の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の最高関連度キーワードを特定キーワードとする記録用関係データを第３の照合用関係データとしてデータベースに格納すると共に、前記第２の最高関連度キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の最高関連度キーワードを特定キーワードとする記録用関係データを第４の照合用関係データとしてデータベースに格納し、前記第３の照合用関係データと前記第４の照合用関係データとを照合し、前記第３の照合用関係データおよび前記第４の照合用関係データの中に同一のキーワードが存在した場合は、前記第１の入力キーワード、前記第１の最高関連度キーワード、同一のキーワード、第２の最高関連度キーワードおよび第２の入力キーワードの経路を出力することを特徴とする。
【００１５】
この構成により、１回目の照合で同一のキーワードが発見できなくても、関連度合いに応じたキーワードを抽出して、２回目の照合を行なうことによって、２者間の最短経路を提示することが可能となる。その結果、相互に面識のない人同士を繋げることが可能となる。
【００１６】
（４）また、本発明の経路探索装置において、前記投稿データ解析部は、投稿に対する投稿に要した時間、投稿の回数、投稿の頻度、または投稿した文章解析内容に基づいて、前記関連度合いを算出することを特徴とする。
【００１７】
このように、投稿に対する投稿に要した時間、投稿の回数、投稿の頻度、または投稿した文章解析内容に基づいて、関連度合いを算出するので、投稿内容から得られる関係または２者にとって間接的な対象ノードを介す関係を構築することが可能となる。
【００１８】
（５）また、本発明の経路探索装置は、前記経路探索部が出力した経路を視認可能に表示する表示部を更に備えることを特徴とする。
【００１９】
このように、経路探索部が出力した経路を視認可能に表示するので、２者間の最短経路を提示することが可能となり、相互に面識のない人同士を繋げることが可能となる。
【００２０】
（６）また、本発明のプログラムは、ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索装置のプログラムであって、ＳＮＳへの投稿を収集する処理と、前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出する処理と、前記抽出した複数のキーワードからいずれか一つのキーワードを選択する処理と、前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算する処理と、前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する処理と、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索する処理と、前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納する処理と、前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納する処理と、前記第１の照合用関係データと前記第２の照合用関係データとを照合する処理と、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を出力する処理と、の一連の処理を、コンピュータに実行させることを特徴とする。
【００２１】
このように、ＳＮＳへの投稿を収集し、収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、特定キーワードとの関連度合いが高い順に他の複数のキーワードを並べ替え、特定キーワード毎に記録用関係データを作成するので、ユーザ（人）のみならず、ユーザ（人）以外の共通情報を発見することが可能となり、この共通情報に基づいて、相互に面識のない人同士を繋げるためのデータベースを構築することが可能となる。また、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在するかどうかを検索し、第１の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、第１の照合用関係データと第２の照合用関係データとを照合し、第１の照合用関係データおよび第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する第１の入力キーワードから第２の入力キーワードまでの経路を出力するので、相互に面識のない人同士を繋げる契機を作り出すことが可能となる。
【００２２】
（７）また、本発明の経路探索システムは、サーバ装置およびクライアント装置から構成され、ＳＮＳ（Social Networking Service）に投稿された内容に基づいて、任意の２者間の関係性を抽出し、前記２者間の経路を提示する経路探索システムであって、前記クライアント装置は、ユーザからキーワードの入力を受け付けて、前記入力されたキーワードを前記サーバ装置へ送信する入力部と、前記サーバから取得した情報を表示する表示部と、を備え、前記サーバ装置は、ＳＮＳへの投稿を収集し、前記収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、前記選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、前記特定キーワードとの関連度合いが高い順に前記他の複数のキーワードを並べ替え、前記特定キーワード毎に記録用関係データを作成する投稿データ解析部と、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在するかどうかを検索し、前記第１の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、前記第２の入力キーワードがいずれかの前記記録用関係データの特定キーワードとして存在した場合、前記第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、前記第１の照合用関係データと前記第２の照合用関係データとを照合し、前記第１の照合用関係データおよび前記第２の照合用関係データの中に同一のキーワードが存在した場合は、前記同一のキーワードを経由する前記第１の入力キーワードから前記第２の入力キーワードまでの経路を前記クライアント装置に送信する経路探索部と、を備え、前記クライアント装置の表示部は、前記経路を視認可能に表示することを特徴とする。
【００２３】
このように、ＳＮＳへの投稿を収集し、収集した投稿に形態素解析処理を行なって複数のキーワードを抽出し、抽出した複数のキーワードからいずれか一つのキーワードを選択し、選択した特定キーワードと他の複数のキーワードとの関連度合いを計算し、特定キーワードとの関連度合いが高い順に他の複数のキーワードを並べ替え、特定キーワード毎に記録用関係データを作成するので、ユーザ（人）のみならず、ユーザ（人）以外の共通情報を発見することが可能となり、この共通情報に基づいて、相互に面識のない人同士を繋げるためのデータベースを構築することが可能となる。また、ユーザから入力された第１の入力キーワードおよび第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在するかどうかを検索し、第１の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第１の入力キーワードを特定キーワードとする記録用関係データを第１の照合用関係データとしてデータベースに格納すると共に、第２の入力キーワードがいずれかの記録用関係データの特定キーワードとして存在した場合、第２の入力キーワードを特定キーワードとする記録用関係データを第２の照合用関係データとしてデータベースに格納し、第１の照合用関係データと第２の照合用関係データとを照合し、第１の照合用関係データおよび第２の照合用関係データの中に同一のキーワードが存在した場合は、同一のキーワードを経由する第１の入力キーワードから第２の入力キーワードまでの経路を出力するので、相互に面識のない人同士を繋げる契機を作り出すことが可能となる。
【発明の効果】
【００２４】
本発明によれば、これまで関わりのなかった２者を、間接的な対象ノードを介することによって、結びつけることが可能となる。その結果、相互に面識のない人同士が円滑にコミュニケーションを図ることが可能となる。
【図面の簡単な説明】
【００２５】
【図１】本実施形態に係る経路探索装置の概略構成を示すブロック図である。
【図２】投稿データ解析部１の概略構成を示すブロック図である。
【図３】経路探索部２の概略構成を示すブロック図である。
【図４】本実施形態の動作を示すフローチャートである。
【図５】本実施形態に係る経路探索システムの概略構成を示すブロック図である。
【発明を実施するための形態】
【００２６】
本発明の実施形態に係る経路探索装置は、ＳＮＳ（Social Networking Service）への投稿内容から投稿者の繋がりを表す情報を抽出し、抽出されたすべての情報において繋がりを表す情報を解析することによって、投稿内容から得られる関係または２者にとって間接的な対象ノードを介す関係を構築する。本実施形態では、一例として、企業内における投稿者の繋がりを表す情報を用いる。この情報には、例えば、人名、組織名または専門名称などが含まれる。
【００２７】
図１は、本実施形態に係る経路探索装置の概略構成を示すブロック図である。本実施形態に係る経路探索装置は、投稿データ解析部１、経路探索部２、Ｓｏｃｉａｌ  Ｇｒａｐｈ解析部３および関係データ統合部５から構成されている。
【００２８】
図２は、投稿データ解析部１の概略構成を示すブロック図である。形態素解析部１０１は、ＳＮＳのユーザ投稿を収集し、収集したユーザ投稿からキーワードを抽出する。例えば、投稿者ｕ１からの投稿内容が、“Ａ部Ｋ氏の紹介で、対話システム「商品Ｐ」に関するプレスリリースに関心を持ったＳ社のＢ部より問合せを受けたため、個別のデモ・説明を行なった。”であるとすると、形態素解析部１０１は、下線を付した箇所をキーワードとして抽出する。
【００２９】
第１のキーワード選択部１０３は、形態素解析部１０１で抽出したキーワードの中から、投稿者ｕ１の繋がりを表すキーワードのみを選択する。投稿者の繋がりを表すキーワードとして、例えば、個人名、組織名または専門名称等がある。具体例としては、“個人名：Ｋ氏”、“組織名：Ａ部、Ｓ社、Ｂ部”、“専門名称：商品Ｐ、対話システム”である。
【００３０】
重み計算部１０５は、第１のキーワード選択部１０３で選択された全てのキーワードについて、投稿者との関連度合を計算する。個人名については過去の投稿におけるコメントの頻度、またはコメントの応答時間による重み付けを、その他のキーワードについては出現回数に応じた重み付けを行なう。
【００３１】
以下、ｕ１に対する、キーワードの重み計算の例を示す。
“Ｋ氏：ｕ１からＫ氏へのコメントが１０回、平均応答時間１ｈの場合、Ｋ氏の重み：１／１０（回）×１（ｈ）＝１／１０＝０．１”
“Ａ部：ｕ１の投稿内でのＡ部出現回数が５回の場合、Ａ部の重み：１／５（回）＝０．２”
なお、重みは小さいほうが、関連度合が高いものとする。
【００３２】
第１の関係生成部１０７は、投稿者および第１のキーワード選択部１０３で選択された全てのキーワードにおいて、重み計算部１０５で投稿者と関連度合が高い順に関係データとして生成し、保持する。
【００３３】
例えば、以下のように関係データを生成する。
【００３４】
（ｕ１；Ｋ氏：０．１、Ａ部：０．２、Ｓ社：０．５、Ｂ部：１、商品Ｐ：３、対話システム：５）、
（ｕ２；…）、
・・・、
（Ｃ部；ｕ２：０．１、ｕ３：０．３、Ａ部：０．５、ｇ２：１、…）、
（ｇ２；…）、
・・・
図１に示すＳｏｃｉａｌＧｒａｐｈ解析部３は、ＳＮＳにおけるユーザ（人）同士の関係を解析し、ＳＮＳ上で友人関係・フォロワー関係などと言われる、ＳＮＳ上での友人関係に基づいて生成する。このため、ＳｏｃｉａｌＧｒａｐｈ解析部３は、対象となるＳＮＳに登録しているユーザＮ人すべての友人関係データを所有する。また、ＳＮＳ上の友人関係に基づく関係データには、関連度合を示す重み付けを行なわず、関連度合いは常に一定の値であるとする。
【００３５】
例えば、ユーザｕ１がＳＮＳ上でｕ２，ｕ５，…，ｕＮと友人関係にある場合の、ｕ１のＳｏｃｉａｌＧｒａｐｈ解析部３内の関係データは下記のように表される。
【００３６】
（ｕ１；ｕ２：１、ｕ５：１、…、ｕＮ：１）
・・・、
（ｕＮ；ｕ１：１、…）
図１に示す関係データ統合部５は、ＳｏｃｉａｌＧｒａｐｈ解析部３により生成された関係データと、投稿データ解析部１により生成された関係データを統合する。
【００３７】
例えば、ｕ１の統合例は、以下の通りである。
【００３８】
（ｕ１；Ｋ氏：０．１、Ａ部：０．２、Ｓ社：０．５、Ｂ部：１、ｕ２：１、ｕ５：１、…、ｕＮ：１、商品Ｐ：３、対話システム：５）
図３は、経路探索部２の概略構成を示すブロック図である。図３に示すように、経路探索部２は、第１の経路探索部２５、第２の経路探索部２７、ＤＢ２９、照合部３１、必要経路抽出部３３、経路提示部３５から構成されている。
【００３９】
第１の経路探索部２５は、第１のキーワード検索部３７ａ、データベース登録部３９、第２の関係生成部４１ａ、第２のキーワード選択部４３ａから構成されている。第２の経路探索部２７は、第２のキーワード検索部３７ｂ、データベース登録部３９、第３の関係生成部４１ｂ、第３のキーワード選択部４３ｂから構成されている。第１の経路探索部２５と第２の経路探索部２７の各構成要素は、同一の機能を有する。また、ＤＢ２９は、第１の経路探索部２５と第２の経路探索部２７とで共有するものとする。
【００４０】
ユーザは、経路の探索元となる“ｆｒｏｍワード”と探索先となる“ｔｏワード”を入力する。入力可能なワードは、投稿者の繋がりを表す言葉とする。例えば、入力キーワードとして、「ｆｒｏｍ：ｕ１、ｔｏ：Ｃ部」とすることができる。
【００４１】
第１のキーワード検索部３７ａは、ユーザがアプリ上に入力したキーワード（ｆｒｏｍワード）が、投稿データ解析部１によって生成・保持されている関係データの集合内に存在するかを検索する。存在すればデータベース登録処理に進む。存在しなければ、再度ユーザ入力を促す。
【００４２】
同様に、第２のキーワード検索部３７ｂは、ユーザがアプリ上に入力したキーワード（ｔｏワード）が、投稿データ解析部１によって生成・保持されている関係データの集合内に存在するかを検索する。存在すればデータベース登録処理に進む。存在しなければ、再度ユーザ入力を促す。
【００４３】
各データベース登録部３９は、投稿データ解析部１に保持されている関係データを参照し、入力したキーワードの関係データであるキーワードをデータベースに登録する。
【００４４】
例えば、以下のような内容をデータベースへ登録する。
【００４５】
「第１の経路探索部２５：（ｕ１）Ｋ氏、Ａ部、Ｓ社、…」
「第２の経路探索部２７：（Ｃ部）ｕ２、ｕ３、Ａ部」
第２の関係生成部４１ａは、入力したキーワードと関係キーワードについて、重みが小さい順に関係データを生成し、保持する。同様に、第３の関係生成部４１ｂは、入力したキーワードと関係キーワードについて、重みが小さい順に関係データを生成し、保持する。重みが小さい順に関係データを生成する方法として、例えば、ダイクストラ法などを用いてもよい。
【００４６】
例えば、以下のような内容を関係データとする。
【００４７】
「第１の経路探索部２５（ｕ１：Ｋ氏、Ａ部、Ｓ社、…）」
「第２の経路探索部２７（Ｃ部：ｕ２、ｕ３、Ａ部、…）」
照合部３１は、第１の経路探索部２５と第２の経路探索部２７によって登録されたデータベースを参照して、同一キーワードの有無を調べる。同一キーワードが有れば、必要経路抽出部３３の処理に進む。例えば、同一キーワードがあった場合として、「Ａ部」が存在したとする。
【００４８】
一方、同一キーワードが無ければ、第１の経路探索部２５では第１のキーワード検索部３７ａにおける処理を再度実行し、また、第２の経路探索部２７では第２のキーワード検索部３７ｂにおける処理を再度実行する。ここでは、第２の関係生成部４１ａおよび第３の関係生成部４１ｂの各処理で関係づけられたデータから、次に繋ぐキーワードを選択し、第１のキーワード検索部３７ａまたは第２のキーワード検索部３７ｂに戻ることとなる。
【００４９】
例えば、次につなぐキーワードとして、以下のキーワードを選択する。
キーワード再選択：
第１の経路探索部２５：「Ｋ氏」
第２の経路探索部２７：「ｕ２」
【００５０】
必要経路抽出部３３は、第１の経路探索部２５の第２の関係生成部４１ａおよび第２の経路探索部２７の第３の関係生成部４１ｂにおける関係生成処理に保持されたデータより、ユーザが入力したキーワードから照合部３１で照合されたキーワードまでの関係データのみを抽出する。
【００５１】
例えば、必要経路抽出部３３は、以下のような経路を抽出することができる。
第１の経路探索部２５：「ｕ１→Ａ部」
第２の経路探索部２７：「Ｃ部→Ａ部」
【００５２】
経路提示部３５は、必要経路抽出部３３で抽出された２つの経路を照合キーワードで結合させ、ユーザが入力した“ｆｒｏｍワード”から“ｔｏワード”までの経路を提示する。
【００５３】
例えば、経路提示部３５は、以下のような経路を提示する。
【００５４】
「経路事例：ｕ１→Ａ部→Ｃ部」
また、上述したように、１回目の照合で同一のキーワードが無かった場合は、以下のような経路を提示しても良い。
【００５５】
「経路事例：ｕ１→Ｋ氏→ｕ２→Ｃ部」
なお、本発明は、企業内での利用だけでなく、趣味などその他の事例にも適用可能である。その他の事例には、投稿者の繋がりを表す情報を登録した辞書を適宜用意することで、適用することができる。
【００５６】
図４は、本実施形態の動作を示すフローチャートである。まず、ＳＮＳの投稿収集を行なう（ステップＳ１）。ここでは、ＳＮＳに投稿された対象文書を収集する。この時、書き込み者別、コミュニティ別にファイルを分割しておく。次に、ＳＮＳの投稿解析を行なう（ステップＳ２）。ステップＳ１で収集・分割したデータを解析し、個人名、組織名、専門名称などのキーワードを抽出する。次に、関係データを生成する（ステップＳ３）。ここでは、書き込み者とステップＳ２で抽出されたキーワードについて、重み付けしたものを関係データとして生成し、保持する。
【００５７】
次に、ユーザからキーワード入力が行なわれる（ステップＳ４）。ここでは、ユーザに知りたい経路の両端となるキーワードを２つ入力させる。次に、経路探索を行なう（ステップＳ５）。ステップＳ３で生成した関係データとステップＳ４で入力されたキーワードを照合させながら、経路を探索する。最後に、経路提示を行なう（ステップＳ６）。画面に探索結果を表示することによって、ユーザに経路を提示する。
【００５８】
なお、本実施形態に係る経路探索装置は、サーバクライアントシステムとして構成することも可能である。図５は、本実施形態に係る経路探索システムの概略構成を示すブロック図である。投稿データ解析部１、経路探索部２、Ｓｏｃｉａｌ  Ｇｒａｐｈ解析部３および関係データ統合部５を、サーバ装置に実装し、クライアント装置５０からはユーザがキーワードを入力する。サーバ装置で提示された経路は、クライアント装置５０に出力され、画面表示がなされる。
【００５９】
以上説明したように、本実施形態によれば、これまで関わりのなかった２者を、間接的な対象ノードを介することによって、結びつけることが可能となる。その結果、相互に面識のない人同士が円滑にコミュニケーションを図ることが可能となる。
【符号の説明】
【００６０】
１  投稿データ解析部
２  経路探索部
３  Ｓｏｃｉａｌ  Ｇｒａｐｈ解析部
５  関係データ統合部
２５  第１の経路探索部
２７  第２の経路探索部
３１  照合部
３３  必要経路抽出部
３５  経路提示部
３７ａ  第１のキーワード検索部
３７ｂ  第２のキーワード検索部
３９  データベース登録部
４１ａ  第２の関係生成部
４１ｂ  第３の関係生成部
４３ａ  第１のキーワード選択部
４３ｂ  第２のキーワード選択部
５０  クライアント装置
１０１  形態素解析部
１０３  第１のキーワード選択部
１０５  重み計算部
１０７  第１の関係生成部
【図１】
2015130110.tif 000003
【図２】
2015130110.tif 000004
【図３】
2015130110.tif 000005
【図４】
2015130110.tif 000006
【図５】
2015130110.tif 000007