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

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:

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.


Literature:

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

Further requirements: 
Research topic for foreign applicants.

Number of students who can be accepted: 2

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. )