放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

《智能Web算法》2.3 用PageRank算法改进搜索结果

最终的结果:

Starting url group: 1, current depth: 0, total known urls: 10, maxDepth: 5, maxDocs: 200, maxDocs per group: 50, pause between docs: 500(ms)
DEBUG: Filtered url: 'mailto: sfulton@betanews.com'
DEBUG: Filtered url: 'mailto: eoswald@betanews.com'
Finished url group: 1, urls processed in this group: 10, current depth: 0, total urls processed: 10
Starting url group: 2, current depth: 0, total known urls: 10, maxDepth: 5, maxDocs: 200, maxDocs per group: 50, pause between docs: 500(ms)
Finished url group: 2, urls processed in this group: 0, current depth: 0, total urls processed: 10
Starting url group: 3, current depth: 1, total known urls: 10, maxDepth: 5, maxDocs: 200, maxDocs per group: 50, pause between docs: 500(ms)
Finished url group: 3, urls processed in this group: 0, current depth: 1, total urls processed: 10
Timer (s): [Crawler processed data] --> 0.323
Starting the indexing ... Indexing completed! 


Search results using Lucene index scores:
Query: nvidia

Document Title: NVIDIA shares plummet into cheap medicine for you!
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-02.html       -->  Relevance Score: 0.519243955612183
_______________________________________________________________________
Document Title: Nvidia shares up on PortalPlayer buy
Document URL: file:/c:/iWeb2/data/ch02/biz-05.html            -->  Relevance Score: 0.254376530647278
_______________________________________________________________________
Document Title: NVidia Now a Supplier for MP3 Players
Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.190782397985458
_______________________________________________________________________
Document Title: Chips Snap: Nvidia, Altera Shares Jump
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.181735381484032
_______________________________________________________________________
Document Title: Economic stimulus plan helps stock prices
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.084792181849480
_______________________________________________________________________


Search results using Lucene index scores:
Query: economy news

Document Title: Economy news -- Free drugs for ALL
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-03.html       -->  Relevance Score: 0.991267204284668
_______________________________________________________________________
Document Title: Economic stimulus plan helps stock prices
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.054617840796709
_______________________________________________________________________
Document Title: Chips Snap: Nvidia, Altera Shares Jump
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.028204571455717
_______________________________________________________________________
Document Title: NVidia Now a Supplier for MP3 Players
Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.024175347760320
_______________________________________________________________________
Document Title: Google sells newspaper ads
Document URL: file:/c:/iWeb2/data/ch02/biz-03.html            -->  Relevance Score: 0.016116898506880
_______________________________________________________________________

H Matrix

Index: 0  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-07.html
Index: 1  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-02.html
Index: 2  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-04.html
Index: 3  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-03.html
Index: 4  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-01.html
Index: 5  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-05.html
Index: 6  -->  Page ID: file:/c:/iWeb2/data/ch02/spam-biz-02.html
Index: 7  -->  Page ID: file:/c:/iWeb2/data/ch02/spam-biz-01.html
Index: 8  -->  Page ID: file:/c:/iWeb2/data/ch02/biz-06.html
Index: 9  -->  Page ID: file:/c:/iWeb2/data/ch02/spam-biz-03.html


 0.0,  0.5,  0.5,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  0.0,  0.0,  0.0,  0.5,  0.0,  0.0,  0.5,  0.0
 0.0,  0.3333333333333333,  0.0,  0.0,  0.3333333333333333,  0.3333333333333333,  0.0,  0.0,  0.0,  0.0
 0.0,  0.5,  0.0,  0.5,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  0.5,  0.0,  0.0,  0.0,  0.0,  0.0,  0.5,  0.0
 0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  1.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0
 0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0,  0.0

