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


Institute: University of Szeged
computer sciences
Doctoral School of Computer Science

Thesis supervisor: Tibor Csendes
Location of studies (in Hungarian): SZTE
Abbreviation of location of studies: SZTE

Description of the research topic:

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

Number of students who can be accepted: 2

Deadline for application: 2021-02-28

2020. X. 20.
ODT online ülés
Az ODT következő, online ülésére 2020. november 6-án 10.00 órakor kerül sor.

All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )