The cohesiveness of blocks in social networks: Node connectivity and conditional density

Sociological Methodology

Volumn 31, Issue 1, 2001, Pages 305-359

  White, Douglas R ^a   Harary, Frank ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NEW MEXICO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039740298     PISSN: 00811750     EISSN: None     Source Type: Journal    
DOI: 10.1111/0081-1750.00098     Document Type: Article

References (68)

1. Alba, Richard D. 1972. "COMPLT - A Program for Analyzing Sociometric Data and Clustering Similarity Matrices." Behavioral Science 17:566.
2. _. 1973. "A Graph Theoretic Definition of a Sociometric Clique." Journal of Mathematical Sociology 3:113-26.
3. _. 1982. "Taking Stock of Network Analysis: A Decade's Results." Pp. 39-74 in Research in the Sociology of organizations 1, edited by Samuel B. Bacharach. Greenwich, CN: JAI Press.
4. Alba, Richard. D., and Charles Kadushin. 1976. "The Intersection of Social Circles: A New Measure of Proximity in Networks." Sociological Methods and Research 5:77-102.
5. Alba, Richard D., and Gwen Moore. 1978. "Elite Social Circles." Sociological Methods and Research 7:167-88.
6. Batagelj, Vladimir and Andrej Mrvar. 1997. "Networks/Pajek: A Program for Large Networks Analysis." University of Ljubljana, Slovenia, http://vlado.fmf.uni-lj.si/ pub/networks/pajek/.
7. _. 1998. "Pajek: A Program for Large Networks Analysis." Connections 21:47-57.
8. Blau, Peter. 1964. Crosscutting Social Circles. Orlando, FL: Academic Press.
9. Borgatti, Stephen P., Martin G. Everett, and Paul Shirley. 1990. "LS Sets, Lambda Sets and Other Cohesive Sets." Social Networks 12:337-57.
10. Brudner, Lilyan A., and Douglas R. White. 1997. "Class, Property, and Structural Endogamy: Visualizing Networked Histories." Theory and Society 26:161-208.
11. Carron, Albert V. 1982. "Cohesiveness in Sport Groups: Implications and Considerations." Journal of Sport Psychology 4:123-38.
12. Dirac, Gabriel A. 1960. "Généralisations du Théorème de Menger." Comptes Rendus de Académie des Sciences. Paris 250:4252-53/405-09.
13. Doreian, Patrick, and Katherine L. Woodward. 1994. "Defining and Locating Cores and Boundaries of Social Networks." Social Networks 16:267-93.
14. Even, Shimon. 1979. Graph Algorithms. Potomac, MD: Computer Science Press.
15. Everett, Martin G. 1982a. "Graph Theoretic Blocking of k-plexes and k-cutpoints." Journal of Mathematical Sociology 9:75-84.
16. _. 1982b. "A Graph Theoretic Blocking Algorithm for Social Networks." Social Networks 5:323-46.
17. _. 1983. "An Extension of EBLOC to Valued Graphs." Social Networks 5:395-402.
18. _. 1984. "An Analysis of Cyclically Dense Data using EBLOC." Social Networks 6:97-102.
19. _. 1996. "Cohesive Subgroups." http://www.analytictech.com/networks/ chapter_4_cohesive_subgroups.htm.
20. Fararo, Thomas, and Patrick Doreian. 1998. "The Theory of Solidarity: An Agenda of Problems." Pp. 1-31 in The Problem of Solidarity: Theories and Models, edited by Patrick Doreian and Thomas Fararo. Amsterdam: Gordon and Breach.
21. Festinger, Leon, Stanley Schachter, and Kurt Back. 1950. Social Pressures in Informal Groups. New York: Harper.
22. Ford, Lester R., and David R. Fulkerson. 1956. "Maximal Flow Through a Network." Canadian Journal of Mathematics 8: 399-404.
23. Freeman, Linton C. 1992. "The Sociological Concept of 'Group': An Empirical Test of Two Models." American Journal of Sociology 98:55-79.
24. _. 1996. "Cliques, Galois Lattices, and the Structure of Human Social Groups." Social Networks 18:173-87.
25. French, John R. P., Jr. 1941. "The Disruption and Cohesion of Groups." Journal of Abnormal and Social Psychology 36:361-77.
26. Gibbons, Alan. 1985. Algorithmic Graph Theory. Cambridge, England: Cambridge University Press.
27. Granovetter, Mark S. 1973. "The Strength of Weak Ties." American Journal of Sociology 78:1360-80.
28. _. 1983. "The Strength of Weak Ties: A Network Theory Revised." Sociological Theory 1:203-33.
29. Grannis, Richard. 1998. "The Importance of Trivial Streets: Residential Streets and Residential Segregation." American Journal of Sociology 103:1530-64.
30. Gross, Neal, and William E. Martin. 1952. "On Group Cohesiveness." American Journal of Sociology 52:546-54.
31. Harary, Frank. 1953. "On the Notion of Balance of a Signed Graph." Michigan Mathematics Journal 2:143-46
32. _. 1969. Graph Theory. Reading, MA: Addison-Wesley.
33. _. 1983. "Conditional Connectivity." Networks 13:347-57.
34. Harary, Frank, and Dorwin Cartwright. 1961. "The Number of Lines in a Digraph of Each Connectedness Category." SIAM Review 3:309-14.
35. Harary, Frank, and Yuji Kodama. 1964. "On the Genus of an n-connected Graph." Fundamenta Mathematicae 54:7-13.
36. Harary, Frank, Robert Norman, and Dorwin Cartwright. 1965. Structural Models: An Introduction to the Theory of Directed Graphs. New York: Wiley.
37. Johansen, Ulla C., and Douglas R. White. Forthcoming. "Collaborative Long-Term Ethnography and Longitudinal Social Analysis of a Nomadic Clan in Southeastern Turkey." In Chronicling Cultures: Long-Term Field Research in Anthropology, edited by Robert V. Kemper and Anya Royce. Walnut Creek, CA: Altamira Press.
38. Kadushin, Charles. 1966. "The Friends and Supporters of Psychotherapy: On Social Circles in Urban Life." American Sociological Review 31:786-802.
39. Kolchin, Valentin F. 1999. Random Graphs. Cambridge, England: Cambridge University Press.
40. Laumann, Edward O., Peter V. Marsden, and David Prensky. 1989. "The Boundary Specification Problem in Network Analysis." Pp. 61-87 in Research Methods in Social Network Analysis, edited by Linton C. Freeman, Douglas R. White and A. Kimball Romney. Fairfax, VA: George Mason University Press.
41. Libo, Lester M. 1953. Measuring Group Cohesiveness. Ann Arbor: Research Center for Group Dynamics, Institute for Social Research, University of Michigan.
42. Markovsky, Barry. 1998. "Social Network Conceptions of Solidarity." Pp. 343-72 in The Problem of Solidarity: Theories and Models, edited by Patrick Doreian and Thomas Fararo. Amsterdam: Gordon and Breach.
43. Markovsky, Barry, and Mark V. Chafee. 1995. "Social Identification and Solidarity: A Reformulation." Pp. 249-70 in Advances in Group Processes, vol. 12, edited by Barry Markovsky, Jodi O'Brien and Karen Heimer. Greenwich, CT: JAI Press.
44. Markovsky, Barry, and Edward J. Lawler. 1994. "A New Theory of Social Solidarity." Pp. 113-37 in Advances in Group Processes, vol. 11, edited by Barry Markovsky, Jodi O'Brien and Karen Heimer. Greenwich, CT: JAI Press.
45. Menger, Karl. 1927. "Zur Allgemeinen Kurventheorie." Fundamenta Mathematicae 10:96-115.
46. Mizruchi, Mark S. 1992. The American Corporate Network, 1904-1974. Beverly Hills, CA: Sage Publications.
47. Moody, James, and Douglas R. White. 2000. "Social Cohesion and Connectivity: A Hierarchical Conception of Social Groups." Santa Fe Institute Working Paper 00-08-049, submitted to the American Journal of Sociology.
48. Moreno, Jacob L., and Helen H. Jennings. 1937. "Statistics of Social Configurations." Sociometry 1:342-74.
49. Morowitz, Harold. 2000. "Emergence and the Law." Complexity 5(4):11-12.
50. Mudrack, Peter E. 1989. "Defining Group Cohesiveness: A Legacy of Confusion?" Small Group Behavior 20:37-49.
51. Palmer, Edgar N. 1985. Graphical Evolution: An Introduction to the Theory of Random Graphs. New York: Wiley.
52. Powell, Walter W., Douglas R. White, Kenneth W. Koput, and Jason Owen-Smith. 2001. "Evolution of a Science-Based Industry: Dynamic Analyses and Network Visualization of Biotechnology." Working paper, Santa Fe Institute.
53. Scott, John. 2000. Social Network Analysis: A Handbook. 2d ed. London: Sage.
54. Seidman, Stephen B. 1983. "Internal Cohesion and LS Sets in Graphs." Social Networks 5:97-107.
55. Seidman, Stephen B., and Brian L. Foster. 1978. "A Graph-theoretic Generalization of the Clique Concept." Journal of Mathematical Sociology 6:139-54.
56. Simmel, Georg. 1908. Soziologie: Untersuchungen uber die Formen der Vergesellschaftung. 2d ed. Munich, Germany: Duncker and Humbolt. Partly translated [1950] in The Sociology of Georg Simmel, edited by K. H. Wolf. New York: Free Press.
57. Skvoretz, John. 1998. "Solidarity, Social Structure, and Social Control." Pp. 373-402 in The Problem of Solidarity: Theories and Models, edited by Patrick Doreian and Thomas Fararo. Amsterdam: Gordon and Breach.
58. Tutte, William T. 1966. Connectivity in Graphs. Toronto: University of Toronto Press.
59. Wasserman, Stanley, and Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge, England: Cambridge University Press.
60. Watts, Duncan J. 1999a. Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton Studies in Complexity. Princeton: Princeton University Press.
61. _. 1999b. "Networks, Dynamics, and the Small-World Phenomenon." American Journal of Sociology 105:493-527.
62. White, Douglas R. 1998. "Concepts of Cohesion, Old and New: Which Are Valid, Which Are Not?" Working paper, Department of Anthropology, University of California, Irvine.
63. _. 1999. "Longitudinal Network Studies and Predictive Cohesion Theory." NSF grant #BCS-9978282, http://eclectic.ss.uci.edu/drwhite/nsf/nsf.htm
64. White, Douglas R., and Mark Newman. 2001. "Fast Approximation Algorithms for Finding Node-independent Paths." Working paper, Santa Fe Institute.
65. White, Douglas R., M. Schnegg, L. A. Brudner, and H. Nutini. Forthcoming. "Conectividad Múltiple y sus Fronteras de Integración: Parentesco y Compadrazgo en Tlaxcala Rural.́ In Redes Sociales: Teoría y Aplicaciones, edited by Jorge Gil and Samuel Schmidt. Mexico City: UNAM Press.
66. Whitney, Hassler. 1932. "Congruent Graphs and the Connectivity of Graphs." American Journal of Mathematics 54:150-68.
67. Zachary, Wayne W. 1975. The Cybernetics of Conflict in a Small Group: An Information Flow Model. M. A. thesis, Department of Anthropology, Temple University.
68. _. 1977. "An Information Flow Model for Conflict and Fission in Small Groups." Journal of Anthropological Research 33:452-73.