I have calculated an "influence score" on an unweighted and weighted graph. I used BFS algorithm for the unweighted graph and Dijkstra's algorithm for the weighted graph.