Question
Michelle Girvan and Mark Newman authored a 2002 paper on community detection within these structures. For 10 points each:
[10e] Name these structures consisting of social actors and the ties that connect them.
ANSWER: social networks
[10h] Girvan and Newman popularized this simple social network of 34 individuals, including the rival admins “John A” and “Mr. Hi.” It is a ubiquitous toy dataset for studies in network science.
ANSWER: Zachary’s karate club [prompt on martial arts club]
[10m] As the admins, nodes 1 and 34 in Zachary’s karate club have a high degree of this broad measure of a node’s structural importance. This property’s “betweenness” type counts the number of shortest paths traversing a node.
ANSWER: node centrality [accept betweenness centrality]
Data
| Team | Opponent | Part 1 | Part 2 | Part 3 | Total |
|---|---|---|---|---|---|
| Chicago A | Minnesota A | 10 | 0 | 10 | 20 |
| Chicago C | MIT A | 10 | 0 | 10 | 20 |
| Columbia B | Purdue A | 10 | 0 | 0 | 10 |
| Cornell A | Imperial A | 10 | 0 | 10 | 20 |
| Cornell B | Stanford A | 10 | 10 | 0 | 20 |
| Duke A | Michigan A | 10 | 0 | 10 | 20 |
| Florida A | South Carolina A | 10 | 0 | 0 | 10 |
| Georgia Tech A | Illinois A | 10 | 0 | 10 | 20 |
| Georgia Tech B | NYU A | 0 | 0 | 0 | 0 |
| Harvard A | Rutgers A | 10 | 0 | 0 | 10 |
| Indiana A | Toronto A | 10 | 0 | 0 | 10 |
| Iowa State A | Chicago B | 10 | 0 | 0 | 10 |
| Johns Hopkins A | Virginia A | 10 | 0 | 0 | 10 |
| McGill A | UC Berkeley B | 10 | 0 | 0 | 10 |
| Northwestern A | Claremont A | 10 | 0 | 10 | 20 |
| Ohio State A | Texas A | 10 | 0 | 0 | 10 |
| Penn State A | Florida B | 0 | 0 | 0 | 0 |
| Rutgers B | WUSTL B | 10 | 0 | 0 | 10 |
| Vanderbilt A | Houston A | 10 | 0 | 0 | 10 |
| Yale B | WUSTL A | 10 | 0 | 0 | 10 |