JP3469848B2 - 通信関係に基づく情報検索の最適化方法 - Google Patents

通信関係に基づく情報検索の最適化方法

Info

Publication number
JP3469848B2
JP3469848B2 JP2000088751A JP2000088751A JP3469848B2 JP 3469848 B2 JP3469848 B2 JP 3469848B2 JP 2000088751 A JP2000088751 A JP 2000088751A JP 2000088751 A JP2000088751 A JP 2000088751A JP 3469848 B2 JP3469848 B2 JP 3469848B2
Authority
JP
Japan
Prior art keywords
user
communication
relationship
information
query
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2000088751A
Other languages
English (en)
Other versions
JP2000322452A (ja
Inventor
ジョナサン・ポール・ブレジン
ウェンディー・アン・ケロッグ
マーク・リチャード・ラフ
フィリップ・シー＝ルン・ユー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2000322452A publication Critical patent/JP2000322452A/ja
Application granted granted Critical
Publication of JP3469848B2 publication Critical patent/JP3469848B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般にユーザの通
信行動に基づいてシステム・パフォーマンスを改善する
ことに関する。より詳細には、本発明は、通常は大規模
組織で見られる複数の異種情報ソースからの密接な通信
関係を推論すること、ならびにこのような情報を使用し
て情報検索の速度及び品質を改善する方法に関する。本
発明のより詳細な態様は、大規模な名前及びアドレスの
データベースと照らし合わせてユーザ照会のパフォーマ
ンスを最適化し、限定リソースを有する装置上で表示す
るために照会結果に優先順位を付け、更新内容を最も早
く入手するユーザから大規模データベースにその更新内
容を伝播することに関する。
【０００２】
【従来の技術】インターネット、イントラネット、その
他の通信媒体の価値は主に、このようなシステムのユー
ザ同士が効率よく容易に互いに通信できる能力に帰す
る。このように実行するうちに、多くの通信リソース、
たとえば、名前、電子メール・アドレス、及びその他の
接触情報のレコード、共用カレンダ、組織図などはシス
テム及び組織によって提供される。しかし、このような
大規模システムでは、多くの動作、たとえば、アドレス
の解明、最新の接触情報の保持、他のユーザに関する情
報の検索などがユーザにとって低速またはぎこちないも
のになる。ユーザ応答時間の遅延の主な理由は、通常、
この情報を保持するデータ構造、たとえば、電子メール
を送信する前に受信側アドレスを解明するために照会し
なければならない大規模データベースの純粋な巨大さで
ある。
【０００３】従来技術では、人間同士の対話を容易にす
るための電子メール・ログまたはウェブ・ページなどの
単一情報ソースの使用に対処してきた。たとえば、従来
技術は、特定の分野への興味を共有する専門家または個
人あるいはその両方をより容易に見つけることを目的と
するシステムを含む。Schwarts及びWoodによる「Discov
ering Shared Interests Using Graph Analysis」（Com
munications of the ACM, vol. 36, no. 8, 1993, pp.
78-89）には、その電子メール通信の履歴からユーザ間
の興味の共有を導き出すための方式が提示されている。
電子メール・ログのＴｏ：フィールド及びＣｃ：フィー
ルドに基づいて無向グラフを構築し、次に同様の通信パ
ターンを有する（たとえば、多くの通信相手が共通す
る）個人を識別するために、そのグラフを縮小してヒュ
ーリスティック・アルゴリズムを実行する。同書によれ
ば、電子メールのこのような属性は興味を共有するユー
ザを発見するために有用なものになりうる。
【０００４】同様に、ウェブ・ページは、共有する興味
を決定するための情報ソースとして使用されてきた。Ka
utz、Selman、及びShahによる「The Hidden Web」（AI
Magazine, AAAI, Summer, 1997, pp. 27-36）及び「Com
bining Social Networks andCollaborative Filterin
g」（Communications of the ACM, vol. 40, no. 3, 19
97, pp. 63-65）には、興味のあるトピックに関連する
専門家をユーザが発見できるようにする「リフェラル・
ウェブ」というシステムが提示されている。このシステ
ムの初期バージョンでは、電子メール・ログを基礎とし
てリフェラル・ウェブを構築するSchwartz及びWoodの方
法（１９９３年）を使用していた（Kautz、Selman、及
びMilewskiによる「Agent-amplified Communication」
（Proceedings of the Thirteenth National Conferenc
e on Artificial Intelligence, 1996, Menlo Parck, C
A: AAAI, pp. 3-9））。リフェラル・ウェブのより最近
のバージョンでは、ウェブ・ページ、具体的には公に使
用可能なドキュメント内の名前の同時発生を使用してそ
のネットワークを構築する（Kautz、Selman、及びSha
h、１９９７年）。ある個人についてネットワーク・モ
デルが構築されると、それは、質問に答えることがで
き、快くそれを行いそうな専門家を見つけるためにユー
ザに使用可能なものになる。上記の著者は、たとえば、
リサーチ分野のより専門化したウェブを構築するため
に、学界におけるオンライン参考文献にもリフェラル・
ウェブ技法を適用している。上記の資料に記載されたリ
フェラル・ウェブは、同じ名前のユーザ間の曖昧さを解
明することはできない。
【０００５】従来技術の他の分野は、電子メール・シス
テムのユーザが受信するジャンク電子メールの量を削減
するために、ユーザの電子メール通信相手に関する情報
を使用することに関係する。この一例は、Canale他に対
して１９９７年４月８日に発行された「Message Filter
ing Techniques」という名称の米国特許第５６１９６４
８号である。Canale他が記載した技法は、専門知識を突
き止めるためのシステムに関係する。
【０００６】しかし、いずれの従来技術も、システム・
パフォーマンスを強化するために通信パターンを使用し
ていない。また、従来技術は、複数の情報ソースに基づ
いて統合通信パターンを作成することに対処するもので
もない。したがって、その通信活動または組織的関係に
基づいて、あるユーザと他のユーザとの関係を示すより
完全なピクチャを構築し、このように構築したモデルを
使用して、システム・リソース及びパフォーマンスを強
化する必要性がある。本発明はこのような必要性に対処
するものである。
【０００７】
【発明が解決しようとする課題】前述の必要性によれ
ば、本発明は、ユーザ行動と通信関係を示す組織的情報
ソースとを追跡し、複数の異種ソースからのデータにつ
いて計算を実行して、所与のユーザに関する他の通信相
手の重要性の表現を構築することに基づいて、システム
・パフォーマンスを最適化し強化するための方法を対象
とする。
【０００８】
【課題を解決するための手段】情報検索を最適化するた
めの本発明の特徴を有する方法は、複数の異種情報ソー
スから関係情報を抽出して統合するステップと、その関
係情報を表すためのデータ構造を構築して記憶するステ
ップと、その関係データ構造に基づいて照会を変更する
ステップとを含む。
【０００９】本発明の他の態様は、様々な通信チャネル
上で測定した通信強度から導き出した関係グループと、
第１の関係グループ内のエンティティの１つに関する第
２の関係グループから計算した導出関係グループと、サ
ブジェクトベースの情報（たとえば、通信内容の表現）
から導き出した関係グループのうちの１つまたは複数に
基づいて照会を変更するステップを含む。
【００１０】
【発明の実施の形態】図１は、本発明の特徴を有するイ
ンターネット環境の一例を示している。図示の通り、１
つまたは複数の情報ソース（「ＩＳ」）（１０３）及び
１つまたは複数のクライアント・ノード（「Ｃ」）（１
０１）と１つまたは複数の関係アナライザ（「ＲＡ」）
（１０４）は、直接または広域ネットワーク（ＷＡＮ）
（１０２）を介してインターネット（１００）に接続さ
れている。情報ソース・ノード（１０３）は、情報を記
憶し、適切な照会が提示されたときにそれを検索するこ
とができるものであれば、どのようなコンピューティン
グ・ノードにすることもできる。クライアント・ノード
（１０１）は、それによりユーザ（１０１）が情報ソー
ス（１０３）に送信すべき照会（１０６）を作成し、視
覚的にまたはオーディオ手段により照会の結果を受信す
るインターネットに接続されたものであれば、どのよう
なコンピュータにすることもできる。本発明は、関係ア
ナライザ（１０４）の導入により照会及び検索タスクの
速度及び正確さを改善する特徴を含む。
【００１１】図２は、関係アナライザ（ＲＡ）と、その
情報ソース（ＩＳ）及び関係データベース（ＲＤ）との
対話の一例を示している。図示の通り、関係アナライザ
（ＲＡ）（１０４）は、必要に応じて、それ自体の照会
（Ｑ１．．．Ｑｎ）（１０６）を１つまたは複数の情報
ソース（１０５）に提示し、これらの照会の結果（Ｒ
１．．．Ｒｎ）（１０７）から推論した関係を表す関係
データ構造（ＲＤ）（１０８）を構築して記憶すること
ができる。
【００１２】好ましい実施の形態では、ＲＤ（１０８）
は、１つまたは複数の「関係」の集合を記憶する。関係
Ｒ（ｘ，ｙ）は、２人のユーザ「ｘ」及び「ｙ」をリン
クする数値であり、ユーザ「ｘ」にとってのユーザ
「ｙ」の重要性を示す。例証としては、「０」という値
は「ｙ」が「ｘ」にとって少しも重要ではないことを示
し、「１００」という値は「ｙ」が「ｘ」にとって非常
に重要であることを示すことができる。ＲＤの計算及び
使用の例については以下に詳述する。
【００１３】好ましい実施の形態では、所与のユーザに
とって最も重要な通信相手を表す関係グループを構築
し、維持する。次に、この表現を使用して、システム・
パフォーマンスを強化するかまたは最適化する。ユーザ
行動の例としては、電子メール、電話、ページャ、ファ
ックス、またはそのユーザあるいはそのユーザの通信相
手のネットワーク内の他のユーザによって開始された他
の通信の受信側及び送信側、カレンダ項目（たとえば、
他のユーザと共有するミーティング）、組織図内の情
報、その他の形式のマシンまたは人間可読情報を含む。
計算の例としては、通信事象の単純頻度カウント、事象
の重み付き関数、選択した事象の抽出を含む。強化また
は最適化されたシステム・パフォーマンスの例として
は、照会の再公式化、情報検索、レコードの更新、受信
装置の属性に応じた情報の変換を含む。
【００１４】図３は、ＲＡによる照会変更及びフィルタ
リングの一例を示している。図示の通り、ＲＤ（１０
８）が構築されると、後続のユーザ照会（１０６４）が
ＲＡ（１０４）によって受信され、ＲＡはＲＤ（１０
８）に記憶された関係データに基づいて照会（１０６
１．．．１０６３）を変更し、ユーザに代わってその照
会を実行することができる。次にＲＡは、（図４及び図
５に関連して詳述するように）やはりＲＤ（１０８）内
のデータに基づいて、照会の照会結果（１０７１．．．
１０７３）を変更（１０９）することができる。
【００１５】例としては、Lotus Notes（商標）システ
ムでは、Name and Address Bookという１つの情報ソー
スがユーザ名とその電子メールアドレスとの対応関係を
維持する。通常、配置されるように、Lotus Notes（商
標）は、所望の電子メール・アドレスを見つけるために
照会すべき１つまたは複数のName and Address Book
（ＮＡＢ）を提供する。新しい電子メール項目に完全に
対処するために、受信側名としてタイプ入力された「Jo
hn Smith」という名前は、ＮＡＢ内の多数の「JohnSmit
h」間で完全に解明しなければならない（たとえば、「J
ohn Q Smith／販売部門／XYZ社」）。XYZ社が非常に大
規模である場合、この名前／アドレス解明によって多数
の「ヒット」が得られ、そこからユーザは選択しなけれ
ばならない。
【００１６】図４及び図５は、照会変更及び結果結合の
一例を示している。図示の通り、ユーザ（１０１）は、
特定の「ＪｏｈｎＱＳｍｉｔｈ」に関する電子メール・
アドレスを見つけるために照会（１０６４）を送信す
る。ＲＡ（１０４）は、その照会を受信し、この場合は
他の情報ソースに照会を拡張するよう、ＲＤ（１０８）
に記憶された情報に基づいてそれを変更する。ＲＡ（１
０４）は、ＮＡＢ（１１５）への元の「電子メール・ア
ドレス」照会ＱＮＡＢ（１１１）とオフィスＤＢ（１１
６）への「オフィス・アドレス」照会ＱＯ（１１３）と
を生成する。ＲＡ（１０４）は、ＮＡＢ（１１５）から
の結果ＲＮＡＢ（図５の１１２）とオフィスＤＢ（１１
６）からの結果ＲＯ（図５の１１４）とを受信する。次
にＲＡは、「電子メール・アドレス」結果ＲＮＡＢ（図
５の１１２）とオフィスＤＢ（１１６）からの結果ＲＯ
（図５の１１４）とを結合する。ＲＡは、結合結果ＲＣ
（図５の１１０）をユーザ（１０１）に返し、ユーザが
「フロリダのＪｏｈｎＱＳｍｉｔｈ」と「ニューヨーク
のＪｏｈｎＱＳｍｉｔｈ」とを区別できるようにする。
【００１７】図６及び図７は、優先順位付けステップ及
びフィルタリング・ステップを有する照会最適化の一例
を示している。図示の通り、ユーザ（１０１）であるXY
Z社のマーケティング部門の「George Jones」は、「Joh
n Smith」に関する完全な電子メール・アドレスを求め
る要求（Ｑ）（図６及び図７の１０６４）をＲＡ（１０
４）に送信する。ＲＡは法人ＮＡＢ（１１５）に照会
（１０６５）を送信し、そのＮＡＢはサーチ基準（「na
me=John Smith」）を満足する人のリスト（１０８０）
で応答する（図６及び図７の１０７）。検索されると、
ＲＡは従来のソート技法を使用してそのリストをソート
することができる。本発明によれば、リストはＲＤ（１
０８）に記憶された関係値（１０８１、１０８２）に基
づいてソートされ、最適化した（ソートした）応答Ｒ
opt（図６及び図７の１１６）が要求側に返される。こ
の例では、George Jonesとリスト（１０８０）内の個人
との関係値が高ければ高いほど、その個人が表示される
位置がリストの先頭により近くなる。
【００１８】図８は、本発明の特徴を有するＲＡに関す
る論理の流れの一例を示している。図示の通り、ステッ
プ１１８では、関係データベース（ＲＤ）（１０８）に
ユーザのグラフ、関係アーク、関係値（図９及び図１０
に詳細に示す）を配置する。次に関係アナライザは、ス
テップ１１９で入力、たとえば、対話式ユーザが開始し
たユーザ照会または更新した関係情報（情報ソース（１
０３、１０５）から定期的に送信されるかまたは情報ソ
ースの変化につれて増分式に更新される）を待つループ
に入る。ユーザ照会の場合、その照会はステップ１２１
で変更され（図１２に詳述する）、ステップ１２２で実
行される（図１３に詳述する）。ステップ１２３でその
結果をフィルタリングし（図１４に詳述する）、ステッ
プ１２４でその照会結果を使用して関係データベース内
の関係を再計算する（図１１に詳述する）。入力が関係
情報である（すなわち、照会ではない）場合、更新した
関係情報を使用して、関係データベースを更新する（ス
テップ１２４）。最後に、ステップ１２５で照会の結果
をユーザに返す。
【００１９】概要として、好ましい実施の形態では、関
係データベースの主な構成要素は関係グラフ（図９）で
ある。完全に構築された関係グラフでは、各個人は１つ
のノードによって表され、２人の個人に関する関係情報
はそれぞれの個人のノード間のアークによって表され
る。このアークには、図１２に記載するように計算され
た関係値を含むベクトルが付けられている。
【００２０】図９は、サンプル関係グラフを示してい
る。図示の通り、関係値アーク（７０１）は、ユーザ
「Jo」（１２６）と同僚の「Fred」（１２７）、「Pa
t」（１２８）、「Sam」（１２９）、「Al」（１３
０）、「Mickey」（１３１）との通信関係を示してい
る。３通りの情報ソースに関する関係値については以下
の表１に示す。
【表１】
【００２１】「Jo」（１２６）と「Fred」（１２７）の
間のアーク（７０１）に関する関係値は表１の１列目に
示されている。また、関係値Ｒ（Jo, Fred）は１列目の
一番下に示されている。
【００２２】情報ソースには優先重み付けを割り当てる
ことができる。たとえば、情報ソースの優先定格は以下
の通りである。
【００２３】｛Ｐ（「組織図」）＝０．２，Ｐ（「メー
リング・リスト」）＝０．５，Ｐ（「カレンダ」）＝
０．３｝
【００２４】優先重み付けを使用すると、Joと関係グラ
フの残りのメンバーとの重み付き関係値を導き出すこと
ができる。たとえば、以下の通りである。重み付き関係
値：
【表２】
【００２５】関係グループ・カットオフ値も、関係を推
論するために必要なしきい値を確立するために使用する
ことができる。たとえば、以下の通りである。 関係グループ・カットオフ（７０４） ＲＧカットオフ＝０．３５
【００２６】この例では、結果として得られるJoに関す
る関係グループ（その計算については図１２に関連して
詳述する）は以下の通りである。 「Jo」に関する関係グループ（７０５） ＲＧ（「Jo」）＝｛Fred, Pat, Sam｝
【００２７】図１０は、サンプル導出関係グラフを示し
ている。図示の通り、ユーザ「Jo」（１２６）に関する
サンプル導出関係グループ（ＤＲＧ）は、以下の通りで
ある。 ＤＲＧ（「Jo」）＝｛Fred, Pat, Sam, Mickey｝
【００２８】これは、以下のものから計算される。 １）ユーザ「Fred」（１２７）に関する重み付き関係値 Fred（１２７）に関する重み付き関係値
【表３】 ２）導出関係グループ・カットオフ ＤＲＧカットオフ＝０．５ ３）図９に関連して説明した情報
【００２９】図１１は、関係データベース（ＲＤ）の初
期設定ステップ（図８のステップ１１８）の論理の詳細
例を示している。図示の通り、ステップ１３２では、空
の関係グラフが構築される。ステップ１３３では、各情
報ソース（ＩＳ）を照会し、結果として得られるリスト
を併合することにより、すべての個人のリストが構築さ
れる。リスト内の各個人のノードがグラフに追加され
る。各対の個人は、ステップ１３５で計算された関係値
が配置される空の関係アークによって接続される（ステ
ップ１３４）。次に、関係グループが計算され、ＲＤに
記憶される（ステップ１３６）。
【００３０】図１２は、関係値Ｒ（ｘ，ｙ）計算論理の
一例を示している。好ましい実施の形態では、この計算
は、任意の数の情報ソース（ＩＳ）（１４２）と、その
情報ソースから得られる特性に基づく関係のリスト（１
４３）を取り入れることができる。情報ソース（ＩＳ）
（１４２）は、好ましいことに、法人組織図、メーリン
グ・リスト、アポイントメント・カレンダ、電話ログ、
電子メール・ログを含みかつこれらに限定されない個人
間関係に関連付けられている。以下の関数例に示すよう
に、法人組織図内の関係のリスト（１４３）は、「ｘと
ｙが同じ部門内にいるかどうか」を含むか、または管理
連鎖情報に基づくものにすることができる。図示の通
り、ステップ１３８では、ユーザＵ１とＵ２との関係を
表す関係アーク「Ａ」（１３７）が初期設定され、情報
ソース（１４２）及び関係（１４３）のリストとともに
プロセスに入力される。各関係ごとに、ユーザＵ１及び
Ｕ２を参照するＩＳ項目のサブセット「ＲＳ」が計算さ
れる。ステップ１３９では、セットＲＳに基づいて関係
値（Ｒｉ）が計算される（サンプルＲｉ関数は以下に含
まれている）。ステップ１４０では、ユーザＵ１とＵ２
の間の関係アーク「Ａ」の構成要素として、関係値が記
憶される。２人のユーザ「Ｕ１」と「Ｕ２」との関係Ｒ
（ｘ，ｙ）はそれぞれ、個々の関係の算術和、すなわ
ち、Ｒ（ｘ，ｙ）＝sum(is)(Ri(is,x,y))（各Ｒｉは図
１２のステップ１３８〜１４０で計算される）であると
定義され、式中、「ｉｓ」は上記でリストされるような
情報ソースを表す。ステップ１４１では、Ｕ１とＵ２と
の関係「Ｒ」と、（任意で）重み付き関係値（たとえ
ば、図９〜図１０に関連して説明したもの）が計算され
る。すなわち、Ｒ（ｘ，ｙ）関数（ステップ１４１）
は、個人「ｘ」と個人「ｙ」の間の「通信強度」を計算
するものである。
【００３１】好ましい実施の形態では、以下の関係値
（Ｒｉ）関数が次のように定義されている。
【表４】
【００３２】当業者であれば、関連関係尺度Ｒｐ（ｘ，
ｙ）＝sum(is)(P(is)*Ri(is,x,y))を計算するために使
用される、情報ソースのそれぞれに優先定格Ｐ（ｉｓ）
を割り当てることにより、関係尺度Ｒ（ｘ，ｙ）を強化
できることが分かるだろう。好ましい実施態様では、Ｒ
Ａは、組織内の各個人「ｘ」及び個人「ｙ」に関する値
Ｒｐ（ｘ，ｙ）を計算し、それをテーブルに記憶し、Ｒ
Ｄを構成する。
【００３３】ステップ２４１では、ＲＡは各個人「ｘ」
ごとに「関係グループ」ＲＧ（ｘ）を計算する。たとえ
ば、以下の通りである。 ＲＧ（ｘ）＝all(y)、ただし、Ｒｐ（ｘ，ｙ）＞＝rg_c
utoff(x) 式中、「rg_cutoff(x)」は個人「ｘ」に固有の定数値で
ある。
【００３４】好ましいことに、rg_cutoff(x)は、システ
ム管理者によって設定され、いつでもユーザによって変
更可能である。rg_cutoff(x)の値が大きいとＲＧ（ｘ）
内の個人の数が削減され、値が小さいとより多くの個人
が含まれる。
【００３５】ＲＡは、好ましいことに、各個人「ｘ」及
び「ｙ」に関する「導出関係」ＤＲ（ｘ，ｙ）も計算
し、各「ｙ」は関係グループＲＧ（ｚ）内の個人であ
り、以下のようになる。 ＤＲ（ｘ，ｙ）＝sum(z)(Rp(x,z)*Rp(z,y))
【００３６】さらに、各個人「ｘ」に関する「導出関係
グループ」ＤＲＧ（ｘ）も以下のように計算する。 ＤＲＧ（ｘ）＝all(y)、ただし、ＤＲ（ｘ，ｙ）＞＝dr
g_cutoff(x) 式中、「drg_cutoff(x)」は個人「ｘ」に固有の定数値
である。
【００３７】一般に「アウェアネス・サーバ」（ＡＳ）
と呼ばれる複数の周知のコンピュータ製品が現在一般的
に使用されている。例としては、ＡＯＬのInstant Mess
enger及びUbiqueのVP Buddyがある。ＡＳの各ユーザ
「ｘ」は、それに対して「ｘ」が興味を持っているＡＳ
の他のユーザのサブセット（「バディ・リスト」または
ＢＬ（ｘ））をリストする。各ＡＳは、そのユーザがク
ライアント・ノード上で実行するアウェアネス・クライ
アントＡＣを提供し、ＢＬ（ｘ）内の他のユーザのうち
のいずれが現在「オンライン」になっているかをリスト
する。本発明に記載されているＤＲＧ（ｘ）は、導出通
信関係を備えたユーザからなるＢＬを定義するための自
動的な方法を提供し、すなわち、ＢＬ（ｘ）＝ＤＲＧ
（ｘ）になる。
【００３８】一般的に使用されている多くの電子メール
・システム、たとえば、Lotus Notes（商標）により、
ユーザは、他のユーザに関する情報を記録するプライベ
ート・アドレス・ブック（ＰＮＡＢ）を定義することが
できる。ＰＮＡＢは他のユーザに関する情報を検索する
ために必要な時間を大幅に短縮する。というのは、ＰＮ
ＡＢはそのユーザのクライアント・コンピュータ上にロ
ーカルに記憶され、また、かなり小さいものであり、し
たがって、サーチするのにより効率的であるからであ
る。さらに、ＰＮＡＢは、ユーザがイントラネットまた
はインターネットに接続されていないとき、たとえば、
スタンドアロンまたは切断モードでポータブル・コンピ
ュータ使用するときに使用可能である。本発明は、導出
通信関係を使用する他のユーザ「ｙ」に関する「名前／
アドレス」情報ＮＡ（ｙ）を使用してＰＮＡＢを自動的
に計算するための特徴を含み、すなわち、ＰＮＡＢ
（ｘ）＝ＮＡ（ｙ）であり、「ｙ」はＤＲＧ（ｘ）内に
含まれる。
【００３９】導出関係グループＤＲＧ（ｘ）をさらに改
善するために、ＲＡは好ましいことに「主題固有関係」
ＲｉＳ（ｉｓ，ｘ，ｙ，ｓｕｂ）を以下の通り計算する
が、式中、「ｉｓ」は上記のリストの１つなどの情報ソ
ースであり、「ｓｕｂ」はその通信（たとえば、電子メ
ール）の「主題」フィールド（またはその他のテキスト
・コンテンツまたは記述）の内容である。 ＲｉＳ（ｉｓ，ｘ，ｙ，ｓｕｂ）＝100*(emailed(x,y,s
ub)/total_emails(x)) 式中、「emailed(x,y,sub)」＝「ｘ」が主題「ｓｕｂ」
について「ｙ」に電子メールを送信する回数 「total_emails(x)」は上記で定義されている。
【００４０】さらに、ＲｐＳ（ｘ，ｙ，ｓｕｂ）は以下
のように定義される。 ＲｐＳ（ｘ，ｙ，ｓｕｂ）＝sum(is)(P(is)*RiS(is,x,
y,syb))
【００４１】ＲＤ内の各個人「ｘ」及び「ｙ」ならびに
ＲＧＳ（ｘ，ｓｕｂ）については以下の通りである。 ＲＧＳ（ｘ，ｓｕｂ）＝all(y)、ただし、ＲｐＳ（ｘ，
ｙ，ｓｕｂ）＞＝rg_cutoff(x)である。 ＤＲＳ（ｘ，ｙ，ｓｕｂ）＝sum(z)(RpS(x,z,sub)*RpS
(z,y,sub)) ＤＲＧＳ（ｘ，ｓｕｂ）＝all(y)、ただし、ＤＲＳ
（ｘ，ｙ，ｓｕｂ）＞＝drg_cutoff(x)
【００４２】ＲＡは、すべてのユーザ「ｘ」及び通信主
題「ｓｕｂ」に関する上記の値を計算し、ＲＤに記憶す
る。
【００４３】ラップトップ・コンピュータ、ハンドヘル
ド装置、またはインターネット家電などのモバイル・コ
ンピューティング・システムまたは断続的に接続される
コンピューティング・システムを操作する場合、これら
はインターネットに接続されていないときでも有用でな
ければならず、重要な情報は、インターネット接続を切
断する前にモバイル装置にダウンロードしておかなけれ
ばならない。ラップトップ及びその他の小型コンピュー
タは通常、記憶資源が限られており、したがって、コピ
ーすべき最も重要な情報のみを選択することが必要であ
る。本発明は、どの情報をこのような装置にダウンロー
ドすべきかを選択するためのメカニズムを定義する。す
なわち、ＤＬ（ｘ）を定義する場合、以下のようにな
る。 ＤＬ（ｘ）＝all(doc)、ただし、author(doc)はＤＲＧ
（ｘ）内に含まれる。
【００４４】次にユーザ「ｘ」はＤＬ（ｘ）内のドキュ
メントを正確にダウンロードする。
【００４５】また、本発明は、それにより通信に関する
関係情報を上記のように統合し、記憶し、使用すること
ができる通信強度グラフ・メカニズムのための特徴を含
む。もう一度、図９を参照すると、各通信エンティティ
（たとえば、個人）はグラフ内のノード（１２６．．．
１３１）によって表され、各通信経路は通信に関与する
２つのノード間のリンク（７０１）で示される。各対の
エンティティごとに通信強度ベクトルが計算され、通信
ベクトルの各寸法は情報ソースから導き出された通信強
度を表す。 ＣＩＶ（ｘ，ｙ）＝ベクトル｛すべてのユーザ間通信情
報ソース「ｓ」に関するＲｉ（ｓ，ｘ，ｙ）｝
【００４６】式中、Ｒｉは上記のように定義される。言
い換えれば、２人の個人間の各通信事象（電子メール、
電話メッセージ、ミーティングの招待など）は、２人の
個人を表すノード間の通信強度ベクトルの値を増加す
る。それ以上の改善策として、各通信事象が同じ１対の
ユーザ間の他の通信事象の後に（時間的に）密接に続い
ている場合、その事象の値を増加することができる。同
様に、通信事象の値は、その通信の内容の辞書分析に基
づくものである。たとえば、命令フレーズ（「しなけれ
ばならない」など）は通信事象の値を１０％だけ増加す
る。
【００４７】当業者であれば、上記の通信強度グラフと
同じように導出通信強度グラフを構築することができ、
そのグラフにおいてエンティティ「ｘ」及び「ｙ」を表
すノードが「ｘ」と「ｙ」の間の導出通信強度ＤＲ
（ｘ，ｙ）が付けられた経路によって接続されることが
分かるだろう。
【００４８】図１３は、照会を変更するための論理の一
例を示している。図示の通り、ステップ１４４では、照
会変更構成要素は、入力として、ユーザ「Ｕ２」に関し
てユーザ「Ｕ１」のための情報ソース「Ｓ」への照会
「Ｑ」が与えられる。ステップ１４５では、「Ｓ」によ
って提供されるものを超える他の情報ソースから関連情
報を要求するよう、照会が拡張される。このような追加
の照会は元の照会Ｑの「副照会」と呼ばれる。たとえ
ば、あるユーザ「Ｕ」とのミーティングを希望する場
合、そのユーザが所望の時間に空いているかどうかをカ
レンダ・データベースに尋ねる照会が提示される。その
照会は、Ｕの電話番号及びオフィス番号に関して電話帳
情報ソースに尋ね、Ｕの管理者の名前及びグループの同
僚の名前に関して組織図情報ソースに尋ねるために副照
会によって拡大されるだろう。また、ユーザＵの導出関
係グループ内の他のユーザが空いているかどうかを要求
するためにの副照会も追加することができるだろう。ス
テップ１４６では、各副照会に優先順位が付加される。
好ましい実施の形態では、情報ソース「Ｓ２」に送信す
べき副照会の優先順位がその情報ソースに関する優先定
格Ｐ（Ｓ２）から導き出される。ステップ１４７では、
結果フィルタリング・プロセス（図１５）によって後で
使用される各副照会ごとに関係値しきい値「Ｔ」が導き
出される。
【００４９】図１４は、照会実行論理の一例を示してい
る。図示の通り、ステップ１４８では、個人Ｕ２に関す
る個人Ｕ１からの情報ソースＳ上の照会Ｑが入力にな
る。さらに、この照会は（図１３で前述したように）追
加の副照会によって拡張（または変更）されている。ス
テップ１４９では、実行を促進するために、照会キャッ
シュをチェックして、最近、いずれかの副照会に応答し
たかどうかを確認する。応答した場合、ステップ１５５
では、副照会結果が直ちに返される。応答していない場
合、その副照会を完全に実行しなければならない。ステ
ップ１５０では、この副照会に使用可能な通信チャネル
（すなわち、情報ソースＳへの接続）のリストが作成さ
れる。情報ソース及び優先順位に基づいて、各副照会ご
とに通信チャネルが選択される（ステップ１５１）。た
とえば、モバイル・ユーザの場合、通信チャネルとして
は、セルラー電話、２方向ページャ、「その後の陸線通
信の待機」を含むことができ、それぞれはより安価な実
行と引き替えに応答時間が不十分になる可能性がある。
ステップ１５２では、副照会が優先順位でソートされ、
すなわち、最も重要なものが先頭になり、ソートした順
序で選択したチャネル上でディスパッチされる（ステッ
プ１５３）。すべての未解決の副照会が満足されると、
その結果がアセンブルされ（ステップ１５４）、ＲＡ
（図８）の主動作機能に返される。当業者には明らかな
ように、待機機能（ステップ１５４）は「タイムアウ
ト」値によって容易に強化でき、それにより、実行する
のに時間がかかりすぎる照会は破棄されるだろう。さら
に、タイムアウト値は、副照会の優先順位または選択し
た情報チャネルの特性あるいはその両方に基づいて計算
できるだろう。さらに、副照会は累進的に返すことがで
きるだろう。
【００５０】図１５は、照会結果をフィルタリングする
ための論理の一例を示している。図示の通り、ステップ
１５６では、ユーザ「Ｕ２」に関するユーザ「Ｕ１」か
らのＩＳ「Ｓ」上での変更された照会「Ｑ」の副照会の
結果「Ｒ」が結果フィルタリング論理に入力される。特
定のユーザに関する副照会結果はステップ１５７で結合
され、集計した結果の集合が得られる。ステップ１５８
では、集計された結果が、照会を行うユーザＵ１と集計
される個々の結果に指定されるユーザ「Ｕｎ」との関係
値でソートされる。ステップ１５９では、関係値しきい
値より小さい関係値を有する結果は破棄される。ステッ
プ１６０では、通信チャネル限界内に収まらず、優先順
位が最も低い結果も破棄される。異なる複数の情報ソー
スがオーバラップする情報を含む場合、同じ照会に関す
る２つの結果が互いに矛盾する可能性がある（たとえ
ば、一方のデータベースが旧式のものである可能性があ
る）。ステップ１６１では、矛盾した結果が検出され、
そのユーザと、元の情報ソースのシステム管理者に対し
て報告される（ステップ１６２及び１６３）。ステップ
１６４では、各副照会を検査し、その結果の関係値がキ
ャッシュしきい値「Ｃ」より大きいかどうかを判定す
る。大きい場合、ステップ１６５では、その後の照会実
行ステップ中に再利用するために、副照会及び結果がキ
ャッシュにコピーされる。キャッシュのスペースが限ら
れているので、ユーザＵ１とユーザＵ２との導出関係Ｄ
Ｒ（ｘ，ｙ）（すなわち、ＤＲ（Ｕ１，Ｕ２））を使用
してキャッシュの内容を管理する。キャッシュがいっぱ
いである場合、キャッシュすべき新しい照会結果のため
の場所を空けるために、最も低いＤＲ（ｘ，ｙ）値を有
し、前にキャッシュした照会結果がキャッシュから破棄
される。
【００５１】好ましい実施の形態では、本発明のＲＡ
（１０４）は、クライアント１０１またはウェブ・プロ
キシ・サーバを含みかつこれに限定されないサーバある
いはその両方に設けられたプロセッサ（図示せず）上で
実行するためにコンピュータ・プログラム製品またはプ
ログラム記憶装置上で具体的に実施されるソフトウェア
として実現される。たとえば、Sun MicrosystemsのＪＡ
ＶＡ（商標）などの一般的なオブジェクト指向コンピュ
ータ実行可能コードで実現されたソフトウェアは、異な
るプラットフォーム間の移植性を提供する。当業者であ
れば、Ｃ++及びSmalltalkなど、他のプロシージャ指向
及びオブジェクト指向（ＯＯ）プログラム環境も使用で
きることが分かるだろう。
【００５２】当業者であれば、本発明の方法がコンピュ
ータまたは他のプロセッサベースの装置上で実行するた
めのソフトウェアとして実現できることも分かるだろ
う。このソフトウェアは、磁気ディスク、ＤＡＳＤ、バ
ブル・メモリ、テープ、ＣＤ−ＲＯＭなどの光ディスク
を含みかつこれらに限定されない磁気、電気、光学、そ
の他の持続プログラム／データ記憶装置、ならびにコ
ア、ＲＯＭ、ＰＲＯＭ、フラッシュ・メモリ、またはバ
ッテリ・バックアップ式ＲＡＭなどのその他の持続（不
揮発性とも言う）記憶装置上で実施することができる。
当業者であれば、本発明の精神及び範囲内で、クライア
ント１０１またはサーバのメモリ内にインスタンス化さ
れる構成要素のうちの１つまたは複数がディスク、ネッ
トワーク、他のサーバを介して直接アクセスし、保守す
ることができるか、あるいは複数のサーバ間で分散でき
ることが分かるだろう。
【００５３】
【００５４】
【図面の簡単な説明】
【図１】本発明の特徴を有するインターネット環境の一
例を示す図である。
【図２】関係アナライザ（ＲＡ）と、その情報ソース
（ＩＳ）及び関係データベース（ＲＤ）との対話の一例
を示す図である。
【図３】ＲＡの動作に基づく照会変更及びフィルタリン
グの一例を示す図である。
【図４】照会変更及び結果結合の一例を示す図である。
【図５】照会変更及び結果結合の一例を示す図である。
【図６】優先順位付けステップ及びフィルタリング・ス
テップを有する照会最適化の一例を示す図である。
【図７】優先順位付けステップ及びフィルタリング・ス
テップを有する照会最適化の一例を示す図である。
【図８】ＲＡに関する論理の流れの一例を示す図であ
る。
【図９】サンプル関係グラフ及びサンプル導出関係グラ
フを示す図である。
【図１０】サンプル関係グラフ及びサンプル導出関係グ
ラフを示す図である。
【図１１】初期設定ステップの論理の詳細例を示す図で
ある。
【図１２】関係値計算論理の一例を示す図である。
【図１３】照会モディファイアの論理の一例を示す図で
ある。
【図１４】照会実行論理の一例を示す図である。
【図１５】照会結果をフィルタリングするための論理の
一例を示す図である。
【符号の説明】
１００ インターネット １０１ クライアント・ノード（Ｃ） １０２ 広域ネットワーク（ＷＡＮ） １０３ 情報ソース・ノード（ＩＳ） １０４ 関係アナライザ（ＲＡ） １０６ 照会
フロントページの続き (72)発明者 ウェンディー・アン・ケロッグ アメリカ合衆国10598 ニューヨーク州 ヨークタウン・ハイツ リッジビュー・ レーン132 (72)発明者 マーク・リチャード・ラフ アメリカ合衆国10549 ニューヨーク州 マウント・キスコ レオナード・ストリ ート15 (72)発明者 フィリップ・シー＝ルン・ユー アメリカ合衆国10514 ニューヨーク州 チャパクア ストーノウェイエ18 (56)参考文献 特開 平９−231232（ＪＰ，Ａ) 特開 平９−214718（ＪＰ，Ａ) 新垣紀子 他，インターネットは世界 を広くしたか，情報処理学会研究報告, 日本，社団法人情報処理学会，1998年12 月11日，第98巻 第116号，第37頁乃至 第42頁 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 G06F 13/00 G06F 17/60 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項１】各ユーザの通信関係に基づいて情報検索を
    最適化するための方法であって、 複数の異種 情報ソースから各ユーザと他のユーザとの間
    の通信強度を追跡するステップと、前記異種情報ソースに割り当てられた異なる重みに基づ
    いて前 記異種情報ソースから追跡された各ユーザと他の
    ユーザとの間の通信強度の重み付き和を求めることによ
    り、各ユーザと他のユーザとの間の集計通信強度を各ユ
    ーザごとに計算するステップと、 前記集計通信強度を表すための関係データ構造を構築し
    且つ記憶するステップと、 前記関係データ構造に基づいて各ユーザが情報検索のた
    めに作成した照会を変更するステップとを 含む方法。
  2. 【請求項２】前記集計通信強度に関する事前指定基準に
    基づいて各ユーザごとにその通信関係グループを導き出
    すステップをさらに含む、請求項１に記載の方法。
  3. 【請求項３】前記関係データ構造に基づき、今後の照会
    時に応答を容易にするため、照会の結果に基づいて追加
    の持続データ構造を構築して維持するステップをさらに
    含む、請求項１に記載の方法。
  4. 【請求項４】前記追加の持続データ構造が前記集計通信
    強度に基づく個人アドレス・ブック／電話帳である、請
    求項３に記載の方法。
  5. 【請求項５】前記集計通信強度に基づいて各ユーザと他
    のユーザとの間の通信関係の重要性を各ユーザごとに決
    定するステップをさらに含む、請求項１に記載の方法。
  6. 【請求項６】前記通信関係の重要性に基づいて情報をダ
    ウンロードするステップをさらに含む、請求項５に記載
    の方法。
  7. 【請求項７】前記通信関係の重要性に基づいてドキュメ
    ント及び情報をキャッシュするステップをさらに含む、
    請求項５に記載の方法。
JP2000088751A 1999-03-31 2000-03-28 通信関係に基づく情報検索の最適化方法 Expired - Fee Related JP3469848B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/282,860 US7039639B2 (en) 1999-03-31 1999-03-31 Optimization of system performance based on communication relationship
US09/282860 1999-03-31

Publications (2)

Publication Number Publication Date
JP2000322452A JP2000322452A (ja) 2000-11-24
JP3469848B2 true JP3469848B2 (ja) 2003-11-25

Family

ID=23083439

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000088751A Expired - Fee Related JP3469848B2 (ja) 1999-03-31 2000-03-28 通信関係に基づく情報検索の最適化方法

Country Status (4)

Country Link
US (1) US7039639B2 (ja)
JP (1) JP3469848B2 (ja)
KR (1) KR20010014642A (ja)
GB (1) GB2352542B (ja)

Families Citing this family (162)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US7007275B1 (en) * 1999-10-21 2006-02-28 Unisys Corporation Method and apparatus for automatic execution of concatenated methods across multiple heterogeneous data sources
US6832245B1 (en) 1999-12-01 2004-12-14 At&T Corp. System and method for analyzing communications of user messages to rank users and contacts based on message content
WO2001075664A1 (en) * 2000-03-31 2001-10-11 Kapow Aps Method of retrieving attributes from at least two data sources
US7624172B1 (en) 2000-03-17 2009-11-24 Aol Llc State change alerts mechanism
US9246975B2 (en) 2000-03-17 2016-01-26 Facebook, Inc. State change alerts mechanism
WO2001072002A2 (en) * 2000-03-17 2001-09-27 America Online, Inc. Shared groups rostering system
US7725525B2 (en) * 2000-05-09 2010-05-25 James Duncan Work Method and apparatus for internet-based human network brokering
CA2419428A1 (en) * 2000-06-22 2001-12-27 Yaron Mayer System and method for searching, finding and contacting dates on the internet in instant messaging networks
US20020026480A1 (en) * 2000-08-25 2002-02-28 Takanori Terada E-mail system
US7668740B1 (en) 2000-09-22 2010-02-23 Ita Software, Inc. Method, system, and computer program product for interfacing with information sources
JP3851944B2 (ja) * 2000-10-17 2006-11-29 株式会社メキキ 人脈関係登録システム、人脈関係登録方法とサーバ、人脈関係登録プログラムと当該プログラムを記録したコンピュータ読取可能な記録媒体
US20040162848A1 (en) * 2001-02-23 2004-08-19 Todd Stephen James Data processing system, method and computer program product
US7831442B1 (en) 2001-05-16 2010-11-09 Perot Systems Corporation System and method for minimizing edits for medical insurance claims processing
US7822621B1 (en) 2001-05-16 2010-10-26 Perot Systems Corporation Method of and system for populating knowledge bases using rule based systems and object-oriented software
US7216088B1 (en) * 2001-07-26 2007-05-08 Perot Systems Corporation System and method for managing a project based on team member interdependency and impact relationships
US7519542B1 (en) * 2001-08-14 2009-04-14 Versata Development Group, Inc. System and method for modeling and applying a people network representation
US7349700B1 (en) 2001-08-30 2008-03-25 Aol Llc Communication system and method
US7716287B2 (en) 2004-03-05 2010-05-11 Aol Inc. Organizing entries in participant lists based on communications strengths
US7774711B2 (en) 2001-09-28 2010-08-10 Aol Inc. Automatic categorization of entries in a contact list
US7539697B1 (en) * 2002-08-08 2009-05-26 Spoke Software Creation and maintenance of social relationship network graphs
US7472135B2 (en) * 2002-10-18 2008-12-30 Nokia Corporation Method and system for recalling details regarding past events
CA2506585A1 (en) 2002-11-18 2004-06-03 Valerie Kucharewski People lists
US8965964B1 (en) 2002-11-18 2015-02-24 Facebook, Inc. Managing forwarded electronic messages
US8701014B1 (en) 2002-11-18 2014-04-15 Facebook, Inc. Account linking
US8005919B2 (en) 2002-11-18 2011-08-23 Aol Inc. Host-based intelligent results related to a character stream
US7590696B1 (en) 2002-11-18 2009-09-15 Aol Llc Enhanced buddy list using mobile device identifiers
US7899862B2 (en) 2002-11-18 2011-03-01 Aol Inc. Dynamic identification of other users to an online user
US7428580B2 (en) 2003-11-26 2008-09-23 Aol Llc Electronic message forwarding
US7640306B2 (en) 2002-11-18 2009-12-29 Aol Llc Reconfiguring an electronic message to effect an enhanced notification
US8122137B2 (en) 2002-11-18 2012-02-21 Aol Inc. Dynamic location of a subordinate user
US8037150B2 (en) 2002-11-21 2011-10-11 Aol Inc. System and methods for providing multiple personas in a communications environment
US7636755B2 (en) 2002-11-21 2009-12-22 Aol Llc Multiple avatar personalities
US7949759B2 (en) 2003-04-02 2011-05-24 AOL, Inc. Degrees of separation for handling communications
US7945674B2 (en) 2003-04-02 2011-05-17 Aol Inc. Degrees of separation for handling communications
US7263614B2 (en) 2002-12-31 2007-08-28 Aol Llc Implicit access for communications pathway
US8538895B2 (en) 2004-03-15 2013-09-17 Aol Inc. Sharing social network information
US7472110B2 (en) * 2003-01-29 2008-12-30 Microsoft Corporation System and method for employing social networks for information discovery
US7913176B1 (en) 2003-03-03 2011-03-22 Aol Inc. Applying access controls to communications with avatars
US7769811B2 (en) 2003-03-03 2010-08-03 Aol Llc Instant messaging sound control
US7908554B1 (en) 2003-03-03 2011-03-15 Aol Inc. Modifying avatar behavior based on user action or mood
US20040179039A1 (en) 2003-03-03 2004-09-16 Blattner Patrick D. Using avatars to communicate
US20040205127A1 (en) 2003-03-26 2004-10-14 Roy Ben-Yoseph Identifying and using identities deemed to be known to a user
US7653693B2 (en) 2003-09-05 2010-01-26 Aol Llc Method and system for capturing instant messages
US20050283753A1 (en) * 2003-08-07 2005-12-22 Denise Ho Alert triggers and event management in a relationship system
US7318037B2 (en) * 2003-08-27 2008-01-08 International Business Machines Corporation Method, system and program product for calculating relationship strengths between users of a computerized network
US7373389B2 (en) * 2003-08-27 2008-05-13 Spoke Software Periodic update of data in a relationship system
US20050071479A1 (en) * 2003-09-30 2005-03-31 Dimitris Achlioptas Smart button
US7685016B2 (en) 2003-10-07 2010-03-23 International Business Machines Corporation Method and system for analyzing relationships between persons
US7269590B2 (en) * 2004-01-29 2007-09-11 Yahoo! Inc. Method and system for customizing views of information associated with a social network user
US8595146B1 (en) 2004-03-15 2013-11-26 Aol Inc. Social networking permissions
US7797345B1 (en) 2004-04-07 2010-09-14 Cisco Technology, Inc. Restricting hierarchical posts with social network metrics methods and apparatus
US7831684B1 (en) * 2004-04-07 2010-11-09 Cisco Technology, Inc. Social network filtering of search results methods and apparatus
US8682995B1 (en) 2004-04-07 2014-03-25 Cisco Technology, Inc. Methods and apparatus for targeting communications using social network metrics
US8010619B1 (en) 2004-04-07 2011-08-30 Cisco Technology Inc. Methods and apparatus for integrating social network metrics and reputation data
US7818394B1 (en) * 2004-04-07 2010-10-19 Cisco Techology, Inc. Social network augmentation of search results methods and apparatus
FR2863737A1 (fr) * 2004-04-15 2005-06-17 France Telecom Procede de constitution automatique de donnees de relation
US7856449B1 (en) 2004-05-12 2010-12-21 Cisco Technology, Inc. Methods and apparatus for determining social relevance in near constant time
US8832138B2 (en) 2004-06-17 2014-09-09 Nokia Corporation System and method for social network search operations
US7921163B1 (en) 2004-07-02 2011-04-05 Aol Inc. Routing and displaying messages for multiple concurrent instant messaging sessions involving a single online identity
US7818379B1 (en) 2004-08-31 2010-10-19 Aol Inc. Notification and disposition of multiple concurrent instant messaging sessions involving a single online identity
US8180722B2 (en) * 2004-09-30 2012-05-15 Avaya Inc. Method and apparatus for data mining within communication session information using an entity relationship model
US20060106702A1 (en) * 2004-11-15 2006-05-18 Pauw Wim D Method and apparatus for extracting and visualizing execution patterns from web services
US9002949B2 (en) 2004-12-01 2015-04-07 Google Inc. Automatically enabling the forwarding of instant messages
US8060566B2 (en) 2004-12-01 2011-11-15 Aol Inc. Automatically enabling the forwarding of instant messages
US20060168204A1 (en) * 2004-12-01 2006-07-27 Barry Appelman Mobile blocking indicators on a contact list
US7730143B1 (en) 2004-12-01 2010-06-01 Aol Inc. Prohibiting mobile forwarding
US9652809B1 (en) 2004-12-21 2017-05-16 Aol Inc. Using user profile information to determine an avatar and/or avatar characteristics
GB0428482D0 (en) 2004-12-30 2005-02-02 Ibm Method and apparatus for managing feedback in a group resource environment
US7356567B2 (en) 2004-12-30 2008-04-08 Aol Llc, A Delaware Limited Liability Company Managing instant messaging sessions on multiple devices
US20060242277A1 (en) 2005-03-31 2006-10-26 Tripwire, Inc. Automated change approval
US20070112719A1 (en) * 2005-11-03 2007-05-17 Robert Reich System and method for dynamically generating and managing an online context-driven interactive social network
US20070118529A1 (en) * 2005-11-18 2007-05-24 Howell James A Jr Content download experience
US7764701B1 (en) 2006-02-22 2010-07-27 Qurio Holdings, Inc. Methods, systems, and products for classifying peer systems
US7779004B1 (en) 2006-02-22 2010-08-17 Qurio Holdings, Inc. Methods, systems, and products for characterizing target systems
US9507778B2 (en) 2006-05-19 2016-11-29 Yahoo! Inc. Summarization of media object collections
US20080028031A1 (en) * 2006-07-25 2008-01-31 Byron Lewis Bailey Method and apparatus for managing instant messaging
US7801971B1 (en) 2006-09-26 2010-09-21 Qurio Holdings, Inc. Systems and methods for discovering, creating, using, and managing social network circuits
US8594702B2 (en) 2006-11-06 2013-11-26 Yahoo! Inc. Context server for associating information based on context
US9110903B2 (en) 2006-11-22 2015-08-18 Yahoo! Inc. Method, system and apparatus for using user profile electronic device data in media delivery
US8402356B2 (en) 2006-11-22 2013-03-19 Yahoo! Inc. Methods, systems and apparatus for delivery of media
US7886334B1 (en) 2006-12-11 2011-02-08 Qurio Holdings, Inc. System and method for social network trust assessment
US8255811B2 (en) * 2006-12-20 2012-08-28 International Business Machines Corporation Providing auto-sorting of collaborative partners or components based on frequency of communication and/or access in a collaboration system user interface
US8082342B1 (en) * 2006-12-27 2011-12-20 Google Inc. Discovery of short-term and emerging trends in computer network traffic
US9195996B1 (en) 2006-12-27 2015-11-24 Qurio Holdings, Inc. System and method for classification of communication sessions in a social network
US8135800B1 (en) 2006-12-27 2012-03-13 Qurio Holdings, Inc. System and method for user classification based on social network aware content analysis
US8769099B2 (en) 2006-12-28 2014-07-01 Yahoo! Inc. Methods and systems for pre-caching information on a mobile computing device
US10007895B2 (en) * 2007-01-30 2018-06-26 Jonathan Brian Vanasco System and method for indexing, correlating, managing, referencing and syndicating identities and relationships across systems
US20090055369A1 (en) * 2007-02-01 2009-02-26 Jonathan Phillips System, method and apparatus for implementing dynamic community formation processes within an online context-driven interactive social network
US8335714B2 (en) 2007-05-31 2012-12-18 International Business Machines Corporation Identification of users for advertising using data with missing values
US10706429B2 (en) 2007-05-31 2020-07-07 International Business Machines Corporation Identification of users for advertising purposes
WO2008157640A2 (en) 2007-06-18 2008-12-24 Illumina, Inc. Microfabrication methods for the optimal patterning of substrates
US20080319975A1 (en) * 2007-06-22 2008-12-25 Microsoft Corporation Exploratory Search Technique
US20090006324A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Multiple monitor/multiple party searches
US20090006358A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Search results
US7836068B2 (en) * 2007-10-04 2010-11-16 International Business Machines Corporation Method for creating and modifying lists for electronic distribution
US8019821B2 (en) * 2007-10-26 2011-09-13 International Business Machines Corporation Method for creating adaptive distributions
US8069142B2 (en) 2007-12-06 2011-11-29 Yahoo! Inc. System and method for synchronizing data on a network
US8307029B2 (en) 2007-12-10 2012-11-06 Yahoo! Inc. System and method for conditional delivery of messages
US8671154B2 (en) * 2007-12-10 2014-03-11 Yahoo! Inc. System and method for contextual addressing of communications on a network
US8166168B2 (en) 2007-12-17 2012-04-24 Yahoo! Inc. System and method for disambiguating non-unique identifiers using information obtained from disparate communication channels
US9626685B2 (en) 2008-01-04 2017-04-18 Excalibur Ip, Llc Systems and methods of mapping attention
US9706345B2 (en) 2008-01-04 2017-07-11 Excalibur Ip, Llc Interest mapping system
US8762285B2 (en) 2008-01-06 2014-06-24 Yahoo! Inc. System and method for message clustering
US7895278B2 (en) * 2008-01-14 2011-02-22 International Business Machines Corporation Method for automatically modifying electronic distribution lists using predefined rules
US20090182618A1 (en) 2008-01-16 2009-07-16 Yahoo! Inc. System and Method for Word-of-Mouth Advertising
US20090210391A1 (en) * 2008-02-14 2009-08-20 Hall Stephen G Method and system for automated search for, and retrieval and distribution of, information
US8554623B2 (en) 2008-03-03 2013-10-08 Yahoo! Inc. Method and apparatus for social network marketing with consumer referral
US8538811B2 (en) 2008-03-03 2013-09-17 Yahoo! Inc. Method and apparatus for social network marketing with advocate referral
US8560390B2 (en) 2008-03-03 2013-10-15 Yahoo! Inc. Method and apparatus for social network marketing with brand referral
US8676854B2 (en) * 2008-03-18 2014-03-18 International Business Machines Corporation Computer method and apparatus for using social information to guide display of search results and other information
US8745133B2 (en) 2008-03-28 2014-06-03 Yahoo! Inc. System and method for optimizing the storage of data
US8589486B2 (en) * 2008-03-28 2013-11-19 Yahoo! Inc. System and method for addressing communications
US8271506B2 (en) 2008-03-31 2012-09-18 Yahoo! Inc. System and method for modeling relationships between entities
US20090276504A1 (en) * 2008-05-05 2009-11-05 Websingularity, Inc. Dynamic networking system
US8452855B2 (en) 2008-06-27 2013-05-28 Yahoo! Inc. System and method for presentation of media related to a context
US8706406B2 (en) 2008-06-27 2014-04-22 Yahoo! Inc. System and method for determination and display of personalized distance
US8813107B2 (en) 2008-06-27 2014-08-19 Yahoo! Inc. System and method for location based media delivery
US8156421B2 (en) * 2008-06-30 2012-04-10 Yahoo! Inc. Analysis of database performance reports for graphical presentation of summary results
US10230803B2 (en) 2008-07-30 2019-03-12 Excalibur Ip, Llc System and method for improved mapping and routing
US8583668B2 (en) 2008-07-30 2013-11-12 Yahoo! Inc. System and method for context enhanced mapping
US8386506B2 (en) 2008-08-21 2013-02-26 Yahoo! Inc. System and method for context enhanced messaging
US8281027B2 (en) 2008-09-19 2012-10-02 Yahoo! Inc. System and method for distributing media related to a location
US9600484B2 (en) 2008-09-30 2017-03-21 Excalibur Ip, Llc System and method for reporting and analysis of media consumption data
US8108778B2 (en) 2008-09-30 2012-01-31 Yahoo! Inc. System and method for context enhanced mapping within a user interface
US8024317B2 (en) 2008-11-18 2011-09-20 Yahoo! Inc. System and method for deriving income from URL based context queries
US9805123B2 (en) 2008-11-18 2017-10-31 Excalibur Ip, Llc System and method for data privacy in URL based context queries
US8060492B2 (en) 2008-11-18 2011-11-15 Yahoo! Inc. System and method for generation of URL based context queries
US8032508B2 (en) 2008-11-18 2011-10-04 Yahoo! Inc. System and method for URL based query for retrieving data related to a context
US9224172B2 (en) 2008-12-02 2015-12-29 Yahoo! Inc. Customizable content for distribution in social networks
US8055675B2 (en) 2008-12-05 2011-11-08 Yahoo! Inc. System and method for context based query augmentation
US8166016B2 (en) 2008-12-19 2012-04-24 Yahoo! Inc. System and method for automated service recommendations
US20100161671A1 (en) * 2008-12-22 2010-06-24 Vladimir Charnine System and method for generating hierarchical categories from collection of related terms
US20100161369A1 (en) * 2008-12-23 2010-06-24 International Business Machines Corporation Application of relationship weights to social network connections
US20100228767A1 (en) * 2009-02-06 2010-09-09 Slinker Scott W Determining relationships between individuals in a database
US8150967B2 (en) * 2009-03-24 2012-04-03 Yahoo! Inc. System and method for verified presence tracking
US10223701B2 (en) 2009-08-06 2019-03-05 Excalibur Ip, Llc System and method for verified monetization of commercial campaigns
US8914342B2 (en) 2009-08-12 2014-12-16 Yahoo! Inc. Personal data platform
US8364611B2 (en) 2009-08-13 2013-01-29 Yahoo! Inc. System and method for precaching information on a mobile device
WO2011030100A2 (en) * 2009-09-10 2011-03-17 Liverpool John Moores University Analysis method
IL201130A (en) * 2009-09-23 2013-09-30 Verint Systems Ltd Systems and methods for analyzing multidimensional relationships
US20110078188A1 (en) * 2009-09-28 2011-03-31 Microsoft Corporation Mining and Conveying Social Relationships
US20120016900A1 (en) * 2010-02-15 2012-01-19 Jake Knows, Inc. Identification of third party pim repositories storing a user's contact information
GB201004449D0 (en) * 2010-02-22 2010-05-05 Corbett Sean Data accelerator
US8494931B2 (en) * 2010-07-08 2013-07-23 International Business Machines Corporation Management of actions based on priority levels and calendar entries
JP5499333B2 (ja) * 2011-06-15 2014-05-21 日本電信電話株式会社 情報推薦装置、情報推薦方法及び情報推薦プログラム
US9178753B2 (en) 2011-08-31 2015-11-03 Salesforce.Com, Inc. Computer implemented methods and apparatus for providing access to an online social network
US8751591B2 (en) 2011-09-30 2014-06-10 Blackberry Limited Systems and methods of adjusting contact importance for a computing device
US8943042B2 (en) * 2011-12-20 2015-01-27 Sap Portals Israel Ltd Analyzing and representing interpersonal relations
US20130173662A1 (en) * 2012-01-03 2013-07-04 International Business Machines Corporation Dependency based prioritization of sub-queries and placeholder resolution
US8954372B2 (en) * 2012-01-20 2015-02-10 Fuji Xerox Co., Ltd. System and methods for using presence data to estimate affect and communication preference for use in a presence system
US9451539B2 (en) * 2012-06-27 2016-09-20 At&T Intellectual Property I, L.P. Method and apparatus for generating recommended changes to communication behaviors
US9424233B2 (en) 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US9465833B2 (en) * 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US20140074843A1 (en) * 2012-09-12 2014-03-13 Zuess, Inc. Systems and methods for dynamic analysis, sorting and active display of semantic-driven reports of communication repositories
US20140237037A1 (en) * 2013-02-15 2014-08-21 Elliott Waingold System And Method For Modeling And Applying A People Network Representation
US9667670B2 (en) 2013-04-04 2017-05-30 International Business Machines Corporation Identifying intended communication partners in electronic communications
KR102066843B1 (ko) 2013-07-15 2020-01-16 삼성전자 주식회사 통신 기록 정보를 이용한 그룹 형성 방법 및 장치
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
US11423362B2 (en) * 2017-10-26 2022-08-23 Oliver Sterczyk Method of conducting workplace electronic communication traffic analysis

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW226047B (ja) * 1990-03-27 1994-07-01 Ibm
US5768577A (en) * 1994-09-29 1998-06-16 International Business Machines Corporation Performance optimization in a heterogeneous, distributed database environment
US5588150A (en) * 1994-09-29 1996-12-24 International Business Machines Corporation Push down optimization in a distributed, multi-database system
US5619648A (en) 1994-11-30 1997-04-08 Lucent Technologies Inc. Message filtering techniques
US6314420B1 (en) * 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US6308175B1 (en) * 1996-04-04 2001-10-23 Lycos, Inc. Integrated collaborative/content-based filter structure employing selectively shared, content-based profile data to evaluate information entities in a massive information network
US5813006A (en) * 1996-05-06 1998-09-22 Banyan Systems, Inc. On-line directory service with registration system
US6006218A (en) * 1997-02-28 1999-12-21 Microsoft Methods and apparatus for retrieving and/or processing retrieved information as a function of a user's estimated knowledge
US6539378B2 (en) * 1997-11-21 2003-03-25 Amazon.Com, Inc. Method for creating an information closure model
US6052709A (en) * 1997-12-23 2000-04-18 Bright Light Technologies, Inc. Apparatus and method for controlling delivery of unsolicited electronic mail
GB2335761B (en) * 1998-03-25 2003-05-14 Mitel Corp Agent-based web search engine
EP1080439A1 (en) * 1998-05-22 2001-03-07 Cambridge Consultants Limited Electronic communications system
US6112227A (en) * 1998-08-06 2000-08-29 Heiner; Jeffrey Nelson Filter-in method for reducing junk e-mail
US6411922B1 (en) * 1998-12-30 2002-06-25 Objective Systems Integrators, Inc. Problem modeling in resource optimization

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
新垣紀子 他，インターネットは世界を広くしたか，情報処理学会研究報告，日本，社団法人情報処理学会，１９９８年１２月１１日，第９８巻 第１１６号，第３７頁乃至第４２頁

