JP2005327293A - 型内および型間の関係に基づいてオブジェクトを格付けする方法およびシステム - Google Patents
型内および型間の関係に基づいてオブジェクトを格付けする方法およびシステム Download PDFInfo
- Publication number
- JP2005327293A JP2005327293A JP2005141125A JP2005141125A JP2005327293A JP 2005327293 A JP2005327293 A JP 2005327293A JP 2005141125 A JP2005141125 A JP 2005141125A JP 2005141125 A JP2005141125 A JP 2005141125A JP 2005327293 A JP2005327293 A JP 2005327293A
- Authority
- JP
- Japan
- Prior art keywords
- type
- relationship
- attribute value
- function
- objects
- 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.)
- Granted
Links
Images
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/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/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
- G06F16/9558—Details of hyperlinks; Management of linked annotations
-
- 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/953—Organization of data
- Y10S707/954—Relational
-
- 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/953—Organization of data
- Y10S707/955—Object-oriented
-
- 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/953—Organization of data
- Y10S707/962—Entity-attribute-value
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Abstract
【解決手段】 格付けシステムにより、オブジェクトの各型の属性ごとに式を定義する。式は、属性値を定義し、属性と、同一の型のオブジェクトおよび異なる型のオブジェクトに関連付けられる属性との間の関係に基づく。格付けシステムにより、属性値が解に収束するまで、式を使用してオブジェクトの属性値を繰り返し計算する。そして、格付けシステムにより、属性値に基づいてオブジェクトに格付けを行う。
【選択図】 図1
Description
wj=ΣiAijwi
この式は、以下の式に基づく反復計算によって解くことができる。
ATw=w
ただし、wはWebページの重要度の評点のベクトルであり、ATの優固有ベクトル(principal eigenvector)である。
a=AThおよびh=Aa
したがって、aおよびhは、行列ATAおよびAATの固有ベクトルである。HITSはまた、アクセス数によって測定されるWebページの人気を計算に入れるように変更することもできる。Webログの分析に基づいて、隣接行列のbijは、ユーザがWebページiからWebページjに移動するときに増分することができる。
Fi=FiRi+Σj≠iFjRji
Claims (35)
- オブジェクトの属性の属性値を決定するためのコンピュータシステムにおける方法であって、
各型が型に固有の属性を有する型を提供するステップと、
各々が所定の型に関連付けられるオブジェクトを識別するステップと、
前記型の各々に対して、
該型に関連付けられるオブジェクト間の該型についての関係を識別し、
該型に関連付けられるオブジェクトと他の型に関連付けられるオブジェクトとの間の該型についての関係を識別するステップと、
前記型の各々に対して、前記識別された関係に基づいて前記オブジェクトの前記属性の評点を計算するステップと
を備えたことを特徴とする方法。 - 前記型は、権威型、ハブ型、および専門知識型を含むことを特徴とする請求項1に記載の方法。
- 前記権威型のオブジェクトの前記関係は、Webページが別のWebページへのリンクを有するかどうかに基づくことを特徴とする請求項2に記載の方法。
- 前記権威型のオブジェクトと前記専門知識型のオブジェクトとの間の前記関係は、ユーザによるWebページへのアクセスに基づくことを特徴とする請求項3に記載の方法。
- 前記ハブ型のオブジェクトの前記関係は、Webページが別のWebページへのリンクを有するかどうかに基づくことを特徴とする請求項2に記載の方法。
- 前記ハブ型のオブジェクトと前記専門知識型のオブジェクトとの間の前記関係は、ユーザによるWebページへのアクセスに基づくことを特徴とする請求項5に記載の方法。
- 同じ型のオブジェクト間の前記関係は、型内の関係であることを特徴とする請求項1に記載の方法。
- 異なる型のオブジェクト間の前記関係は、型間の関係であることを特徴とする請求項1に記載の方法。
- 型のオブジェクトを該属性値に基づいて格付けするステップをさらに備えたことを特徴とする請求項1に記載の方法。
- 前記型の前記属性値を定義する各型の式を提供するステップをさらに備えたことを特徴とする請求項1に記載の方法。
- 前記計算するステップは、前記式を繰り返し解くステップを含むことを特徴とする請求項10に記載の方法。
- 前記式は、他の式の属性値に基づいて再帰的に定義されることを特徴とする請求項10に記載の方法。
- 各型の関数が該型の前記属性値を計算するよう定義するステップをさらに備えたことを特徴とする請求項1に記載の方法。
- 前記関数は、
Fi=FiRi+Σj≠iFjRji
であり、ただし、Fiはオブジェクトiに関連付けられた前記属性値を表し、Riは前記オブジェクトiの前記型のオブジェクト間の型内の関係を表し、およびRjiは前記オブジェクトiの前記型のオブジェクトと他のオブジェクトjの型のオブジェクトとの間の型間の関係を表すことを特徴とする請求項13に記載の方法。 - オブジェクトの属性値を決定するコンピュータシステムにおける方法であって、
型のオブジェクトに対する型に固有の属性の属性値を、該型のオブジェクトと、別の型に固有の属性を有する別の型のオブジェクトとの間の関係に基づいて計算する関数を提供するステップと、
該型の前記オブジェクトともう一方の型のオブジェクトとの間の関係を指定するデータを受け取るステップと、
前記提供された関数を計算して、該型の前記オブジェクトの前記属性値を決定するステップと
を備えたことを特徴とする方法。 - もう一方の型のオブジェクトの前記型に固有の属性の前記属性値を計算する関数を提供するステップをさらに備えたことを特徴とする請求項16に記載の方法。
- 前記関数は、再帰的に定義されることを特徴とする請求項17に記載の方法。
- 前記計算するステップは、前記属性値が解に収束するまで各関数を繰り返し計算するステップを含むことを特徴とする請求項18に記載の方法。
- 前記関数は、一次方程式を表すことを特徴とする請求項18に記載の方法。
- 前記提供された関数は、該型のオブジェクト間の関係に基づいて前記属性値を計算することを特徴とする請求項16に記載の方法。
- 前記関数は、
Fi=FiRi+Σj≠iFjRji
として定義され、ただし、Fiはオブジェクトiに関連付けられる前記属性値を表し、Riは前記オブジェクトiの前記型のオブジェクト間の型内の関係を表し、およびRjiは前記オブジェクトiの前記型のオブジェクトと他のオブジェクトjの型のオブジェクトとの間の型間の関係を表すことを特徴とする請求項21に記載の方法。 - オブジェクトの属性値を決定するコンピュータシステムを制御するための命令を含むコンピュータ読取可能な媒体であって、
第1の型のオブジェクトに対する第1の型に固有の属性の属性値を、前記第1の型のオブジェクトと、第2の型に固有の属性を有する第2の型のオブジェクトとの間の関係に基づいて計算する第1の関数を提供するステップと、
前記第2の型のオブジェクトに対する前記第2の型に固有の属性の属性値を計算するための第2の関数を提供するステップと、
前記第1の型の前記オブジェクトと前記第2の型のオブジェクトとの間の関係を指定するデータを受け取るステップと、
前記提供された関数の計算を行って、前記第1の型および前記第2の型の前記オブジェクトの前記属性値を決定するステップと
を備えた方法によって、前記オブジェクトの属性値を決定することを特徴とするコンピュータ読取可能な媒体。 - 前記第2の関数は、前記第2の型のオブジェクト間の関係に基づいて前記属性値を計算することを特徴とする請求項23に記載のコンピュータ読取可能な媒体。
- 前記第1の関数は、前記第1の型のオブジェクト間の関係に基づいて前記属性値をさらに計算することを特徴とする請求項23に記載のコンピュータ読取可能な媒体。
- 前記第2の関数は、前記第1の型の前記オブジェクトの前記属性値に基づいて前記属性値を計算することを特徴とする請求項23に記載のコンピュータ読取可能な媒体。
- 前記関数は再帰的に定義されることを特徴とする請求項23に記載のコンピュータ読取可能な媒体。
- 前記計算するステップは、前記属性値が解に収束するまで各関数を繰り返し計算するステップを含むことを特徴とする請求項27に記載のコンピュータ読取可能な媒体。
- 前記関数は、一次方程式を表すことを特徴とする請求項23に記載のコンピュータ読取可能な媒体。
- 前記関数は、
Fi=FiRi+Σj≠iFjRji
として定義され、ただし、Fiはオブジェクトiに関連付けられる前記属性値を表し、Riは前記オブジェクトiの前記型のオブジェクト間の型内の関係を表し、およびRjiは前記オブジェクトiの前記型のオブジェクトと他のオブジェクトjの型のオブジェクトとの間の型間の関係を表すことを特徴とする請求項23に記載のコンピュータ読取可能な媒体。 - オブジェクトの属性値を決定するためのコンピュータシステムであって、
第1の型のオブジェクトに対する第1の型に固有の属性の属性値を、前記第1の型のオブジェクトと、第2の型に固有の属性を有する第2の型のオブジェクトとの間の関係に基づいて計算する第1の関数を実装する第1のコンポーネントと、
前記第2の型のオブジェクトに対する前記第2の型に固有の属性の属性値を計算するための第2の関数を実装し、第1および第2の関数が再帰的に定義される第2のコンポーネントと、
前記第1の型の前記オブジェクトと前記第2の型のオブジェクトとの間の関係を指定するデータを含むデータストアと、
前記第1および第2のコンポーネントを繰り返し呼び出すことによって、前記第1の型および前記第2の型の前記オブジェクトの前記属性値を決定するコンポーネントと
を備えたことを特徴とするコンピュータシステム。 - 前記第2の関数は、前記第2の型のオブジェクト間の関係に基づいて前記属性値を計算することを特徴とする請求項31に記載のコンピュータシステム。
- 前記第1の関数は、前記第1の型のオブジェクト間の関係に基づいて前記属性値をさらに計算することを特徴とする請求項31に記載のコンピュータシステム。
- 前記第2の関数は、前記第1の型の前記オブジェクトの前記属性値に基づいて属性値を計算することを特徴とする請求項31に記載のコンピュータシステム。
- 前記第1および第2のコンポーネントは、前記属性値が解に収束するまで呼び出されることを特徴とする請求項31に記載のコンピュータシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/846,835 | 2004-05-14 | ||
US10/846,835 US7346621B2 (en) | 2004-05-14 | 2004-05-14 | Method and system for ranking objects based on intra-type and inter-type relationships |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005327293A true JP2005327293A (ja) | 2005-11-24 |
JP2005327293A5 JP2005327293A5 (ja) | 2008-06-26 |
JP4965086B2 JP4965086B2 (ja) | 2012-07-04 |
Family
ID=34939836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005141125A Expired - Fee Related JP4965086B2 (ja) | 2004-05-14 | 2005-05-13 | タイプ内およびタイプ間の関係に基づいてオブジェクトを格付けする方法およびシステム |
Country Status (10)
Country | Link |
---|---|
US (1) | US7346621B2 (ja) |
EP (1) | EP1596315A1 (ja) |
JP (1) | JP4965086B2 (ja) |
KR (1) | KR101130374B1 (ja) |
CN (1) | CN1716259B (ja) |
AU (1) | AU2005202017A1 (ja) |
BR (1) | BRPI0503929A (ja) |
CA (1) | CA2507337C (ja) |
MX (1) | MXPA05005208A (ja) |
RU (1) | RU2387005C2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107412A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造推定装置、グラフ構造推定方法およびプログラム |
WO2009107416A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造変化検出装置、グラフ構造変化検出方法およびプログラム |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1658571A4 (en) * | 2003-08-27 | 2009-04-08 | Sox Ltd | PROCESS FOR BUILDING PERSISTENT POLYHIERARCHIC CLASSIFICATIONS BASED ON POLYHIERARCHIA CLASSIFICATION CRITERIA |
US7437382B2 (en) * | 2004-05-14 | 2008-10-14 | Microsoft Corporation | Method and system for ranking messages of discussion threads |
US7346621B2 (en) | 2004-05-14 | 2008-03-18 | Microsoft Corporation | Method and system for ranking objects based on intra-type and inter-type relationships |
US9286387B1 (en) * | 2005-01-14 | 2016-03-15 | Wal-Mart Stores, Inc. | Double iterative flavored rank |
ATE434787T1 (de) * | 2005-02-11 | 2009-07-15 | Sap Ag | Kontext-menü, das abhängigkeits-beziehungen für gegenstände unterschiedlicher art bereitstellt |
JP4421502B2 (ja) * | 2005-03-25 | 2010-02-24 | 株式会社東芝 | 文書管理システム |
US7921106B2 (en) * | 2006-08-03 | 2011-04-05 | Microsoft Corporation | Group-by attribute value in search results |
US8195734B1 (en) | 2006-11-27 | 2012-06-05 | The Research Foundation Of State University Of New York | Combining multiple clusterings by soft correspondence |
US7849104B2 (en) * | 2007-03-01 | 2010-12-07 | Microsoft Corporation | Searching heterogeneous interrelated entities |
US7552131B2 (en) * | 2007-03-05 | 2009-06-23 | International Business Machines Corporation | Autonomic retention classes |
JP4781466B2 (ja) * | 2007-03-16 | 2011-09-28 | 富士通株式会社 | 文書重要度算出プログラム |
US7636715B2 (en) * | 2007-03-23 | 2009-12-22 | Microsoft Corporation | Method for fast large scale data mining using logistic regression |
US8122016B1 (en) | 2007-04-24 | 2012-02-21 | Wal-Mart Stores, Inc. | Determining concepts associated with a query |
US7953724B2 (en) * | 2007-05-02 | 2011-05-31 | Thomson Reuters (Scientific) Inc. | Method and system for disambiguating informational objects |
US9183290B2 (en) * | 2007-05-02 | 2015-11-10 | Thomas Reuters Global Resources | Method and system for disambiguating informational objects |
US20090083048A1 (en) * | 2007-09-21 | 2009-03-26 | Mandelbaum Steven J | System and method for providing an application service |
US8862608B2 (en) * | 2007-11-13 | 2014-10-14 | Wal-Mart Stores, Inc. | Information retrieval using category as a consideration |
KR100975502B1 (ko) * | 2008-01-30 | 2010-08-11 | 엔에이치엔(주) | 블로그 포스트의 랭킹 판단 방법 및 시스템 |
US8140550B2 (en) * | 2008-08-20 | 2012-03-20 | Satyam Computer Services Limited Of Mayfair Centre | System and method for bounded analysis of multimedia using multiple correlations |
US8650195B2 (en) * | 2010-03-26 | 2014-02-11 | Palle M Pedersen | Region based information retrieval system |
US8490056B2 (en) * | 2010-04-28 | 2013-07-16 | International Business Machines Corporation | Automatic identification of subroutines from test scripts |
US8533319B2 (en) * | 2010-06-02 | 2013-09-10 | Lockheed Martin Corporation | Methods and systems for prioritizing network assets |
US8538949B2 (en) * | 2011-06-17 | 2013-09-17 | Microsoft Corporation | Interactive web crawler |
CN103425711B (zh) * | 2012-05-25 | 2017-08-25 | 株式会社理光 | 基于多对象实例的对象值对齐方法 |
JP5928248B2 (ja) * | 2012-08-27 | 2016-06-01 | 富士通株式会社 | 評価方法、情報処理装置およびプログラム |
US9501503B2 (en) * | 2013-05-09 | 2016-11-22 | Microsoft Technology Licensing, Llc | Inferring entity attribute values |
KR101761999B1 (ko) | 2014-06-12 | 2017-07-28 | 경희대학교 산학협력단 | 관계 유형을 고려한 코칭 방법 및 시스템 |
CN112114941A (zh) * | 2019-06-19 | 2020-12-22 | 中国移动通信集团浙江有限公司 | 数据作业的评价方法、装置及电子设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2799023B1 (fr) * | 1999-09-24 | 2003-04-18 | France Telecom | Procede de classification thematique de documents, module de classification thematique et moteur de recherche incorporant un tel module |
US6601075B1 (en) * | 2000-07-27 | 2003-07-29 | International Business Machines Corporation | System and method of ranking and retrieving documents based on authority scores of schemas and documents |
US7346621B2 (en) | 2004-05-14 | 2008-03-18 | Microsoft Corporation | Method and system for ranking objects based on intra-type and inter-type relationships |
-
2004
- 2004-05-14 US US10/846,835 patent/US7346621B2/en not_active Expired - Fee Related
-
2005
- 2005-05-11 AU AU2005202017A patent/AU2005202017A1/en not_active Abandoned
- 2005-05-13 EP EP05104033A patent/EP1596315A1/en not_active Withdrawn
- 2005-05-13 JP JP2005141125A patent/JP4965086B2/ja not_active Expired - Fee Related
- 2005-05-13 RU RU2005114665/09A patent/RU2387005C2/ru not_active IP Right Cessation
- 2005-05-13 BR BRPI0503929-0A patent/BRPI0503929A/pt not_active IP Right Cessation
- 2005-05-13 KR KR1020050039981A patent/KR101130374B1/ko not_active IP Right Cessation
- 2005-05-13 CA CA2507337A patent/CA2507337C/en not_active Expired - Fee Related
- 2005-05-13 MX MXPA05005208A patent/MXPA05005208A/es not_active Application Discontinuation
- 2005-05-16 CN CN200510083738XA patent/CN1716259B/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107412A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造推定装置、グラフ構造推定方法およびプログラム |
WO2009107416A1 (ja) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | グラフ構造変化検出装置、グラフ構造変化検出方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
KR20060047856A (ko) | 2006-05-18 |
CN1716259B (zh) | 2012-05-23 |
BRPI0503929A (pt) | 2007-01-23 |
KR101130374B1 (ko) | 2012-04-12 |
EP1596315A1 (en) | 2005-11-16 |
US20050256832A1 (en) | 2005-11-17 |
CA2507337C (en) | 2013-04-23 |
RU2005114665A (ru) | 2006-11-20 |
CN1716259A (zh) | 2006-01-04 |
US7346621B2 (en) | 2008-03-18 |
JP4965086B2 (ja) | 2012-07-04 |
CA2507337A1 (en) | 2005-11-14 |
RU2387005C2 (ru) | 2010-04-20 |
AU2005202017A1 (en) | 2005-12-01 |
MXPA05005208A (es) | 2005-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4965086B2 (ja) | タイプ内およびタイプ間の関係に基づいてオブジェクトを格付けする方法およびシステム | |
JP2005327293A5 (ja) | ||
JP5147162B2 (ja) | オブジェクトの類似性を異種の関係に基づいて判定するための方法およびシステム | |
US7634476B2 (en) | Ranking of web sites by aggregating web page ranks | |
Tomlin | A new paradigm for ranking pages on the world wide web | |
US7577650B2 (en) | Method and system for ranking objects of different object types | |
US8250114B2 (en) | Method for detecting link spam in hyperlinked databases | |
US20070005588A1 (en) | Determining relevance using queries as surrogate content | |
US9953049B1 (en) | Producing a ranking for pages using distances in a web-link graph | |
Bar-Yossef et al. | Local approximation of pagerank and reverse pagerank | |
US20060259480A1 (en) | Method and system for adapting search results to personal information needs | |
US20060112392A1 (en) | Method and system for ranking messages of discussion threads | |
US20100268701A1 (en) | Navigational ranking for focused crawling | |
JP2006107432A (ja) | クリックディスタンスを用いて検索結果をランク付けするシステムおよび方法 | |
US20110295845A1 (en) | Semi-Supervised Page Importance Ranking | |
KR20080106192A (ko) | 라벨링된 다튜먼트로부터 언라벨링된 다큐먼트로의 관련성 전파 시스템, 및 컴퓨터 판독가능 매체 | |
US20110161330A1 (en) | Calculating global importance of documents based on global hitting times | |
US20070198504A1 (en) | Calculating level-based importance of a web page | |
Bidoni et al. | A generalization of the pagerank algorithm | |
Jaganathan et al. | Weighted page rank algorithm based on in-out weight of webpages | |
Rodrigues et al. | An Efficient Page Ranking Approach Based on Hybrid Model | |
Xiao et al. | Clustering web-search results using transduction-based relevance model | |
Lempel et al. | Rank-stability and rank-similarity of web link-based ranking algorithms | |
Kumar et al. | Review of link structure based ranking algorithms and hanging pages | |
Kumar et al. | Nascent Weighted Page Rank Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080513 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110225 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110525 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110721 |
|
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: 20120323 |
|
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: 20120329 |
|
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: 20150406 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |