Download
1 / 11
110 likes | 183 Views
State National Research Polytechnic University of Perm. Social networks and involved tasks – approaches for formalization and analysis. Aleksandr Maksimov. Parameters of graph. During the researches and calculations often applies next parameters: Geodesic distance, shortest path;
E N D
State National Research Polytechnic University of Perm Social networks and involved tasks – approaches for formalization and analysis Aleksandr Maksimov
Parameters of graph During the researches and calculations often applies next parameters: • Geodesic distance, shortest path; • Danbar number; • Closeness; • Betweennes; • Embeddedness; • Eigenvector centrality; • Markov’s centrality; • Degree of clustering; • Density; • Diameter; • Giant connected component (GCC); • Average diameter; • Degree distribution; • Minimum cut.
Ranked graph of friends 426 nodes 5024 edgesdiameter of the graph: 6average path length between nodes: 2.432density of the graph: 0.028
Graph of group “Photography” 4023 nodes 3750 edges diameter of the graph: 10average path length between nodes: 3.259 density of the graph seeks to 0
Statistical analysis of graphs person group
Statistical analysis of graphs person group