G Matrix

 0.0010000000000000009,  0.496,  0.496,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009, total:1.0
 0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1, total:0.9999999999999999
 0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.496,  0.0010000000000000009,  0.0010000000000000009,  0.496,  0.0010000000000000009, total:1.0
 0.0010000000000000009,  0.33099999999999996,  0.0010000000000000009,  0.0010000000000000009,  0.33099999999999996,  0.33099999999999996,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009, total:0.9999999999999999
 0.0010000000000000009,  0.496,  0.0010000000000000009,  0.496,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009, total:1.0
 0.0010000000000000009,  0.0010000000000000009,  0.496,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.496,  0.0010000000000000009, total:1.0
 0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1, total:0.9999999999999999
 0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1, total:0.9999999999999999
 0.0010000000000000009,  0.0010000000000000009,  0.991,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009,  0.0010000000000000009, total:1.0
 0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1,  0.1, total:0.9999999999999999


 Before Iteration,   PageRank convergence error: 1.0
Index: 0 -->  PageRank: 0.1
Index: 1 -->  PageRank: 0.1
Index: 2 -->  PageRank: 0.1
Index: 3 -->  PageRank: 0.1
Index: 4 -->  PageRank: 0.1
Index: 5 -->  PageRank: 0.1
Index: 6 -->  PageRank: 0.1
Index: 7 -->  PageRank: 0.1
Index: 8 -->  PageRank: 0.1
Index: 9 -->  PageRank: 0.1

 Iteration: 0,   PageRank convergence error: 0.6381193816051255
Index: 0 -->  PageRank: 0.040600000000000004
Index: 1 -->  PageRank: 0.1431376
Index: 2 -->  PageRank: 0.21345136000000003
Index: 3 -->  PageRank: 0.09446781136000001
Index: 4 -->  PageRank: 0.07613665692016
Index: 5 -->  PageRank: 0.18177121677708016
Index: 6 -->  PageRank: 0.04502018704505725
Index: 7 -->  PageRank: 0.03952220574956297
Index: 8 -->  PageRank: 0.22910960182917395
Index: 9 -->  PageRank: 0.033603535926348446

 Iteration: 1,   PageRank convergence error: 0.4175911252145717
Index: 0 -->  PageRank: 0.026963889518983285
Index: 1 -->  PageRank: 0.10915940164467819
Index: 2 -->  PageRank: 0.3536948170004037
Index: 3 -->  PageRank: 0.0613803222054497
Index: 4 -->  PageRank: 0.04391509586861435
Index: 5 -->  PageRank: 0.21896180872276266
Index: 6 -->  PageRank: 0.023664558571710077
Index: 7 -->  PageRank: 0.021528995724375357
Index: 8 -->  PageRank: 0.30319470445482394
Index: 9 -->  PageRank: 0.019803759824482247

 Iteration: 2,   PageRank convergence error: 0.25707739860046697
Index: 0 -->  PageRank: 0.01842378221429563
Index: 1 -->  PageRank: 0.06952849308582977
Index: 2 -->  PageRank: 0.43212077617522565
Index: 3 -->  PageRank: 0.03626854966524502
Index: 4 -->  PageRank: 0.026474086827271565
Index: 5 -->  PageRank: 0.24035643002496693
Index: 6 -->  PageRank: 0.014509419050001575
Index: 7 -->  PageRank: 0.013593905097830724
Index: 8 -->  PageRank: 0.34567661310427156
Index: 9 -->  PageRank: 0.012842877943825708

 Iteration: 3,   PageRank convergence error: 0.15072757610711093
Index: 0 -->  PageRank: 0.012146789755760053
Index: 1 -->  PageRank: 0.043226468061433015
Index: 2 -->  PageRank: 0.4767192510255505
Index: 3 -->  PageRank: 0.022659581715211593
Index: 4 -->  PageRank: 0.01701896173378196
Index: 5 -->  PageRank: 0.25298553586633593
Index: 6 -->  PageRank: 0.009544473748510014
Index: 7 -->  PageRank: 0.00904797921836086
Index: 8 -->  PageRank: 0.3697972561418976
Index: 9 -->  PageRank: 0.0086175072734515

 Iteration: 4,   PageRank convergence error: 0.08605976632628518
