personpagerank
pagerank 时间:2021-04-19 阅读:(
)
Topic-SensitivePageRankPresentedby:BratislavV.
Stojanoviunimatrix0@live.
comUniversityofBelgradeSchoolofElectricalEngineeringPage1/29IntroductionTheWorldWideWebisgrowingrapidlyTherearemorethan100millionwebsitesandmorethan10billionpagesoverthere!
Wedidn'tmentionthecontentthatcannotbeindexedbystandardsearchengines(Deepweb)!
Forexample,ifwetypetheword"golf"insideGoogle,wewillendupwitharound456millionresults!
Othersearchengineswillyieldmoreorlessdifferentresults.
Why"Whatmakesthefoundationofthesearchengine""Whydowepreferonesearchengineoveranother"BratislavStojanovi(unimatrix0@live.
com)|Page2/29ProblemDefinition"HowcanwefindexactlywhatwewantontheWWWinafastandefficientmatter"Everysearchengineneedstorankpages,buthowBiggerthevaluemeansthepagehasmorecontentBiggerthevaluemeansquerywordsaremorefrequentBiggerthevaluemeansthepageismoreimportantEverypagehasitsownrankofimportance,butwhatisimportanceTrafficanalysisFinancialstatementanalysisLinkstructureanalysis$$$BratislavStojanovi(unimatrix0@live.
com)|Page3/29ProblemImportanceNearly90%oftraffictomostwebsitesisfoundbyusingasearchengineordirectoryBratislavStojanovi(unimatrix0@live.
com)|Page4/29WheredousersclickmoreoftenWhatwillbetheresultofthequery"golf"ProblemTrendOureverydaylifeisclutteredwithatonsofdifferentinformationsFindingarealinformationhasbecomeevenmoredifficultTherehasbeenacoupleofmillionnewwebsitesadded,onlyinthelastyear!
Googleisthemostpopularwebsite,andthesecondmostvisitedwebsiteontheplanet!
BratislavStojanovi(unimatrix0@live.
com)|Page5/29ExistingSolutionsHITS(Hyperlink-InducedTopicSearch)HyperSearchPageRankHilltopSALSA(StochasticApproachforLinkStructureAnalysis)TrustRankAndmanyothervariants…BratislavStojanovi(unimatrix0@live.
com)|Page6/29Solution#1:HITSHubsandAuthoritiesJohnM.
Kleinberg,CornellUniversity,NY,'98ReflectsthetimewhentheinternetwasoriginallyformingTwotypesofpages:HubsAuthoritiesHubpageprovideslinkstogoodauthoritiesonthesubjectAuthoritypageprovidesagoodinformationaboutthesubjectBratislavStojanovi(unimatrix0@live.
com)|Page7/29Solution#1:HITSCriticism:ExpensiveatruntimeScoresarecalculatedusingsubgraphoftheentireWebgraphSimpleanditerativeQuery-specificrankscoreBratislavStojanovi(unimatrix0@live.
com)|Page8/29Solution#2:PageRankLawrence"Larry"Page,SergeyBrin,Stanford,1998UsedbytheGooglesearchengineUsesarandomsurfermodelRepresentsthelikelihoodthatapersonrandomlyclickingonlinkswillarriveatanyparticularpageProbabilitydistributionisevenlydividedamongallpagesintheWebgraphPageRankvalueiscomputedforeachpageofflineInterpretsahyperlinkfrompageitopagejasavote,bypagei,forpagejAnalyzesthepagethatcaststhevoteaswellBratislavStojanovi(unimatrix0@live.
com)|Page9/29Solution#2:PageRank"Pageisimportantifmanyimportantpagespointtoit"SimplifiedPageRankformula:r=PR(G)Input:WebgraphG=(V,E)Output:RankvectorrLetGhavennodes(pages)In-linksofpagei:HyperlinksthatpointtopageifromotherpagesOut-linksofpagei:HyperlinksthatpointouttootherpagesfrompageiBratislavStojanovi(unimatrix0@live.
com)|Page10/29Solution#2:PageRankOriginalPageRankformula:Dampingfactord=0.
85Moregeneralformula:Recursivedefinition!
Equationoftheeigensystem,wherethesolutiontoPisaneigenvectorwiththecorrespondingeigenvalueof1ComputationcanbedoneusingpoweriterationmethodBratislavStojanovi(unimatrix0@live.
com)|Page11/29Solution#2:PageRankBratislavStojanovi(unimatrix0@live.
com)|Page12/29P1P2P3P4I11111I2I3I4I5111110.
330.
330.
330.
50.
51P1P2P3P4I11111I211.
830.
330.
83I3I4I511.
830.
330.
830.
330.
330.
330.
1650.
1650.
831.
83P1P2P3P4I11111I211.
830.
330.
83I31.
831.
3250.
330.
495I4I51.
3251.
830.
330.
4950.
610.
610.
610.
1650.
1651.
3250.
495P1P2P3P4I11111I211.
830.
330.
83I31.
831.
3250.
330.
495I41.
3251.
270.
610.
775I51.
271.
3250.
610.
7750.
4420.
4420.
4421.
270.
3050.
3050.
775P1P2P3P4I11111I211.
830.
330.
83I31.
831.
3250.
330.
495I41.
3251.
270.
610.
775I51.
271.
5220.
4420.
7471.
5221.
270.
4420.
747ConvergesDEPENDS!
Solution#2:PageRankCriticism:QueryindependentrankscoreRandomsurfermodelnotappropriateinsomesituationsPronetomanipulations(Googlebombs,linkfarms…)InexpensiveatruntimeScoresarecalculatedusingtheentireWebgraphAlgorithmhashooksfor"personalization"BratislavStojanovi(unimatrix0@live.
com)|Page13/29Solution#3:TrustRankGyngyi,Garcia-Molina,Pedersen,Stanford&Yahoo!
,2004LinkanalysisalgorithmFindsmotivationinPageRankmanipulationUsedtosemi-automaticallyseparateusefulwebpagesfromspamWebspampagesarecreatedonlywiththeintentionofmisleadingsearchenginesHumanexpertscaneasilyidentifyspampages,butit'stooexpensivetomanuallyevaluateeverythingBratislavStojanovi(unimatrix0@live.
com)|Page14/29Solution#3:TrustRankSelectasmallsetofseedpagestobeevaluatedbyanexpertNow,extendoutwardfromtheseedsetandseeksimilarpagesbyusinglinksAlternatively,wecanpickasmallsetofspampagesTRcanbeusedtocalculatespammassSpammassisthemeasureoftheimpactoflinkspammingonapagerankingInsteadofPR,wecalculateInversePR"Pagesarebadiftheylinktobadpages"BratislavStojanovi(unimatrix0@live.
com)|Page15/29Solution#3:TrustRankCriticism:Semi-automatedseparationofreputable,goodpagesfromspampagesIncontrasttoPR,TRdifferentiatesgoodandbadpagesBasedonagoodseedsetoflessthan200pages,resultshaveshownthatTRcaneffectivelyfilteroutspamBratislavStojanovi(unimatrix0@live.
com)|Page16/29ProposedSolutionTSPR(Topic-SensitivePageRank)TaherH.
Haveliwala,StanfordUniversity,2003"Personalized"versionofPageRankInsteadofcomputingasinglerankvector,whydon'twecomputeasetofrankvectors,oneforeach(basis)topicUsestheOpenDirectoryProjectasasourceofrepresentativebasistopics(http://www.
dmoz.
org)orYahoo!
Calculateintwosteps,fullyautomatically:Pre-processingQuery-processingPreprocessingstepiscalculatedoffline,justaswithordinaryPageRankBratislavStojanovi(unimatrix0@live.
com)|Page17/29IsitbetterQuery-specificrankscoreFullyautomatedMakeuseofcontextStillinexpensiveatruntimeBratislavStojanovi(unimatrix0@live.
com)|Page18/29IsitoriginalThefirsttopic-sensitivepersonalizationofPageRankSourceofideasformanyotherpossiblepersonalizationsTahergotajobatGoogleInc.
in2003asamemberofSearchQualityGroupCited994timesonGoogleScholarBratislavStojanovi(unimatrix0@live.
com)|Page19/29TrendSearchincontextandsemanticwebareverypopulartopicsnowadaysTheywillcertainlyplayasignificantroleinthenextstepoftheWorldWideWebevolutionTheSemanticWebasaglobalvisionhasremainedlargelyunrealizedThereisabeliefthatWeb3.
0willdramaticallyimprovethefunctionalityandusabilityofsearchenginesBratislavStojanovi(unimatrix0@live.
com)|Page20/29Topic-SensitivePageRank1/7PageRankformula:r=PR(G)Topic-SensitivePageRankformula:r=IPR(G,v)IPRstandsfor"Influenced"PageRankInput:WebgraphG=(V,E)InfluencevectorisavectorofbasistopicstOutput:ListofrankvectorsrItmapspageito:pageiimportance,WRTtopictiBratislavStojanovi(unimatrix0@live.
com)|Page21/29Topic-SensitivePageRank2/7Forthesakeofsimplicity,let'sconsidersomepageiandonly16topics(categories):WecanpickthemfromthefirstlevelofODPStep1isperformedonce,offline,duringWebcrawlItusesthefollowingiterativeapproach:BratislavStojanovi(unimatrix0@live.
com)|Page22/29Foreachtopiccjεv{//Part1:Calcvjvj[i]=0;if(iεpages(cj)){vj[i]=1/num(pages(cj))}//Part2:Calcrjrj[i]=IPR(W,vj[i]);}Topic-SensitivePageRank3/7BratislavStojanovi(unimatrix0@live.
com)|Page23/29Step2assumesthatwecalculatesomedistributionofweightsoverthe16topicsinourbasisOnlythelinkstructureofpagesrelevanttothequerytopicwillbeusedtorankpageiExample:Queryis"golf"Withnoadditionalcontext,thedistributionoftopicweightswewoulduseis:Topic-SensitivePageRank4/7BratislavStojanovi(unimatrix0@live.
com)|Page24/29Ifuserissuesqueriesaboutinvestmentopportunities,afollow-upqueryon"golf"shouldberankeddifferently,withthebusiness-specificrankvectorExample:Queryis"golf",butthepreviousquerywas"financialservicesinvestments"Distributionoftopicweightswewoulduseis:Topic-SensitivePageRank5/7BratislavStojanovi(unimatrix0@live.
com)|Page25/29Attheend,calculatethecompositePageRankscoreusingthefollowingformula:Interpretationofthecompositescore:WeightedsumofrankvectorsitselfformsavalidrankvectorThefinalscorecanbeusedinconjuctionwithotherscoringschemesTopic-SensitivePageRank6/7BratislavStojanovi(unimatrix0@live.
com)|Page26/29Topic:SportsTopic:SportsAfterawhile:P1(sports)=0.
895P1(business)=1.
2731111111P1P2P3P4P5P6P7I11111111I2Topic:BusinessTopic:Business11andsoon…Finally:P1(sports,business)==0.
55*0.
895+0.
85*1.
273=0.
533110.
330.
330.
330.
330.
330.
3310.
330.
330.
33P1P2P3P4P5P6P7I11111111I2110.
330.
660.
331.
331.
33P1P2P3P4P5P6I1I2P1P2P3P4P5P6I1111111I2110.
330.
660.
331.
331.
331111P1P2P3P4P5P6I1111111I2………………Topic-SensitivePageRank7/7BratislavStojanovi(unimatrix0@live.
com)|Page27/29ConclusionImplicitlymakesuseofIR(InformationRetrieval)indeterminingthetopicofthequeryHowever,thisuseofIRisNOTvulnerabletomanipulation,becauseODPiscompiledbythousandsofvolunteereditorsUsingasmallbasissetisimportantforkeepingthequery-timecostslowFuturework:UsefinergrainedbasissetWeightingschemebasedonpagesimilaritytoODPcategory,ratherthanpagemembershiptoODPcategoryBratislavStojanovi(unimatrix0@live.
com)|Page28/29QuestionsandDiscussionBratislavStojanovi(unimatrix0@live.
com)|Page29/29Yes
月神科技怎么样?月神科技是由江西月神科技有限公司运营的一家自营云产品的IDC服务商,提供香港安畅、香港沙田、美国CERA、华中电信等机房资源,月神科技有自己的用户群和拥有创宇认证,并且也有电商企业将业务架设在月神科技的平台上。目前,香港CN2云服务器、洛杉矶CN2云主机、华中电信高防vps,月付20元起。点击进入:月神科技官方网站地址月神科技vps优惠信息:香港安畅CN2-GIA低至20元核心:2...
我们对于BlueHost主机商还是比较熟悉的,早年我们还是全民使用虚拟主机的时候,大部分的外贸主机都会用到BlueHost无限虚拟主机方案,那时候他们商家只有一款虚拟主机方案。目前,商家国际款和国内款是有差异营销的,BlueHost国内有提供香港、美国、印度和欧洲机房。包括有提供虚拟主机、VPS和独立服务器。现在,BlueHost 商家周年活动,全场五折优惠。我们看看这次的活动有哪些值得选择的。 ...
昨天,遇到一个网友客户告知他的网站无法访问需要帮他检查到底是什么问题。这个同学的网站是我帮他搭建的,于是我先PING看到他的网站是不通的,开始以为是服务器是不是出现故障导致无法打开的。检查到他的服务器是有放在SugarHosts糖果主机商中,于是我登录他的糖果主机后台看到服务器是正常运行的。但是,我看到面板中的IP地址居然是和他网站解析的IP地址不同。看来官方是有更换域名。于是我就问 客服到底是什...
pagerank为你推荐
珠海格力电器股份有限公司空间文章qq空间日志文章,要求经典phpmyadmin下载phpmyadmin怎么安装,求网站空间商帮助。支付宝蜻蜓发布蜻蜓支付可以代理么重庆电信断网这几天为什么重庆电信的网络总是这么不稳定360公司迁至天津天津360公司?360开户哪家好?360开户费多少?360推广怎么样?360效果怎么样?360和百度相比哪个更合适?asp.net网页制作怎么用ASP.NET 做一个网页注册。简单的就行360防火墙在哪里设置360安全防护中心在哪资费标准电信套餐资费介绍表滴滴估值500亿开滴滴怎么才能月入一万,平均一天400纯收入,求指点
上海虚拟主机 yaokan永久域名经常更换 北京租服务器 工信部域名备案 香港服务器99idc l5639 suspended unsplash ssh帐号 阿里云浏览器 nerds 百度云1t 中国网通测速 1美金 银盘服务是什么 raid10 带宽租赁 云营销系统 贵阳电信测速 1美元 更多