Csendes Tibor
New versions of the PageRank algorithm for weighted graphs and their application


Intézmény: Szegedi Tudományegyetem
informatikai tudományok
Informatika Doktori Iskola

témavezető: Csendes Tibor
helyszín: SZTE
helyszín rövidítés: SZTE

A kutatási téma leírása:

The main task is to study those versions of the well known PageRank algorithm and its variants that are capable to utilize the weighted graphs. The planned research would describe the limitation of the applicability the quality of the results for applications where quality is to be determined in a sense for systems that are modelled by graphs. The size of the solvable problems is to be determined together with the set of possible counter examples (on which fals results can be obtained), and with the complexity.

The aimed application fileds are scientometrics and the qualification of wine testers. Both cases can well be described by direted and/or weighted graphs. The established present qualification techniques are in part disputed and stemming from a subjective procedure. The methodology to be developed will be published also in the scientific periodicals of these application fields.


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

további elvárások: 
Research topic for foreign applicants.

felvehető hallgatók száma: 2

Jelentkezési határidő: 2017-03-31

Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 1.2290 ( 2016. X. 03. )