Index: 0 -->  PageRank: 0.00819497020641408
Index: 1 -->  PageRank: 0.028149576663281595
Index: 2 -->  PageRank: 0.5020669633335395
Index: 3 -->  PageRank: 0.015133063017579648
Index: 4 -->  PageRank: 0.011695061236461229
Index: 5 -->  PageRank: 0.26021288418606586
Index: 6 -->  PageRank: 0.006703053888482356
Index: 7 -->  PageRank: 0.00641891190247959
Index: 8 -->  PageRank: 0.38348452969309604
Index: 9 -->  PageRank: 0.0061696924444426616

 Iteration: 5,   PageRank convergence error: 0.04883745598906566
Index: 0 -->  PageRank: 0.005924910961541778
Index: 1 -->  PageRank: 0.019638437936109674
Index: 2 -->  PageRank: 0.5164594200238106
Index: 3 -->  PageRank: 0.010874974798318292
Index: 4 -->  PageRank: 0.008670403081495758
Index: 5 -->  PageRank: 0.26431479133512703
Index: 6 -->  PageRank: 0.0050827386470448195
Index: 7 -->  PageRank: 0.004920707122901066
Index: 8 -->  PageRank: 0.3912541212676174
Index: 9 -->  PageRank: 0.004778656236517735

 Iteration: 6,   PageRank convergence error: 0.027714309386157293
Index: 0 -->  PageRank: 0.004639552615725242
Index: 1 -->  PageRank: 0.014815437010948855
Index: 2 -->  PageRank: 0.5246299474754764
Index: 3 -->  PageRank: 0.00845598721765541
Index: 4 -->  PageRank: 0.006952194486560631
Index: 5 -->  PageRank: 0.2666423002783266
Index: 6 -->  PageRank: 0.0041623280050826095
Index: 7 -->  PageRank: 0.004070286940886389
Index: 8 -->  PageRank: 0.39566500756081746
Index: 9 -->  PageRank: 0.003989655808978121

 Iteration: 7,   PageRank convergence error: 0.015732587146533607
Index: 0 -->  PageRank: 0.00391075576622416
Index: 1 -->  PageRank: 0.012077663126329418
Index: 2 -->  PageRank: 0.5292683698081746
Index: 3 -->  PageRank: 0.007082224274092927
Index: 4 -->  PageRank: 0.005976648250752517
Index: 5 -->  PageRank: 0.2679635157595632
Index: 6 -->  PageRank: 0.00363985990954728
Index: 7 -->  PageRank: 0.003587613099993747
Index: 8 -->  PageRank: 0.3981691290719347
Index: 9 -->  PageRank: 0.0035418498374156

 Iteration: 8,   PageRank convergence error: 0.008931607784428454
Index: 0 -->  PageRank: 0.003497069240259348
Index: 1 -->  PageRank: 0.010523279722234921
Index: 2 -->  PageRank: 0.5319016445694513
Index: 3 -->  PageRank: 0.006302291372207705
Index: 4 -->  PageRank: 0.005422826708011867
Index: 5 -->  PageRank: 0.2687135869483475
Index: 6 -->  PageRank: 0.0033432668048293686
Index: 7 -->  PageRank: 0.003313607494357577
Index: 8 -->  PageRank: 0.39959074653510435
Index: 9 -->  PageRank: 0.00328762855125713

 Iteration: 9,   PageRank convergence error: 0.005070592954273563
Index: 0 -->  PageRank: 0.003262206422641283
Index: 1 -->  PageRank: 0.009640819112325517
Index: 2 -->  PageRank: 0.5333965822872255
Index: 3 -->  PageRank: 0.005859519657016372
Index: 4 -->  PageRank: 0.00510841915165071
Index: 5 -->  PageRank: 0.26913941297627103
Index: 6 -->  PageRank: 0.0031748890833068694
Index: 7 -->  PageRank: 0.0031580513111546197
Index: 8 -->  PageRank: 0.40039781334826513
Index: 9 -->  PageRank: 0.0031433027596474853

 Iteration: 10,   PageRank convergence error: 0.0028786303256498505