Also Published As

Publication number Publication date
US7039639B2 (en) 2006-05-02
KR20010014642A (ko) 2001-02-26
GB2352542B (en) 2003-11-19
GB2352542A (en) 2001-01-31
GB0006497D0 (en) 2000-05-10
JP2000322452A (ja) 2000-11-24
US20020178161A1 (en) 2002-11-28

Similar Documents

Publication Publication Date Title
JP3469848B2 (ja) 通信関係に基づく情報検索の最適化方法
JP5147174B2 (ja) ナレッジ交換クエリを受信しおよび応答する方法、システム、および装置
JP5010128B2 (ja) ナレッジ交換システムにおけるユーザプライバシーを保持する方法、システム、および装置
JP5208358B2 (ja) ナレッジ交換プロファイルを生成する方法、システム、および装置
US7636890B2 (en) User interface for controlling access to computer objects
US7415459B2 (en) Scoping queries in a search engine
US7000194B1 (en) Method and system for profiling users based on their relationships with content topics
US6424968B1 (en) Information management system
JP4176803B2 (ja) 共通のメッセージングインターフェースを介した異なる種類の電子メッセージへのアクセス処理
US20080097979A1 (en) System and method of finding related documents based on activity specific meta data and users' interest profiles
US10169389B2 (en) Metadata driven reporting and editing of databases
US20110106822A1 (en) Virtual List View Support in a Distributed Directory
US20050102368A1 (en) Email attribute system using external databases
US20070043720A1 (en) System, apparatus and methods for storage, retrieval and exchange of personal profile data enabling consistent interpretation across multiple device, applications and data services
KR100311734B1 (ko) 다양한크기의디스플레이장치에정보를표시하기위한방법
US20200073870A1 (en) Method and Apparatus for Representing a Group Hierarchy Structure in a Relational Database
JPH11275137A (ja) 電子メール管理支援方法およびそのプログラム記録媒体
CN109074399B (zh) 计算机网络中的个性化内容建议
JP3700772B2 (ja) 電子メール配送システム

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees