Login
 Forum
 
 
Thesis topic proposal
 
Tibor Csendes
A PageRank algoritmus új változatai súlyozott gráfokra és ezek alkalmazása

THESIS TOPIC PROPOSAL

Institute: University of Szeged
computer sciences
PhD School in Computer Science

Thesis supervisor: Tibor Csendes
Location of studies: SZTE
Abbreviation of location of studies: SZTE


Description of the research topic:

A feladat a weboldalak fontossága becslésére szolgáló PageRank algoritmus olyan változatainak elméleti és számítógépes vizsgálata, amelyek súlyozott gráfokon is képesek működni. A kitűzött kutatás tisztázza az alkalmazhatóság korlátait, a várható eredmények minőségét, és az eljárás bevethetőségét olyan alkalmazási feladatokon, amelyek egy hálózattal leírt jelenség minőségi mutatói meghatározását célozzák. Tisztázandó a megoldható feladatok mérete, a lehetséges ellenpéldák köre, amelyeken hamis eredmény adódhat, valamint a műveletigény is.
A megcélzott alkalmazási területek a tudománymetria és a borkóstolók minősítése. Mindkét eset természetes módon leírható irányított és/vagy súlyozott gráfokkal. A bevett minősítési eljárások részben vitatottak, részben nem objektív eljárásból adódnak. A kidolgozandó módszertan által szolgáltatott eredményeket ezen alkalmazási területek szakfolyóirataiban is közölni kell majd.
A szakirodalom döntő részben angol nyelven érhető el, és több doktori kurzus segíti majd a fölkészülést. Az előzményekből néhány fontosabb mű:

JM Kleinberg: Authoritative Sources in a Hyperlinked Environment. J. of
the ACM 46(1999) 604–632
Nan Ma, Jiancheng Guan, and Yi Zhao: Bringing PageRank to the citation
analysis. Information Processing and Management: an Int. J. 44(2008) 800-810
D Nemirovskya and K Avrachenkov: Weighted PageRank: cluster-related weights. In Proc. of the 2008 Text REtrieval Conference (TREC 2008), Gaithersburg, MD, 2008
JX Parreira, D Donato, S Michel, and G Weikum: Efficient and Decentralized PageRank Approximation in a PeertoPeer Web Search Network. Proc. of the 32nd Int. Conf. on Very Large Data Bases, Seul, Korea, 2006, 415-426

Number of students who can be accepted: 1

Deadline for application: 2017-03-31

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )