签订房屋租赁合同的十大注意事项.pptxVIP

Lecture 5: Network centrality;Measures and Metrics;Characterizing networks:Who is most central?;network centrality;centrality: who’s important based on their network position;Outline;He who has many friends is most important.;degree: normalized degree centrality;Prestige in directed social networks;Extensions of undirected degree centrality - prestige;Freeman’s general formula for centralization: (can use other metrics, e.g. gini coefficient or standard deviation);degree centralization examples;degree centralization examples;when degree isn’t everything;Outline;betweenness: another centrality measure;Where gjk = the number of geodesics connecting j-k, and gjk = the number that actor i is on.;betweenness on toy networks;betweenness on toy networks;betweenness on toy networks;Nodes are sized by degree, and colored by betweenness. ;betweenness on toy networks;Alternative betweenness computations;Extending betweenness centrality to directed networks;Directed geodesics;Outline;closeness: another centrality measure;Closeness is based on the length of the average shortest path between a vertex and all vertices in the graph;closeness centrality: toy example;closeness centrality: more toy examples;degree number of connections denoted by size closeness length of shortest path to all others denoted by color ;Closeness centrality;Influence range;Extensions of undirected closeness centrality