Index: 0 -->  PageRank: 0.003128870180486521
Index: 1 -->  PageRank: 0.009139836550467696
Index: 2 -->  PageRank: 0.534245273965436
Index: 3 -->  PageRank: 0.005608154759803895
Index: 4 -->  PageRank: 0.004929926985574867
Index: 5 -->  PageRank: 0.26938115910629956
Index: 6 -->  PageRank: 0.0030792991688035347
Index: 7 -->  PageRank: 0.0030697401773532008
Index: 8 -->  PageRank: 0.40085599343448214
Index: 9 -->  PageRank: 0.003061367244059276

 Iteration: 11,   PageRank convergence error: 0.0016342278712055372
Index: 0 -->  PageRank: 0.0030531736925004547
Index: 1 -->  PageRank: 0.008855423902395038
Index: 2 -->  PageRank: 0.5347270849667485
Index: 3 -->  PageRank: 0.005465452400066075
Index: 4 -->  PageRank: 0.004828595131868583
Index: 5 -->  PageRank: 0.26951840085855533
Index: 6 -->  PageRank: 0.0030250317497453275
Index: 7 -->  PageRank: 0.0030196050078395067
Index: 8 -->  PageRank: 0.40111610697441347
Index: 9 -->  PageRank: 0.003014851604428068

 Iteration: 12,   PageRank convergence error: 9.277678937228508E-4
Index: 0 -->  PageRank: 0.0030102000404649476
Index: 1 -->  PageRank: 0.008693959969139815
Index: 2 -->  PageRank: 0.5350006140231718
Index: 3 -->  PageRank: 0.00538443879281876
Index: 4 -->  PageRank: 0.004771067990566756
Index: 5 -->  PageRank: 0.2695963144048955
Index: 6 -->  PageRank: 0.002994223575341604
Index: 7 -->  PageRank: 0.002991142757901232
Index: 8 -->  PageRank: 0.4012637761048007
Index: 9 -->  PageRank: 0.0029884442020377913

 Iteration: 13,   PageRank convergence error: 5.267033636307569E-4
Index: 0 -->  PageRank: 0.0029858034617987637
Index: 1 -->  PageRank: 0.00860229523577122
Index: 2 -->  PageRank: 0.5351558992796496
Index: 3 -->  PageRank: 0.005338446532470261
Index: 4 -->  PageRank: 0.004738409240594554
Index: 5 -->  PageRank: 0.26964054672527105
Index: 6 -->  PageRank: 0.002976733458449771
Index: 7 -->  PageRank: 0.0029749844467605877
Index: 8 -->  PageRank: 0.40134760938808217
Index: 9 -->  PageRank: 0.0029734524489298045

 Iteration: 14,   PageRank convergence error: 2.990149138355452E-4
Index: 0 -->  PageRank: 0.0029719532736190058
Index: 1 -->  PageRank: 0.008550256223681725
Index: 2 -->  PageRank: 0.5352440563158739
Index: 3 -->  PageRank: 0.005312336253352405
Index: 4 -->  PageRank: 0.0047198685325852766
Index: 5 -->  PageRank: 0.26966565786823493
Index: 6 -->  PageRank: 0.002966804139413938
Index: 7 -->  PageRank: 0.0029658112075103544
Index: 8 -->  PageRank: 0.4013952024047192
Index: 9 -->  PageRank: 0.002964941476601968

 Iteration: 15,   PageRank convergence error: 1.6975384026704553E-4
Index: 0 -->  PageRank: 0.0029640903793691845
Index: 1 -->  PageRank: 0.008520713141498685
Index: 2 -->  PageRank: 0.5352941039714927
Index: 3 -->  PageRank: 0.005297513179541961
Index: 4 -->  PageRank: 0.004709342782087286
Index: 5 -->  PageRank: 0.26967991372222566
Index: 6 -->  PageRank: 0.0029611671629419323
Index: 7 -->  PageRank: 0.0029606034652947316
Index: 8 -->  PageRank: 0.40142222144946377
Index: 9 -->  PageRank: 0.002960109710117914

 Iteration: 16,   PageRank convergence error: 9.637100000278514E-5
