Some applications of graph theory to clustering

Graph theory

1969 • 11,244 citations

Cluster Analysis

1974 • 9,459 citations

Clustering Algorithms

1975 • 6,014 citations

On the shortest spanning subtree of a graph and the traveling salesman problem

1956 • 4,806 citations

Hierarchical clustering schemes

1967 • 4,697 citations

Shortest Connection Networks And Some Generalizations

1957 • 4,371 citations

Flows in networks

1962 • 4,199 citations

Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

1971 • 1,764 citations

A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems

1967 • 1,663 citations

Theory of graphs

1962 • 1,597 citations

Structural Models: An Introduction to the Theory of Directed Graphs.

1966 • 1,325 citations

Minimum Spanning Trees and Single Linkage Cluster Analysis

1969 • 1,212 citations

Zur allgemeinen Kurventheorie

1927 • 1,199 citations

Applied Multivariate Analysis

2004 • 1,192 citations

Applied Multivariate Analysis

1973 • 988 citations

A method of matrix analysis of group structure

1949 • 970 citations

Congruent Graphs and the Connectivity of Graphs

1992 • 848 citations

Congruent Graphs and the Connectivity of Graphs

1932 • 813 citations

A Review of Classification

1971 • 804 citations

Distance between Sets

1971 • 667 citations

Mathematical Taxonomy

1974 • 644 citations

Theory of Graphs

1962 • 580 citations

Structural Models: An Introduction to the Theory of Directed Graphs

1965 • 497 citations

Structural Models: An Introduction to the Theory of Directed Graphs

1966 • 448 citations

A Comparison of Some Methods of Cluster Analysis

1967 • 405 citations

Elementary Linkage Analysis for Isolating Orthogonal and Oblique Types and Typal Relevancies

1957 • 378 citations

Connectivity and generalized cliques in sociometric group structure

1950 • 338 citations

Graph Theory and Its Applications.

1970 • 325 citations

Automatic keyword classification for information retrieval

1971 • 316 citations

Applied graph theory

1971 • 300 citations

The Construction of Hierarchic and Non-Hierarchic Classifications

1968 • 259 citations

A general theory of classificatory sorting strategies: II. Clustering systems

1967 • 251 citations

Structures in the subjective lexicon

1971 • 237 citations

An Analysis of Some Graph Theoretical Cluster Techniques

1970 • 233 citations

Representation of Similarity Matrices by Trees

1967 • 229 citations

GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.

1972 • 227 citations

On Some Clustering Techniques

1964 • 211 citations

The Analysis of Sociograms using Matrix Algebra

1949 • 171 citations

Graphs and Their Uses

1963 • 164 citations

A Procedure for Clique Detection Using the Group Matrix

1957 • 157 citations

A Method for the Analysis of the Structure of Complex Organizations

1955 • 136 citations

A metric and an ordering on sets

1959 • 130 citations

A Probability Theory of Cluster Analysis

1973 • 130 citations

Approximate Evaluation Techniques for the Single-Link and Complete-Link Hierarchical Clustering Procedures

1974 • 125 citations

k-Components, Clusters and Slicings in Graphs

1972 • 109 citations

Les Bases de la Classification Automatique.

1971 • 108 citations

On the theory and construction of k-clusters

1972 • 100 citations

The BC Try Computer System of Cluster And Factor Analysis

1966 • 97 citations

Min and max hierarchical clustering using asymmetric similarity measures

1973 • 96 citations

Metrics on spaces of finite trees

1973 • 94 citations

A Graph Theory Model for Systematic Biology, with an Example for the Oncidiinae (Orchidaceae)

1966 • 89 citations

A New Approach to Pattern Recognition

1971 • 86 citations

A model for taxonomy

1968 • 80 citations

Monotone invariant clustering procedures

1973 • 76 citations

Semantic Clustering of Index Terms

1968 • 76 citations

Corrections to Bierstone's Algorithm for Generating Cliques

1972 • 72 citations

A Graph Theory Model for Systematic Biology, with an Example for the Oncidiinae (Orchidaceae)

1966 • 69 citations

Engineering Cybernetics

1969 • 62 citations

A mathematical model in graph theory for biological classification

1966 • 59 citations

A Mutual Development of Some Typological Theories and Pattern-Analytic Methods

1967 • 54 citations

PRINCIPLES OF BEHAVIOURAL TAXONOMY AND THE MATHEMATICAL BASIS OF THE TAXONOME COMPUTER PROGRAM

1966 • 52 citations

Clusters from Iterative, Intercolumnar Correlational Analysis

1968 • 52 citations

A Note on the Detection of Cliques in Valued Graphs

1969 • 48 citations

Nonmetric grouping: Clusters and cliques

1975 • 47 citations

On the determination of redundancies in sociometric chains

1952 • 46 citations

Elementary Factor Analysis

1961 • 45 citations

Controversy concerning the criteria for taxonometric strategies

1971 • 45 citations

Identification of the Liaison Persons of an Organization Using the Structure Matrix

1955 • 43 citations

Capabilities and Improvements of Linkage Analysis as a Clustering Method

1964 • 42 citations

Some extensions of Johnson's hierarchical clustering algorithms

1972 • 41 citations

A configural analysis of psychiatric diagnostic stereotypes

2007 • 38 citations

An improved algorithm for the Jardine-Sibson method of generating overlapping clusters

1970 • 37 citations

Some problems in information science

1965 • 35 citations

A Description of Strengthening and Weakening Members of a Group

1959 • 34 citations

Graph theory and finite combinatorics

1970 • 32 citations

Rank Order Typal Analysis

1963 • 32 citations

SPANNING TREES AND ASPECTS OF CLUSTERING

1974 • 31 citations

CHARACTERS AND CLUSTERING IN TAXONOMY: A SYNTHESIS OF TWO TAXIMETRIC PROCEDURES

1972 • 31 citations

Some observations on a paper by Lance and Williams

1971 • 29 citations

A METRIC FOR CLASSIFICATIONS

1972 • 29 citations

ELEMENTARY FACTOR ANALYSIS

1961 • 28 citations

Typal Analysis

1961 • 23 citations

Data analysis and the connectivity of random graphs

1973 • 19 citations

Classification of a set of elements

1964 • 19 citations

Deriving term relations for a corpus by graph theoretical clusters

1970 • 14 citations

A graph theoretic approach to similarity relations

1964 • 13 citations

Cluster analysis on the Atlas computer

1968 • 11 citations

A METHOD OF CLUSTER ANALYSIS

1967 • 10 citations

The distribution of number and size of connected components in random graphs of medium size.

1968 • 10 citations

Two Decomposition Theorems for a Class of Finite Oriented Graphs

1952 • 10 citations

The Classification of a Set of Elements with Respect to a Set of Properties

1966 • 10 citations

Information Processing

2023 • 9 citations

AN ALGORITHM FOR A GENERAL CONSTRAINED SET COVERING PROBLEM

1972 • 9 citations

Some Problems and Elaborations of Iterative, Intercolumnar Correlational Analysis

1970 • 9 citations

Networks Satisfying Minimality Conditions

1953 • 8 citations

A technique for cluster emphasis and its application to automatic indexing.

1968 • 7 citations

Discussion and Correspondence: Algorithms, methods and models in the simplification of complex data

1970 • 6 citations

A Simplified Example of the Use of Matrix Multiplication for the Analysis of Sociometric Data

1950 • 6 citations