Inferring Advisor-Student Relationships from Publication Networks Based on Approximate MaxConfidence Measure

Algorithm 1

Input:

Output:

(1) Initialize all as 0, as 0, as 0, respectively;

(2) For each do

(3)  update and according to ’s publication list;

(4)  for each do

(5)    update and according to ’s publication list;

(6)    check the restriction R2 according to ’s and ’s publication history;

(7)    if restriction R2 is valid then

(8)     decide who the potential advisor is according to and ;

(9)     determinte the start year based on ’s and ’s publication list;

(10)    calculate all , and year by year;

(11)    determinte the end year ;

(12)    calculate the relationship score of advisor-student relationship;

(13)   select whose is maximum as ’s advisor;