Index: 0 -->  PageRank: 0.0029596265334695085
Index: 1 -->  PageRank: 0.00850394123007307
Index: 2 -->  PageRank: 0.5353225165400194
Index: 3 -->  PageRank: 0.005289097968182779
Index: 4 -->  PageRank: 0.004703367205338531
Index: 5 -->  PageRank: 0.2696880069170713
Index: 6 -->  PageRank: 0.002957966993456311
Index: 7 -->  PageRank: 0.0029576469765077488
Index: 8 -->  PageRank: 0.40143756043888895
Index: 9 -->  PageRank: 0.002957366666618476

 Iteration: 17,   PageRank convergence error: 5.47108072806563E-5
Index: 0 -->  PageRank: 0.002957092362268532
Index: 1 -->  PageRank: 0.008494419643563145
Index: 2 -->  PageRank: 0.5353386466472196
Index: 3 -->  PageRank: 0.005284320566196112
Index: 4 -->  PageRank: 0.004699974808996269
Index: 5 -->  PageRank: 0.26969260150697366
Index: 6 -->  PageRank: 0.002956150224345112
Index: 7 -->  PageRank: 0.0029559685474339925
Index: 8 -->  PageRank: 0.4014462685408523
Index: 9 -->  PageRank: 0.00295580941262858

 Iteration: 18,   PageRank convergence error: 3.105988765538317E-5
Index: 0 -->  PageRank: 0.0029556536872295904
Index: 1 -->  PageRank: 0.008489014141031068
Index: 2 -->  PageRank: 0.5353478038748757
Index: 3 -->  PageRank: 0.005281608385982153
Index: 4 -->  PageRank: 0.004698048910722896
Index: 5 -->  PageRank: 0.26969520990288814
Index: 6 -->  PageRank: 0.0029551188258464273
Index: 7 -->  PageRank: 0.002955015685996559
Index: 8 -->  PageRank: 0.4014512122198459
Index: 9 -->  PageRank: 0.00295492534353181

 Iteration: 19,   PageRank convergence error: 1.7633017480937676E-5
Index: 0 -->  PageRank: 0.002954836936622133
Index: 1 -->  PageRank: 0.008485945381681424
Index: 2 -->  PageRank: 0.5353530025271416
Index: 3 -->  PageRank: 0.0052800686533966594
Index: 4 -->  PageRank: 0.004696955558477139
Index: 5 -->  PageRank: 0.26969669071605995
Index: 6 -->  PageRank: 0.0029545332903171666
Index: 7 -->  PageRank: 0.002954474736764241
Index: 8 -->  PageRank: 0.4014540187972258
Index: 9 -->  PageRank: 0.002954423448418389

 Iteration: 20,   PageRank convergence error: 1.0010445270461528E-5
Index: 0 -->  PageRank: 0.002954373258907047
Index: 1 -->  PageRank: 0.008484203215455403
Index: 2 -->  PageRank: 0.5353559538554689
Index: 3 -->  PageRank: 0.00527919453138124
Index: 4 -->  PageRank: 0.00469633485116885
Index: 5 -->  PageRank: 0.26969753138891867
Index: 6 -->  PageRank: 0.002954200875778592
Index: 7 -->  PageRank: 0.0029541676343247344
Index: 8 -->  PageRank: 0.4014556121200526
Index: 9 -->  PageRank: 0.00295413851740361

 Iteration: 21,   PageRank convergence error: 5.683032675742137E-6
Index: 0 -->  PageRank: 0.0029541100243021317
Index: 1 -->  PageRank: 0.008483214169781473
Index: 2 -->  PageRank: 0.5353576293548965
Index: 3 -->  PageRank: 0.005278698283328142
Index: 4 -->  PageRank: 0.004695982469249795
Index: 5 -->  PageRank: 0.2696980086475417
Index: 6 -->  PageRank: 0.0029540121606282128
Index: 7 -->  PageRank: 0.0029539932891131746
Index: 8 -->  PageRank: 0.4014565166657989
Index: 9 -->  PageRank: 0.0029539767591377653

 Iteration: 22,   PageRank convergence error: 3.2263160649227685E-6
