(57)【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーク内における第１のユーザと第２のユーザとの間のインタラクションに関連付けられたデータを、処理モジュールが収集するステップと、
前記第１のユーザと前記第２のユーザとの間の関係が、ポジティブ、ネガティブまたはニュートラルのいずれであるかを標示するために、前記収集されたデータに基づいて前記第１のユーザと前記第２のユーザとの間の社会関係の極性を、処理モジュールが推定するステップと、
を含む方法であって、
前記社会関係の前記極性を推定するステップは、
前記インタラクションに関与するテキストおよびオペレーションの極性を、処理モジュールが識別するステップと、
前記識別された極性に基づいて、前記社会関係の前記極性を、処理モジュールが推定するステップと、
を含み、
前記オペレーションは、同意オペレーションおよび不同意オペレーションを含む、
方法。
【請求項２】
前記インタラクションに関与する前記テキストから少なくとも１つの感情ワードを、処理モジュールが抽出するステップと、
前記少なくとも１つの感情ワードの各々の極性を、処理モジュールが識別するステップと、
感情ワードの前記識別された極性を、処理モジュールが合成するステップと、
をさらに含む請求項１に記載の方法。
【請求項３】
前記インタラクションに関与する少なくとも１つのオペレーションを、処理モジュールが抽出するステップと、
前記少なくとも１つのオペレーションの各々の極性を、処理モジュールが識別するステップと、
前記識別されたオペレーション極性を、処理モジュールが合成するステップと、
をさらに含む請求項２に記載の方法。
【請求項４】
前記合成された感情ワード極性と前記合成されたオペレーション極性とを組合せることにより、前記社会関係の前記極性を処理モジュールが推定する、請求項３に記載の方法。
【請求項５】
前記社会関係の極性を、前記社会関係の前記極性の強度をさらに標示するように、処理モジュールが推定する、請求項３に記載の方法。
【請求項６】
前記社会関係の前記推定された極性に基づいて、前記第１のユーザと前記第２のユーザとの間の前記社会関係を、処理モジュールが管理するステップをさらに含む請求項１に記載の方法。
【請求項７】
少なくとも１つのプロセッサと、
コンピュータ・プログラムを含む少なくとも１つのメモリと、
を含む装置において、該コンピュータ・プログラムと該少なくとも１つのプロセッサとが協働することにより、
該少なくとも１つのメモリと該コンピュータ・プログラムのコンピュータ・プログラム・コードとは、該少なくとも１つのプロセッサを用いて該装置に、少なくとも、
ソーシャル・ネットワーク内で第１のユーザと第２のユーザとの間のインタラクションと関連付けられたデータを収集させ、
前記第１のユーザと前記第２のユーザとの間の社会関係がポジティブ、ネガティブまたはニュートラルのいずれであるかを標示するために、収集されたデータに基づいて第１のユーザと第２のユーザとの間の前記社会関係の極性を推定させる
ように構成されている装置であって、
前記社会関係の前記極性の前記推定は、
前記インタラクションに関与するテキストおよびオペレーションの極性を識別することと、
前記識別された極性に基づいて前記社会関係の前記極性を推定することと、
を含み、
前記オペレーションは、同意オペレーションおよび不同意オペレーションを含む、
装置。
【請求項８】
前記装置に、さらに、
前記インタラクションに関与する前記テキストから少なくとも１つの感情ワードを抽出させ、
前記少なくとも１つの感情ワードの各々の極性を識別させ、
感情ワードの前記識別された極性を合成させる、
請求項７に記載の装置。
【請求項９】
前記装置に、さらに、
前記インタラクションに関与する少なくとも１つのオペレーションを抽出させ、
前記少なくとも１つのオペレーションの各々の極性を識別させ、
前記識別されたオペレーション極性を合成させる、
請求項８に記載の装置。
【請求項１０】
前記合成された感情ワード極性と前記合成されたオペレーション極性とを組合せることにより、前記社会関係の前記極性が推定される、請求項９に記載の装置。
【請求項１１】
前記社会関係の前記極性が、前記社会関係の前記極性の強度をさらに標示するように推定される、請求項７に記載の装置。
【請求項１２】
さらに、前記装置に、
前記社会関係の前記推定された極性に基づいて、前記第１のユーザと前記第２のユーザとの間の前記社会関係を管理させる、請求項７に記載の装置。
【請求項１３】
請求項１ないし６のいずれか１項に記載の方法を実施するための手段を備える装置。
【請求項１４】
１つ以上のプロセッサにより実行される、１つ以上の命令の１つ以上のシーケンスを備えるコンピュータ・プログラムであって、該プログラムと１つ以上の該プロセッサとが協働することにより、装置に、少なくとも請求項１ないし６のいずれか１項に記載の方法の前記ステップを実行させる、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は概して、ソーシャル・ネットワーク内の社会関係の分析および管理に関する。より具体的には、本願発明は、ソーシャル・ネットワークサービス内におけるユーザ間のソーシャルインタラクションの極性を測定することによりユーザ間の関係を分析することに関する。
【背景技術】
【０００２】
ウェブは急速に発展しており、人々の情報ソーシングおよび情報シェアリング方法を大きく変えている。１つの明らかな改良は、インターネットにより、ソーシングおよびシェアリングオペレーションがオフライン生活からオンライン生活になったという点にある。現在、ウェブサービスを通して、ユーザは、会社、組織または個人のパブリックアカウントなどのソースアカウントにサブスクライブできるだけでなく、ソースアカウントについての意見および感想をポスティングすることもできる。２つのアカウント間のインタラクションは、それが、ワードにより表現された明示的意見または一定のオペレーションによって表現される暗示的な意見のいずれかを問わず、社会関係分析における貴重な鍵である互いの間のインターアティチュード（Ｉｎｔｅｒ−ａｔｔｉｔｕｄｅ）を含むことから、重要である。
【０００３】
ユーザの関係を分析するための従来の方法は、新たに出現しつつあるインタラクションシナリオにおいては機能しなくなっている。例えば、２人のユーザ間のソーシャルリンクは通常、それらが接続されていることだけを示す。しかしながら、ソーシャルリンクがポジティブであるかあるいはネガティブであるかを示すことはできなかった。例証すると、会社の経営者として、貴方には関連するユーザが支持者であるのか反対者であるのかが分らない。その上、インタラクションが親密度を示すのかまたは敵対度を示すのかも分らない。しかしながら、社会関係の方向性は、事業主にとっては、重要かつ有益である。それは、この方向性が、顧客、潜在的な上顧客および失われた顧客の集団などの直接的および間接的フィードバックを示すからである。
【０００４】
社会関係の従来の分析方法の主要な考え方は、２人のユーザ間のインタラクション頻度を推定することにある。例えば、会話、メッセージ、コメント、質問に対する返答は、全てインタラクションである。しかしながら、緊密な関係が良好な関係を意味するわけではなく、したがって、頻度の測定だけでは、社会関係の誤解がひき起こされる場合がある。したがって、当該技術分野においては、社会関係の方向性を分析してユーザ間のインターアティチュードを測定することが、１つの前進になると思われる。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の問題を克服し、先行技術を読み理解した上で明らかとなる制限を克服するために、本開示は、マルウェアをオフラインでおよび／またはランタイムで有効にかつ効率良く検出するためのアプローチを提供している。
【課題を解決するための手段】
【０００６】
一実施形態によると、方法には、ソーシャル・ネットワーク内における第１のユーザと第２のユーザ間のインタラクションに関連付けられたデータを収集するステップと、収集されたデータに基づいて第１のユーザと第２のユーザ間の社会関係の極性を推定して、第１のユーザと第２のユーザ間の関係が、ポジティブ、ネガティブまたはニュートラルのいずれであるかを標示するステップと、が含まれる。
【０００７】
１つの例示的実施形態においては、社会関係の極性を推定するために、インタラクションに関与するテキストおよびオペレーションのうちの少なくとも１つの極性を識別することができる。インタラクションに関与するテキストから感情ワードが抽出されてよく、その後、抽出された感情ワードの各々の極性を識別することができる。感情ワードの識別された極性を合成して、インタラクションデータの極性全体を導出してもよい。オペレーションをインタラクションから抽出し、次に各々のオペレーションの極性を識別することができる。識別されたオペレーション極性を合成してインタラクション・オペレーション全体の極性を導出してもよい。合成された感情ワード極性と合成されたオペレーション極性とを組合せることにより、社会関係の極性を推定することができる。
【０００８】
１つの例示的実施形態において、社会関係の極性は、社会関係の極性の強度をさらに標示するように推定される。
【０００９】
１つの例示的実施形態において、方法には、社会関係の推定された極性に基づいて、第１のユーザと第２のユーザ間の社会関係を管理するステップをさらに含むことができる。
【００１０】
別の実施形態によると、装置には、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリと、が含まれ、少なくとも１つのメモリとコンピュータ・プログラム・コードは、少なくとも１つのプロセッサを用いて、少なくとも部分的に、装置にソーシャル・ネットワーク内で第１のユーザと第２のユーザ間のインタラクションと関連付けられたデータを収集させかつ、識別された極性に基づいて社会関係の極性を推定させるように構成されている。
【００１１】
別の実施形態によると、１つ以上のプロセッサにより実行された場合に、少なくとも部分的に装置に前述の方法の１つを実施させる１つ以上の命令の１つ以上のシーケンスを担持するコンピュータ可読記憶媒体が提供されている。
【００１２】
別の実施形態によると、装置には上述の方法の１つを実施するための手段が含まれる。
【００１３】
１つ以上のプロセッサにより実行された場合に、装置に少なくとも上述の方法の１つを実施させる１つ以上の命令の１つ以上のシーケンスを含むコンピュータプログラム製品が提供されている。
【００１４】
本願発明を実施するために考えられた最良の態様を含めた、一定数の特定の実施形態および実装を単に例示することにより、以下の詳細な説明から、本願発明のさらに他の態様、特徴および利点が直ちに明らかになる。本願発明は同様に、他の異なる実施形態が可能であり、全て、本願発明の要旨および範囲から逸脱することなく、そのいくつかの細部をさまざまな明白な事項について修正することも可能である。したがって、図面および説明は、限定的なものではなく、本来例示的なものとみなされなければならない。
【図面の簡単な説明】
【００１５】
本願発明の実施形態は、添付図面の図の中で、制限としてではなく一例として示されている。
【図１】ユーザインタラクションに基づいた従来の社会関係分析を例示する。
【図２】一実施形態に係る社会関係および管理のためのシステムの概略的ブロック図を例示する。
【図３】本願発明のいくつかの実施形態に係る、社会関係分析および管理のための手順の概要を例示する流れ図である。
【図４】本願発明のいくつかの実施形態に係る極性という側面からの社会関係の管理および視覚化を例示する。
【図５】本願発明のさまざまな例示的実施形態を応用できる装置のブロック図の例を示す。
【発明を実施するための形態】
【００１６】
複数の社会関係の極性を測定することによりユーザ間の社会関係を分析し管理するための方法、装置、システムおよびコンピュータプログラムの例が開示されている。以下の説明においては、説明を目的として本願発明の実施形態を完全に理解できるようにするための多くの具体的詳細が明確に記されている。しかしながら、当業者にとっては、これらの具体的詳細無しでまたは等価の配置を用いて本願発明の実施形態を実施することができるということは明白である。他の事例では、本願発明の実施形態を不必要に分かりにくくすることを回避する目的で、周知の構造およびデバイスがブロック図で示されている。
【００１７】
社会関係推定の問題は、主として、アプリケーション面と計算面を含めた２つの側面に端を発している。アプリケーション面では、日々、想像を絶する速い速度で計り知れないオンラインコンテンツおよびインタラクションが出現することから、パブリックアカウントが手動で効率良くユーザ間の大量の社会関係を維持し識別することは、増々不可能になっている。社会関係のための新規の管理および視覚化方法が早急に必要とされている。計算面では、従来の社会関係推定方法は、社会関係に対するきめの細かい認識という新たな必要条件に関して、不適当であると同時に不正確である。具体的には、従来の社会関係分析においては、２人のユーザの親密度を測定するためにつねにインタラクションが使用されている。直観的には、２人のユーザ間で発生するインタラクションが多ければ多いほど２人のユーザの関係はより親密であると仮定される。しかしながら、２人のユーザ間の緊密な関係（すなわち頻繁なインタラクション）が彼らの間の良好な関係を意味しない場合があるため、この仮定は社会関係分析における誤解をひき起こす可能性がある。現実の世界では、緊密なインタラクションは挨拶および祝福であり得るが、同時に口論や論争でもあり得る。したがって、例えば、２人のユーザ間の関係が良いか悪いかを判定する目的で、社会関係のきめの細かい正確な理解を得ることは困難である。
【００１８】
以下では、計算面での問題の具体例を示す。図１において、実線は、挨拶または投票オペレーションなどのポジティブなテキストの送信または肯定的なオペレーションの実施を意味し、一方破線は、叱責または反対意見などの否定的なテキストの提供またはネガティブなオペレーションの実施を意味する。具体的な１つのシナリオは、次のようなものであり得る。すなわち、ユーザＡとユーザＢは恋人同士であり、つねに互いにチャットし、新たに公開したステータスについてコメントし、互いに興味深いコンテンツをリダイレクトする。こうして、彼らのオンラインインタラクションはかなり頻繁であり、５＋１０＋５＝２０として計算可能である。対照的に、ユーザＢとユーザＣは互いに対抗者であり、このことはすなわち彼らが一部の話題、事象について同意することは少なく、オンラインプラットフォーム内で大規模で長く持続する口論を始めた可能性があることを意味する。彼らのインタラクションは同様に頻繁であり、これも同様に１０＋５＋５＝２０に等しくなる可能性もある。
【００１９】
頻度の面から見ると、２つの関係（ＡとＢ、およびＢとＣ）は全く同じであり、両方の数量は２０である。しかしながら、ユーザＡとユーザＢの関係とユーザＢとユーザＣの関係が同じであると結論づけることはできない。これは、ユーザＡとユーザＢの間のインタラクションがポジティブであり、一方ユーザＢとユーザＣの間のインタラクションがネガティブであるためである。したがって、インタラクションの頻度のみに基づいてユーザの関係を推定すると、ユーザ関係の誤解または不適切な理解がひき起こされることになる。これにより、社会関係に基づくサービス、例えば推奨サービスおよびビジネスインテリジェンスサービスに対し悪影響がもたらされる可能性がある。
【００２０】
さまざまな例示的実施形態によると、極性という側面でユーザ関係を測定することにより、社会関係のきめの細かい正確な理解が提供される場合がある。「極性」は、例えば、２人の個別のユーザ間の社会関係がポジティブ、ネガティブまたはニュートラルのいずれであるかを標示する、インタラクションの「方向性」から推定される。図２を参照すると、１つの例示的実施形態に係る、ソーシャル・ネットワーク内の社会関係を分析し管理するためのシステム１００が描かれている。図２に示されている通り、システム１００は、ソーシャル・ネットワークサービス（ＳＮＳ）プロバイダー１０７、他のＵＥ１０１および他の通信エンティティ（例えば第３者１１１）に対する通信ネットワーク１０５を介した接続性を有するユーザ機器（ＵＥ）１０１を含む。
【００２１】
一例として、システム１００の通信ネットワーク１０５は、データネットワーク（図示せず）、無線ネットワーク（図示せず）、テレフォニーネットワーク（図示せず）、またはその任意の組合せなどの１つ以上のネットワークを含む。データネットワークは、任意のローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、パブリックエリアネットワーク（例えばインターネット）、自己最適化モバイルネットワーク、または任意の好適なパケット交換ネットワーク、例えば商業的所有の専有パケット交換ネットワーク、例えば専有ケーブルまたは光ファイバーネットワークであると考えられる。さらに、無線ネットワークは、例えばセルラーネットワークであってよく、Ｅｎｈａｎｃｅｄ  ｄａｔａ  ｒａｔｅｓ  ｆｏｒ  ｇｌｏｂａｌ  ｅｖｏｌｕｔｉｏｎ（ＥＤＧＥ）、Ｇｅｎｅｒａｌ  ｐａｃｋｅｔ  ｒａｄｉｏ  ｓｅｒｖｉｃｅ  （ＧＰＲＳ）、Ｇｌｏｂａｌ  ｓｙｓｔｅｍ  ｆｏｒ  ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ）、Ｉｎｔｅｒｎｅｔ  ｐｒｏｔｏｃｏｌ  ｍｕｌｔｉｍｅｄｉａ  ｓｕｂｓｙｓｔｅｍ（ＩＭＳ）、Ｕｎｉｖｅｒｓａｌ  ｍｏｂｉｌｅ  ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｓｙｓｔｅｍ（ＵＭＴＳ）など、ならびに他の任意の好適な無線媒体、例えばＷｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  ｍｉｃｒｏｗａｖｅ  ａｃｃｅｓｓ（ＷｉＭＡＸ）、Ｗｉｒｅｌｅｓｓ  ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ  （ＷＬＡＮ）、Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ  （ＬＴＥ）ｎｅｔｗｏｒｋｓ、Ｃｏｄｅ  ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅ  ａｃｃｅｓｓ（ＣＤＭＡ）、Ｗｉｄｅｂａｎｄ  ｃｏｄｅ  ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅ  ａｃｃｅｓｓ（ＷＣＤＭＡ）、Ｗｉｒｅｌｅｓｓ  ｆｉｄｅｌｉｔｙ（ＷｉＦｉ）、Ｓａｔｅｌｌｉｔｅ、Ｍｏｂｉｌｅ  ａｄ−ｈｏｃ  ｎｅｔｗｏｒｋ（ＭＡＮＥＴ）などを含めたさまざまな技術を利用することができる。
【００２２】
ＵＥ１０１は、携帯電話機、ステーション、ユニット、デバイス、マルチメディアコンピュータ、マルチメディアタブレット、インターネットノード、コミュニケーター、デスクトップコンピュータ、ラップトップコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）またはそれらの任意の組合せを含めた、任意のタイプのモバイル端末、固定端末またはポータブル端末であることができる。ＵＥ１０１がユーザに対する任意のタイプのインターフェース（例えば「ウェアラブル」回路など）をサポートし得ることも企図されている。図１に示されているように、ユーザ機器（ＵＥ）１０１ａ〜１０１ｎは、ソーシャル・ネットワークアプリケーション１０３ａ〜１０３ｎを実施するために利用することができる。これらのソーシャル・ネットワークアプリケーション１０３は、ソーシャル・ネットワークサービスを実施するために、他のＵＥ、ＳＮＳプロバイダー１０７および他の通信エンティティ（例えば第３者１１１）に伝達するのに通信ネットワーク１０５を利用することができる。
【００２３】
ソーシャル・ネットワークサービス（ＳＮＳ）プロバイダー１０７は、マイクロブログ、ブログ、メッセージング通信、電話通信、ソーシャル・ネットワークゲームなどのソーシャル・ネットワークサービスを提供するため、ユーザ情報（例えばプロファイル）および他のデータをデータベース１０９内に記憶することができる。図２には１つのＳＮＳプロバイダーのみが示されているが、さまざまなソーシャル・ネットワークサービスを提供するために、任意の数のＳＮＳプロバイダーを提供することができる。
【００２４】
いくつかの実施形態においては、ＳＮＳプロバイダー１０７は、ユーザの社会関係を分析しかつ管理するために、ＵＥ１０１のユーザの挙動履歴をさらに分析する場合がある。いくつかの実施形態においては、特定のサーバーなどの第３者１１１が、ＳＮＳプロバイダー１０７からユーザの社会的挙動履歴データを収集し、収集したデータに基づいてユーザの社会関係を分析し管理するために提供される場合がある。他の実施形態においては、例えばソーシャルネットワーキングアプリケーションを使用することによって、ユーザのＵＥ１０１内で、ユーザの社会関係分析および管理を実施することができる。この点に関して、２人のユーザ間の社会関係の極性を、２人のユーザ間のさまざまなインタラクションに基づいて推定することができる。これらのインタラクションに関連付けされたデータを、２人のユーザが参加するさまざまなソーシャルサービスから収集することができる。例えば、オンラインソーシャルサービスから、コメント、メッセージ、リダイレクション、サポートまたは不同意などを収集することができる。
【００２５】
２人のユーザ間のインタラクションは、ピュアテキストおよび相互オペレーションという２つのカテゴリに入り得る。それぞれのテキストおよびオペレーションに関して、極性情報を識別することができる。例えば、自然言語処理、テキスト分析または計算言語学などを用いて、インタラクティブテキスト内の主観的情報を識別および抽出することができる。主観的情報に基づいて、話し手または書き手のアティチュードを決定することができる。一例において、所与のインタラクションテキストは、その極性をドキュメント、センテンスまたはフィーチャ／アスペクトレベルで、すなわちドキュメント、センテンスまたはエンティティフィーチャ／アスペクト内の表現されたアティチュードを、ポジティブ、ネガティブまたはニュートラルのいずれであるかで分類することによって、分析することができる。「関係を解消する」、「ユーザのコンテントをサポートする」、「ユーザのコンテントを消去する」などのインタラクティブオペレーションの背後に隠されたアティチュードを探索するために、インタラクティブオペレーションを分析してもよい。２つのユーザ間で、いかなるポジティブなワードまたはネガティブなワードも表現されないものの、彼らは相関関係あるコンテントを追加、消去またはリダイレクトして互いに賛成または反対の投票をし、関心ある話題をフォローしていることなどから、まさに極性関係を共有している可能性が非常に高い。したがって、インタラクションテキストおよびオペレーションを分析することにより、社会関係の極性を測定してもよい。その上、テキストおよびオペレーションに対してポジティブまたはネガティブな感情強度スコアを付与してもよい。
【００２６】
テキストおよびオペレーションの極性は、ユーザ間の社会関係の極性全体を決定するために組み合わせることができる。例えば、全てのテキスト極性およびオペレーション極性を単一の一次方程式として組合せて、２人のユーザ間のソーシャル極性を予測してもよい。その上、組合せを通して極性強度をさらに測定して、どの程度まで関係がポジティブまたはネガティブであるかを推定してもよい。測定結果は、ユーザ関係の管理を容易にするために表示することができる。さらに、これらのきめの細かい正確な測定結果に基づいて、サービスをサポートする（例えば推奨を行なう）ことが有用である。したがって、ユーザ間の社会関係を、極性の側面から自動的に収集、分析、維持および視覚化することが可能である。
【００２７】
いくつかの実施形態においては、新しい属性、例えば極性および極性強度を導入して、ユーザ間の社会関係をモデリングすることができる。例えば、２人のユーザＡおよびＢについて、彼らの間の社会関係は従来、順序対（Ａ、Ｂ）として表わされてきた。いくつかの実施形態によると、社会関係は、（Ａ、Ｂ、Ｐ）として表わされてよく、ここでパラメータＰは関係の極性を表わす。例えば、Ｐの値の正負符号は、２人のユーザ間の極性を表わしてよく、Ｐの値の大きさは極性の強度を表わすことができる。
【００２８】
図３は、社会関係の分析および管理のための手順の概要を例示している。このような実施形態において、プロセス３００は、１つ以上のデバイス（例えばＳＮＳプロバイダー１０７、ＵＥ１０１あるいは社会関係管理サーバー１１１）によって実施され、例えば、図５に示されている通り、プロセッサおよびメモリを含めたチップセット内に実装される。このようにして、計算デバイスは、プロセス３００のさまざまな部分を達成するために手段ならびに他の構成要素を併用して他のプロセスを達成するための手段を提供し得る。
【００２９】
図３に示されているように、社会関係分析および管理の全体的手順は、主として、データ収集のためのステップ３１０、極性推定のためのステップ３３０、および関係の管理および視覚化のためのステップ３５０を含めた、３つのステップを含む。２人のユーザのオンライン挙動コンテンツを所与として、社会関係分析のための主要なタスクは、２人のユーザ間の社会関係の極性および強度を推定することにある。ｕおよびｖがオンラインソーシャル・ネットワーク内の２人のユーザを表わすものとする。社会関係分析のためのアプローチを紹介する前に、以下の通りのいくつかの定義づけをまず行なう。
【００３０】
ｍｓ（ｕ、ｖ）は２人のユーザ間で交換されるメッセージである。
【００３１】
ｃｍ（ｕ、ｖ）は２人のユーザ間で交換されるコメントである。
【００３２】
ｒｄ（ｕ、ｖ）は２人のユーザ間で交換されるリダイレクションである。
【００３３】
ｂｒ（ｕ、ｖ）は、２人のユーザ間で交換されるブラウズである。
【００３４】
ａｇｒ（ｕ、ｖ）は、情報収集、情報サポートなどの２人のユーザ間で交換された明示的な同意オペレーションである。
【００３５】
ｄａｇｒ（ｕ、ｖ）は、アカウント取消し、コンテンツ取消し、反対投票ユーザなどの、２人のユーザ間で交換された明示的不同意オペレーションである。
【００３６】
ステップ３１０において、ソーシャル・ネットワーク内の２人のユーザ（ｕおよびｖと記す）間のインタラクションに関連付けされたデータが、社会関係の分析のために収集される。データは、マイクロブロギング、ブログ、インスタントメッセージ、ソーシャル・ネットワーク、レヴューなどのオンラインソーシャル情報共有および通信サービスから収集することができる。例えば、コメントｃｍ（ｕ、ｖ）、メッセージｍｓ（ｕ、ｖ）、ブラウズｂｒ（ｕ、ｖ）、リダイレクトメッセージｒｄ（ｕ、ｖ）、同意オペレーションａｇｒ（ｕ、ｖ）、および不同意オペレーションｄａｇｒ（ｕ、ｖ）などのインターネットワークからできるかぎり多くの関連情報を集める（３１１）ために、クローラーを使用することができる。この情報は、ユーザｕとｖの間の相互作用の特性を反映し得る。集められたデータは、データベース内に記憶され（３１３）、さらなる計算のために指標付け（３１５）することができる。それぞれのインタラクションに関連付けされたコンテンツも同様に、社会関係分析を容易にするために記憶することができる。
【００３７】
ステップ３３０において、ユーザｕとｖの間の社会関係の極性は、収集されたインタラクティブデータに基づいて推定される。実生活においては、個人間のオフラインソーシャルインタラクションにしたがって良い関係と良くない関係を分けるために、関係の極性を容易に識別することができる。例えば、オフライン社会関係分析においては、「やさしい微笑」、「温かいハグ」、「元気づける言葉」および「親切なケア」などの友好的な挙動が、つねに良い関係を示すものとみなされるが、一方その反対に「怒った顔」、「強い平手打ち」、「ひどい叱責」および「無関心な言葉」などの失礼なまたは無関心な挙動は、つねに悪い関係を示すものとみなされる。オフライン社会関係分析の場合と全く同様に、オンラインインタラクションの極性も、オンラインインタラクション内の明白なフィーチャを介して識別することができる。
【００３８】
計算において、テキストおよびオペレーションの面などの複数の側面から極性を測定することができる。いくつかの実施形態においては、テキストおよびオペレーションの極性を識別するために、インタラクティブテキストおよびオペレーションを分析することができる（３３１）。テキストおよびオペレーションの極性は、社会関係の極性を分析するため（３３３）に合成することができる。テキストインタラクションの側面において、極性は、その大部分が「感情ワード」によって表現される。例えば、テキスト内の「ｇｏｏｄ（良い）」というワードは、通常ポジティブインタラクションを意味し、一方テキスト内の「ｂａｄ（悪い）」というワードは通常ネガティブインタラクションを意味する。２人のユーザ間で交換されるテキスト内に多くのポジティブ表現が現われる場合、２人のユーザが良い関係を共有している確率が高い。これに対してネガティブな表現がインタラクションを支配している場合、対応する関係はつねに悪い。こうして、社会関係の極性は、テキスト分析を使用することによって推定可能である。
【００３９】
ある例示的実施形態において、テキスト内の感情ワードは、インタラクションデータから抽出され、その後極性が割当てることができる。例えば、ユーザｕとｖの間の全てのインタラクションテキストにわたって、テキストから全ての感情ワードを抽出し、ＳＷ（ｕ、ｖ）と記されるセットを形成することができ、ここでｓｗと記された各要素は単一の感情ワードを表わす。各感情ワードには、つねに項目と対応する極性との間のマッピングである予め構築された感情ワードライブラリにしたがって１つの極性が割当てることができる。例えば、感情ワード辞書は、キー値セットであってよく、各対が感情ワードおよび対応する極性符号および強度を示す。例えば「ｇｏｏｄ、＋１」セットは、ポジティブワード「ｇｏｏｄ（良い）」を意味することができ、「ｌｏｖｅｌｙ、＋３」セットは、非常にポジティブなワード「ｌｏｖｅｌｙ（すばらしい）」を意味し、「ｂａｄ、−１」セットはネガティブなワード「ｂａｄ（悪い）」を意味し、「ｈａｔｅ、−３」は非常にネガティブなワード「ｈａｔｅ（憎む）」を意味し得る。
【００４０】
全ての感情ワードの極性を合計して、インタラクションテキスト全体の極性を導出することができる。例えば、インタラクションテキストの極性Ｐｔｅｘｔ（ｕ、ｖ）は、以下の等式（１）にしたがって計算することができる。
【数１】
0006383010.tif 000002
式中、ｐｌ関数は、ポジティブまたはネガティブのいずれかであり得る個別の感情ワードのための極性の割当てとして定義づけされる。
【００４１】
オペレーションインタラクションの側面において、極性は主として、具体的オペレーションのために伝達される。例えば、オペレーション「ブラウズ」、「コメント」、「投票」は通常、標的ユーザに向けたポジティブなアティチュードを表現し、一方オペレーション「反対投票」、「遮蔽」、「消去」は、通常、標的ユーザに向けたネガティブアティチュードを表わす。したがって、２人のユーザが良い関係を有する場合、よりポジティブなインタラクションが存在する可能性があり、逆も同様であることが予測できる。
【００４２】
ある例示的実施形態においては、インタラクティブオペレーションは、収集されたインタラクションデータから抽出され、その後極性が割当てることができる。例えば、抽出されたオペレーションは、セットＯＰとして記憶されてよく、これには、コメント、メッセージ伝送、コンテンツリダイレクト、投票、不同意などの全ての感情オペレーションが含まれ得る。セットＯＰ内の各要素ｏｐは、単一のオペレーションを表わす。
【００４３】
各オペレーションは、つねに項目と対応する極性の間のマッピングである予め構築された感情オペレーションライブラリにしたがって極性が割当てることができる。いくつかの実施形態においては、感情オペレーションライブラリ（ＯＰＬ）は、オペレーションがポジティブであるかネガティブであるかを判定するため、人間のアノテーターによって構築することができる。例えば、「ユーザをフォローする」、「ユーザの話題をフォローする」、「ユーザのフォローを取消す」、「ユーザのステータスに投票する」、「ユーザと不同意である」、「友達を消去する」、「メッセージを転送する」など、１つのＯＰＬについて、ＳＮＳサービス内の全ての一般的なユーザインタラクティブオペレーションを収集することができる。その後、言及されたＳＮＳサービス内の異なる種類のオペレーションを使用する上で経験のある一群の人間のアノテーターに、各オペレーションをタグでラベリングするように促すことができる。例えば、ＯＰＬ内の各々のインタラクティブオペレーションｏｐｌについて、人間のアノテーターに対し、読み、ＳＮＳサービスの自らの過去の経験を用いて理解し、オペレーションｏｐｌが２人のユーザ間のポジティブまたはネガティブのいずれの関係を示すかを識別するように依頼する。オペレーションｏｐｌがポジティブインタラクションを意味することに人間のアノテーターが同意した場合には、それに「ポジティブ」タグが割当てられ、そうでない場合は「ネガティブ」タグが割当てられる。例えば、オペレーション「友達をフォローする」には、タグ「ｐｏｓｉｔｉｖｅ、＋１」が与えられてよく、一方オペレーション「ユーザのコメントに不同意である」には、タグ「ｎｅｇａｔｉｖｅ、−１」が貼り付けられる。いくつかの実施形態において、オペレーション極性ラベリングタスクは、マルチレベルタギングとして実施されてよく、これはすなわち、「ｖｅｒｙ  ｐｏｓｉｔｅｖｅ、＋２」、「ｐｏｓｉｔｉｖｅ、＋１」、「ｎｅｇａｔｉｖｅ、−１」および「ｖｅｒｙ  ｎｅｇａｔｉｖｅ、−２」などの特定のサービスの必要条件に応じて３つ以上の極性にタグをマッピングすることができることを意味している。ラベリングの偏りを回避するために、ＯＰＬ内の各オペレーションｏｐｌは、人間のアノテーター全員の間での最大同意に達するタグでラベリングされる。
【００４４】
ＯＰ内の抽出された感情オペレーションｏｐの各々について、予め構築された感情オペレーションライブラリＯＰＬにしたがって極性を識別することができる。例えば、１つの抽出されたオペレーションについて、そのオペレーションの極性および強度を示す対応する極性スコアを見出すために、ＯＰＬをサーチすることができる。例えば、オペレーションｏｐ「ユーザをフォローする」をＯＰＬ内で見出してタグ「ｖｅｒｙ  ｐｏｓｉｔｅｖｅ、＋２」へとマッピングしてよく、一方オペレーション「ユーザのフォローを取消す」は、タグ「ｖｅｒｙ  ｎｅｇａｔｉｖｅ、−２」へとマッピングされ得る。
【００４５】
全てのオペレーションの極性を集約して、オペレーションの側面における全感情方向性の総合的結論を表わす全インタラクション・オペレーションの極性を導出することができる。例えば、全インタラクション・オペレーション極性Ｐｏｐ（ｕ、ｖ）は、以下の等式（２）にしたがって計算されよい。
【数２】
0006383010.tif 000003
式中、ｐｌ’関数は、ポジティブまたはネガティブのいずれかであり得る個別のオペレーションについての極性の割当てとして定義される。
【００４６】
テキストおよびオペレーションの極性に基づいて、第１のユーザと第２のユーザ間の社会関係がポジティブ、ネガティブまたはニュートラルのいずれであるかを示すために、ｕとｖの間の社会関係の全体的極性を決定することができる（３３３）。例えば、社会関係Ｐ（ｕ、ｖ）の極性は、以下の等式（３）にしたがって計算することができる。
【数３】
0006383010.tif 000004
式中、パラメータαおよびβは、テキストおよびオペレーション因子間での平衡化のために使用される対応する側面の重みである。実際には、これらのパラメータは、異なるシナリオおよびアプリケーションについて調整可能である。オペレーション極性と同様に、社会関係の極性は３つ以上のレベルに分割することができる。例えば、ｖｅｒｙ  ｐｏｓｉｔｅｖｅ、ｐｏｓｉｔｉｖｅ、ｎｅｇａｔｉｖｅ、ｖｅｒｙ  ｎｅｇａｔｉｖｅなどである。
【００４７】
いくつかの実施形態において、Ｐ（ｕ、ｖ）は、対称関係を表わすように計算され得る。これはすなわち、ユーザｕとｖの視点から見て関係が同一であることを意味している。
【００４８】
他の実施形態において、Ｐ（ｕ、ｖ）は、非対称関係を表わすように計算される場合があり、これはすなわち、ユーザｖに対するユーザｕのアティチュードが、ユーザｕに対するユーザｖのアティチュードと異なる可能性があることを意味している。その場合、Ｐ（ｕ、ｖ）は、ユーザｕの観点から見たユーザｕとユーザｖの間の社会関係を表わすために使用することができる。それは、ユーザｕに由来するインタラクションテキストおよびオペレーションの極性に基づいて計算され得る。したがって、ユーザｖの視点から見たユーザｖとｕの間の社会関係を表わすためには、別のパラメータＰ（ｕ、ｖ）を使用することができる。それは、ユーザｖに由来するインタラクションテキストおよびオペレーションの極性に基づいて計算され得る。
【００４９】
ステップ３５０では、ユーザの社会関係管理を容易にするため、極性分析結果を表示することができる。いくつかの実施形態においては、或るユーザに関して、この或るユーザと共有されるそのソーシャル極性にしたがって、関係付けられたユーザをリストアップすることができる。例えば、図４に示す通り、直接的で理解できる形で分析結果を視覚化し実証することができる。図４では、或るユーザの友達がそのソーシャル極性に応じて２つのグループに分類されている。破線より上にリストアップされた人は、ユーザとポジティブ関係を共有しており、一方、破線より下にリストアップされた人は、ユーザとネガティブ関係を共有する。さらに、各グループ内の人物は、対応する極性強度に応じて複数のグレードでリストアップされている。例えば、或る人物が分割破線からの位置づけが離れれば離れるほど、共有される関係の極性強度は大きくなる。
【００５０】
極性分析結果は、同様に、社会関係管理のためにも利用することができる。これは、ユーザの関係およびユーザの挙動をより適切に理解できる一助となり得る、こうして、より正確な推奨、決定のサポート、結果のランキングそしてカスタマイズされたユーザエクスペリエンスデザインについてと同様、ユーザ関係の予測およびユーザ関係のトレンドの予測についてもより多くの証拠が提供される結果になる。例えば、挙動履歴についての自動極性分析を通して、管理者または個人のユーザは、自らのソーシャルサークル内のポジティブおよびネガティブ関係を手動で識別する必要がない。極性分析結果の視覚化は、ユーザの社会関係の読取りおよび管理の効率を良くする。社会関係極性の視覚化を通して、ユーザは、入念に維持する必要のある良い関係または修復すべきまたは切り捨てるべき悪い関係を判定することができる。
【００５１】
いくつかの実施形態において、異なる社会関係について、ＳＮＳプロバイダーは、異なる推奨スキーマを設計するかまたは戦略を促進することができる。一般的に理解されている通り、人は通常、最良の友達から知らせを受けとると嬉しいものの、嫌いな人からの知らせを受けとっても嬉しくないものである。したがって、推奨は、社会関係の極性に基づいて有効に行なうことができる。例えば、ポジティブな社会関係については、ＳＮＳプロバイダーはより多くの情報曝露、例えば新規アップデートの推奨または活動通知のリストアップを提供することができる。反対に、ネガティブの社会関係については、ＳＮＳプロバイダーは、顧客を悩ませる原因とならないようにより間接的な促進措置を設計する必要があるかもしれない。
【００５２】
ここで、本願発明のさまざまな実施形態を応用することのできる装置５００のブロック図の例を示す図５を参照する。これはＳＮＳプロバイダー、ユーザ機器（ＵＥ）、または第３者、例えば社会関係管理用のサーバー内で実施することができる。装置５００の全体的構造には、処理モジュール５０１、処理モジュール５０１に結合された通信インターフェースモジュール５０９が含まれる。装置５００は、さらに、処理モジュール５０１に結合されたユーザインターフェースモジュール５１１、および処理モジュール５０１に結合された不揮発性メモリ５１３も含むことができる。同様に、通信インターフェースモジュール５０９、ユーザインターフェースモジュール５１１および不揮発性メモリ５１３は、相互間で通信してもよい。
【００５３】
処理モジュール５０１は、プロセッサ５０３およびメモリ５０５を含む。処理モジュール５０１はさらに、メモリ５０５内に記憶され、プロセッサ５０３内にロードされ実行されるために作動可能であるソフトウェアを含む。ソフトウェア５０７は、１つ以上のソフトウェアモジュールを含んでいてよく、コンピュータプログラム製品の形をすることができる。処理モジュール５０１は、アプリケーションソフトウェアまたはデータ用および装置５００の通常のオペレーション用の別個の処理およびメモリ部域を含むことができる。
【００５４】
通信インターフェースモジュール５０９は、有線通信モジュールまたは無線通信モジュール例えば、ＷＬＡＮ、Ｂｌｕｅｔｏｏｔｈ、ＧＳＭ／ＧＰＲＳ、ＣＤＭＡ、ＷＣＤＭＡまたはＬＴＥ（ｌｏｎｇ  ｔｅｒｍ  ｅｖｏｌｕｔｉｏｎ）無線モジュールであることができる。通信インターフェースモジュール５０９は、装置５００内に一体化されるか、または装置５００の好適なスロットまたはポート内に挿入し得るアダプタ、カードなどの中に一体化することができる。図５は、１つの通信インターフェースモジュール５０９しか示していないが、装置５００は、複数の通信インターフェースモジュール５０９を含むことができる。
【００５５】
プロセッサ５０３は、例えば、中央処理ユニット（ＣＰＵ）、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、グラフィックスプロセッシングユニットなどであることができる。図５は１つのプロセッサ５０３しか示していないが、装置５００は複数のプロセッサを含むことができる。
【００５６】
メモリ５０５は、読取り専用メモリ（ＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、データディスク、光学記憶装置、磁気記憶装置、スマートカードなどを含み得る。装置５００は、複数のメモリを含み得る。メモリ５０５は、装置５００の一部として構築されてよく、あるいは、ユーザが装置５００のスロット、ポートなどの中に挿入してもよい。メモリ５０５は、データを記憶するという唯一の目的に役立ってもよいし、あるいは、データの処理またはマルウェア検出などの他の目的に役立つ装置の一部として構築されてもよい。不揮発性メモリ５１３は、例えば、フラッシュメモリであってよく、例えばソフトウェアのアップデートを受信し記憶する目的で役立ち得る。不揮発性メモリ５１３は、装置５００の一部として構築されてよく、あるいはユーザが装置５００のスロット、ポートなどの中に挿入することができる。
【００５７】
ユーザインターフェースモジュール５１１は、例えばキーボード、装置５００のディスプレー上に示されたグラフィカルユーザインターフェース、音声認識回路またはハンドセットなどのアクセサリーデバイスを介して、装置５００のユーザからの入力を受信することおよび例えばグラフィカルユーザインターフェースまたはラウドスピーカーを介してユーザに対し出力を提供することを目的とする回路を含むことができる。
【００５８】
当業者であれば、図５に示されている要素に加えて、装置５００は、他の要素、例えばマイクロホン、ディスプレーならびに追加の回路、例えば入出力（Ｉ／Ｏ）回路、メモリチップ、特定用途向け集積回路（ＡＳＩＣ）、特定の目的用の処理回路、例えば情報源符号化／復号回路、チャネル符号化／復号回路、暗号化／解読回路などを含むことができることを理解する。さらに、装置５００は、外部電源が利用不能である場合、装置５００に給電するために使い捨てまたは充電可能なバッテリ（図示せず）を含むことができる。
【００５９】
一般に、ハードウェアまたは特殊用途向け回路、ソフトウェア、論理またはそれらの任意の組合せの中で、さまざまな例示的実施形態を実装することができる。例えば、一部の態様はハードウェア内に実装されてよく、一方他の態様は、コントローラ、マイクロプロセッサまたは他の計算デバイスにより実行可能なファームウェアまたはソフトウェア内に実装することができるが、本願発明はこれらに限定されるわけではない。本願発明の例示的実施形態のさまざまな態様をブロック図、流れ図としてまたは他の何らかの絵入り表現を用いて例示し描写することができるものの、本明細書中に記載のこれらのブロック、装置、システム、技術または方法を、非限定的な例として、ハードウェア、ソフトウェア、ファームウェア、特殊用途向け回路または論理、汎用ハードウェアまたはコントローラまたは他の計算デバイス、またはそれらの何らかの組合せの中に実装してもよいことは、充分理解できる。
【００６０】
本願発明の例示的実施形態の少なくとも一部の態様を、コンピュータで実行可能な命令、例えば１つ以上のコンピュータまたは他のデバイスにより実行される１つ以上のプログラムモジュール内で実施することができるということを認識すべきである。概して、プログラムモジュールには、コンピュータまたは他のデバイス内でプロセッサにより実行された場合に特定のタスクを実施するかまたは特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などが含まれる。コンピュータで実行可能な命令は、コンピュータ可読媒体、例えばハードディスク、光ディスク、リムーバブル記憶媒体、固体メモリ、ＲＡＭなどの上に記憶することができる。当業者であれば認識する通り、プログラムモジュールの機能をさまざまな実施形態の中で所望される通りに組合せるかまたは分配してもよい。さらに、機能の全体または一部を、集積回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）などのファームウェアまたはハードウェア等価物内で実施してもよい。
【００６１】
本願発明のさまざまな実施形態のさまざまな特徴は、さまざまな利点を提供し得る。いくつかの実施形態に係るオフラインおよびランタイムの両方でのマルウェアをチェックすることにより、マルウェアのリスクを最低限に抑えることができる。オフラインマルウェア検出中、静的完全呼出しマップ、部分呼出しマップおよび異なる時点での呼出しマップのうちの少なくとも１つをチェックしてマルウェアを発見することができる。実時間マルウェア検出中、呼出しマップパターンをチェックして、機能呼出しによりひき起こされるセキュリティリークを発見することができる。さらに、リスクの高いローカルデータアクセス、特に過去と異なる異常アクセスを発見するために、データアクセス挙動をチェックしてもよい。さらに、アプリケーションのネットワーキング挙動についてのチェックを通して、そのアプリケーションのインバウンドトラフィックをチェックして潜在的な侵入を発見してもよいし、例えば計算デバイスをボットにしてしまうなどの、一部の突然の攻撃によりひき起こされる可能性のある感染を見つけ出すために、アプリケーションのアウトバウンドトラフィックをチェックしてもよい。こうして、ユーザの情報を盗んで売り、コンテンツ送達を操作し、スパムを送るマルウェア、あるいは計算デバイス上への突然の侵入に対処し、総合的な検出または保護を提供することが可能である。
【００６２】
本願発明は、明示的に本明細書に開示されているあらゆる新規の特徴または特徴の組合せ、またはその任意の一般化を含んでいる。当業者には、添付図面と併せて読んだときに、上述の説明を考慮すれば、本願発明の上述の例示的実施形態に対するさまざまな修正および適応が明らかとなる可能性がある。しかしながら、任意のおよび全ての修正はなお、本願発明の非限定的かつ例示的実施形態の範囲内に入るものである。
【図１】
0006383010.tif 000005
【図２】
0006383010.tif 000006
【図３】
0006383010.tif 000007
【図４】
0006383010.tif 000008
【図５】
0006383010.tif 000009