Zachary karate club

From InterSciWiki

Jump to: navigation, search

The Cohesive blocking algorithm of Moody, James, and D. R. White 2003 Structural Cohesion and Embeddedness: A Hierarchical Conception of Social Groups. American Sociological Review 68(1):1-25 :- identifies five k-cohesive subgroups

CB1] "1" "2" "3" "4" "8" "9" "10" "13" "14" "15" "16" "18" "19" "20" "21" "22" "23" "24" "25" "26" "27" "28" "29" "30" "31" "32" "33" "34" Owner and Karate Instructor N=28 k=3 (Yellow and Red, excluding k=1,2 peripheries: node 12, k=1, CB3 k=2)

CB2] "1" "2" "3" "4" "8" "9" "14" "31" "33" "34" N=10 k=2 periphery

CB3] "1" "5" "6" "7" "11" "17" Instructor N=6 k=2

CB4] "1" "5" "6" "7" "11" Instructor N=5 k=3

CB5] "1" "2" "3" "4" "8" "9" "14" "20" "24" "25" "26" "28" "29" "30" "31" "32" "33" "34" N=18 k=4

[edit] Subgraph centrality

The Subgraph centrality algorithm of Estrada, Ernesto, and Hatano, Naomichi. 2008. Communicability in Complex Networks. Phys. Rev. E 77 036111. 12pp.

  • identifies ... subgroups not by cohesion but by communicability.

SC1] "1" "2" "3" "4" "5" "6" "7" "8" -- "10" "11" "12" "13" "14" "15" "16" "17" "18" "19" "20" "21" "23" "24" -- "26" "27" "28" "29" "30" "31" "32" "33" "34" N=32 (nodes 9 and 25 excluded for no obvious reason)

SC2] "9" "10" "15" "16" "19" "21" "23" "24" "25" "26" "27" "28" "29" "30" "31" "32" "33" "34" Owner N=18

SC3] "1" "2" "3" "4" "8" "13" "14" "18" "20" "22" + "5" "6" "7" "11" "17" Karate Instructor N=15 (node 12 1-connected)

SC2 and SC3 split the Club correctly in terms of how it dissolves in two, as predicted also from cohesion and closeness by White, D. R., and Frank Harary, 2001. The Cohesiveness of Blocks in Social Networks: Node Connectivity and Conditional Density. (drw & Frank Harary), Sociological Methodology 2001 (31):305-359. http://eclectic.ss.uci.edu/~drwhite/sm-w23.PDF http://www.ingentaconnect.com/content/bpl/some/2001/00000031/00000001/art00015

SC4] - "10" "15" "16" "19" "21" "23" "24" "25" "26" "27" "28" "29" "30" - "32" "33" "34" Owner N=16

SC5] "9" "10" "15" "16" "19" "21" "23" "24" - - "27" "28" "29" "30" "31" "32" "33" "34" Owner N=16

SC4 and SC5 are overlapping subgroups of SC2.

Retrieved from "http://intersci.ss.uci.edu/wiki/index.php/Zachary_karate_club"