Index: 0 -->  PageRank: 0.002953960583311181
Index: 1 -->  PageRank: 0.00848265267838616
Index: 2 -->  PageRank: 0.5353585805531438
Index: 3 -->  PageRank: 0.005278416558207554
Index: 4 -->  PageRank: 0.004695782418412279
Index: 5 -->  PageRank: 0.2696982795921676
Index: 6 -->  PageRank: 0.002953905025097574
Index: 7 -->  PageRank: 0.0029538943115445097
Index: 8 -->  PageRank: 0.40145703018571677
Index: 9 -->  PageRank: 0.0029538849273075614

 Iteration: 23,   PageRank convergence error: 1.8316127927803759E-6
Index: 0 -->  PageRank: 0.002953875744124541
Index: 1 -->  PageRank: 0.008482333913949572
Index: 2 -->  PageRank: 0.5353591205581659
Index: 3 -->  PageRank: 0.005278256619960795
Index: 4 -->  PageRank: 0.004695668847495532
Index: 5 -->  PageRank: 0.2696984334102167
Index: 6 -->  PageRank: 0.0029538442031556028
Index: 7 -->  PageRank: 0.0029538381209614057
Index: 8 -->  PageRank: 0.40145732171625254
Index: 9 -->  PageRank: 0.0029538327934336313

 Iteration: 24,   PageRank convergence error: 1.0398254093662782E-6
Index: 0 -->  PageRank: 0.0029538275800462385
Index: 1 -->  PageRank: 0.008482152948102398
Index: 2 -->  PageRank: 0.5353594271245676
Index: 3 -->  PageRank: 0.005278165821374133
Index: 4 -->  PageRank: 0.004695604372118722
Index: 5 -->  PageRank: 0.26969852073430434
Index: 6 -->  PageRank: 0.002953809673913969
Index: 7 -->  PageRank: 0.0029538062209898057
Index: 8 -->  PageRank: 0.4014574872211343
Index: 9 -->  PageRank: 0.002953803196497527

 Iteration: 25,   PageRank convergence error: 5.90319573018621E-7
Index: 0 -->  PageRank: 0.0029538002368039167
Index: 1 -->  PageRank: 0.008482050211930844
Index: 2 -->  PageRank: 0.535359601165465
Index: 3 -->  PageRank: 0.005278114274083183
Index: 4 -->  PageRank: 0.004695567768784575
Index: 5 -->  PageRank: 0.26969857030908645
Index: 6 -->  PageRank: 0.002953790071308573
Index: 7 -->  PageRank: 0.0029537881110480333
Index: 8 -->  PageRank: 0.40145758117995684
Index: 9 -->  PageRank: 0.0029537863940126787

 Iteration: 26,   PageRank convergence error: 3.35130489476608E-7
Index: 0 -->  PageRank: 0.0029537847137641937
Index: 1 -->  PageRank: 0.008481991887550246
Index: 2 -->  PageRank: 0.5353596999702716
Index: 3 -->  PageRank: 0.005278085010156267
Index: 4 -->  PageRank: 0.004695546988695542
Index: 5 -->  PageRank: 0.26969859845319977
Index: 6 -->  PageRank: 0.0029537789427079983
Index: 7 -->  PageRank: 0.0029537778298479407
Index: 8 -->  PageRank: 0.40145763452134614
Index: 9 -->  PageRank: 0.002953776855069321

 Iteration: 27,   PageRank convergence error: 1.9025702333377859E-7
Index: 0 -->  PageRank: 0.002953775901174985
Index: 1 -->  PageRank: 0.008481958776199875
Index: 2 -->  PageRank: 0.5353597560627755
Index: 3 -->  PageRank: 0.005278068396724156
Index: 4 -->  PageRank: 0.004695535191625402
Index: 5 -->  PageRank: 0.2696986144309022
Index: 6 -->  PageRank: 0.0029537726248870634
Index: 7 -->  PageRank: 0.00295377199310497
Index: 8 -->  PageRank: 0.40145766480380113
Index: 9 -->  PageRank: 0.002953771439713127

 Iteration: 28,   PageRank convergence error: 1.080108679735875E-7
