COMP 465: Data Mining More on PageRank
|
|
- Ashlee Payne
- 6 years ago
- Views:
Transcription
1 COMP 465: Dt Mnng Moe on PgeRnk Sldes Adpted Fo: (Mnng Mssve Dtsets) Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton 0, 1, 2, ½ ½ 0 ½ ½ 0 = /2 + /2 = /2 + = /2 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 2 Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton 0, 1, 2, ½ ½ 0 ½ ½ 0 = /2 + /2 = /2 + = /2 Igne ndo web sufe: At n te t, sufe s on soe pge At te t + 1, the sufe follows n out-lnk fo unfol t ndo d Ends up on soe pge lnked fo out () Pocess epets ndefntel Let: p(t) vecto whose th coodnte s the pob. tht the sufe s t pge t te t So, p(t) s pobblt dstbuton ove pges J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 3 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 4 1
2 1 2 3 Whee s the sufe t te t+1? Follows lnk unfol t ndo p t + 1 = M p(t) p( t 1) M p( t) Suppose the ndo wlk eches stte p t + 1 = M p(t) = p(t) then p(t) s stton dstbuton of ndo wlk Ou ognl nk vecto stsfes = M So, s stton dstbuton fo the ndo wlk J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 5 ( t1) ( t) d Does ths convege? Does t convege to wht we wnt? Ae esults esonble? o equvlentl M b Exple: = b Iteton 0, 1, 2, ( t1) ( t) d J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 7 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 8 2
3 b Exple: = b Iteton 0, 1, 2, ( t1) ( t) d 2 pobles: (1) Soe pges e ded ends (hve no out-lnks) Rndo wlk hs nowhee to go to Such pges cuse potnce to lek out (2) Spde tps: (ll out-lnks e wthn the goup) Rndo wlked gets stuck n tp And eventull spde tps bsob ll potnce Ded end J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 9 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 10 Powe Iteton: Set = 1 = d And tete Exple: 1/3 2/6 3/12 5/24 0 = 1/3 1/6 2/12 3/24 0 1/3 3/6 7/12 16/24 1 Iteton 0, 1, 2, J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 11 s spde tp All the PgeRnk scoe gets tpped n node. ½ ½ 0 ½ ½ 1 = /2 + /2 = /2 = /2 + The Google soluton fo spde tps: At ech te step, the ndo sufe hs two optons Wth pob., follow lnk t ndo Wth pob. 1-, up to soe ndo pge Coon vlues fo e n the nge 0.8 to 0.9 Sufe wll telepot out of spde tp wthn few te steps J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets,
4 Powe Iteton: Set = 1 = d And tete Exple: 1/3 2/6 3/12 5/24 0 = 1/3 1/6 2/12 3/24 0 1/3 1/6 1/12 2/24 0 Iteton 0, 1, 2, Hee the PgeRnk leks out snce the tx s not stochstc. J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 13 ½ ½ 0 ½ ½ 0 = /2 + /2 = /2 = /2 Telepots: Follow ndo telepot lnks wth pobblt 1.0 fo ded-ends Adust tx ccodngl ½ ½ 0 ½ ½ 0 ½ ½ ⅓ ½ 0 ⅓ 0 ½ ⅓ J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 14 Wh e ded-ends nd spde tps poble nd wh do telepots solve the poble? Spde-tps e not poble, but wth tps PgeRnk scoes e not wht we wnt Soluton: eve get stuck n spde tp b telepotng out of t n fnte nube of steps Ded-ends e poble The tx s not colun stochstc so ou ntl ssuptons e not et Soluton: Mke tx colun stochstc b lws telepotng when thee s nowhee else to go J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 15 Google s soluton tht does t ll: At ech step, ndo sufe hs two optons: Wth pobblt, follow lnk t ndo Wth pobblt 1-, up to soe ndo pge PgeRnk equton [Bn-Pge, 98] = β d + (1 β) 1 Ths foulton ssues tht M hs no ded ends. We cn ethe pepocess tx M to eove ll ded ends o explctl follow ndo telepot lnks wth pobblt 1.0 fo ded-ends. d out-degee of node J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets,
5 PgeRnk equton [Bn-Pge, 98] = β + (1 β) 1 d The Google Mtx A: A = β M + 1 β 1 We hve ecusve poble: = A And the Powe ethod stll woks! Wht s? In pctce =0.8,0.9 (ke 5 steps on vg., up) [1/] x b tx whee ll entes e 1/ = 7/15 1/3 1/3 1/ / /2 1/ / / M 7/15 7/15 1/15 7/15 1/15 1/15 1/15 7/15 13/15... A 7/33 5/33 21/33 [1/] x J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 17 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 18 Ke step s tx-vecto ultplcton new = A old Es f we hve enough n eo to hold A, old, new S = 1 bllon pges We need 4 btes fo ech ent (s) 2 bllon entes fo vectos, ppox 8GB Mtx A hs 2 entes s lge nube! A = M + (1-) [1/] x ½ ½ 0 ½ ½ 1 A = /15 7/15 1/15 7/15 1/15 1/15 1/15 7/15 13/15 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 20 = 5
6 Suppose thee e pges Consde pge, wth d out-lnks We hve M = 1/ d when nd M = 0 othewse The ndo telepot s equvlent to: Addng telepot lnk fo to eve othe pge nd settng tnston pobblt to (1-)/ Reducng the pobblt of followng ech out-lnk fo 1/ d to / d Equvlent: Tx ech pge fcton (1-) of ts scoe nd edstbute evenl J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 21 = A, whee A = β M + 1 β =1 =1 = A = β M + 1 β = β M + 1 β =1 =1 =1 snce = 1 = β M + 1 β So we get: = β M + 1 β ote: Hee we ssued M hs no ded-ends J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 22 [x] vecto of length wth ll entes x We ust enged the PgeRnk equton 1 β = βm + whee [(1-)/] s vecto wth ll entes (1-)/ M s spse tx! (wth no ded-ends) 10 lnks pe node, ppox 10 entes So n ech teton, we need to: Copute new = M old Add constnt vlue (1-)/ to ech ent n new new ote f M contns ded-ends then < 1 nd we lso hve to enolze new so tht t sus to 1 J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets, 23 Input: Gph G nd pete β Dected gph G (cn hve spde tps nd ded ends) Pete β Output: PgeRnk vecto new Set: old = 1 epet untl convegence: new old > ε : new = β old d new = 0 f n-degee of s 0 ow e-nset the leked PgeRnk: : new = new 1 S + new whee: S = old = new If the gph hs no ded-ends then the ount of leked PgeRnk s 1-β. But snce we hve ded-ends the ount of leked PgeRnk be lge. We hve to explctl ccount fo t b coputng S. J. Leskovec, A. Rn, J. Ulln: Mnng of Mssve Dtsets,
Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1
Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce - Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationSoSe 2014: M-TANI: Big Data Analytics
SoSe 4: M-TANI: Big Dt Anltics Lecture 7 8/6/4 Sed Izberovic Dr. Nikolos Korfitis Agend Recp fro the previous session Topic specific PgeRnk TrustRnk (Stnford slides) Link Sp (Stnford slides) Hpertext Induced
More informationMatching. Lecture 13 Link Analysis ( ) 13.1 Link Analysis ( ) 13.2 Google s PageRank Algorithm The Top Ten Algorithms in Data Mining
Lecture 13 Link Anlsis () 131 13.1 Serch Engine Indexing () 132 13.1 Link Anlsis () 13.2 Google s PgeRnk Algorith The Top Ten Algoriths in Dt Mining J. McCorick, Nine Algoriths Tht Chnged the Future, Princeton
More informationLecture 5 Single factor design and analysis
Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke
More informationThe Shape of the Pair Distribution Function.
The Shpe of the P Dstbuton Functon. Vlentn Levshov nd.f. Thope Deptment of Phscs & stonom nd Cente fo Fundmentl tels Resech chgn Stte Unvest Sgnfcnt pogess n hgh-esoluton dffcton epements on powde smples
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationUniform Circular Motion
Unfom Ccul Moton Unfom ccul Moton An object mong t constnt sped n ccle The ntude of the eloct emns constnt The decton of the eloct chnges contnuousl!!!! Snce cceleton s te of chnge of eloct:!! Δ Δt The
More informationChapter I Vector Analysis
. Chpte I Vecto nlss . Vecto lgeb j It s well-nown tht n vecto cn be wtten s Vectos obe the followng lgebc ules: scl s ) ( j v v cos ) ( e Commuttv ) ( ssoctve C C ) ( ) ( v j ) ( ) ( ) ( ) ( (v) he lw
More informationElectric Potential. and Equipotentials
Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil
More informationME 501A Seminar in Engineering Analysis Page 1
Fobeius ethod pplied to Bessel s Equtio Octobe, 7 Fobeius ethod pplied to Bessel s Equtio L Cetto Mechicl Egieeig 5B Sei i Egieeig lsis Octobe, 7 Outlie Review idte Review lst lectue Powe seies solutios/fobeius
More informationTHE EQUIVALENCE OF GRAM-SCHMIDT AND QR FACTORIZATION (page 227) Gram-Schmidt provides another way to compute a QR decomposition: n
HE EQUIVAENCE OF GRA-SCHID AND QR FACORIZAION (page 7 Ga-Schdt podes anothe way to copute a QR decoposton: n gen ectos,, K, R, Ga-Schdt detenes scalas j such that o + + + [ ] [ ] hs s a QR factozaton of
More informationChapter Direct Method of Interpolation More Examples Mechanical Engineering
Chpte 5 iect Method o Intepoltion Moe Exmples Mechnicl Engineeing Exmple Fo the pupose o shinking tunnion into hub, the eduction o dimete o tunnion sht by cooling it though tempetue chnge o is given by
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More information7.5-Determinants in Two Variables
7.-eteminnts in Two Vibles efinition of eteminnt The deteminnt of sque mti is el numbe ssocited with the mti. Eve sque mti hs deteminnt. The deteminnt of mti is the single ent of the mti. The deteminnt
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationU>, and is negative. Electric Potential Energy
Electic Potentil Enegy Think of gvittionl potentil enegy. When the lock is moved veticlly up ginst gvity, the gvittionl foce does negtive wok (you do positive wok), nd the potentil enegy (U) inceses. When
More informationChapter 1. Model Theory
Chte odel heo.. Intoduction Phsicl siultion of hdulic henoenon, such s the flow ove sillw, in the lboto is clled hsicl odel o onl odel. Potote is the hdulic henoen in the ntue like the sillw ove d. odels
More informationThis immediately suggests an inverse-square law for a "piece" of current along the line.
Electomgnetic Theoy (EMT) Pof Rui, UNC Asheville, doctophys on YouTube Chpte T Notes The iot-svt Lw T nvese-sque Lw fo Mgnetism Compe the mgnitude of the electic field t distnce wy fom n infinite line
More informationDEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3
DEPATMENT OF CIVIL AND ENVIONMENTAL ENGINEEING FLID MECHANICS III Solutions to Poblem Sheet 3 1. An tmospheic vote is moelle s combintion of viscous coe otting s soli boy with ngul velocity Ω n n iottionl
More information«A first lesson on Mathematical Induction»
Bcgou ifotio: «A fist lesso o Mtheticl Iuctio» Mtheticl iuctio is topic i H level Mthetics It is useful i Mtheticl copetitios t ll levels It hs bee coo sight tht stuets c out the poof b theticl iuctio,
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 20
.615, MHD Theoy of Fusion Systes Pof. Feideg Lectue Resistive Wll Mode 1. We hve seen tht pefectly conducting wll, plced in close poxiity to the pls cn hve stong stilizing effect on extenl kink odes..
More informationChapter 28 Sources of Magnetic Field
Chpte 8 Souces of Mgnetic Field - Mgnetic Field of Moving Chge - Mgnetic Field of Cuent Element - Mgnetic Field of Stight Cuent-Cying Conducto - Foce Between Pllel Conductos - Mgnetic Field of Cicul Cuent
More informationE-Companion: Mathematical Proofs
E-omnon: Mthemtcl Poo Poo o emm : Pt DS Sytem y denton o t ey to vey tht t ncee n wth d ncee n We dene } ] : [ { M whee / We let the ttegy et o ech etle n DS e ]} [ ] [ : { M w whee M lge otve nume oth
More informationSt Andrew s Academy Mathematics Department Higher Mathematics VECTORS
St ndew s cdemy Mthemtics etment Highe Mthemtics VETORS St ndew's cdemy Mths et 0117 1 Vectos sics 1. = nd = () Sketch the vectos nd. () Sketch the vectos nd. (c) Given u = +, sketch the vecto u. (d) Given
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationPreviously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system
436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationFluids & Bernoulli s Equation. Group Problems 9
Goup Poblems 9 Fluids & Benoulli s Eqution Nme This is moe tutoil-like thn poblem nd leds you though conceptul development of Benoulli s eqution using the ides of Newton s 2 nd lw nd enegy. You e going
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationHomework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:
. Homewok 3 MAE 8C Poblems, 5, 7, 0, 4, 5, 8, 3, 30, 3 fom Chpte 5, msh & Btt Point souces emit nuetons/sec t points,,, n 3 fin the flux cuent hlf wy between one sie of the tingle (blck ot). The flux fo
More informationME306 Dynamics, Spring HW1 Solution Key. AB, where θ is the angle between the vectors A and B, the proof
ME6 Dnms, Spng HW Slutn Ke - Pve, gemetll.e. usng wngs sethes n nltll.e. usng equtns n nequltes, tht V then V. Nte: qunttes n l tpee e vets n n egul tpee e sls. Slutn: Let, Then V V V We wnt t pve tht:
More informationMark Scheme (Results) January 2008
Mk Scheme (Results) Jnuy 00 GCE GCE Mthemtics (6679/0) Edecel Limited. Registeed in Englnd nd Wles No. 4496750 Registeed Office: One90 High Holbon, London WCV 7BH Jnuy 00 6679 Mechnics M Mk Scheme Question
More information2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles
/4/04 Chapte 7 Lnea oentu Lnea oentu of a Sngle Patcle Lnea oentu: p υ It s a easue of the patcle s oton It s a vecto, sla to the veloct p υ p υ p υ z z p It also depends on the ass of the object, sla
More informationOXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved.
Renshw: Mths for Econoics nswers to dditionl exercises Exercise.. Given: nd B 5 Find: () + B + B 7 8 (b) (c) (d) (e) B B B + B T B (where 8 B 6 B 6 8 B + B T denotes the trnspose of ) T 8 B 5 (f) (g) B
More informationM5. LTI Systems Described by Linear Constant Coefficient Difference Equations
5. LTI Systes Descied y Lie Costt Coefficiet Diffeece Equtios Redig teil: p.34-4, 245-253 3/22/2 I. Discete-Tie Sigls d Systes Up til ow we itoduced the Fouie d -tsfos d thei popeties with oly ief peview
More informationCSc545 Hashing. Symbol-table problem. Resolving collisions by chaining. Hash functions. Analysis of chaining. Search cost
CS545 Hshng hnks to Pof. Chles. Leseson Sbol-tble poble Sbol tble holdng n eods: eod ke Othe felds ontnng stellte dt Opetons on : INSR, DL, SARCH, k How should the dt stutue be ognzed? Hsh funtons Ide:
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More information2.Decision Theory of Dependence
.Deciio Theoy of Depedece Theoy :I et of vecto if thee i uet which i liely depedet the whole et i liely depedet too. Coolly :If the et i liely idepedet y oepty uet of it i liely idepedet. Theoy : Give
More informationAnswers to test yourself questions
Answes to test youself questions opic Descibing fields Gm Gm Gm Gm he net field t is: g ( d / ) ( 4d / ) d d Gm Gm Gm Gm Gm Gm b he net potentil t is: V d / 4d / d 4d d d V e 4 7 9 49 J kg 7 7 Gm d b E
More informationChapter 2. Review of Newton's Laws, Units and Dimensions, and Basic Physics
Chpte. Review of Newton's Lws, Units nd Diensions, nd Bsic Physics You e ll fili with these ipotnt lws. But which e bsed on expeients nd which e ttes of definition? FIRST LAW n object oves unifoly (o eins
More informationNeural Network Introduction. Hung-yi Lee
Neu Neto Intoducton Hung- ee Reve: Supevsed enng Mode Hpothess Functon Set f, f : : (e) Tnng: Pc the est Functon f * Best Functon f * Testng: f Tnng Dt : functon nput : functon output, ˆ,, ˆ, Neu Neto
More informationMath 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013
Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationMultiplying and Dividing Rational Expressions
Lesson Peview Pt - Wht You ll Len To multipl tionl epessions To divide tionl epessions nd Wh To find lon pments, s in Eecises 0 Multipling nd Dividing Rtionl Epessions Multipling Rtionl Epessions Check
More informationSOME REMARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOMIAL ASYMPTOTE
D I D A C T I C S O F A T H E A T I C S No (4) 3 SOE REARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOIAL ASYPTOTE Tdeusz Jszk Abstct I the techg o clculus, we cosde hozotl d slt symptote I ths ppe the
More informationAP Calculus AB Exam Review Sheet B - Session 1
AP Clcls AB Em Review Sheet B - Session Nme: AP 998 # Let e the nction given y e.. Find lim nd lim.. Find the solte minimm vle o. Jstiy tht yo nswe is n solte minimm. c. Wht is the nge o? d. Conside the
More informationRadial geodesics in Schwarzschild spacetime
Rdil geodesics in Schwzschild spcetime Spheiclly symmetic solutions to the Einstein eqution tke the fom ds dt d dθ sin θdϕ whee is constnt. We lso hve the connection components, which now tke the fom using
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationCalculus 2: Integration. Differentiation. Integration
Clculus 2: Integrtion The reverse process to differentition is known s integrtion. Differentition f() f () Integrtion As it is the opposite of finding the derivtive, the function obtined b integrtion is
More informationSummary: Binomial Expansion...! r. where
Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly
More informationTHEORY OF EQUATIONS OBJECTIVE PROBLEMS. If the eqution x 6x 0 0 ) - ) 4) -. If the sum of two oots of the eqution k is -48 ) 6 ) 48 4) 4. If the poduct of two oots of 4 ) -4 ) 4) - 4. If one oot of is
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More information10 Statistical Distributions Solutions
Communictions Engineeing MSc - Peliminy Reding 1 Sttisticl Distiutions Solutions 1) Pove tht the vince of unifom distiution with minimum vlue nd mximum vlue ( is ) 1. The vince is the men of the sques
More informationThe formulae in this booklet have been arranged according to the unit in which they are first
Fomule Booklet Fomule Booklet The fomule ths ooklet hve ee ge og to the ut whh the e fst toue. Thus te sttg ut m e eque to use the fomule tht wee toue peeg ut e.g. tes sttg C mght e epete to use fomule
More information( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x
SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationCHAPTER 7 Applications of Integration
CHAPTER 7 Applitions of Integtion Setion 7. Ae of Region Between Two Cuves.......... Setion 7. Volume: The Disk Method................. Setion 7. Volume: The Shell Method................ Setion 7. A Length
More informationFind this material useful? You can help our team to keep this site up and bring you even more content consider donating via the link on our site.
Find this mteil useful? You cn help ou tem to keep this site up nd bing you even moe content conside donting vi the link on ou site. Still hving touble undestnding the mteil? Check out ou Tutoing pge to
More informationPhysics 1502: Lecture 2 Today s Agenda
1 Lectue 1 Phsics 1502: Lectue 2 Tod s Agend Announcements: Lectues posted on: www.phs.uconn.edu/~cote/ HW ssignments, solutions etc. Homewok #1: On Mstephsics this Fid Homewoks posted on Msteingphsics
More information30 The Electric Field Due to a Continuous Distribution of Charge on a Line
hapte 0 The Electic Field Due to a ontinuous Distibution of hage on a Line 0 The Electic Field Due to a ontinuous Distibution of hage on a Line Evey integal ust include a diffeential (such as d, dt, dq,
More informationPhys101 Lecture 4,5 Dynamics: Newton s Laws of Motion
Phys101 Lecture 4,5 Dynics: ewton s Lws of Motion Key points: ewton s second lw is vector eqution ction nd rection re cting on different objects ree-ody Digrs riction Inclines Ref: 4-1,2,3,4,5,6,7,8,9.
More informationPicking Coordinate Axes
Picing Coodinte Axes If the object you e inteested in Is cceleting Choose one xis long the cceletion Su of Foce coponents long tht xis equls Su of Foce coponents long ny othe xis equls 0 Clcultions e esie
More informationv v at 1 2 d vit at v v 2a d
SPH3UW Unt. Accelerton n One Denon Pge o 9 Note Phyc Inventory Accelerton the rte o chnge o velocty. Averge ccelerton, ve the chnge n velocty dvded by the te ntervl, v v v ve. t t v dv Intntneou ccelerton
More informationExponents and Powers
EXPONENTS AND POWERS 9 Exponents nd Powers CHAPTER. Introduction Do you know? Mss of erth is 5,970,000,000,000, 000, 000, 000, 000 kg. We hve lredy lernt in erlier clss how to write such lrge nubers ore
More informationRigid Body Dynamics. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rg Bo Dnmcs CSE169: Compute Anmton nstucto: Steve Roteneg UCSD, Wnte 2018 Coss Pouct k j Popetes of the Coss Pouct Coss Pouct c c c 0 0 0 c Coss Pouct c c c c c c 0 0 0 0 0 0 Coss Pouct 0 0 0 ˆ ˆ 0 0 0
More informationTopics for Review for Final Exam in Calculus 16A
Topics fo Review fo Finl Em in Clculus 16A Instucto: Zvezdelin Stnkov Contents 1. Definitions 1. Theoems nd Poblem Solving Techniques 1 3. Eecises to Review 5 4. Chet Sheet 5 1. Definitions Undestnd the
More informationPHYS 2421 Fields and Waves
PHYS 242 Felds nd Wves Instucto: Joge A. López Offce: PSCI 29 A, Phone: 747-7528 Textook: Unvesty Physcs e, Young nd Feedmn 23. Electc potentl enegy 23.2 Electc potentl 23.3 Clcultng electc potentl 23.4
More informationCh 26 - Capacitance! What s Next! Review! Lab this week!
Ch 26 - Cpcitnce! Wht s Next! Cpcitnce" One week unit tht hs oth theoeticl n pcticl pplictions! Cuent & Resistnce" Moving chges, finlly!! Diect Cuent Cicuits! Pcticl pplictions of ll the stuff tht we ve
More informationPhysics 11b Lecture #11
Physics 11b Lectue #11 Mgnetic Fields Souces of the Mgnetic Field S&J Chpte 9, 3 Wht We Did Lst Time Mgnetic fields e simil to electic fields Only diffeence: no single mgnetic pole Loentz foce Moving chge
More information1 Using Integration to Find Arc Lengths and Surface Areas
Novembe 9, 8 MAT86 Week Justin Ko Using Integtion to Find Ac Lengths nd Sufce Aes. Ac Length Fomul: If f () is continuous on [, b], then the c length of the cuve = f() on the intevl [, b] is given b s
More information2. Elementary Linear Algebra Problems
. Eleety e lge Pole. BS: B e lge Suoute (Pog pge wth PCK) Su of veto opoet:. Coputto y f- poe: () () () (3) N 3 4 5 3 6 4 7 8 Full y tee Depth te tep log()n Veto updte the f- poe wth N : ) ( ) ( ) ( )
More informationLanguage Processors F29LP2, Lecture 5
Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with
More information( ) 2. ( ) is the Fourier transform of! ( x). ( ) ( ) ( ) = Ae i kx"#t ( ) = 1 2" ( )"( x,t) PC 3101 Quantum Mechanics Section 1
1. 1D Schrödinger Eqution G chpters 3-4. 1.1 the Free Prticle V 0 "( x,t) i = 2 t 2m x,t = Ae i kxt "( x,t) x 2 where = k 2 2m. Normliztion must hppen: 2 x,t = 1 Here, however: " A 2 dx " " As this integrl
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 6. This homework is due October 11, 2016, at Noon.
EECS 16A Designing Informtion Devices nd Systems I Fll 2016 Bk Ayzifr, Vldimir Stojnovic Homework 6 This homework is due Octoer 11, 2016, t Noon. 1. Homework process nd study group Who else did you work
More informationDynamically Equivalent Systems. Dynamically Equivalent Systems. Dynamically Equivalent Systems. ME 201 Mechanics of Machines
ME 0 Mechnics of Mchines 8//006 Dynmicy Equivent Systems Ex: Connecting od G Dynmicy Equivent Systems. If the mss of the connecting od m G m m B m m m. Moment out cente of gvity shoud e zeo m G m B Theefoe;
More informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationThe Area of a Triangle
The e of Tingle tkhlid June 1, 015 1 Intodution In this tile we will e disussing the vious methods used fo detemining the e of tingle. Let [X] denote the e of X. Using se nd Height To stt off, the simplest
More informationab b. c 3. y 5x. a b 3ab. x xy. p q pq. a b. x y) + 2a. a ab. 6. Simplify the following expressions. (a) (b) (c) (4x
. Simplif the following epessions. 8 c c d. Simplif the following epessions. 6b pq 0q. Simplif the following epessions. ( ) q( m n) 6q ( m n) 7 ( b c) ( b c) 6. Simplif the following epessions. b b b p
More informationCHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD
ollege Physics Student s Mnul hpte 8 HAPTR 8: LTRI HARG AD LTRI ILD 8. STATI LTRIITY AD HARG: OSRVATIO O HARG. ommon sttic electicity involves chges nging fom nnocoulombs to micocoulombs. () How mny electons
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationGeneral Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface
Genel Physics II Chpte 3: Guss w We now wnt to quickly discuss one of the moe useful tools fo clculting the electic field, nmely Guss lw. In ode to undestnd Guss s lw, it seems we need to know the concept
More informationAn Ising model on 2-D image
School o Coputer Scence Approte Inerence: Loopy Bele Propgton nd vrnts Prolstc Grphcl Models 0-708 Lecture 4, ov 7, 007 Receptor A Knse C Gene G Receptor B Knse D Knse E 3 4 5 TF F 6 Gene H 7 8 Hetunndn
More informationChapter 5: Your Program Asks for Advice.
Chte 5: You Pogm Asks fo Advce. Pge 63 Chte 5: You Pogm Asks fo Advce. Ths chte ntoduces new tye of ves (stng ves) nd how to get text nd numec esonses fom the use. Anothe Tye of Ve The Stng Ve: In Chte
More informationEquations from the Millennium Theory of Inertia and Gravity. Copyright 2004 Joseph A. Rybczyk
Equtions fo the illenniu heoy of Ineti nd vity Copyight 004 Joseph A. Rybzyk ollowing is oplete list of ll of the equtions used o deived in the illenniu heoy of Ineti nd vity. o ese of efeene the equtions
More informationTypes of forces. Types of Forces
pes of orces pes of forces. orce of Grvit: his is often referred to s the weiht of n object. It is the ttrctive force of the erth. And is lws directed towrd the center of the erth. It hs nitude equl to
More informationr = cos θ + 1. dt ) dt. (1)
MTHE 7 Proble Set 5 Solutions (A Crdioid). Let C be the closed curve in R whose polr coordintes (r, θ) stisfy () Sketch the curve C. r = cos θ +. (b) Find pretriztion t (r(t), θ(t)), t [, b], of C in polr
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 3 Due on Sep. 14, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt
More informationGo over vector and vector algebra Displacement and position in 2-D Average and instantaneous velocity in 2-D Average and instantaneous acceleration
Mh Csquee Go oe eco nd eco lgeb Dsplcemen nd poson n -D Aege nd nsnneous eloc n -D Aege nd nsnneous cceleon n -D Poecle moon Unfom ccle moon Rele eloc* The componens e he legs of he gh ngle whose hpoenuse
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationNon-Linear Dynamics Homework Solutions Week 2
Non-Linea Dynamics Homewok Solutions Week Chis Small Mach, 7 Please email me at smach9@evegeen.edu with any questions o concens eguading these solutions. Fo the ececises fom section., we sketch all qualitatively
More informationName: SID: Discussion Session:
Nme: SID: Dscusson Sesson: hemcl Engneerng hermodynmcs -- Fll 008 uesdy, Octoer, 008 Merm I - 70 mnutes 00 onts otl losed Book nd Notes (5 ponts). onsder n del gs wth constnt het cpctes. Indcte whether
More information10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =
Chpte 1 nivesl Gvittion 11 *P1. () The un-th distnce is 1.4 nd the th-moon 8 distnce is.84, so the distnce fom the un to the Moon duing sol eclipse is 11 8 11 1.4.84 = 1.4 The mss of the un, th, nd Moon
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More information5 - Determinants. r r. r r. r r. r s r = + det det det
5 - Detemts Assote wth y sque mtx A thee s ume lle the etemt of A eote A o et A. Oe wy to efe the etemt, ths futo fom the set of ll mtes to the set of el umes, s y the followg thee popetes. All mtes elow
More informationρ θ φ δ δ θ δ φ δ φ π δ φ π δ φ π
Physics 6 Fin Ex Dec. 6, ( pts Fou point chges with chge ± q e nged s in Figue. (5 pts. Wht is the chge density function ρ (, θφ,? (,, q ( ( cos ( / + ( ( / / ρ θ φ δ δ θ δ φ δ φ π δ φ π δ φ π b (5 pts.
More informationMATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER
MATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER I One M Queston Fnd the unt veto n the deton of Let ˆ ˆ 9 Let & If Ae the vetos & equl? But vetos e not equl sne the oespondng omponents e dstnt e detons
More informationAlgebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016
Newton's Lw of Univesl Gvittion Gvittionl Foce lick on the topic to go to tht section Gvittionl Field lgeb sed Physics Newton's Lw of Univesl Gvittion Sufce Gvity Gvittionl Field in Spce Keple's Thid Lw
More information