(57)【要約】【課題】本発明は、ソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システムを提供することを目的とする。【解決手段】本発明に係るソーシャルネットワーキングサービスのノードの検索及び分析方法は、検索者の検索の要求に基づいて、プロファイル記憶装置からソースノード及び目標ノードの情報を検索して得るステップと、ソースノードと目標ノードとのリンク関係を確立するステップと、リンク関係に基づいて、ソースノードと目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択するステップと、検索者に最も優れたリンクパスを推薦するステップと、を含む。【選択図】図１
2012190459.tif 000002
【特許請求の範囲】
【請求項１】
ソーシャルネットワーキングサービスのノードの検索及び分析方法において、
検索者の検索の要求に基づいて、プロファイル記憶装置からソースノード及び目標ノードの情報を検索して取得するステップと、
前記ソースノードと前記目標ノードとのリンク関係を確立するステップと、
前記リンク関係に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択するステップと、
検索者に前記最も親密度が高いリンクパスを推薦するステップと、
を含むことを特徴とするソーシャルネットワーキングサービスのノードの検索及び分析方法。
【請求項２】
前記ソースノードと前記目標ノードとのリンク関係を確立するステップは、
前記ソースノードと前記目標ノードとの間に位置する複数の中間ノードを取得するサブステップと、
前記ソースノード、前記目標ノード及び前記中間ノードにおける隣接する２つのノード間の関係強度を計算するサブステップと、
を含むことを特徴とする請求項１に記載のソーシャルネットワーキングサービスのノードの検索及び分析方法。
【請求項３】
前記リンク関係に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択するステップは、
前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスを測定するサブステップと、
前記予備リンクパスにおける隣接する２つのノード間の関係強度に基づいて、各々の前記予備リンクパスの関係強度の計算結果値を算出するサブステップと、
前記予備リンクパスの関係強度の計算結果値に基づいて、最も親密度が高いリンクパスを選択するサブステップと、
を含むことを特徴とする請求項２に記載のソーシャルネットワーキングサービスのノードの検索及び分析方法。
【請求項４】
前記関係強度値の範囲は、０〜１であり、
各々のリンクパスの関係強度の計算結果値は、該リンクパスにおける隣接する２つのノード間の関係強度値を乗算して得られることを特徴とする請求項３に記載のソーシャルネットワーキングサービスのノードの検索及び分析方法。
【請求項５】
前記隣接する２つのノード間の関係強度は、隣接するノード間の相互連携の発生頻度、持続時間及び最近行われた相互連携との時間間隔と関係することを特徴とする請求項２に記載のソーシャルネットワーキングサービスのノードの検索及び分析方法。
【請求項６】
ソーシャルネットワーキングサービスの検索システムにおいて、
検索者の検索の要求に基づいて、プロファイル記憶装置からソースノード及び目標ノードの情報を検索して取得するプロファイル検索エンジンと、
前記ソースノードと前記目標ノードとのリンク関係を確立するリンク関係確立エンジンと、
前記リンク関係に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択するリンクパス優先的エンジンと、
を備えることを特徴とするソーシャルネットワーキングサービスの検索システム。
【請求項７】
前記リンク関係確立エンジンは、
前記ソースノードと前記目標ノードとの間に位置する複数の中間ノードを取得するノード取得モジュールと、
前記ソースノード、前記目標ノード及び前記中間ノードにおける隣接する２つのノード間の関係強度を計算する関係強度計算モジュールと、
を含むことを特徴とする請求項６に記載のソーシャルネットワーキングサービスの検索システム。
【請求項８】
前記リンクパス優先的エンジンは、
前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスを測定するリンクパス測定モジュールと、
前記予備リンクパスにおける隣接する２つのノード間の関係強度に基づいて、各々の予備リンクパスの関係強度の計算結果値を算出するリンクパス計算モジュールと、
前記予備リンクパスの関係強度の計算結果値に基づいて、最も親密度が高いリンクパスを選択する優先選択モジュールと、
を含むことを特徴とする請求項７に記載のソーシャルネットワーキングサービスの検索システム。
【請求項９】
前記関係強度値の範囲は、０〜１であり、
各々のリンクパスの関係強度の計算結果値は、該リンクパスにおける隣接する２つのノード間の関係強度値を乗算して得られることを特徴とする請求項８に記載のソーシャルネットワーキングサービスの検索システム。
【請求項１０】
前記隣接する２つのノード間の関係強度は、隣接するノードの間の相互連携の発生頻度、持続時間及び最近の相互連携との時間間隔と関係することを特徴とする請求項８に記載のソーシャルネットワーキングサービスの検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソーシャルネットワーキングサービス技術の分野に関し、特にソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システムに関するものである。
【０００２】
インターネットの発展に伴い、ポータルサイト化が進み、近年では、ソーシャルネットワーキングサービス（ＳＮＳ）の利用が急速な広がりを見せている。ソーシャルネットワーキングサービスで提供されている主な機能は、個人のプロフィールなどを公開できるマイページ機能と、友人・知人を登録できるアドレス帳機能と、別のユーザーがマイページを訪問した際の履歴がわかる「あしあと」機能等多種にわたる。
【０００３】
ソーシャルネットワーキングサービスには、自分の個人情報、複数の友人などの個人情報及び該複数の友人などとの関係網が確立されている。前記個人情報には、写真、映像なども載せることができるため、検索者はソーシャルネットワーキングサービスを利用して検索したい相手をすぐに検索することができる。しかし、検索結果だけが表現され、この検索結果を得る過程の経路は表現されない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
以上の課題点に鑑みて、本発明は、ソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記問題を解決するために、本発明に係るソーシャルネットワーキングサービスのノードの検索及び分析方法は、検索者の検索の要求に基づいて、プロファイル記憶装置からソースノード及び目標ノードの情報を検索して得るステップと、前記ソースノードと前記目標ノードとのリンク関係を確立するステップと、前記リンク関係に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度の高いリンクパスを選択するステップと、検索者に前記最も親密度の高いリンクパスを推薦するステップと、を含む。
【０００６】
また、本発明に係るソーシャルネットワーキングサービスの検索システムは、検索者の検索の要求に基づいて、プロファイル記憶装置からソースノード及び目標ノードの情報を検索して得るプロファイル検索エンジンと、前記ソースノードと前記目標ノードとのリンク関係を確立するリンク関係確立エンジンと、前記リンク関係に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度の高いリンクパスを選択するリンクパス優先的エンジンと、を備える。
【発明の効果】
【０００７】
本発明に係るソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システムにおいて、ソーシャルネットワーキングサービスにおけるソースノードと目標ノードとの間に、複数のリンクパスを確立し、この複数のリンクパスから１つの最も親密度が高いリンクパスを選択して、検索者に推薦するため、検索者は、現有の個人情報で、最も親密度が高い経路を使って検索したい相手をすぐに検索することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係るソーシャルネットワーキングサービスの応用環境を示す図である。
【図２】本発明の実施形態に係るソーシャルネットワーキングサービスのノードの関係を示す図である。
【図３】本発明の実施形態に係るソーシャルネットワーキングサービスのノードの検索と分析方法の流れ図である。
【発明を実施するための形態】
【０００９】
以下、図面に基づいて、本発明に係るソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システムについて詳細に説明する。
【００１０】
図１に示したように、本発明に係るソーシャルネットワーキングサービスの検索システムは、プロファイル記憶装置２４０と、プロファイル検索エンジン２６０と、リンク関係確立エンジン２８０と、リンクパス優先的エンジン２５０と、結果推薦モジュール２９０と、を備える。前記プロファイル記憶装置２４０、前記プロファイル検索エンジン２６０及び前記リンク関係確立エンジン２８０は、ソーシャルネットワーキングサービス２３０を介して相互に連結されており、検索者は、前記ソーシャルネットワーキングサービス２３０に連結されたユーザー端末２１０を介して、前記ソーシャルネットワーキングサービスを使用することができる。前記ソーシャルネットワーキングサービス２３０は、コンピュータプラットフォームから提供される。
【００１１】
前記プロファイル記憶装置２４０は、ユーザープロファイル２４２をコンピュータに記憶する一方、前記ユーザープロファイル２４２がコンピュータのネットワークに応用されるようにし、また、前記ユーザープロファイル２４２は、ソーシャルネットワーキングサービスにおけるユーザーの個人情報及び該ユーザーと他のユーザーとの相互連携を含む。
【００１２】
前記プロファイル検索エンジン２６０は、検索者が、ユーザー端末２１０を利用して、検索の要求を伝送してきたその内容に基づいて、前記プロファイル記憶装置２４０の検索資料の中からソースノード及び目標ノードの情報を検索して得る。
【００１３】
前記リンク関係確立エンジン２８０は、検索者（ソースノードに対応する）と目標ユーザー（目標ノードに対応する）とのリンク関係２８２を確立する。前記リンク関係２８２は、ソースノードと目標ノードとを連結できる少なくとも１つのリンクパス（Ｌｉｎｋ  ｐａｔｈ）を含み、且つノード間の相互連携を直接記録することができる。前記ノードは、ソースノードと、目標ノード及び両者間の複数の中間ノードを含む。前記相互連携は、ノード間のメール及びインスタントメッセージの送受信、ソーシャルゲーム、他のユーザーのブログへのアクセス及びコメントなどを含む。
【００１４】
前記リンク関係確立エンジン２８０は、ノード取得モジュール及び関係強度計算モジュールを含む。前記ノード取得モジュールは、ソースノードと目標ノードとの間に位置する複数の中間ノードを取得し、前記関係強度計算モジュールは、ソースノード、目標ノード及び中間ノードにおける隣接する２つのノード間の関係強度を計算する。前記隣接する２つのノード間の関係強度は、隣接するノード間の相互連携の発生頻度、持続時間及び最近行われた相互連携との時間間隔と、に関係する。前記隣接する２つのノード間の関係強度は、前記最近行われた相互連携との時間間隔に反比例し、前記相互連携の発生頻度及び持続時間には正比例する。
【００１５】
前記リンクパス優先的エンジン２５０は、前記リンク関係２８２に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択する。
【００１６】
前記リンクパス優先的エンジン２５０は、リンクパス測定モジュール、リンクパス計算モジュール及び優先選択モジュールを含む。前記リンクパス測定モジュールは、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスを測定し、前記リンクパス計算モジュールは、前記予備リンクパスにおける隣接する２つのノード間の関係強度に基づいて、各々の予備リンクパスの関係強度の計算結果値を算出する。前記優先選択モジュールは、前記予備リンクパスの関係強度の計算結果値に基づいて、最も親密度が高いリンクパスを選択する。
【００１７】
前記結果推薦モジュール２９０は、検索者に前記最も親密度が高いリンクパスを推薦する。
【００１８】
図２は、本発明の実施形態に係るソーシャルネットワーキングサービスのノードの関係を示す図である。
【００１９】
前記リンク関係２８２は、前記リンク関係確立エンジン２８０によって確立され、隣接する２つのノード間の関係強度は、前記関係強度計算モジュールによって計算され、前記関係強度値の範囲は０〜１である。前記隣接する２つのノード間の関係強度値が大きいほど、前記隣接する２つのノードに対応する２つのユーザー間の関係は親密であることを指し、これとは逆に、関係強度値が低いほど、前記隣接する２つのノードに対応する２つのユーザー間の関係は親密ではないことを指す。
【００２０】
図２に示したように、検索者に対応するソースノードをＡとし、検索される目標ユーザーに対応する目標ノードをＥとすると、Ａ−Ｂ−Ｅ、Ａ−Ｃ−Ｂ−Ｅ、Ａ−Ｄ−Ｈ−Ｇ−Ｃ−Ｂ−Ｅのような少なくとも３つのリンクパスが、前記ソースノードと前記目標ノードとを連結する。各々のリンクパスの関係強度の計算結果値は、該リンクパスにおける隣接する２つのノード間の関係強度値を乗算して得ることができる。そして、前記隣接する２つのノード間の関係強度値の範囲が０〜１であるため、各々の前記リンクパスの関係強度の計算結果値の範囲も０〜１である。また、各々の前記リンクパスの関係強度の計算結果値が多いほど、前記ソースノード及び前記目標ノードに対応する２人のユーザー間の関係は親密であり、これとは逆に、関係強度の計算結果値が少ないほど、前記ソースノード及び前記目標ノードに対応する２人のユーザー間の関係は親密ではないことを指す。例えば、リンクパスＡ−Ｂ−Ｅの関係強度の計算結果値は０．５×０．２＝０．１であり、リンクパスＡ−Ｃ−Ｂ−Ｅの関係強度の計算結果値は０．６×０．７×０．２＝０．０８４であり、リンクパスＡ−Ｄ−Ｈ−Ｇ−Ｃ−Ｂ−Ｅの関係強度の計算結果値は０．８×０．９×０．５×０．９×０．７×０．２＝０．０４５３６であり、前記３つのリンクパスの中で関係強度の計算結果値が最も多いリンクパスはＡ−Ｂ−Ｅである。即ち、前記ソースノードＡに対応するユーザーと前記目標ノードＥに対応するユーザーとの関係は最も親密であり、検索者ＡがユーザーＢを介して、目標ユーザーＥと連結することを推薦する。
【００２１】
図３を参照すると、ソーシャルネットワーキングサービスのノードの検索及び分析方法は、以下のステップを含む。
【００２２】
ステップＳ３１０では、検索者の検索の要求に基づいて、前記プロファイル記憶装置２４０から、ソースノード及び目標ノードの情報を検索して取得する。検索者がユーザー端末２１０を利用して、検索の要求を伝送することに基づいて、前記プロファイル記憶装置２４０の検索資料の中からソースノード及び目標ノードの情報を検索して取得する。
【００２３】
ステップＳ３１２では、前記ソースノードと前記目標ノードとのリンク関係２８２を確立し、前記リンク関係２８２は、ソースノードと目標ノードとを連結できる少なくとも１つのリンクパスを含む。前記ステップＳ３１２は、具体的には、前記ソースノードと前記目標ノードとの間に位置する複数の中間ノードを取得し、前記ソースノード、前記目標ノード及び前記中間ノードにおける隣接する２つのノード間の関係強度を計算する。前記隣接する２つのノード間の関係強度は、隣接するノード間の相互連携の発生頻度、持続時間及び最近行われた相互連携との時間間隔と、に関係する。前記隣接する２つのノード間の関係強度は、前記最近行われた相互連携との時間間隔に反比例し、前記相互連携の発生頻度及び持続時間には正比例する。
【００２４】
ステップＳ３１４では、前記リンク関係２８２に基づいて、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスから最も親密度が高いリンクパスを選択する。前記ステップＳ３１４は具体的には、前記ソースノードと前記目標ノードとの間の少なくとも２つの予備リンクパスを測定し、前記予備リンクパスにおける隣接する２つのノード間の関係強度に基づいて、各々の前記予備リンクパスの関係強度の計算結果値を算出し、前記予備リンクパスの関係強度の計算結果値に基づいて、最も親密度が高いリンクパスを選択する。
【００２５】
ステップＳ３１６では、検索者に前記最も親密度が高いリンクパスを推薦する。
【００２６】
以上、本発明の好適な実施例について詳細に説明したが、本発明は前記実施例に限定されるものではなく、本発明の範囲内で種々の変形又は修正が可能であり、該変形又は修正も又、本発明の特許請求の範囲内に含まれるものであることは、いうまでもない。
【符号の説明】
【００２７】
２１０  ユーザー端末
２３０  ソーシャルネットワーキングサービス
２４０  プロファイル記憶装置
２４２  ユーザープロファイル
２５０  リンクパス優先的エンジン
２６０  プロファイル検索エンジン
２８０  リンク関係確立エンジン
２８２  リンク関係
２９０  結果推薦モジュール
【図１】
2012190459.tif 000003
【図２】
2012190459.tif 000004
【図３】
2012190459.tif 000005