JP5194778B2 - セッションベースクエリのためのノードのランク付け - Google Patents
セッションベースクエリのためのノードのランク付け Download PDFInfo
- Publication number
- JP5194778B2 JP5194778B2 JP2007330742A JP2007330742A JP5194778B2 JP 5194778 B2 JP5194778 B2 JP 5194778B2 JP 2007330742 A JP2007330742 A JP 2007330742A JP 2007330742 A JP2007330742 A JP 2007330742A JP 5194778 B2 JP5194778 B2 JP 5194778B2
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- probability distribution
- session
- probability
- 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
- 238000009826 distribution Methods 0.000 claims description 72
- 238000000034 method Methods 0.000 claims description 25
- 230000004044 response Effects 0.000 claims description 6
- 238000012935 Averaging Methods 0.000 claims description 5
- JTJMJGYZQZDUJJ-UHFFFAOYSA-N phencyclidine Chemical compound C1CCCCN1C1(C=2C=CC=CC=2)CCCCC1 JTJMJGYZQZDUJJ-UHFFFAOYSA-N 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
[関連出願]
この出願は、米国仮出願第60/876546号(2006年12月22日出願)の米国特許法第119条(e)の利益を主張するものである。
(付記1) セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルにアクセスし、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する段階と、
前記ノードのセットに対して、前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する確率分布を生成し、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する段階と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える段階とを有する方法。
(付記2) 前記ノードはハイパーテキスト・マークアップ・ランゲージ(HTML)文書である、付記1に記載の方法。
(付記3) 前記所定数のリンクはユーザの我慢強さをモデル化したものである、付記1に記載の方法。
(付記4) 前記所定数のリンクは2つのリンクである、付記1に記載の方法。
(付記5) 前記所定割合は1/2である、付記1に記載の方法。
(付記6) 前記ノードのセットのモデルはワールド・ワイド・ウェブの少なくとも一部をモデル化するグラフを含む、付記1に記載の方法。
(付記7) 前記ランク付けは前記ノードのセットの検索を容易にして、ユーザからのクエリに対する応答を生成する、付記1に記載の方法。
(付記8) 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
前記確率分布を平均化する段階と、
前記ノードのセットのランク付けに使用するため平均化した前記確率分布を伝える段階とを有する、付記1に記載の方法。
(付記9) 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
ユーザにより指定された嗜好に基づき前記ノードのセットのランク付けに使用する前記複数の確率分布を伝える段階とをさらに有する、付記1に記載の方法。
(付記10) 前記ノードのセットの前記確率分布を生成する段階は、一様な確率分布から始めて確率分布を反復的に計算し、生成される前記確率分布は反復的に計算された確率分布の収束の結果得られる段階を含む、付記1に記載の方法。
(付記11) コンピュータにより実行される、有体的媒体にエンコードされた論理であって、前記論理は実行されると、
セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルにアクセスし、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する段階と、
前記ノードのセットに対して、前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する確率分布を生成し、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する段階と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える段階とを実行する論理。
(付記12) 前記ノードはハイパーテキスト・マークアップ・ランゲージ(HTML)文書である、付記11に記載の論理。
(付記13) 前記所定数のリンクはユーザの我慢強さをモデル化したものである、付記11に記載の論理。
(付記14) 前記所定数のリンクは2つのリンクである、付記11に記載の論理。
(付記15) 前記所定割合は1/2である、付記11に記載の論理。
(付記16) 前記ノードのセットのモデルはワールド・ワイド・ウェブの少なくとも一部をモデル化するグラフを含む、付記11に記載の論理。
(付記17) 前記ランク付けは前記ノードのセットの検索を容易にして、ユーザからのクエリに対する応答を生成する、付記11に記載の論理。
(付記18) 実行されたとき、
前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
前記確率分布を平均化する段階と、
前記ノードのセットのランク付けに使用するため平均化した前記確率分布を伝える段階とをさらに実行する、付記11に記載の論理。
(付記19) 実行されたとき、
前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
ユーザにより指定された嗜好に基づき前記ノードのセットのランク付けに使用する前記複数の確率分布を伝える段階とをさらに実行する、付記11に記載の論理。
(付記20) 前記ノードのセットの前記確率分布を生成する段階は、一様な確率分布から始めて確率分布を反復的に計算し、生成される前記確率分布は反復的に計算された確率分布の収束の結果得られる段階を含む、付記11に記載の論理。
(付記21) セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルにアクセスし、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する手段と、
前記ノードのセットに対して、前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する確率分布を生成し、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する手段と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える手段とを有するシステム。
Claims (19)
- コンピュータが実行する方法であって、
セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルであって3以上の階層を含むモデルにアクセスする段階であって、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する、段階と、
前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットに対して確率分布を生成する段階であって、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する、段階と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える段階と、
を有し、
前記ノードのセットに対して前記確率分布を生成する段階は、一様な確率分布から始めて確率分布を反復的に計算する段階であって、生成される前記確率分布は反復的に計算された確率分布の収束の結果得られる、段階を含む、
方法。 - 前記ノードはハイパーテキスト・マークアップ・ランゲージ(HTML)文書である、請求項1に記載の方法。
- 前記所定数のリンクはユーザの我慢強さをモデル化したものである、請求項1に記載の方法。
- 前記所定数のリンクは2つのリンクである、請求項1に記載の方法。
- 前記所定割合は1/2である、請求項1に記載の方法。
- 前記ノードのセットのモデルはワールド・ワイド・ウェブの少なくとも一部をモデル化するグラフを含む、請求項1に記載の方法。
- 前記ランク付けは前記ノードのセットの検索を容易にして、ユーザからのクエリに対する応答を生成する、請求項1に記載の方法。
- 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
前記確率分布を平均化する段階と、
前記ノードのセットのランク付けに使用するため平均化した前記確率分布を伝える段階と、をさらに有する、請求項1に記載の方法。 - 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
ユーザにより指定された嗜好に基づき前記ノードのセットのランク付けに使用する前記複数の確率分布を伝える段階と、をさらに有する、請求項1に記載の方法。 - セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルであって3以上の階層を含むモデルにアクセスする段階であって、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する、段階と、
前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットに対して確率分布を生成する段階であって、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する段階、と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える段階と、
をコンピュータに実行させるプログラムであって、
前記ノードのセットに対して前記確率分布を生成する段階は、一様な確率分布から始めて確率分布を反復的に計算する段階であって、生成される前記確率分布は反復的に計算された確率分布の収束の結果得られる、段階を含む、
プログラム。 - 前記ノードはハイパーテキスト・マークアップ・ランゲージ(HTML)文書である、請求項10に記載のプログラム。
- 前記所定数のリンクはユーザの我慢強さをモデル化したものである、請求項10に記載のプログラム。
- 前記所定数のリンクは2つのリンクである、請求項10に記載のプログラム。
- 前記所定割合は1/2である、請求項10に記載のプログラム。
- 前記ノードのセットのモデルはワールド・ワイド・ウェブの少なくとも一部をモデル化するグラフを含む、請求項10に記載のプログラム。
- 前記ランク付けは前記ノードのセットの検索を容易にして、ユーザからのクエリに対する応答を生成する、請求項10に記載のプログラム。
- 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
前記確率分布を平均化する段階と、
前記ノードのセットのランク付けに使用するため平均化した前記確率分布を伝える段階と、
をさらにコンピュータに実行させる請求項10に記載のプログラム。 - 前記セッションノードから相異なる所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットの複数の確率分布を生成する段階と、
ユーザにより指定された嗜好に基づき前記ノードのセットのランク付けに使用する前記複数の確率分布を伝える段階と、
をさらにコンピュータに実行させる請求項10に記載のプログラム。 - セッションノードと前記セッションノードにリンクされた複数のリンクされたノードとを含むノードのセットのモデルであって3以上の階層を含むモデルにアクセスする手段であって、前記リンクされたノードは親ノードと子ノードとを含み、親ノードは1つ以上の子ノードを前記セッションノードにリンクし、子ノードは前記子ノードを前記セッションノードにリンクする1つ以上の親ノードを有する、手段と、
前記セッションノードから所定リンク数内のすべてのリンクされたノードに確率を分配する、前記ノードのセットに対して確率分布を生成する手段であって、各子ノードはその親ノードの各々から前記親ノードに分配された確率の所定割合を受け取り、前記親ノードはその子ノードの各々に前記親ノードに分配された前記確率の前記所定割合を一様に分配する、手段と、
前記ノードのセットのランク付けに使用するため前記確率分布を伝える手段と、
を有し、
前記ノードのセットに対して前記確率分布を生成する手段は、一様な確率分布から始めて確率分布を反復的に計算する手段であって、生成される前記確率分布は反復的に計算された確率分布の収束の結果得られる、手段を含む、
システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US87654606P | 2006-12-22 | 2006-12-22 | |
US60/876,546 | 2006-12-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008217764A JP2008217764A (ja) | 2008-09-18 |
JP5194778B2 true JP5194778B2 (ja) | 2013-05-08 |
Family
ID=39837683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007330742A Expired - Fee Related JP5194778B2 (ja) | 2006-12-22 | 2007-12-21 | セッションベースクエリのためのノードのランク付け |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5194778B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7761448B2 (en) * | 2004-09-30 | 2010-07-20 | Microsoft Corporation | System and method for ranking search results using click distance |
US7779001B2 (en) * | 2004-10-29 | 2010-08-17 | Microsoft Corporation | Web page ranking with hierarchical considerations |
-
2007
- 2007-12-21 JP JP2007330742A patent/JP5194778B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008217764A (ja) | 2008-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Albert et al. | Statistical mechanics of complex networks | |
Sankaralingam et al. | Distributed pagerank for p2p systems | |
JP4965086B2 (ja) | タイプ内およびタイプ間の関係に基づいてオブジェクトを格付けする方法およびシステム | |
US8577881B2 (en) | Content searching and configuration of search results | |
US20110106796A1 (en) | System and method for recommendation of interesting web pages based on user browsing actions | |
Banaei-Kashani et al. | SWAM: A family of access methods for similarity-search in peer-to-peer data networks | |
CN103593434A (zh) | 应用推荐方法及装置、服务器设备 | |
Lin | Distributed algorithms for fully personalized pagerank on large graphs | |
JP2005327299A (ja) | オブジェクトの類似性を異種の関係に基づいて判定するための方法およびシステム | |
EP3948696A1 (en) | Adaptive error correction in quantum computing | |
JP2006107432A (ja) | クリックディスタンスを用いて検索結果をランク付けするシステムおよび方法 | |
CN109921939B (zh) | 一种通信网络中关键节点的选取方法及系统 | |
Avin et al. | Cover time and mixing time of random walks on dynamic graphs | |
US20100250555A1 (en) | Calculating Web Page Importance | |
WO2011053377A1 (en) | System for user driven ranking of web pages | |
Bayir et al. | Smart miner: a new framework for mining large scale web usage data | |
Chen et al. | Clustering web content for efficient replication | |
Mohammadi et al. | Data replication mechanisms in the peer‐to‐peer networks | |
Chauhan et al. | Web page ranking using machine learning approach | |
Olsen et al. | On the approximability of the link building problem | |
US8060503B2 (en) | Ranking nodes for session-based queries | |
Duchon et al. | Towards small world emergence | |
Maaradji et al. | Social web mashups full completion via frequent sequence mining | |
JP5194778B2 (ja) | セッションベースクエリのためのノードのランク付け | |
JP2010039997A (ja) | 情報検索装置、情報検索方法、プログラム、および記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100820 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120821 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121022 |
|
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: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5194778 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |