Graph PageRank

By for November 12, 2016

124 views
50 downloads

Language

Report Abuse
Graph Page Rank is used to compute the Google PageRank of a node in a graph, which is a metric related to the node influence or importance.
This is a part of a series of custom modules based on the CRAN igraph package. Graph Page Rank is used to compute the Google PageRank Score of a node in a graph, which is a metric related to the node influence or importance. The left input port is the graph dataset and needs to be represented in two columns as a list of edges where each value in each column represents a Node Id and each row represents an Edge, as shown here. ![enter image description here][1] The middle input port for the module is optional and represents edge transition probabilities, which when used needs to be a single column dataset as shown here. ![enter image description here][2] The right input port for the module is optional and represents edge weights, which when used needs to be a single column dataset as shown here. ![enter image description here][3] Here is an example showing how to use this custom component. ![enter image description here][4] In this example, weighted_personalized_network.csv was generated using available code as described in “Lancichinetti, Andrea, Santo Fortunato, and Filippo Radicchi: Benchmark graphs for testing community detection algorithms. Physical Review E 78.4 (2008): 046110”. An edge weight column and an edge probability column were added to the dataset. This is what the output of the module looks like for this graph. Here the output was generated with the results sorted. The PageRank score was computed considering both edge weights and edge transition probabilities (Personalized PageRank). ![enter image description here][5] [1]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_PageRank_1.PNG [2]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_PageRank_2.PNG [3]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_PageRank_3.PNG [4]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_PageRank_4.PNG [5]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_PageRank_5.PNG