{VERSION 6 1 "Windows XP" "6.1" } {USTYLETAB {PSTYLE "Heading 4" -1 20 1 {CSTYLE "" -1 -1 "MS Serif" 1 12 0 0 0 1 1 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordered List 5" -1 200 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 144 2 0 2 2 -1 1 }{PSTYLE "Ordered List 1 " -1 201 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 } 1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Text Output" -1 2 1 {CSTYLE "" -1 -1 "Courier" 1 12 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Bullet Item" -1 15 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Left Justified Maple Output" -1 12 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Help " -1 10 1 {CSTYLE "" -1 -1 "Courier" 1 9 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Author" -1 19 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 8 8 2 0 2 0 2 2 -1 1 }{PSTYLE "Diagnostic" -1 9 1 {CSTYLE "" -1 -1 "Courier" 1 12 40 120 40 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "H eading 2" -1 4 1 {CSTYLE "" -1 -1 "MS Serif" 1 16 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }1 1 0 0 8 2 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordered List 3" -1 202 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 72 2 0 2 2 -1 1 }{PSTYLE "Maple Plot" -1 13 1 {CSTYLE "" -1 -1 " Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Normal" -1 0 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Annotation Title" -1 203 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }3 1 0 0 12 12 2 0 2 0 2 2 -1 1 }{PSTYLE "Dash Item" -1 16 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Heading 3" -1 5 1 {CSTYLE "" -1 -1 "MS Serif" 1 14 0 0 0 1 1 1 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Orde red List 4" -1 204 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 108 2 0 2 2 -1 1 }{PSTYLE "Maple Output" -1 11 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "List Item" -1 14 1 {CSTYLE "" -1 -1 "Ti mes" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 } {PSTYLE "Line Printed Output" -1 6 1 {CSTYLE "" -1 -1 "Courier" 1 12 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "F ixed Width" -1 17 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Warning" -1 7 1 {CSTYLE "" -1 -1 "Courier" 1 12 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Error" -1 8 1 {CSTYLE "" -1 -1 "Courie r" 1 12 255 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Heading 1" -1 3 1 {CSTYLE "" -1 -1 "MS Serif" 1 18 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }1 1 0 0 8 4 2 0 2 0 2 2 -1 1 }{PSTYLE "Title" -1 18 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }3 1 0 0 12 12 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordered List 2" -1 205 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 36 2 0 2 2 -1 1 }{CSTYLE "Help Variable" -1 25 "Courier" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Text" -1 200 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Bold" -1 39 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Page Number" -1 33 "Times" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic Small" -1 201 "Times" 1 1 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Nonterminal" -1 24 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Default" -1 38 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Maple Comment" -1 21 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Maple Input" -1 0 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "2D Math Small" -1 7 "Times" 1 1 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Inert Output" -1 202 "Times" 1 12 144 144 144 1 2 2 2 2 1 2 0 0 0 1 }{CSTYLE "Help Fixed" -1 23 "Courie r" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Popup" -1 31 "Times" 1 12 0 128 128 1 1 2 1 2 2 2 0 0 0 1 }{CSTYLE "Plot Title" -1 27 "Times" 1 10 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Input" -1 19 "Times" 1 12 0 0 0 1 2 2 2 2 1 2 0 0 0 1 }{CSTYLE "Copyright" -1 34 "Times" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Maple Input Placeholder" -1 203 "Courier" 1 12 200 0 200 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "2D Math Bold Small" -1 10 "Times" 1 1 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Mat h" -1 2 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Annotation \+ Text" -1 204 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help N otes" -1 37 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Un derlined Bold" -1 41 "Times" 1 12 0 0 0 1 1 1 2 2 2 2 0 0 0 1 }{CSTYLE "Hyperlink" -1 17 "MS Serif" 1 12 0 128 128 1 2 2 1 2 2 2 0 0 0 1 } {CSTYLE "2D Math Symbol 2" -1 16 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Equation Label" -1 205 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Plot Text" -1 28 "Times" 1 8 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic Small201" -1 206 "Times" 1 1 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Italic" -1 42 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Heading" -1 26 "Times" 1 14 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Output Labels" -1 29 "Times" 1 8 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Normal" -1 30 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Comment" -1 18 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Maple Name" -1 35 "Times" 1 12 104 64 92 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Output" -1 20 "Times" 1 12 0 0 255 1 2 2 2 2 2 1 0 0 0 1 }{CSTYLE "Dictionary Hyperlink" -1 45 "MS \+ Serif" 1 12 147 0 15 1 2 2 1 2 2 2 0 0 0 1 }{CSTYLE "Help Emphasized" -1 22 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Italic B old" -1 40 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "LaTeX" -1 32 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Menus" -1 36 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Prompt" -1 1 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined" -1 44 "Times" 1 12 0 0 0 1 2 2 1 2 2 2 0 0 0 1 }{CSTYLE "Help Underlin ed Italic" -1 43 "Times" 1 12 0 0 0 1 1 2 1 2 2 2 0 0 0 1 }{CSTYLE "2D Math Bold" -1 5 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic" -1 3 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE " " -1 207 "Times" 1 20 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{PSTYLE "" -1 206 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{CSTYLE "" -1 208 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }} {SECT 0 {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "" 0 "" {TEXT 207 47 "Example From: Combating Web Spam with TrustRank" }}}{EXCHG {PARA 0 "" 0 "" {TEXT 200 47 "(For class presentation given by Rebecca Wills)" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 209 8 "Matrices" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 8 "restart;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 20 "with(LinearAlgebra):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 5 "n:=7:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 89 "H:=Matrix(n,n,0):H[1,2]:=1:H[2,3..4]:=1/2:H[3,2]:=1:H[4,5]:=1:H[ 5,6..7]:=1/2:H[6,3]:=1:H;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 100 "U:=Matrix(n,n,0):U[2,1]:=1/2:U[2,3]:=1/2:U[3,2]:=1/2:U[3,6]:=1/2: U[4,2]:=1:U[5,4]:=1:U[6..7,5]:=1:U;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 17 "e:=Matrix(n,1,1):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}} {SECT 1 {PARA 3 "" 0 "" {TEXT 209 20 "Select Seed Function" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 16 "s:=Transpose(e):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 19 "alpha_seed:=85/100:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 11 "M_seed:=20:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 26 "for i f rom 1 to M_seed do\n" }{MPLTEXT 1 0 75 " s:=alpha_seed*MatrixMatrixMu ltiply(s,U)+(1-alpha_seed)/n * Transpose(e):\n" }{MPLTEXT 1 0 23 " An s[i]:=evalf[3](s):\n" }{MPLTEXT 1 0 7 "end do:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 26 "for i from 1 to M_seed do\n" }{MPLTEXT 1 0 10 " Ans[i]:\n" }{MPLTEXT 1 0 7 "end do;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 12 "evalf[3](s);" }}}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 209 18 "TrustRank Function" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 17 "v:=Matrix(1,n,0):" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "s_sort:=sort([seq(s[1,i],i=1 ..n)],`>`):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 38 "oracle:=Matr ix(1,n,[[1,1,1,1,0,0,0]]):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 5 "L:=3:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "for i from 1 to n do\n" }{MPLTEXT 1 0 66 " if (s[1,i] >= s_sort[L]) then v[1,i]:=or acle[1,i] else end if;\n" }{MPLTEXT 1 0 7 "end do;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 2 "v;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 "v:=v/Norm(v,infinity);" }}}{EXCHG {PARA 0 "" 0 "" {TEXT 200 100 "Note: I'm not sure why they bother to start with a probability vector since they do not maintain it." }}{PARA 0 "" 0 "" {TEXT 200 0 "" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 20 "alpha_trust:=85/100:" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 12 "M_trust:=20:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 5 "t:=v:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 27 "for i from 1 to M_trust do\n" }{MPLTEXT 1 0 62 "t:=al pha_trust*MatrixMatrixMultiply(t,H)+(1-alpha_trust) * v:\n" }{MPLTEXT 1 0 24 " Ans2[i]:=evalf[3](t):\n" }{MPLTEXT 1 0 7 "end do:" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 27 "for i from 1 to M_trust do\n " }{MPLTEXT 1 0 11 " Ans2[i]:\n" }{MPLTEXT 1 0 7 "end do;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 14 "Ans2[M_trust];" }}}{EXCHG {PARA 0 " > " 0 "" {MPLTEXT 1 0 29 "evalf[2](t/Norm(t,infinity));" }}}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 209 14 "PageRank check" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 28 "S: =H:S[n,1..n]:=v[1,1..n]:S;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 14 "alpha:=85/100:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 49 "G:=al pha*S + (1-alpha)*MatrixMatrixMultiply(e,v);" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 36 "(e1,v1):=Eigenvectors(Transpose(G)):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "for i from 1 to n do\n" }{MPLTEXT 1 0 40 " if (e1[i]=1) then loc:=i else end if;\n" }{MPLTEXT 1 0 7 "en d do:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 24 "evalf[2](Transpose (e1));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 57 "evalf[2](Transpos e((v1[1..7,loc]/Norm(v1[1..7,loc],1))));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 5 "x:=v:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 27 "fo r i from 1 to M_trust do\n" }{MPLTEXT 1 0 30 "x:=MatrixMatrixMultiply( x,G):\n" }{MPLTEXT 1 0 24 " Ans3[i]:=evalf[3](x):\n" }{MPLTEXT 1 0 7 "end do:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 12 "evalf[2](x);" } }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 29 "evalf[2](t/Norm(t,infinity ));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 209 63 "P ageRank with the uniform vector for the Personalization vector" }} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 65 "G2:=alpha*S + (1-alpha)*Matr ixMatrixMultiply(e,1/n*Transpose(e));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 37 "(e2,v2):=Eigenvectors(Transpose(G2)):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "for i from 1 to n do\n" }{MPLTEXT 1 0 41 " if (e2[i]=1) then loc2:=i else end if;\n" }{MPLTEXT 1 0 7 "e nd do:" }{MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 24 "evalf[2](Transpose(e2));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 59 "evalf[2](Transpose((v2[1..7,loc2]/Norm(v2[1..7,loc2],1))));" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 69 "PR:=convert(Transpose((v2[1. .7,loc2]/Norm(v2[1..7,loc2],1))),Matrix);" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 28 "MatrixMatrixMultiply(PR,G2);" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 13 "evalf[3](PR);" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 25 "rank_PR:=[7,1,2,3,4,5,5];" }}}{EXCHG {PARA 0 "> " 0 " " {MPLTEXT 1 0 29 "evalf[2](t/Norm(t,infinity));" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 24 "rank_t:=[6,1,4,2,3,5,5];" }}}{EXCHG {PARA 0 " > " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 206 "" 0 "" {TEXT 208 8 "Co mment:" }{TEXT 200 104 " I think the authors could have chosen a bette r example. TrustRank ranks vertex 5 higher than vertex 3." }}}}{PARA 0 "" 0 "" {TEXT 200 0 "" }}} {MARK "0 0 0" 0 }{VIEWOPTS 1 1 0 1 1 1803 1 1 1 1 }{PAGENUMBERS 0 1 2 33 1 1 }