Index: 0 -->  PageRank: 0.0029537708981775077
Index: 1 -->  PageRank: 0.008481939978545922
Index: 2 -->  PageRank: 0.5353597879070667
Index: 3 -->  PageRank: 0.005278058965107981
Index: 4 -->  PageRank: 0.004695528494307424
Index: 5 -->  PageRank: 0.2696986235016081
Index: 6 -->  PageRank: 0.002953769038195178
Index: 7 -->  PageRank: 0.00295376867952599
Index: 8 -->  PageRank: 0.40145768199546217
Index: 9 -->  PageRank: 0.0029537683653597527

 Iteration: 29,   PageRank convergence error: 6.13188800165608E-8
Index: 0 -->  PageRank: 0.0029537680579244155
Index: 1 -->  PageRank: 0.008481929306924556
Index: 2 -->  PageRank: 0.5353598059853982
Index: 3 -->  PageRank: 0.005278053610682531
Index: 4 -->  PageRank: 0.004695524692171166
Index: 5 -->  PageRank: 0.26969862865114114
Index: 6 -->  PageRank: 0.002953767001993329
Index: 7 -->  PageRank: 0.002953766798373144
Index: 8 -->  PageRank: 0.4014576917553448
Index: 9 -->  PageRank: 0.002953766620017742

 Iteration: 30,   PageRank convergence error: 3.481135857179296E-8
Index: 0 -->  PageRank: 0.0029537664454835407
Index: 1 -->  PageRank: 0.008481923248535415
Index: 2 -->  PageRank: 0.5353598162486527
Index: 3 -->  PageRank: 0.005278050570920168
Index: 4 -->  PageRank: 0.004695522533659333
Index: 5 -->  PageRank: 0.269698631574584
Index: 6 -->  PageRank: 0.0029537658460206087
Index: 7 -->  PageRank: 0.0029537657304233365
Index: 8 -->  PageRank: 0.4014576972961307
Index: 9 -->  PageRank: 0.0029537656291691414

 Iteration: 31,   PageRank convergence error: 1.97627661366849E-8
Index: 0 -->  PageRank: 0.0029537655300842813
Index: 1 -->  PageRank: 0.008481919809125627
Index: 2 -->  PageRank: 0.535359822075208
Index: 3 -->  PageRank: 0.00527804884521583
Index: 4 -->  PageRank: 0.004695521308249979
Index: 5 -->  PageRank: 0.2696986332342525
Index: 6 -->  PageRank: 0.0029537651897630136
Index: 7 -->  PageRank: 0.0029537651241372544
Index: 8 -->  PageRank: 0.4014577004416916
Index: 9 -->  PageRank: 0.0029537650666542075

 Iteration: 32,   PageRank convergence error: 1.121952568610557E-8
Index: 0 -->  PageRank: 0.002953765010402714
Index: 1 -->  PageRank: 0.008481917856537338
Index: 2 -->  PageRank: 0.5353598253830033
Index: 3 -->  PageRank: 0.0052780478655157365
Index: 4 -->  PageRank: 0.00469552061257249
Index: 5 -->  PageRank: 0.2696986341764635
Index: 6 -->  PageRank: 0.0029537648171988314
Index: 7 -->  PageRank: 0.002953764779942414
Index: 8 -->  PageRank: 0.4014577022274591
Index: 9 -->  PageRank: 0.002953764747308697

 Iteration: 33,   PageRank convergence error: 6.3694399706805405E-9
Index: 0 -->  PageRank: 0.0029537647153741456
Index: 1 -->  PageRank: 0.008481916748032893
Index: 2 -->  PageRank: 0.5353598272608727
Index: 3 -->  PageRank: 0.005278047309329925
Index: 4 -->  PageRank: 0.004695520217629231
Index: 5 -->  PageRank: 0.26969863471136635
Index: 6 -->  PageRank: 0.0029537646056903163
Index: 7 -->  PageRank: 0.0029537645845394644
Index: 8 -->  PageRank: 0.4014577032412575
Index: 9 -->  PageRank: 0.002953764566012968

