Best influence maximization algorithm

hello guys,I got a mission for HW which demands finding 5 best influencers in a network.
At a certain point of time ‘t’ , the probability of one vertice to get infected is (number of neighbors who are already infected / total number of neighbors)
furthermore,the propability of an edge to be created at some point of time ‘t’ is 1-((1-p)^(log k)) ,while ‘k’ stands for the number of mutual neighbors of the tow vertices u,v.
just for you know,some influencers are very expensive and some of them are free,where I get the list of price in an exel file.
thank you!