On Connecting Network Analysis and Cluster Analysis
- 180 Downloads
Actor equivalence is a fundamental concept for the analysis of network representations of social structure. In this paper it is shown that the partitioning of a network in terms of some kind of equivalence (e.g., structural or regular equivalence) is essentially a clustering problem. When searching for the best partition with standard clustering algorithms, a criterion function has to be defined, compatible with the chosen kind of equivalence. Such a criterion function can be constructed indirectly as a function of a compatible (dis)similarity measure between pairs of actors or directly as a function measuring the concordance of a given partition with an ideal partition for the chosen equivalence.
KeywordsSocial Network Criterion Function Cluster Problem Citation Network Indirect Approach
Unable to display preview. Download preview PDF.
- Batagelj, V. (1991). STRAN — STRucture ANalysis. Manual. Ljubljana: Department of Mathematics, University of Ljubljana.Google Scholar
- Burt, R.S. (1976). Positions in networks. Social Forces, 55, 93–122.Google Scholar
- Burt, R.S., & Minor, M.J. (1983). Applied network analysis. Beverly Hills: Sage.Google Scholar
- Foulds, L.R. (1984). Combinatorial optimization for undergraduates. New York: Springer-Verlag.Google Scholar
- Gordon, A.D. (1981). Classification. London: Chapman and Hall.Google Scholar
- Hartigan, J.A. (1975). Cluster algorithms. New York: Wiley.Google Scholar
- Hummon, N.P., & Carley, K. (1992). Social networks as normal science. Presented at the Annual Sunbelt Social Network Conference, San Diego, February 13–16 1992.Google Scholar
- Hummell, H., & Sodeur, W. (1987). Strukturbeschreibung von Positionen in Sozialen Beziehungsnetzen. In F.U. Pappi (Ed.), Methoden der Netzwerk-analyse (pp. 177–202). München: Oldenbourg.Google Scholar
- Kuhn, T. (1970). The structure of scientific revolutions. Chicago: Chicago University Press.Google Scholar
- Ward, J.H. (1963). Hierarchical grouping to optimize an objective function. JASA, 58, 236–244.Google Scholar