pagerank . pagerank . pagerank googleceit.aut.ac.ir/~meybodi/paper/forsati-ikt2007.pdf · pagerank...
Post on 18-Apr-2018
264 Views
Preview:
TRANSCRIPT
forsati@mrl.ir, mmeybodi@aut.ac.ir, mahdavi@ce.sharif.edu
.PageRank
PageRank
PageRank
PageRank
.
(
[6,7]
[8-10]
[11]
HITS
[12]
Site Rank
1 Content mining 2 Log files 3 Structure mining 4 Personalization
Popularity Rank
[12]
Mobasher
[13]
PageRank
2
.
PageRank
n
n
},,{ cE
},...,,{ 21 r
},...,,{ 21 r
},...,,{ 21 rcccc
P11
02
Q
S
ic
i
ic
},,,{ Tp
},,,{ 21 r
},,,{ 21 r
5 Stationary 6 Non-Stationary
},,,{ 21 rpppp
T)](),(),([)1( npnnTnp
ni
)(n
.
ijifnpnbr
nbnpnanpnp
npnbnpnanpnp
jjjj
iiii
)().(.1
)(. )()).(1(. )( )1(
)().(.))(1)).((1.( )( )1(
abab
PRLba
PRLbIRL
[14]
[15]
n
)(nV
)(nV
n
)(nK
)(np
7 Linear Reward-Penalty 8 Linear Reward epsilon Penalty 9 Linear Reward Inaction 10 Learning automata with changing number of actions
)(np
i
)(np
)(np
)1(np
actions enabled ofset theis )(
)(
)()](| )([)(
)()()(
nV
nK
npnVnprobnp
npnK
iiii
nVi
i
ijjnpanpnp
npanpnp
ijj
iii
)(.)()1(
))(1.()()1(
ijjnpbr
bnp
npbnp
jj
ii
)()1(1
)1(
)().1()1(
)( , j allfor (n)p 1)(np
)( , i allfor 1).K(n)(np
1)(np
jj
ii
nV
nV
j
i
1A3
3A
3A
3A
n
A,E)
nAAAA ,,, 21AAE
(i, j)
jaiA
jAjpj
mpmjA
(j,m)
j
[16-19]
[1]
[2]
PageRank
PageRank
1998[20]
PageRank
[21]
G = ( V, E )
vu
uv)deg(uup
k
u1k
)deg(1
v
}{ vuvuvp
)deg(1
v
0uvP
nv
n
1
1
nn
vdn
1ud
u
DPPTvdD
EcPcP )1(
)1,...,1,1(eTveEc
v
[22]
x
)0()()()1( xPxPx kkk
)0(x
[21]
-
-
PageRank
pv
PageRank
PageRank
PageRank
u
u
n
1n
i
ijj
i
i
j
ji
ij
j
jiijP
ij
PageRank
pv
p
v)(iw
i)(iv
Vj
jw
iw
)()(
p
v
rs
kpppp ...321
rw
1kP
)...Pr()Pr()...Pr( 12
1321 i
k
imiik pppppppp
321 ppp
)Pr()Pr(
)Pr()Pr()Pr()Pr()Pr()Pr()Pr(
21
3221123121321 pp
ppppppppppppp
)Pr(
)Pr(
px
1kP
kpppp ...321
1321 ... kk ppppp
1kP
rtrt
rtrsrt
Lui
CTI
DePaul
CTI DePaul
rw
rt
rw
rtrwrw
},...,,{ 21 rsrwrwrw xxxrp
:
| |( , )
| |
rs rpSim rs rp
rs
1rw
x
rw
3
AR
AR
K
dId
d+1
I
rw
1rw
AR
PageRank
[3] B. Mobasher, R. Cooley, J. Srivastava, Automatic
Personalization Based on Web Usage Mining", Communications of the ACM, Vol. 43, No. 8, 2000.
[4] B. Mobasher, H. Dai, T. Luo, M. Nakagawa, Effective personalization based on association rule discovery from web usage data , Proceedings of the 3rd ACM Workshop on Web Information and Data Management, 2001.
[5] H. Dai, B. Mobasher, Integrating Semantic Knowledge with Web Usage mining for Personalization , 2004.
[6] B. Mobasher, H. Dai, Y. Sun, J. Zhu, Integrating Web Usage and Content Mining for More Effective Personalization", Proceeding of the EC-WEB Conference, 2003.
[7] B. Mobasher, H. Dai, T. Luo, M. Nakagawa, "Using sequential and non-sequential patterns for predictive web usage mining tasks", Proceedings of the IEEE International Conference on Data Mining, Maebashi City, Japan, 2002.
[8] M. Richardson, P. Domingos, The Intelligent Surfer: Probabilistic Combination of Link and Content Informationin PageRank , in Neural Information Processing System, 2002.
[9] T. Haveliwala, Topic-Sensitive PageRank , Proceeding of WWW Conference, Hawaii, 2002.
[10] M. S. Aktas, M. A. Nacar, F. Menczer, Personalizing PageRank Based on Domain Profiles , Proceeding of WEBKDD Workshop, Seattle, 2004.
[11] J. Wang, Z. Chen, L. Tao, W. Ma, L. Wenyin, Ranking User s Relevance to a Topic through Link Analysis on Web Logs , Proceeding of the WIDM 02, 2002.
[12] J. Borges, M. Levene, Data Mining of User Navigation Patterns , in Revised Papers from the International Workshop on Web Usage Analysis and User Profiling, pp. 92-111, 2000.
[13] M. Nakagawa, B. Mobasher, A Hybrid Web Personalization Model Based on Site Connectivity , in Proceeding of the 5th WEBKDD Workshop, Washington DC, 2003.
[14] K. S. Narendra, M. A. L. Thathachar, Learning Automata: An Introduction , Prentice Hall, 1989.
[15] M. A. L. Thathachar, R. Harita Bhaskar, Learning Automata with Changing Number of Actions , IEEE Transactions on Systems Man and Cybernetics, vol. 17, no. 6, pp. 1095-1100, 1987.
[16] M. Alipour, M. R. Meybodi, "Solving Maximal independent Set Problem Using Distributed Learning Automata , Proceedings of 14th Iranian Electrical Engineering Conference (ICEE2006), Tehran, Iran, 2006.
[17] M. Alipour, M. R. Meybodi, "Solving Probabilistic Traveling Sales Man Problem Using Distributed Learning Automata", Proceedings of 11th Annual CSI Computer Conference of Iran, Fundamental Science Research Center (IPM), Computer Science Research Lab, Tehran, Iran, 2006.
[18] M. Alipour, M. R. Meybodi, "Solving Traveling Salesman Problem Using Distributed Learning Automata", Proceedings of 10th Annual CSI Computer Conference, Computer Engineering Department, Tehran, Iran, pp. 759-761, 2005.
[19] M. R. Meybodi, H. Beigy, "Solving Stochastic Shortest Path Problem Using Monte Carlo Sampling Method: A Distributed Learning Automata Approach", SpringerVerlag Lecture Notes in Advances in Soft Computing: Neural Networks and Soft Computing, pp. 626-632, 2003.
[20] L. Page, S. Brin, R. Motwani, T. Wingord, The PageRank Citation Ranking: Bringing Order to the Web , Stanford University, 1998.
[21] A. N. Langville, C. D. Meyer, Deeper Inside PageRank , Internet Mathematics, pp. 335 400, 2004.
[22] B. Mobasher, H. Dai, T. Luo, M. Nakagawa, Discovery and Evaluation of Aggregate Usage Profiles for Web
Personalization , Data Mining and Knowledge Discovery, pp. 61-82, 2002.
[23] H. Liue, V. Keselj, Combined mining of Web server logs and web contents for classifying user navigation patterns and redicting users
future requests , Data & Knowledge
Engineering, 2007. [24] J. Liu, S. Zhang, J. Yang, Characterizing Web Usage
Regularities with Information Foraging Agents , IEEE Transactions on Knowledge and Data Engineering, pp. 566-584, 2004.
[25] http://maya.cs.depaul.edu/~classes/ect584/data/cti-data.zip [26] T. Haveliwala, Topic-Sensitive PageRank , in
Proceedings of the 11thInternational Conference on World Wide Web, New York: ACM Press, pp. 517 526, 2002.
This document was created with Win2PDF available at http://www.daneprairie.com.The unregistered version of Win2PDF is for evaluation or non-commercial use only.
top related