(57)【要約】【課題】人間関係に基づいて複数の人の重要度を計算し、通信の当事者の重要度に基づいて通信に優先順位をつける方法およびシステムを提供する。【解決手段】優先順位づけシステムは、複数の人の間の関係を識別し、こうした関係に基づいて、他の人達に対するある人の重要度を識別する。優先順位づけシステムは、複数の人の重要度を識別した後、送信者または受信者の重要度に基づいて、通信に優先順位をつけることができる。【選択図】図１
2006048698.tif 000002
【特許請求の範囲】
【請求項１】
通信の優先順位を決定するための、コンピュータシステムにおける方法であって、
人々の間の関係を識別するステップと、
前記通信における当事者について前記識別された関係に基づき、前記通信の前記優先順位を計算するステップと、
を具備したことを特徴とする方法。
【請求項２】
識別された関係は当事者関係である、ことを特徴とする請求項１に記載の方法。
【請求項３】
前記当事者関係は電子メールメッセージに基づく、ことを特徴とする請求項２に記載の方法。
【請求項４】
前記優先順位を計算するステップは、前記通信の送信者が通信の受信者である頻度に基づく、ことを特徴とする請求項２に記載の方法。
【請求項５】
前記優先順位を計算するステップは、ある人が、ある通信の受信者である回数をカウントするステップを含む、ことを特徴とする請求項４に記載の方法。
【請求項６】
前記優先順位を計算するステップは、１人の送信者から、通信の受信者へのリンクを表す受信者リンク行列を生成するステップと、リンクに基づいたランキングを実行するステップとを含む、ことを特徴とする請求項４に記載の方法。
【請求項７】
前記ランキングのアルゴリズムは、ページランキングアルゴリズムに基づく、ことを特徴とする請求項６に記載の方法。
【請求項８】
識別された関係は配布関係である、ことを特徴とする請求項１に記載の方法。
【請求項９】
配布関係は電子メール配布リストに基づく、ことを特徴とする請求項８に記載の方法。
【請求項１０】
前記優先順位を計算するステップは配布リストの数に基づき、前記通信の前記送信者は、該配布リストのメンバおよび該配布リストのメンバ数とに基づく、ことを特徴とする請求項８に記載の方法。
【請求項１１】
前記優先順位を計算するステップは、同一配布リストのメンバの間のリンクを表す配布リスト行列を生成するステップと、リンクに基づいたランキングを実行するステップとを含む、ことを特徴とする請求項８に記載の方法。
【請求項１２】
前記リンクに基づいたランキングは、ページランキングアルゴリズムに基づくことを特徴とする請求項１１に記載の方法。
【請求項１３】
識別された関係は組織関係である、ことを特徴とする請求項１に記載の方法。
【請求項１４】
識別された関係は、前記通信の送信者と前記通信の受信者との間の報告関係に基づく、ことを特徴とする請求項１に記載の方法。
【請求項１５】
前記優先順位を計算するステップは、前記組織内での前記送信者と前記受信者のと間の距離に基づく、ことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記優先順位を計算するステップは、さらに、前記受信者から同じ距離にある人々の数に基づく、ことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記優先順位を計算するステップは、
【数１】
2006048698.tif 000007
と定義される当事者の重要度に基づき、ここで、ａj（ｉ）は、人ｊに対する人ｉの重要度を表し、ｌｅｎ（ｉ，ｊ）は、人ｉから人ｊまでの前記報告の距離を表す、ことを特徴とする請求項１４に記載の方法。
【請求項１８】
送信者および受信者を有する電子メールメッセージを提供するステップと、
前記送信者が受信者であったとき、前記提供された電子メールメッセージの数に基づいて、前記電子メールメッセージの送信者の重要度を計算するステップと、
前記送信者の前記重要度に基づいて、前記電子メールメッセージの優先順位を確立するステップとを含む方法によって、
前記電子メールメッセージの優先順位を設定するためにコンピュータシステムを制御する命令を含む、ことを特徴とするコンピュータ可読媒体。
【請求項１９】
前記提供された電子メールメッセージは、ただ１人の人によって受信された電子メールメッセージを含む、ことを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２０】
前記提供された電子メールメッセージは、複数の人によって受信された電子メールメッセージを含む、ことを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２１】
前記重要度を計算するステップは、１人の送信者から電子メールメッセージの複数の受信者へのリンクを表す受信者リンク行列を生成するステップと、リンクに基づいたランキングを実行するステップとを含む、ことを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２２】
前記リンクに基づいたランキングはページランキングに基づく、ことを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２３】
複数のメンバを有する配布リストを提供するステップと、
前記送信者が受信者であるとき、前記提供される配布リストの数に基づいて、前記電子メールメッセージの送信者の重要度を計算するステップと、
前記送信者の前記重要度に基づいて、前記電子メールメッセージの優先順位を確立するステップとを含む方法によって、
電子メールメッセージの優先順位を設定するためにコンピュータシステムを制御する命令を含む、ことを特徴とするコンピュータ可読媒体。
【請求項２４】
前記配布リストは電子メールの配布リストである、ことを特徴とする請求項２３に記載のコンピュータ可読媒体。
【請求項２５】
前記重要度を計算するステップは、前記送信者がメンバとなっている前記配布リストのメンバの数に基づく、ことを特徴とする請求項２３に記載のコンピュータ可読媒体。
【請求項２６】
前記重要度を計算するステップは、同じ配布リストのメンバの間のリンクを表す配布リスト行列を生成するステップと、リンクに基づくランキングを実行するステップとを含む、ことを特徴とする請求項２３に記載のコンピュータ可読媒体。
【請求項２７】
前記リンクに基づくランキングはページランキングに基づく、ことを特徴とする請求項２６に記載のコンピュータ可読媒体。
【請求項２８】
組織のメンバの間の関係を示す前記組織の組織情報を提供するステップと、
前記組織情報によって示される前記電子メールメッセージの送信者と受信者との間の関係に基づいて、前記電子メールメッセージの送信者の重要度を計算するステップと、
前記送信者の前記重要度に基づいて、前記電子メールメッセージの優先順位を確立するステップとを含む方法によって、
前記電子メールメッセージの優先順位を設定するためにコンピュータシステムを制御する命令を含む、ことを特徴とするコンピュータ可読媒体。
【請求項２９】
前記関係は、前記組織のメンバの相対的な位置に基づく、ことを特徴とする請求項２８に記載のコンピュータ可読媒体。
【請求項３０】
前記重要度を計算するステップは、前記組織内での前記送信者と前記受信者との間の距離に基づく、ことを特徴とする請求項２９に記載のコンピュータ可読媒体。
【請求項３１】
前記重要度を計算するステップは、さらに、前記受信者から同じ距離にある人々の数に基づくことを特徴とする請求項３０に記載のコンピュータ可読媒体。
【請求項３２】
前記重要度を計算する前記ステップは、
【数２】
2006048698.tif 000008
に基づき、ここで、ａj（ｉ）は、メンバｊに対するメンバｉの重要度を表し、ｌｅｎ（ｉ，ｊ）は、メンバｉからメンバｊまでの報告距離を表す、ことを特徴とする請求項３０に記載のコンピュータ可読媒体。
【請求項３３】
通信に優先順位をつけるコンピュータシステムであって、
人間関係を識別するコンポーネントと、
識別された個人間通信に基づいて、複数の人の重要度を計算するコンポーネントと、
前記通信に関与している人達の重要度に基づいて、通信を並べ替えるコンポーネントと、
を具備したことを特徴とするコンピュータシステム。
【請求項３４】
関係は当事者関係である、ことを特徴とする請求項３３に記載のコンピュータシステム。
【請求項３５】
前記当事者関係は複数の人の間のリンクとして表され、前記重要度を計算するコンポーネントはリンクに基づくランキングアルゴリズムを適用する、ことを特徴とする請求項３４に記載のコンピュータシステム。
【請求項３６】
関係は配布関係である、ことを特徴とする請求項３３に記載のコンピュータシステム。
【請求項３７】
前記配布関係は複数の人の間のリンクとして表され、前記重要度を計算するコンポーネントはリンクに基づくランキングアルゴリズムを適用する、ことを特徴とする請求項３６に記載のコンピュータシステム。
【請求項３８】
関係は組織関係である、ことを特徴とする請求項３３に記載のコンピュータシステム。
【請求項３９】
人間関係を識別するステップと、
前記識別された人間関係を、複数の人の間のリンクとして表すステップと、
前記リンクに、リンクに基づくランキングアルゴリズムを適用して、１人の人の重要度を計算するステップとを含む方法によって、
１人の人の重要度を計算するためにコンピュータシステムを制御する命令を含む、ことを特徴とするコンピュータ可読媒体。
【請求項４０】
前記人間関係は当事者関係である、ことを特徴とする請求項３９に記載のコンピュータ可読媒体。
【請求項４１】
前記人間関係は配布関係である、ことを特徴とする請求項３９に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書に記載される技術は、電子メールメッセージなど、通信への優先ランキングに関する。
【背景技術】
【０００２】
１人の人が、何百通もの電子通信を毎日受信する場合がある。電子通信は、電子メールメッセージ、ボイスメールメッセージ、メモ、ドキュメントなどを含む。こうした通信は通常、１人の送信者（たとえば、１人の人、何人かのグループ、または組織）から１人または複数の受信者（たとえば、１人の人、何人かのグループ、または組織）に送信される。多数の通信、特に１人の人が受信し得る電子メールメッセージのせいで、ユーザは、受信したすべての通信にアクセスし処理するのに非常に時間を浪費してしまう。実際、多数の電子メールメッセージのせいで、ユーザは、重要度がより低いどの電子メールメッセージよりも迅速な対応を必要とし得る重要な電子メールメッセージを識別しにくい場合がある。メッセージを見つけるのを助けるために、一部の電子メールシステムでは、電子メールメッセージが表示される順序を人間が指定できるようにしている。たとえば、配信時間、送信者、件名などに基づいて電子メールメッセージを並べるよう指定することができる。
【０００３】
しかし、電子メールメッセージおよび他の通信を並べ替えるこうした技術は、通信の重要度に対する有用な洞察をあまりもたらさない。たとえば、従業員は、自分の管理者から送信された電子メールメッセージをできるだけ早く見たい場合、送信者に基づいて受信箱を並べ替え、次いで、管理者によって送信されたものがあるかどうかを調べるために、メッセージのリストを吟味する必要がある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
人が、より重要度が低い通信に注意を向ける前に、重要である通信に注意を向けることができるように、通信が自動的に優先順位をつけられることを可能にする技術を提供することが望ましい。
【課題を解決するための手段】
【０００５】
複数の人の重要度を、人間関係に基づいて計算する方法およびシステムを提供する。この人間関係は、後で述べられる当事者関係、配布関係、および組織関係を含むことができる。本システムは、人間関係を、複数の人の間のリンクとして表し、リンクに基づくランキングアルゴリズムを適用して、複数の人の重要度を計算することができる。人が通信を受信すると、本システムは、送信者など、通信の当事者の重要度に基づいて、受信した通信に、他の通信に相対した優先順位をつけることができる。
【発明を実施するための最良の形態】
【０００６】
人間関係に基づいて複数の人の重要度を計算し、通信の当事者の重要度に基づいて、通信に優先順位をつける方法およびシステムを提供する。一実施形態では、優先順位づけシステムが、複数の人の間の関係を識別し、こうした関係に基づいて、ある人の、他の人に対する重要度を識別する。２人の間の関係は、一方の人が、送信者であるもう１人によって送信された通信の受信者であるという関係でよい。したがって、受信者は、送信者に対して「受信者」関係にある。多くの通信において、多くの送信者と受信者関係にある人は、「重要」な人であると考えらる。したがって、このような重要な人からの通信をすぐに検討することが望ましい場合がある。また、他の重要な人達から通信を受信する人自身も、重要であり得る。重要度は、他の人達、特に重要な人達にたくさんの通信を送信する人が重要であるという「送信者」関係にも基づき得る。送信者および受信者という関係は、「当事者」関係と呼ばれる。２人の間の別の関係は、両者が、電子メール配布リストなど、同じ配布リストのメンバであるという関係でもよい。したがって、こうした人達は、互いに「配布」関係にある。多くの配布リストに載っている他の多くの人、特に他の重要な人達と配布関係にある人は、重要な人であると考えらる。２人の間の別の関係は、組織図で表され得る同じ組織のメンバであるという関係でもよい。したがって、同じ組織の中の２人は、「組織」関係にある。１つの組織における、一方の人の、もう１人に対する重要度は、組織図階層でのこの２人の間の距離に基づく。優先順位づけシステムは、複数の人の重要度を識別した後、送信者または受信者の重要度に基づいて、通信に優先順位をつけることができる。優先順位づけシステムは、通信の発信元（たとえば、送信者、発信者、作成者）の重要度に基づいて、通信の優先順位を設定することもできる。発信元は、送信者以外の人でもよい。たとえば、役員秘書が、メッセージを作成した役員に代わって電子メールメッセージを送信する場合がある。複数の人が発信元に関連づけられる（たとえば、１通の電子メールメッセージが、あるグループから送信された）場合、優先順位づけシステムは、そのグループのメンバの集約的重要度に基づいて、優先順位を設定することができる。優先順位づけシステムは、通信の優先順位を、通信のターゲット（たとえば、受信者、受信者の管理者）の重要度に基づかせることもできる。たとえば、送信者は、ある役員に向けられた電子メールメッセージを、その役員の秘書に送信することができる。１通の通信が、多くの重要な人達に送信される場合、この通信は、受信者の集約的重要度に基づいて、受信者にとって関心の高いものとなりやすい。以下では、電子メールシステムという状況で、優先順位づけシステムを説明していく。ただし、本優先順位づけシステムは、他の通信システムの状況でも利用されることが、当業者には理解されよう。
【０００７】
一実施形態において、優先順位づけシステムは、当事者関係、特に受信者関係にランキングアルゴリズムを適用することによって、複数の人の重要度を計算する。優先順位づけシステムは、複数の人を表す複数の行および列を有する行列を生成することができ、行および列の交差にある各要素は、列の人が電子メールメッセージの受信者であり、行の人が送信者である回数を表す。優先順位づけシステムは、ある組織内の人全員の電子メールメッセージの分析に基づいて、この行列を生成することができる。プライバシー、機密性、または他の懸案事項により、このような電子メールメッセージにアクセスすることができない場合、優先順位づけシステムは、ただ１人の人によって送信されまたは受信された電子メールメッセージに基づいて、この行列を生成することができる。また、優先順位づけシステムは、それぞれがただ１人の人の複数の電子メールメッセージに基づく複数の行列を、メンバが集約に加わることに同意している組織または組織の一部に対する１つの集約行列に集約することができる。優先順位づけシステムは、個々人のプライバシーの確保を助けるようなやり方で、こうした行列を収集することができる。行列が生成された後、優先順位づけシステムは、行列にランキングアルゴリズムを適用して、それぞれの人の重要度を計算する。ランキングアルゴリズムは、ウェブページのリンク関係ではなく、人間関係に適用されるＰａｇｅＲａｎｋタイプアルゴリズムやＨＩＴＳタイプアルゴリズムなど、リンクづけに基づくランキングアルゴリズムでよい。人間関係は、複数の人の間のリンクとして表される。ＰａｇｅＲａｎｋアルゴリズムおよびＨＩＴＳアルゴリズムは、後で説明する。
【０００８】
一実施形態において、優先順位づけシステムは、配布関係にランキングアルゴリズムを適用することによって、複数の人の重要度を計算する。優先順位づけシステムは、複数の人を表す複数の行および列を有する行列を生成することができ、行および列の交差にある各要素は、列の人が行の人と同じ配布リストに載っている回数を表す。優先順位づけシステムは、ある組織の電子メール配布リストの分析に基づいて、この行列を生成することができる。行列が生成された後、優先順位づけシステムは、行列にランキングアルゴリズムを適用して、それぞれの人の重要度を計算する。ランキングアルゴリズムは、ウェブページのリンク関係ではなく、人間関係に適用されるＰａｇｅＲａｎｋタイプアルゴリズムやＨＩＴＳタイプアルゴリズムなど、リンクづけに基づくランキングアルゴリズムでよい。
【０００９】
別の実施形態では、優先順位づけシステムは、ある人の、別の人に対する重要度を、組織関係に基づいて計算する。優先順位づけシステムは、組織図の電子表現を利用して、２人の間の関係を識別することができる。組織関係は、この人達が同じ組織に属すときに確立することができ、報告関係は、組織の中のある人が、その組織の別の人に直接または間接的に報告を行うときに確立することができる。たとえば、従業員およびその従業員の管理者が、報告関係とな。別の人と組織関係にある人の重要度は、その組織の階層におけるその人達のレベルの違いに基づき、何人の人が同じレベルであるかに基づく。たとえば、従業員にはただ１人の管理者しかいないので、従業員の管理者は、その従業員にとって重要である。しかし、この従業員は、（通信内容によっては）管理者にとって比較的重要でない場合がある。その理由は、管理者は、多くの従業員を管理している場合があり、管理される各従業員は、管理者にとって同じ重要度であり得るからである。別の例として、従業員は、自分の管理者の管理者には、間接的にしか報告を行わないので、従業員の管理者は、その管理者の管理者より、従業員にとって重要である。組織関係に基づく重要度は、以下の式で表される。
【００１０】
【数１】
2006048698.tif 000003
【００１１】
ここで、ａj（ｉ）は、人ｊに対する人ｉの重要度を表し、ｌｅｎ（ｉ，ｊ）は、距離、すなわち人ｉから人ｊまでの長さを表し、｜｛ｋ｜ｌｅｎ（ｋ，ｊ）＝ｌｅｎ（ｉ，ｊ）｝｜は、人ｊから、人ｉと同じ距離および方向にある人の数である。たとえば、管理者と従業員の間の距離は１であり、管理者の管理者と従業員との間の距離は２である。したがって、従業員に対する管理者の重要度は１であるが、５人の従業員を管理する管理者に対する、従業員の重要度は１／５である。さらに、従業員に対する、管理者の管理者の重要度は１／２であり、管理者の管理者に、組織図の中に、その従業員と同じレベルにある１０人の従業員がいる場合、管理者の管理者に対する従業員の重要度は１／２０である。組織関係に基づく重要度は、多くの様々なやり方で定義されることが当業者には理解されよう。たとえば、重要度は、２人の人の間の階層上の距離に基づいて指数関数的に低下する。この距離はまた、報告関係にある人達の間の報告距離までに制限される。たとえば、同じ管理者に報告を行う２人の従業員は、報告関係になく、したがって、報告関係に基づく重要度は０となる。しかし、非報告関係が用いられる場合、この２人の間の距離は、２（すなわち、１人の従業員から共通の管理者までの距離が１、共通の管理者から他方の従業員までの距離が１）となり、同じレベルに５人の従業員がいると、互いの重要度は１／１０となる。
【００１２】
一実施形態において、ある人の重要度は、重要度を計算する様々な方法の組合せに基づく。たとえば、優先順位づけシステムは、当事者関係、配布関係、組織関係などに基づく重要度の加重平均をとることによって、ある人の重要度を計算することができる。各重要度に付与される重みは、その重要度が、ある人の実際の重要度を正確に反映するという信頼性を反映す。たとえば、当事者関係が、配布関係または組織関係の２倍正確であるとみなされる場合、当事者、配布、および組織関係に対する重みは、０．５、０．２５、および０．２５とすることができる。重要度は、結合を促進するために、０と１の間の値に正規化することもできる。重みについては、トレーニングデータに基づく回帰方法によって識別される。回帰が、２つのランダム変数ｘ＝（ｘ1、ｘ2、．．．ｘp）とｙとの間の関係の判定を試みる。線形回帰方法については、トレーニングデータに適合する直線を用いて、ｘとｙの間の関係を説明する。線形回帰方法は、以下の関係を前提とする。
【００１３】
【数２】
2006048698.tif 000004
【００１４】
ここで、「剰余」ｅは、平均がゼロのランダム変数であり、係数ｂj（０?ｊ?ｐ）は、剰余の二乗の和が可能な限り小さいという条件によって決定される。したがって、ｂjとの一次結合は、他のどの係数との結合よりも優れているはずである。変数ｘは、入力から直接得ることも、対数や多項式変換など、入力の何らかの変換から得ることもできる。
【００１５】
図１は、一実施形態における優先順位づけシステムのコンポーネントを示すブロック図である。優先順位づけシステム１００は、電子メールメッセージ優先順位づけコンポーネント１０１、当事者関係ベースの重要度計算コンポーネント１０２、配布関係ベースの重要度計算コンポーネント１０３、および組織関係ベースの重要度計算コンポーネント１０４を含む。電子メールメッセージ優先順位づけコンポーネントは、電子メールの受信箱１１０内のメッセージに優先順位をつけるために周期的に呼び出され得る。コンポーネント１０１は、重要度ストア１１１の情報に基づいて、受信箱内のメッセージに優先順位をつけ、メッセージが受信されると、各メッセージに優先順位をつけることができる。コンポーネント１０１は、重要度ストアによって示される、送信者の重要度に基づいて、メッセージに優先順位をつけることができる。重要度ストアの重要度情報は、重要度計算コンポーネントの１つによって計算される。あるいは、送信した人の重要度は、様々な重要度計算コンポーネントによって計算された重要度の組み合わせにも基づくことができる。当事者関係ベースの重要度計算コンポーネントは、電子メールメッセージストア１１２の情報に基づいて、送信者受信者関係の行列を生成することができる。電子メールメッセージストアは、組織または個人によって送信されまたは受信されたすべての電子メールメッセージを含む。当事者関係ベースの重要度計算コンポーネントは次いで、ランキングアルゴリズムを適用して、それぞれの人に対する重要度を計算する。配布関係ベースの重要度計算コンポーネントは、配布リストストア１１３中の情報に基づいて、配布関係の行列を生成することができる。配布関係ベースの重要度計算コンポーネントは、同じ配布リストに載っている人達に基づいて、行列を生成することができる。配布関係ベースの重要度計算コンポーネントは次いで、ランキングアルゴリズムを適用して、それぞれの人の重要度を計算する。組織関係ベースの重要度計算コンポーネントは、組織図ストア１１４の情報に基づいて、複数の人の重要度を計算する。
【００１６】
優先順位づけシステムが搭載されているコンピューティングデバイスは、中央処理装置、メモリ、入力デバイス（たとえば、キーボードおよびポインティングデバイス）、出力デバイス（たとえば表示デバイス）、ならびに記憶デバイス（たとえばディスクドライブ）を含むことができる。メモリおよび記憶デバイスは、優先順位づけシステムを実現する命令を含み得るコンピュータ可読媒体である。さらに、データ構造およびメッセージ構造は、格納されることも、通信リンク上の信号などのデータ伝送媒体を介して伝送されることもできる。インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク、または二地点間ダイアルアップ接続など、様々な通信リンクが使われる。
【００１７】
優先順位づけシステムは、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップ型デバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、プログラム可能な家電製品、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたはデバイスを含む様々な動作環境で実現できる。
【００１８】
優先順位づけシステムは、１つまたは複数のコンピュータまたは他のデバイスによって実行される、プログラムモジュールなどのコンピュータ実行可能命令という一般的な状況において説明できる。概して、プログラムモジュールは、特定のタスクを実施しまたは特定の抽象データタイプを実行するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。通常、プログラムモジュールの機能は、様々な実施形態において、所望に応じて組み合すことも、分散させることもできる。
【００１９】
ウェブページに順位をつける２つの公知の技術が、ＰａｇｅＲａｎｋおよびＨＩＴＳ（「Ｈｙｐｅｒｌｉｎｋ−Ｉｎｄｕｃｅｄ  Ｔｏｐｉｃ  Ｓｅａｒｃｈ」）である。本優先順位づけシステムは、当事者関係行列および配布関係行列に、こうしたアルゴリズムを適用して、重要度、すなわちの複数の人の順位を、そうした関係に基づいて計算することができる。ＰａｇｅＲａｎｋは、ウェブページが、重要なウェブページへのリンク（すなわち、「アウトゴーイング(outgoing)リンク」）を有するという原理に基づく。したがって、ウェブページの重要度は、そのウェブページにリンクする他のウェブページ（すなわち、「インカミング(incoming)リンク」）の数および重要度に基づく。同様に、ある人の重要度は、その人に電子メールメッセージを送信する他の人達の数および重要度に基づき得る。したがって、こうしたランキングアルゴリズムからなるウェブページは、複数の人およびその人達の人間関係によるリンクで置き換えられる。単純な形で表すと、ウェブページの間のリンクは、行列Ａiで表されることができ、Ａijは、ウェブページｉからウェブページｊへのアウトゴーイングリンク数を表す。ウェブページｊに対する重要度スコアｗjは、以下の式で表される。 
ｗj＝ΣiＡijｗi
この式は、以下の式に基づいて、反復計算により解かれる。 
ＡTｗ＝ｗ
ここで、ｗは、ウェブページに対する重要度スコアのベクトルであり、ＡTの主要固有ベクトルである。反復を確実に収束させるために、ページスコアｗjを計算する際、「ランダムウォーク」が加えられる。
【００２０】
ＨＩＴＳ技術はさらに、他の重要なウェブページへの多くのリンクを有するウェブページ自体が重要であるという原理に基づく。したがって、ＨＩＴＳは、ウェブページの「重要度」を、「ハブ(hub)」および「オーソリティ(authority)」という２つの関連属性に分ける。「ハブ」は、あるウェブページがリンクするウェブページの「オーソリティ」スコアによって測定され、「オーソリティ」は、そのウェブページにリンクするウェブページの「ハブ」スコアによって測定される。ウェブページの重要度をクエリとは別個に計算するＰａｇｅＲａｎｋとは対照的に、ＨＩＴＳは、結果であるウェブページと、インカミングリンクおよびアウトゴーイングリンクに従うことによって、結果であるウェブページに関連するウェブページとに基づいて重要度を計算する。ＨＩＴＳは、検索エンジンサービスにクエリを提出し、結果であるウェブページを、ウェブページからなる初期の組として使う。ＨＩＴＳは、この組に、インカミングリンクの目標であるウェブページ、および結果であるウェブページのアウトゴーイングリンクのソースであるウェブページを追加する。ＨＩＴＳは次いで、反復アルゴリズムを用いて、各ウェブページのオーソリティスコアおよびハブスコアを計算する。オーソリティスコアおよびハブスコアは、以下の式で表される。  
【００２１】
【数３】
2006048698.tif 000005
【００２２】
ここで、ａ（ｐ）は、ウェブページｐに対するオーソリティスコアを表し、ｈ（ｐ）は、ウェブページｐに対するハブスコアを表す。ＨＩＴＳは、隣接行列Ａを使って、リンクを表す。隣接行列は、以下の式で表される。
【００２３】
【数４】
2006048698.tif 000006
【００２４】
ベクトルａおよびｈは、その組のすべてのウェブページのオーソリティスコアおよびハブスコアにそれぞれ対応し、以下の式で表される。 
ａ＝ＡTｈおよびｈ＝Ａａ
したがって、ａおよびｈは、行列ＡTＡおよびＡＡTの固有ベクトルである。
【００２５】
図２は、一実施形態における電子メールメッセージ優先順位づけコンポーネントを示すフロー図である。このコンポーネントは、受信箱の各メッセージの選択と、重要度ストアによって示される送信者の重要度に基づいた優先順位の割り当てをループさせる。ブロック２０１において、コンポーネントは、次の電子メールメッセージを選択する。判断ブロック２０２において、既に電子メールメッセージがすべて選択されている場合、コンポーネントは完了し、それ以外の場合、コンポーネントは、ブロック２０３で継続する。ブロック２０３において、コンポーネントは、重要度ストアから、送信者の重要度を取得する。ブロック２０４において、コンポーネントは、送信者の重要度に基づいて、選択されている電子メールメッセージの優先順位を設定する。コンポーネントは、その電子メールメッセージの他の受信者の重要度に基づいて、且つそうした受信者がｔｏ受信者であるか、それともｃｃ受信者であるかに基づいて、メッセージの優先順位の基礎をなすこともできる。コンポーネントは次いで、ブロック２０１にループして、次の電子メールメッセージを選択する。
【００２６】
図３は、一実施形態における、受信者関係ベースの重要度計算コンポーネントの処理を示すフロー図である。このコンポーネントは、受信者である当事者に基づいて、重要度を計算する。ブロック３０１において、コンポーネントは、受信者行列生成コンポーネントを呼び出して、電子メールメッセージストア内の電子メールメッセージの送信者と受信者の間の受信者関係を示す行列を生成する。ブロック３０２において、コンポーネントは、行列にランキングアルゴリズムを適用して、それぞれの人の重要度を計算する。コンポーネントは次いで、完了する。
【００２７】
図４は、一実施形態における受信者行列生成コンポーネントの処理を示すフロー図である。このコンポーネントは、電子メールメッセージストアの電子メールメッセージの送信者および受信者である複数の人からなる正方行列を生成する。ブロック４０１において、コンポーネントは、電子メールメッセージの当事者（すなわち、送信者および受信者）からなる正方行列を生成する。ブロック４０２〜４０６において、コンポーネントは、各電子メールメッセージの選択と、それに従った行列のアップデートとをループさせる。ブロック４０２において、コンポーネントは、次の電子メールメッセージを選択する。判断ブロック４０３において、既に電子メールメッセージがすべて選択されている場合、コンポーネントは戻り、それ以外の場合、コンポーネントは、ブロック４０４で継続する。ブロック４０４において、コンポーネントは、選択された電子メールメッセージの次の受信者を選択する。判断ブロック４０５において、既に受信者がすべて選択されている場合、コンポーネントは、ブロック４０２にループして、次の受信者を選択し、それ以外の場合、コンポーネントは、ブロック４０６で継続する。ブロック４０６において、コンポーネントは、選択された電子メールメッセージの送信者および選択された受信者で索引づけされた行列の値を増分する。コンポーネントは次いで、ブロック４０４にループして、次の受信者を選択する。一実施形態では、複数の送信者がいる場合、コンポーネントは、行列の各送信者および受信者の組み合わせの要素をアップデートする。コンポーネントは、受信者が、ｔｏ受信者であるときよりも、ｃｃ受信者であるとき、より少なく値を増加させることもできる。
【００２８】
図５は、一実施形態における、配布関係ベースの重要度計算コンポーネントの処理を示すフロー図である。ブロック５０１において、このコンポーネントは、配布行列生成コンポーネントを呼び出して、同じ配布リストに載っている複数の人の間の配布関係を示す行列を生成する。ブロック５０２において、コンポーネントは、行列にランキングアルゴリズムを適用して、それぞれの人の重要度を、その人達の配布関係に基づいて計算する。コンポーネントは次いで、完了する。
【００２９】
図６は、一実施形態における配布行列生成コンポーネントの処理を示すフロー図である。このコンポーネントは、配布リストストア中の配布リストに載っている複数の人からなる正方行列を生成する。ブロック６０１において、コンポーネントは、配布リストに載っている複数の人からなる正方行列を作成する。ブロック６０２〜６０８において、コンポーネントは、各配布リストの選択と、それに従った行列のアップデートとをループさせる。ブロック６０２において、コンポーネントは、配布リストストアの次の配布リストを選択する。判断ブロック６０３において、既に配布リストがすべて選択されている場合、コンポーネントは戻り、それ以外の場合、コンポーネントは、ブロック６０４で継続する。ブロック６０４〜６０８において、コンポーネントは、選択された配布リストに載っているそれぞれの人の選択と、選択された配布リストに載っている他のそれぞれの人の行列要素のアップデートとをループさせる。ブロック６０４において、コンポーネントは、選択された配布リストに載っている次の人を選択する。判断ブロック６０５において、既に全員が選択されている場合、コンポーネントは、ブロック６０２にループして、次の配布リストを選択し、それ以外の場合、コンポーネントは、ブロック６０６で継続する。ブロック６０６において、コンポーネントは、配布リストに載っている、選択された人以外の次の人を選ぶ。判断ブロック６０７において、選択された人以外の人が全員、既に選ばれている場合、コンポーネントは、ブロック６０４にループして、次の人を選択し、それ以外の場合、コンポーネントは、ブロック６０８で継続する。ブロック６０８において、コンポーネントは、選択された人および選ばれた人で索引づけられた行列要素の値を、配布関係を示すように増分する。コンポーネントは次いで、ブロック６０６にループして、選択された配布リストの次の人を選ぶ。コンポーネントは、配布リストに載っている人数に従って、行列の要素の値を増加させることができる。たとえば、配布リストが、２人だけを含む場合、それぞれの人は、配布リストが１千人を含む場合よりも、もう一方の人に対して重要である場合がある。
【００３０】
図７は、一実施形態における、組織関係ベースの重要度計算コンポーネントの処理を示すフロー図である。このコンポーネントは、組織の１対の人の選択と、その人達の距離および同等のレベルにある人数の計算と、その距離および数に基づく重要度の計算とをループさせる。ブロック７０１において、コンポーネントは、複数の人からなる正方行列を作成する。ブロック７０２において、コンポーネントは、組織内の次の人を選択する。判断ブロック７０３において、組織内の全員が既に選択されている場合、コンポーネントは戻り、それ以外の場合、コンポーネントは、ブロック７０４で継続する。ブロック７０４において、コンポーネントは、選択された人に対して、組織の次の人を選ぶ。判断ブロック７０５で、全員が既に選ばれている場合、コンポーネントは、ブロック７０２にループして、次の人を選択し、それ以外の場合、コンポーネントは、ブロック７０６で継続する。ブロック７０６において、コンポーネントは、距離、すなわち選択された人と選ばれた人の間の長さを計算する。距離は、選択された人と選ばれた人の間のレベルと、その人達に共通する最も近い祖先（組織的階層を表すツリーの親および子関係を参照する）との和として定義される。たとえば、共通する最も近い祖先より、選択された人が２レベル下であり、選ばれた人が１レベル下である場合、その人達の距離は３となる。選択された人が、選ばれた人の祖先である場合、選択された人が、共通する最も近い祖先と見なされることになる。たとえば、選ばれた人が、選択された人より２レベル下である場合、選択された人は、０レベル下となり、選ばれた人は、２レベル下となり、距離は２となる。ブロック７０７において、コンポーネントは、式１のために、選択された人達および選ばれた人達に対して同じレベルであるとみなされる人数を計算する。この数は、共通する最も近い祖先から、同じレベルだけ下にある人数の和と定義される。たとえば、共通する最も近い祖先から、選択された人が２レベル下であり、選ばれた人が、１レベル下であり、選択された人と同じレベルには２５人がおり、選ばれた人と同じレベルには７人がいる場合、人数は、３２となる。選択された人が、選ばれた人の祖先である場合、人数は、１に設定される。ブロック７０８において、コンポーネントは、式１に基づいて重要度を計算し、次いで、ブロック７０４にループして、次の人を選ぶ。
【００３１】
以上、本明細書では優先順位づけシステムの特定の実施形態について説明してきたが、本発明の精神および範囲から逸脱することなく、様々な修正を行い得ることが当業者には理解されよう。したがって、本発明は、特許請求の範囲以外によって限定されるものではない。
【図面の簡単な説明】
【００３２】
【図１】本発明の一実施形態における優先順位づけシステムの各コンポーネントを示すブロック図である。
【図２】本発明の一実施形態における、電子メールメッセージ優先順位づけコンポーネントを示すフローチャートである。
【図３】本発明の一実施形態における、受信者関係ベースの重要度計算コンポーネントの処理を示すフローチャートである。
【図４】本発明の一実施形態における、受信者行列生成コンポーネントの処理を示すフローチャートである。
【図５】本発明の一実施形態における、配布関係ベースの重要度計算コンポーネントの処理を示すフローチャートである。
【図６】本発明の一実施形態における、配布行列生成コンポーネントの処理を示すフローチャートである。
【図７】本発明の一実施形態における、組織関係ベースの重要度計算コンポーネントの処理を示すフローチャートである。
【符号の説明】
【００３３】
１００  優先順位づけシステム
１０１  ｅメールメッセージを優先ランキングする
１０２  当事者に基づいて重要度を計算する
１０３  配布に基づいて重要度を計算する
１０４  組織に基づいて重要度を計算する
１１０  ｅメール受信箱
１１１  重要度ストア
１１２  電子メールメッセージストア
１１３  配布リストストア
１１４  組織図ストア
【図１】
2006048698.tif 000009
【図２】
2006048698.tif 000010
【図３】
2006048698.tif 000011
【図４】
2006048698.tif 000012
【図５】
2006048698.tif 000013
【図６】
2006048698.tif 000014
【図７】
2006048698.tif 000015
【外国語明細書】
2006048698000001.pdf