______________  Calculation Results  _______________

Page URL: file:/c:/iWeb2/data/ch02/biz-04.html        -->  Rank: 0.535359827260873
Page URL: file:/c:/iWeb2/data/ch02/biz-06.html        -->  Rank: 0.401457703241258
Page URL: file:/c:/iWeb2/data/ch02/biz-05.html        -->  Rank: 0.269698634711366
Page URL: file:/c:/iWeb2/data/ch02/biz-02.html        -->  Rank: 0.008481916748033
Page URL: file:/c:/iWeb2/data/ch02/biz-03.html        -->  Rank: 0.005278047309330
Page URL: file:/c:/iWeb2/data/ch02/biz-01.html        -->  Rank: 0.004695520217629
Page URL: file:/c:/iWeb2/data/ch02/biz-07.html        -->  Rank: 0.002953764715374
Page URL: file:/c:/iWeb2/data/ch02/spam-biz-02.html   -->  Rank: 0.002953764605690
Page URL: file:/c:/iWeb2/data/ch02/spam-biz-01.html   -->  Rank: 0.002953764584539
Page URL: file:/c:/iWeb2/data/ch02/spam-biz-03.html   -->  Rank: 0.002953764566013

____________________________________________________


Search results using Lucene index scores:
Query: nvidia

Document Title: NVIDIA shares plummet into cheap medicine for you!
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-02.html       -->  Relevance Score: 0.519243955612183
_______________________________________________________________________
Document Title: Nvidia shares up on PortalPlayer buy
Document URL: file:/c:/iWeb2/data/ch02/biz-05.html            -->  Relevance Score: 0.254376530647278
_______________________________________________________________________
Document Title: NVidia Now a Supplier for MP3 Players
Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.190782397985458
_______________________________________________________________________
Document Title: Chips Snap: Nvidia, Altera Shares Jump
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.181735381484032
_______________________________________________________________________
Document Title: Economic stimulus plan helps stock prices
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.084792181849480
_______________________________________________________________________


Search results using combined Lucene scores and page rank scores:
Query: nvidia

Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.108722518605332
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.079931010429433
Document URL: file:/c:/iWeb2/data/ch02/biz-05.html            -->  Relevance Score: 0.078211013362830
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-02.html       -->  Relevance Score: 0.002746058239211
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.000448429442179
_______________________________________________________________________

Search results using Lucene index scores:
Query: economy news

Document Title: Economy news -- Free drugs for ALL
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-03.html       -->  Relevance Score: 0.991267204284668
_______________________________________________________________________
Document Title: Economic stimulus plan helps stock prices
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.054617840796709
_______________________________________________________________________
Document Title: Chips Snap: Nvidia, Altera Shares Jump
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.028204571455717
_______________________________________________________________________
Document Title: NVidia Now a Supplier for MP3 Players
Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.024175347760320
_______________________________________________________________________
Document Title: Google sells newspaper ads
Document URL: file:/c:/iWeb2/data/ch02/biz-03.html            -->  Relevance Score: 0.016116898506880
_______________________________________________________________________


Search results using combined Lucene scores and page rank scores:
Query: economy news

Document URL: file:/c:/iWeb2/data/ch02/biz-04.html            -->  Relevance Score: 0.013776976935063
Document URL: file:/c:/iWeb2/data/ch02/biz-06.html            -->  Relevance Score: 0.012404958664489
Document URL: file:/c:/iWeb2/data/ch02/spam-biz-03.html       -->  Relevance Score: 0.005242386379765
Document URL: file:/c:/iWeb2/data/ch02/biz-07.html            -->  Relevance Score: 0.000288850308452
Document URL: file:/c:/iWeb2/data/ch02/biz-03.html            -->  Relevance Score: 0.000143716761347
_______________________________________________________________________

可以看到垃圾网页的排名已经被压制下去了。

知识共享许可协议 知识共享署名-非商业性使用-相同方式共享码农场 » 《智能Web算法》2.3 用PageRank算法改进搜索结果

评论 欢迎留言

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

我的作品

HanLP自然语言处理包《自然语言处理入门》