social networks and involved tasks – approaches for formalization and analysis
DESCRIPTION
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; - PowerPoint PPT PresentationTRANSCRIPT
Social networks and involved tasks – approaches for formalization and
analysis
Aleksandr Maksimov
State National Research Polytechnic University of Perm
Parameters of graphDuring 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 friends426 nodes 5024 edgesdiameter of the graph: 6average path length between nodes: 2.432density of the graph: 0.028
Graph with classes
Graph of group “Photography”
4023 nodes 3750 edgesdiameter of the graph: 10average path length between nodes: 3.259 density of the graph seeks to 0
Statistical analysis of graphsperson group
Statistical analysis of graphsperson group
Sale of productlike 1 like 2 repost 1 repost 2 comment 1 comment 2 comment 3
0 3 7 4 2 3 1
Subscribing and visiting of seminars
Curves of visiting
Adding new subscribers and activity