scientific article; zbMATH DE number 194075

MaRDI QIDQ4040865zbMATH OpenFDO

Authors Erhard A. J. Godehardt

Publication date 5 June 1993

zbMATH Keywords

cluster analysiscomponents of connectivitymeasure of dissimilaritymedical applicationsmultigraphsvalidity of decomposition

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to statistics (62-01) Research exposition (monographs, survey articles) pertaining to statistics (62-02) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graph theory (including graph drawing) in computer science (68R10)

Review text

An introduction to methods of cluster analysis is given with emphasis on applications in medicine. Most of basic notions from cluster analysis are formulated in terms of graph theory. The problem of finding an appropriate decomposition of a given basic set with respect to a measure of dissimilarity is representated as a problem of finding components of connectivity in a special graph or multigraph. The first three parts of the book can be read without any previous knowledge from cluster analysis or graph theory. These parts will be useful for nonmathematicians who want to use methods of cluster analysis. In parts 4 and 5 the problem of validity of decomposition of a basic set given by proposed cluster methods is discussed. The probabilistic models based on random graphs and multigraphs and their relation to the validity problem are investigated. These parts would be interesting also for specialists in graph theory. The last part of the book is devoted to three complete examples of the previous methods.

Recommendations

• scientific article; zbMATH DE number 3971865
• A random graph model for clustering graphs
• scientific article; zbMATH DE number 3992693
• Publication:3026075
• Graph clustering
• Clustering With Multi-Layer Graphs: A Spectral Perspective

Cited in

(11)

• Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis
• Probabilistic models in cluster analysis
• Statistical evaluation of algebraic constraints for social networks
• A graph-theoretic method for organizing overlapping clusters into trees, multiple trees, or extended trees
• Compatibility in a graph-theoretic setting
• scientific article; zbMATH DE number 4013782 (Why is no real title available?)
• Cluster analysis, graphs, and branching processes as new methodologies for intelligent systems on example of bibliometric and social network data
• scientific article; zbMATH DE number 3907592 (Why is no real title available?)
• Some genuine graph models in anthropology
• scientific article; zbMATH DE number 3992693 (Why is no real title available?)
• scientific article; zbMATH DE number 6601392 (Why is no real title available?)

Describes a project that uses

Uses Software

• AS 136

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040865)