Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graph Network (Ranking (PageRank
Matrix Formulation
r = Mr, r- rank…
Graph Network
Ranking
-
-
PageRank
Matrix Formulation
r = Mr, r- rank Vector, M - stochastic adjacency matrix
r - eigen vector with corresponding eigenvalue 1
Finding largest eigen vector of M
-
-
-
-
-
-
Erdos Renyi Random Graph Model
Degree Distribution - Poisson Distribution while Power law in real
Diameter- Increasing while shrikning in real
Clustering Coefficient - No comm structure and depend on number of nodes in real looks different
-
Importance of Network Law
Design of algorithm
Detection of abnormal/interesting pattern
Graph generator
Simulation studies
-
-