Group report Presenter: Jingwei han haifan Zhang canrong lou
Group Report Presenter: Jingwei Han, Haifan Zhang, Canrong Lou
Outline 01 02 03 04 Centrality Friendship Math proof Analysis of an arvar d paradox Simulationexperiment
01 Centrality 02 Friendship paradox 03 Math proof and Simulation 04 Analysis of Harvard experiment Outline
Central node Definition angles Closeness centrality Degree centrality (1 When calculating the average ) Generally the degree of the length of the shortest path central node is the highest between the node and all other ② Randomly choose one node move to a linked one that nodes, the central node is has higher degree, repeating the always the smallest step, finally we always reach the central nod
Central node Definition angles 02 Degree centrality ①Generally the degree of the central node is the highest. ②Randomly choose one node ,move to a linked one that has higher degree, repeating the step , finally we always reach the central node. 01 Closeness centrality ①When calculating the average length of the shortest path between the node and all other nodes ，the central node is always the smallest
B
friendship paradox: Your Friends Have More Friends Than You do 01. Randomly sampling in cases/links 02. Randomly sampling in people/nodes It is to see the probability that It is to see the proba bility that one of your friend has more most of ones friends have more friends than you do friends than he does (whose degree is higher, he is (whose degree is higher, he is compared with others less than he compared with others more often should have been as one of others friend
friendship paradox: Your Friends Have More Friends Than You Do. 01. Randomly sampling in cases/links 02. Randomly sampling in people/nodes It is to see the probability that one of your friend has more friends than you do. (whose degree is higher, he is compared with others less than he should have been. ) It is to see the probability that most of one ʼ s friends have more friends than he does. (whose degree is higher, he is compared with others more often as one of others ʼ friend. )