JP4268638B2 - バックワード及びフォワード非正規化リンク重み分析方法、システム、及びコンピュータ・プログラム製品 - Google Patents
バックワード及びフォワード非正規化リンク重み分析方法、システム、及びコンピュータ・プログラム製品 Download PDFInfo
- Publication number
- JP4268638B2 JP4268638B2 JP2006536634A JP2006536634A JP4268638B2 JP 4268638 B2 JP4268638 B2 JP 4268638B2 JP 2006536634 A JP2006536634 A JP 2006536634A JP 2006536634 A JP2006536634 A JP 2006536634A JP 4268638 B2 JP4268638 B2 JP 4268638B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- node
- weights
- weight
- authority
- 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
Links
- 238000004590 computer program Methods 0.000 title claims description 7
- 238000004458 analytical method Methods 0.000 title description 51
- 239000013598 vector Substances 0.000 claims description 121
- 238000000034 method Methods 0.000 claims description 105
- 239000002131 composite material Substances 0.000 claims description 30
- 239000011159 matrix material Substances 0.000 claims description 26
- 238000012360 testing method Methods 0.000 claims description 12
- 238000010606 normalization Methods 0.000 claims description 10
- 230000007246 mechanism Effects 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 description 21
- 238000004891 communication Methods 0.000 description 20
- 238000004364 calculation method Methods 0.000 description 13
- 230000008901 benefit Effects 0.000 description 7
- 230000006378 damage Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 150000001875 compounds Chemical class 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 239000000047 product Substances 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005295 random walk Methods 0.000 description 3
- 230000007480 spreading Effects 0.000 description 3
- 238000003892 spreading Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- JTJMJGYZQZDUJJ-UHFFFAOYSA-N phencyclidine Chemical compound C1CCCCN1C1(C=2C=CC=CC=2)CCCCC1 JTJMJGYZQZDUJJ-UHFFFAOYSA-N 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 241000700605 Viruses Species 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003014 reinforcing effect Effects 0.000 description 1
- 230000000246 remedial effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000013515 script Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000013517 stratification Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- 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/951—Indexing; Web crawling techniques
-
- 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/9538—Presentation of query results
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
・有料格付けは、大きく異なるマーケティングの手法及び対象者を有する極めて簡単なシステムである。有料格付けを使用するエンジンは、最善の情報を見つけ出すこと以外の目的でユーザーに採用されている。
・人的判断による格付けは、ワールド・ワイド・ウェブなどの極めて大規模なシステムをカバーするために時間とコストがかかリ過ぎるという明らかな欠点を有している。
・テキスト格付けは、すべての商用検索エンジンによって使用されている。我々は、テキスト格付けがあらゆる優れた格付けシステムの重要なコンポーネントになると予想している。事実、最良の検索システムは、テキスト格付けシステム、及びリンク分析による格付けのシステムの両方を含むことになる(Google検索エンジン参照)。
・リンク人気。ここで、所定のページにリンクされているページの数(その「次数」)を単にカウントする。ハイパーリンクは方向を有する。そのため、各ノードは、入次数(所定のページを指し示すページの数)及び出次数(所定のページから生じるリンクの数)という2つのリンク人気の測度を有している。これらのリンク人気の2つの異なる測度は、それぞれHITS方法におけるオーソリティ及びハブスコアにおおむね対応する。
・PageRank。ここで、ページの格付けは、「ランダム・サーファー」がページを訪れるほんのわずかな時間におおむね等しい。ランダム・サーファーは、(かなりの確率で)アウトリンクのみをたどる。それ以外の場合、このサーファーは新しいページへのランダムなジャンプを行う。PageRankはアウトリンクのみをたどるので、その結果は、ハブスコアよりもオーソリティスコアに類似している。つまり、高いPageRankスコアは、多くの優良なページが所定のページを指し示していることを意味している。
・HITS。ここで、2つの「相互に補強し合う」スコアがある。事実、これらは、ページが(多数の)優良なハブによって指し示される場合は優良なオーソリティであり、ページが(多数の)優良なオーソリティを指し示す場合は優良なハブである、というように相互に定義される。優良なオーソリティは高い入次数を有する傾向があり、優良なハブは高い出次数を有する傾向があるという点において、基本的な概念はリンク人気と類似している。
ACM Transactions on Information Systems 19(2),PP.131−160,April 2001 LNBL Tech Report 49372,updated September 2002 "The PageRank Citation Ranking:Bringing Order to the Web",by Page,Brin,Motwani,and Winograd "PageRank Computation and the Structure of the Web:Experiments and Algorithms",by A.Arasu,J.Novak,A.Tomkins,and J.Tomlin.Technical Report,IBM Almaden Research Center,Nov.2001.http//citeseer.ni.nec.com/arasu02pagerank.html "Efficient Matrix Multiplication on SIMD Computers,"by P.Bjorstad,F.Manne;T.Sorevik,and M.Vajtersic;SIAM,J.Matrix Anal.Appl.,13(1992),pp.386−401 STALLINGS,W.,Computer Organization and Architecture,4th ed.,Upper Saddle River,NJ,Prentice Hall,1996
1211 キーボード
1212 ポインティング・デバイス
1209 ディスプレイ・コントローラ
1204 メイン・メモリ
1206 ディスク・コントローラ
1202 バス
1203 プロセッサ
1213 通信インターフェイス
1207 ハード・ディスク
1208 取り外し可能メディア・ドライブ
1216 通信ネットワーク
1217 モバイル装置
Claims (17)
- コンピュータを用いて、リンクされた複数のノードのセットにおいて該ノードの関連性を格付けする方法であって、
前記ノード間の逆方向のリンク関係を行列で表現した非複合の非正規化バックワード演算子を用いることなく、前記ノード間の順方向のリンク関係を行列で表現した非複合の非正規化フォワード演算子を使用して前記複数のノードのオーソリティ重みのベクトルを、前記コンピュータによって決定するステップであって、
前記リンクされた複数のノードのセットにおいて各ノードの最初のオーソリティ重みのフォワード開始ベクトルを選択し、
前記フォワード開始ベクトルに前記非複合の非正規化フォワード演算子を適用してノード重みの第1の更新ベクトルを決定し、
ノード重みの前記決定された第1の更新ベクトルを正規化し、および、
ノード重みの第1の更新ベクトルを決定する前記ステップとノード重みの前記決定された第1の更新ベクトルを正規化する前記ステップとを、前記ノード重みがオーソリティ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストすることを含む、オーソリティ重みのベクトル決定ステップと、
前記オーソリティ重みのベクトル決定ステップと数学的に分離されるように、前記フォワード演算子を用いることなく、前記非複合の非正規化バックワード演算子を使用して前記ノードのハブ重みのベクトルを、前記コンピュータによって決定するステップであって、
前記リンクされたノードのセットにおいて各ノードの最初のハブ重みのバックワード開始ベクトルを選択し、
前記バックワード開始ベクトルに前記非複合の非正規化バックワード演算子を適用してノード重みの第2の更新ベクトルを決定し、
ノード重みの前記決定された第2の更新ベクトルを正規化し、
ノード重みの第2の更新ベクトルを決定する前記ステップとノード重みの前記決定された第2の更新ベクトルを正規化する前記ステップとを、前記ノード重みがハブ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストすることを含むステップとを含む、ハブ重みのベクトル決定ステップと、
前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードの関連性を、前記コンピュータによって格付けするステップと、
電子的アーカイブにおける情報オブジェクトを検索する際に、前記格付けの結果に基づいて、検索結果を前記コンピュータによって生成するステップとを備えた方法。 - 前記関連性を格付けするステップは、
検索項目を選択するステップと、
格付け結果を表示するステップをさらに備える請求項1記載の方法。 - 前記関連性を格付けするステップは、前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードのテキスト内容の関連性を、前記コンピュータによって格付けするステップを備える請求項1記載の方法。
- リンクされた複数のノードのセットにおいて該ノードの関連性を格付けするシステムであって、
前記ノード間の逆方向のリンク関係を行列で表現した非複合の非正規化バックワード演算子を用いることなく、前記ノード間の順方向のリンク関係を行列で表現した非複合の非正規化フォワード演算子を用いて前記複数のノードのオーソリティ重みのベクトルを計算し、
該オーソリティ重みのベクトルの計算において、
前記リンクされた複数のノードのセットにおいて各ノードの最初のオーソリティ重みのフォワード開始ベクトルを選択し、
前記フォワード開始ベクトルに前記非複合の非正規化フォワード演算子を適用してノード重みの第1の更新ベクトルを決定し、
ノード重みの前記決定された第1の更新ベクトルを正規化し、
ノード重みの前記第1の更新ベクトルの決定とノード重みの前記決定された第1の更新ベクトルの正規化とを、前記ノード重みがオーソリティ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストし、
前記フォワード演算子を用いることなく、前記非複合の非正規化バックワード演算子を用いて前記ノードのハブ重みのベクトルを計算し、それにより、前記オーソリティ重みのベクトルの計算と前記ハブ重みのベクトルの計算とが数学的に分離されるように構成され、
該ハブ重みのベクトルの計算において、
前記リンクされたノードのセットにおいて各ノードの最初のハブ重みのバックワード開始ベクトルを選択し、
前記バックワード開始ベクトルに前記非複合の非正規化バックワード演算子を適用してノード重みの第2の更新ベクトルを決定し、
ノード重みの前記決定された第2の更新ベクトルを正規化し、
ノード重みの第2の更新ベクトルの決定とノード重みの前記決定された第2の更新ベクトルの正規化とを、前記ノード重みがハブ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストし、
さらに前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードの関連性を格付けするように構成された計算器と、
電子的アーカイブにおける情報オブジェクトを検索する際に、前記格付けの結果に基づいて、検索結果を前記コンピュータによって生成するように構成されたコンピュータベースのサーチエンジンとを備えたシステム。 - 前記計算器に接続された検索項目選択装置と、
前記計算器に接続され、前記格付け結果を表示するディスプレイをさらに備える請求項4記載のシステム。 - 前記計算器に接続され、前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードのテキスト内容の関連性を格付けするテキスト内容格付けメカニズムをさらに備える請求項4記載のシステム。
- コンピュータを用いて、リンクされた複数のノードのセットにおいて該ノードの関連性を格付けする方法であって、
前記ノード間の逆方向のリンク関係を行列で表現した演算子である非複合の非正規化バックワード演算子を用いることなく、前記ノード間の順方向のリンク関係を行列で表現した演算子である非複合の非正規化フォワード演算子を使用して前記複数のノードのオーソリティ重みのベクトルを、前記コンピュータによって決定し、あるいは、前記フォワード演算子を用いることなく、前記非複合の非正規化バックワード演算子を使用して前記ノードのハブ重みのベクトルを、前記コンピュータによって決定するステップであって、
前記オーソリティ重みのベクトルを決定する場合には、前記リンクされた複数のノードのセットにおいて各ノードの最初のオーソリティ重みのフォワード開始ベクトルを選択し、
前記フォワード開始ベクトルに前記非複合の非正規化フォワード演算子を適用してノード重みの第1の更新ベクトルを決定し、
ノード重みの前記決定された第1の更新ベクトルを正規化し、および、
ノード重みの第1の更新ベクトルを決定する前記ステップとノード重みの前記決定された第1の更新ベクトルを正規化する前記ステップとを、前記ノード重みがオーソリティ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストし、
前記ハブ重みのベクトルを決定する場合には、
前記リンクされたノードのセットにおいて各ノードの最初のハブ重みのバックワード開始ベクトルを選択し、
前記バックワード開始ベクトルに前記非複合の非正規化バックワード演算子を適用してノード重みの第2の更新ベクトルを決定し、
ノード重みの前記決定された第2の更新ベクトルを正規化し、
ノード重みの第2の更新ベクトルを決定する前記ステップとノード重みの前記決定された第2の更新ベクトルを正規化する前記ステップとを、前記ノード重みがハブ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストするステップと、
前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルのいずれか一方に基づいて、前記各ノードの関連性を、前記コンピュータによって格付けするステップと、
電子的アーカイブにおける情報オブジェクトを検索する際に、前記格付けの結果に基づいて、検索結果を前記コンピュータによって生成するステップとを備えた方法。 - 前記関連性を格付けするステップは、検索項目を選択するステップを備える請求項7記載の方法。
- 前記関連性を格付けするステップは、前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードのテキスト内容の関連性を、前記コンピュータによって格付けするステップを備える請求項7記載の方法。
- 前記コンピュータベースのサーチエンジンを備えたシステムのプロセッサに接続され、対応する計算されたオーソリティ重み及びハブ重みをディスプレイに中継するように構成されたディスプレイコントローラをさらに備えた請求項4に記載のシステム。
- 請求項1乃至3あるいは請求項7乃至9のいずれか1項に記載のステップをプロセッサベースの装置に実行させる命令が含まれたコンピュータ・プログラムを格納したコンピュータ読出し可能な記憶媒体。
- リンクされた複数のノードのセットにおいて該ノードの関連性を格付けするシステムであって、
前記ノード間の逆方向のリンク関係を行列で表現した非複合の非正規化バックワード演算子を用いることなく、前記ノード間の順方向のリンク関係を行列で表現した非複合の非正規化フォワード演算子を使用して前記複数のノードのオーソリティ重みのベクトルを決定する手段であって、
該オーソリティ重みのベクトルの決定において、
前記リンクされた複数のノードのセットにおいて各ノードの最初のオーソリティ重みのフォワード開始ベクトルを入力として受け取り、
前記フォワード開始ベクトルに前記非複合の非正規化フォワード演算子を適用してノード重みの第1の更新ベクトルを決定し、
ノード重みの前記決定された第1の更新ベクトルを正規化し、
ノード重みの前記第1の更新ベクトルの決定とノード重みの前記決定された第1の更新ベクトルの正規化とを、前記ノード重みがオーソリティ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストする手段と、
前記オーソリティ重みのベクトルを決定する手段と数学的に分離されるように、前記フォワード演算子を用いることなく、前記非複合の非正規化バックワード演算子を使用して前記ノードのハブ重みのベクトルを決定する手段であって、
該ハブ重みのベクトルの計算において、
前記リンクされたノードのセットにおいて各ノードの最初のハブ重みのバックワード開始ベクトルを入力として受け取り、
前記バックワード開始ベクトルに前記非複合の非正規化バックワード演算子を適用してノード重みの第2の更新ベクトルを決定し、
ノード重みの前記決定された第2の更新ベクトルを正規化し、
ノード重みの第2の更新ベクトルの決定とノード重みの前記決定された第2の更新ベクトルの正規化とを、前記ノード重みがハブ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストする手段と、
前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードの関連性を格付けする手段と、
電子的アーカイブにおける情報オブジェクトを検索する際に、前記格付けの結果に基づいて、検索結果を前記コンピュータによって生成する手段とを備えたシステム。 - 前記格付けする手段は、
検索項目を選択する手段と、
格付け結果を表示する手段とをさらに備える請求項12記載のシステム。 - 前記格付けする手段は、前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードのテキスト内容の関連性を格付けする手段を備える請求項12記載のシステム。
- リンクされた複数のノードのセットにおいて該ノードの関連性を格付けするシステムにおいて、
前記ノード間の逆方向のリンク関係を行列で表現した非複合の非正規化バックワード演算子を用いることなく、前記ノード間の順方向のリンク関係を行列で表現した非複合の非正規化フォワード演算子を使用して前記複数のノードのオーソリティ重みのベクトルを、前記コンピュータによって決定し、あるいは、前記フォワード演算子を用いることなく、前記非複合の非正規化バックワード演算子を使用して前記ノードのハブ重みのベクトルを、前記コンピュータによって決定する手段であって、
該オーソリティ重みのベクトルを決定する場合、
前記リンクされた複数のノードのセットにおいて各ノードの最初のオーソリティ重みのフォワード開始ベクトルを選択し、
前記フォワード開始ベクトルに前記非複合の非正規化フォワード演算子を適用してノード重みの第1の更新ベクトルを決定し、
前記ノード重みの前記決定された第1の更新ベクトルを正規化し、
前記ノード重みの前記第1の更新ベクトルの決定とノード重みの前記決定された第1の更新ベクトルの正規化とを、前記ノード重みがオーソリティ重みの決定されるベクトルに収束するまで繰り返すことで、収束をテストし、
前記ハブ重みのベクトルを決定する場合、
前記リンクされたノードのセットにおいて各ノードの最初のハブ重みのバックワード開始ベクトルを選択し、
前記バックワード開始ベクトルに前記非複合の非正規化バックワード演算子を使用してノード重みの第2の更新ベクトルを決定し、
ノード重みの前記決定された第2の更新ベクトルを正規化し、
ノード重みの第2の更新ベクトルの決定とノード重みの前記決定された第2の更新ベクトルの正規化とを、前記ノード重みがハブ重みの決定されるベクトルに収束するまで繰り返すことで収束を判定する手段と、
前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルいずれか一方に基づいて前記各ノードの関連性を格付けする手段と、
電子的アーカイブにおける情報オブジェクトを検索する際に、前記格付けの結果に基づいて、検索結果を前記コンピュータによって生成する手段とを備えるシステム。 - 前記格付けする手段は、検索項目を選択する手段を備える請求項15記載のシステム。
- 前記格付けする手段は、前記オーソリティ重みのベクトルおよび前記ハブ重みのベクトルに基づいて、前記各ノードのテキスト内容の関連性を格付けする手段を備える請求項15記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/687,602 US7281005B2 (en) | 2003-10-20 | 2003-10-20 | Backward and forward non-normalized link weight analysis method, system, and computer program product |
PCT/US2004/030908 WO2005043284A2 (en) | 2003-10-20 | 2004-10-07 | Backward and forward on-normalized link weight analysis method, system, and computer program product |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007511815A JP2007511815A (ja) | 2007-05-10 |
JP2007511815A5 JP2007511815A5 (ja) | 2008-01-24 |
JP4268638B2 true JP4268638B2 (ja) | 2009-05-27 |
Family
ID=34521005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006536634A Expired - Fee Related JP4268638B2 (ja) | 2003-10-20 | 2004-10-07 | バックワード及びフォワード非正規化リンク重み分析方法、システム、及びコンピュータ・プログラム製品 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7281005B2 (ja) |
EP (1) | EP1690152A4 (ja) |
JP (1) | JP4268638B2 (ja) |
KR (1) | KR20060085916A (ja) |
CN (1) | CN1930545A (ja) |
AR (1) | AR046125A1 (ja) |
MY (1) | MY138887A (ja) |
NO (1) | NO20062242L (ja) |
RU (1) | RU2006117359A (ja) |
WO (1) | WO2005043284A2 (ja) |
Families Citing this family (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792827B2 (en) * | 2002-12-31 | 2010-09-07 | International Business Machines Corporation | Temporal link analysis of linked entities |
JP2005135071A (ja) * | 2003-10-29 | 2005-05-26 | Hewlett-Packard Development Co Lp | 商品購入における信頼値の算出方法及び装置 |
US7464075B2 (en) * | 2004-01-05 | 2008-12-09 | Microsoft Corporation | Personalization of web page search rankings |
US20060294124A1 (en) * | 2004-01-12 | 2006-12-28 | Junghoo Cho | Unbiased page ranking |
US7673253B1 (en) * | 2004-06-30 | 2010-03-02 | Google Inc. | Systems and methods for inferring concepts for association with content |
US7493320B2 (en) * | 2004-08-16 | 2009-02-17 | Telenor Asa | Method, system, and computer program product for ranking of documents using link analysis, with remedies for sinks |
US7328136B2 (en) * | 2004-09-15 | 2008-02-05 | Council Of Scientific & Industrial Research | Computer based method for finding the effect of an element in a domain of N-dimensional function with a provision for N+1 dimensions |
US20060074910A1 (en) * | 2004-09-17 | 2006-04-06 | Become, Inc. | Systems and methods of retrieving topic specific information |
US20060069675A1 (en) * | 2004-09-30 | 2006-03-30 | Ogilvie John W | Search tools and techniques |
US8595225B1 (en) * | 2004-09-30 | 2013-11-26 | Google Inc. | Systems and methods for correlating document topicality and popularity |
US7779001B2 (en) * | 2004-10-29 | 2010-08-17 | Microsoft Corporation | Web page ranking with hierarchical considerations |
US7991755B2 (en) * | 2004-12-17 | 2011-08-02 | International Business Machines Corporation | Dynamically ranking nodes and labels in a hyperlinked database |
JP2008525896A (ja) * | 2004-12-23 | 2008-07-17 | ビカム, インコーポレイテッド | リンクされた文書の集合に相対的品質スコアを割り当てるための方法 |
US7668822B2 (en) * | 2004-12-23 | 2010-02-23 | Become, Inc. | Method for assigning quality scores to documents in a linked database |
US8122030B1 (en) | 2005-01-14 | 2012-02-21 | Wal-Mart Stores, Inc. | Dual web graph |
US9286387B1 (en) * | 2005-01-14 | 2016-03-15 | Wal-Mart Stores, Inc. | Double iterative flavored rank |
KR100952391B1 (ko) * | 2005-04-14 | 2010-04-14 | 에스케이커뮤니케이션즈 주식회사 | 인터넷 네트워크에서 콘텐츠의 평가에 따른 가치 분석시스템, 방법 및 이를 구현할 수 있는 컴퓨터로 읽을 수있는 기록 매체 |
US7958120B2 (en) | 2005-05-10 | 2011-06-07 | Netseer, Inc. | Method and apparatus for distributed community finding |
US9110985B2 (en) * | 2005-05-10 | 2015-08-18 | Neetseer, Inc. | Generating a conceptual association graph from large-scale loosely-grouped content |
JP2006330880A (ja) * | 2005-05-24 | 2006-12-07 | Hewlett-Packard Development Co Lp | 信頼ネットワークにおける矢の重み値の算出方法及び装置 |
US7962462B1 (en) * | 2005-05-31 | 2011-06-14 | Google Inc. | Deriving and using document and site quality signals from search query streams |
US8583627B1 (en) * | 2005-07-01 | 2013-11-12 | Google Inc. | Display-content alteration for user interface devices |
EP1746521A1 (fr) * | 2005-07-22 | 2007-01-24 | France Telecom | Procédé de classement d'un ensemble de documents électroniques du type pouvant contenir des liens hypertextes vers d'autres documents électroniques |
US7565358B2 (en) * | 2005-08-08 | 2009-07-21 | Google Inc. | Agent rank |
IL172551A0 (en) * | 2005-12-13 | 2006-04-10 | Grois Dan | Method for assigning one or more categorized scores to each document over a data network |
US8583628B2 (en) * | 2005-12-22 | 2013-11-12 | Oracle International Corporation | Recursive document network searching system having manual and learned component structures |
US8380721B2 (en) | 2006-01-18 | 2013-02-19 | Netseer, Inc. | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement |
WO2007084778A2 (en) | 2006-01-19 | 2007-07-26 | Llial, Inc. | Systems and methods for creating, navigating and searching informational web neighborhoods |
US7584183B2 (en) * | 2006-02-01 | 2009-09-01 | Yahoo! Inc. | Method for node classification and scoring by combining parallel iterative scoring calculation |
IL174107A0 (en) * | 2006-02-01 | 2006-08-01 | Grois Dan | Method and system for advertising by means of a search engine over a data network |
US8001121B2 (en) * | 2006-02-27 | 2011-08-16 | Microsoft Corporation | Training a ranking function using propagated document relevance |
US8019763B2 (en) * | 2006-02-27 | 2011-09-13 | Microsoft Corporation | Propagating relevance from labeled documents to unlabeled documents |
WO2007100923A2 (en) * | 2006-02-28 | 2007-09-07 | Ilial, Inc. | Methods and apparatus for visualizing, managing, monetizing and personalizing knowledge search results on a user interface |
JP2007241459A (ja) * | 2006-03-06 | 2007-09-20 | Fuji Xerox Co Ltd | ドキュメントデータ分析装置 |
CN100495398C (zh) * | 2006-03-30 | 2009-06-03 | 国际商业机器公司 | 文件系统中搜索排序的方法及相关搜索引擎 |
US7933890B2 (en) * | 2006-03-31 | 2011-04-26 | Google Inc. | Propagating useful information among related web pages, such as web pages of a website |
EP2016510A1 (en) * | 2006-04-24 | 2009-01-21 | Telenor ASA | Method and device for efficiently ranking documents in a similarity graph |
US7603350B1 (en) | 2006-05-09 | 2009-10-13 | Google Inc. | Search result ranking based on trust |
US7949661B2 (en) * | 2006-08-24 | 2011-05-24 | Yahoo! Inc. | System and method for identifying web communities from seed sets of web pages |
US7912831B2 (en) * | 2006-10-03 | 2011-03-22 | Yahoo! Inc. | System and method for characterizing a web page using multiple anchor sets of web pages |
US9817902B2 (en) * | 2006-10-27 | 2017-11-14 | Netseer Acquisition, Inc. | Methods and apparatus for matching relevant content to user intention |
TWI337712B (en) * | 2006-10-30 | 2011-02-21 | Inst Information Industry | Systems and methods for measuring behavior characteristics, and machine readable medium thereof |
US7809705B2 (en) * | 2007-02-13 | 2010-10-05 | Yahoo! Inc. | System and method for determining web page quality using collective inference based on local and global information |
JP2008217637A (ja) * | 2007-03-07 | 2008-09-18 | Fuji Xerox Co Ltd | 情報分析装置及びプログラム |
US7844609B2 (en) | 2007-03-16 | 2010-11-30 | Expanse Networks, Inc. | Attribute combination discovery |
IL182518A0 (en) * | 2007-04-12 | 2007-09-20 | Grois Dan | Pay per relevance (ppr) advertising method and system |
US8161040B2 (en) | 2007-04-30 | 2012-04-17 | Piffany, Inc. | Criteria-specific authority ranking |
KR100898462B1 (ko) * | 2007-05-16 | 2009-05-21 | 엔에이치엔(주) | 문서 순위 결정 방법 및 이를 이용한 문서 순위 결정시스템 |
US20090043752A1 (en) | 2007-08-08 | 2009-02-12 | Expanse Networks, Inc. | Predicting Side Effect Attributes |
US7792854B2 (en) | 2007-10-22 | 2010-09-07 | Microsoft Corporation | Query dependent link-based ranking |
US20090234829A1 (en) * | 2008-03-11 | 2009-09-17 | Microsoft Corporation | Link based ranking of search results using summaries of result neighborhoods |
US10387892B2 (en) * | 2008-05-06 | 2019-08-20 | Netseer, Inc. | Discovering relevant concept and context for content node |
US20090300009A1 (en) * | 2008-05-30 | 2009-12-03 | Netseer, Inc. | Behavioral Targeting For Tracking, Aggregating, And Predicting Online Behavior |
US20100063830A1 (en) * | 2008-09-10 | 2010-03-11 | Expanse Networks, Inc. | Masked Data Provider Selection |
US7917438B2 (en) | 2008-09-10 | 2011-03-29 | Expanse Networks, Inc. | System for secure mobile healthcare selection |
US8200509B2 (en) * | 2008-09-10 | 2012-06-12 | Expanse Networks, Inc. | Masked data record access |
US20100076950A1 (en) * | 2008-09-10 | 2010-03-25 | Expanse Networks, Inc. | Masked Data Service Selection |
US8417695B2 (en) * | 2008-10-30 | 2013-04-09 | Netseer, Inc. | Identifying related concepts of URLs and domain names |
US20100169338A1 (en) * | 2008-12-30 | 2010-07-01 | Expanse Networks, Inc. | Pangenetic Web Search System |
US8386519B2 (en) * | 2008-12-30 | 2013-02-26 | Expanse Networks, Inc. | Pangenetic web item recommendation system |
US8108406B2 (en) | 2008-12-30 | 2012-01-31 | Expanse Networks, Inc. | Pangenetic web user behavior prediction system |
US8255403B2 (en) * | 2008-12-30 | 2012-08-28 | Expanse Networks, Inc. | Pangenetic web satisfaction prediction system |
US8166072B2 (en) * | 2009-04-17 | 2012-04-24 | International Business Machines Corporation | System and method for normalizing and merging credential stores |
KR101306667B1 (ko) * | 2009-12-09 | 2013-09-10 | 한국전자통신연구원 | 지식 그래프 정제 장치 및 방법 |
EP2337280A1 (en) | 2009-12-21 | 2011-06-22 | Thomson Licensing | Method to manage an opportunistic communication network |
US8606792B1 (en) | 2010-02-08 | 2013-12-10 | Google Inc. | Scoring authors of posts |
US8533319B2 (en) * | 2010-06-02 | 2013-09-10 | Lockheed Martin Corporation | Methods and systems for prioritizing network assets |
US8954425B2 (en) * | 2010-06-08 | 2015-02-10 | Microsoft Corporation | Snippet extraction and ranking |
US8458115B2 (en) | 2010-06-08 | 2013-06-04 | Microsoft Corporation | Mining topic-related aspects from user generated content |
GB201011062D0 (en) * | 2010-07-01 | 2010-08-18 | Univ Antwerpen | Method and system for using an information system |
AU2010202901B2 (en) * | 2010-07-08 | 2016-04-14 | Patent Analytics Holding Pty Ltd | A system, method and computer program for preparing data for analysis |
US8285728B1 (en) * | 2010-08-24 | 2012-10-09 | The United States Of America As Represented By The Secretary Of The Navy | Knowledge discovery and dissemination of text by mining with words |
US9251123B2 (en) * | 2010-11-29 | 2016-02-02 | Hewlett-Packard Development Company, L.P. | Systems and methods for converting a PDF file |
CN102546230B (zh) * | 2010-12-08 | 2014-05-07 | 中国科学院声学研究所 | 一种p2p流媒体系统覆盖网拓扑优化方法 |
JP5928248B2 (ja) * | 2012-08-27 | 2016-06-01 | 富士通株式会社 | 評価方法、情報処理装置およびプログラム |
US10311085B2 (en) | 2012-08-31 | 2019-06-04 | Netseer, Inc. | Concept-level user intent profile extraction and applications |
JP6242707B2 (ja) * | 2014-02-07 | 2017-12-06 | 富士通株式会社 | 管理プログラム、管理方法、及び管理システム |
CN104317807B (zh) * | 2014-09-24 | 2017-05-31 | 中国人民武装警察部队工程大学 | 一种基于网络科学的微博用户关系网络演化模型构造方法 |
US9892210B2 (en) * | 2014-10-31 | 2018-02-13 | Microsoft Technology Licensing, Llc | Partial graph incremental update in a social network |
US20170262521A1 (en) | 2016-03-11 | 2017-09-14 | Linkedin Corporation | Partitioning and replicating data in scalable distributed data stores |
CN108055346B (zh) * | 2017-12-26 | 2020-12-22 | 广东睿江云计算股份有限公司 | 一种优化邮件终端链接的方法 |
CN110598073B (zh) | 2018-05-25 | 2024-04-26 | 微软技术许可有限责任公司 | 基于拓扑关系图的实体网页链接的获取技术 |
WO2021124933A1 (ja) * | 2019-12-20 | 2021-06-24 | 桂太 杉原 | 情報処理システム及び情報処理方法 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2331166B (en) * | 1997-11-06 | 2002-09-11 | Ibm | Database search engine |
US6285999B1 (en) * | 1997-01-10 | 2001-09-04 | The Board Of Trustees Of The Leland Stanford Junior University | Method for node ranking in a linked database |
US6112202A (en) * | 1997-03-07 | 2000-08-29 | International Business Machines Corporation | Method and system for identifying authoritative information resources in an environment with content-based links between information resources |
US6555465B2 (en) | 1997-12-05 | 2003-04-29 | Yamaha Corp. | Multi-layer wiring structure of integrated circuit and manufacture of multi-layer wiring |
US6738678B1 (en) * | 1998-01-15 | 2004-05-18 | Krishna Asur Bharat | Method for ranking hyperlinked pages using content and connectivity analysis |
US6457028B1 (en) | 1998-03-18 | 2002-09-24 | Xerox Corporation | Method and apparatus for finding related collections of linked documents using co-citation analysis |
US6112203A (en) * | 1998-04-09 | 2000-08-29 | Altavista Company | Method for ranking documents in a hyperlinked environment using connectivity and selective content analysis |
US6334131B2 (en) * | 1998-08-29 | 2001-12-25 | International Business Machines Corporation | Method for cataloging, filtering, and relevance ranking frame-based hierarchical information structures |
US6356899B1 (en) * | 1998-08-29 | 2002-03-12 | International Business Machines Corporation | Method for interactively creating an information database including preferred information elements, such as preferred-authority, world wide web pages |
US6321220B1 (en) * | 1998-12-07 | 2001-11-20 | Altavista Company | Method and apparatus for preventing topic drift in queries in hyperlinked environments |
US6591261B1 (en) * | 1999-06-21 | 2003-07-08 | Zerx, Llc | Network search engine and navigation tool and method of determining search results in accordance with search criteria and/or associated sites |
US6665665B1 (en) * | 1999-07-30 | 2003-12-16 | Verizon Laboratories Inc. | Compressed document surrogates |
US6353825B1 (en) * | 1999-07-30 | 2002-03-05 | Verizon Laboratories Inc. | Method and device for classification using iterative information retrieval techniques |
US7260774B2 (en) * | 2000-04-28 | 2007-08-21 | Inceptor, Inc. | Method & system for enhanced web page delivery |
JP2001319129A (ja) | 2000-05-04 | 2001-11-16 | Apex Interactive Inc | インターネットウェブサイトのサーチエンジンランキングを向上させるためのシステム、方法、およびコンピュータプログラム製品 |
US6636848B1 (en) * | 2000-05-31 | 2003-10-21 | International Business Machines Corporation | Information search using knowledge agents |
US6560600B1 (en) * | 2000-10-25 | 2003-05-06 | Alta Vista Company | Method and apparatus for ranking Web page search results |
US7356530B2 (en) * | 2001-01-10 | 2008-04-08 | Looksmart, Ltd. | Systems and methods of retrieving relevant information |
US6526440B1 (en) * | 2001-01-30 | 2003-02-25 | Google, Inc. | Ranking search results by reranking the results based on local inter-connectivity |
US6795820B2 (en) * | 2001-06-20 | 2004-09-21 | Nextpage, Inc. | Metasearch technique that ranks documents obtained from multiple collections |
US7076483B2 (en) * | 2001-08-27 | 2006-07-11 | Xyleme Sa | Ranking nodes in a graph |
US6701312B2 (en) * | 2001-09-12 | 2004-03-02 | Science Applications International Corporation | Data ranking with a Lorentzian fuzzy score |
AU2003214311A1 (en) * | 2002-01-11 | 2003-07-24 | Enrico Maim | Methods and systems for searching and associating information resources such as web pages |
MXPA04011507A (es) * | 2002-05-20 | 2005-09-30 | Tata Infotech Ltd | Identificador de estructura de documento. |
-
2003
- 2003-10-20 US US10/687,602 patent/US7281005B2/en not_active Expired - Fee Related
-
2004
- 2004-10-07 EP EP04784683A patent/EP1690152A4/en not_active Withdrawn
- 2004-10-07 WO PCT/US2004/030908 patent/WO2005043284A2/en active Application Filing
- 2004-10-07 JP JP2006536634A patent/JP4268638B2/ja not_active Expired - Fee Related
- 2004-10-07 RU RU2006117359/09A patent/RU2006117359A/ru not_active Application Discontinuation
- 2004-10-07 CN CNA2004800339693A patent/CN1930545A/zh active Pending
- 2004-10-07 KR KR1020067007604A patent/KR20060085916A/ko not_active Application Discontinuation
- 2004-10-13 MY MYPI20044217A patent/MY138887A/en unknown
- 2004-10-19 AR ARP040103783A patent/AR046125A1/es not_active Application Discontinuation
-
2006
- 2006-05-18 NO NO20062242A patent/NO20062242L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
RU2006117359A (ru) | 2007-12-20 |
AR046125A1 (es) | 2005-11-23 |
US7281005B2 (en) | 2007-10-09 |
JP2007511815A (ja) | 2007-05-10 |
KR20060085916A (ko) | 2006-07-28 |
WO2005043284A2 (en) | 2005-05-12 |
NO20062242L (no) | 2006-05-18 |
CN1930545A (zh) | 2007-03-14 |
MY138887A (en) | 2009-08-28 |
WO2005043284A3 (en) | 2006-07-20 |
EP1690152A2 (en) | 2006-08-16 |
EP1690152A4 (en) | 2007-09-19 |
US20050086260A1 (en) | 2005-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4268638B2 (ja) | バックワード及びフォワード非正規化リンク重み分析方法、システム、及びコンピュータ・プログラム製品 | |
US9195744B2 (en) | Protecting information in search queries | |
Kraft et al. | Y! q: contextual search at the point of inspiration | |
US7895195B2 (en) | Method and apparatus for constructing a link structure between documents | |
CN102203769B (zh) | 用于选项卡式文档界面的可组合的选项卡 | |
US6112202A (en) | Method and system for identifying authoritative information resources in an environment with content-based links between information resources | |
US7194454B2 (en) | Method for organizing records of database search activity by topical relevance | |
US20080313117A1 (en) | Methods and Systems for Creating a Behavioral WEB Graph | |
CA2682051C (en) | Look-ahead document ranking system | |
KR101498396B1 (ko) | 문자열 생성 방법, 프로그램 및 시스템 | |
US20110106793A1 (en) | System for User Driven Ranking of Web Pages | |
Rawat et al. | Efficient focused crawling based on best first search | |
Wu et al. | Mining compact high utility itemsets without candidate generation | |
Yang et al. | Lightweight composite re-ranking for efficient keyword search with BERT | |
Suri et al. | Comparative study of ranking algorithms | |
Yang et al. | Topic-level random walk through probabilistic model | |
Cule et al. | Efficient discovery of sets of co-occurring items in event sequences | |
Baeza-Yates et al. | An effective and efficient algorithm for ranking web documents via genetic programming | |
Sharma et al. | A survey: Static and dynamic ranking | |
JP2009271671A (ja) | 情報処理装置、情報処理方法、プログラム及び記録媒体 | |
Plachouras et al. | The Static Absorbing Model for the Web. | |
Miao et al. | From Paragraph Networks to Document Networks. | |
Yang et al. | Composite re-ranking for efficient document search with bert | |
Hussein et al. | An Effective Web Mining Algorithm using Link Analysis | |
Shah et al. | Understanding Focused Crawler |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071130 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20071130 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20071218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080104 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080404 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080501 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080704 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081003 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081010 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081217 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090123 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090220 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |