Abstract
It is customary to split clustering analysis into an optimization level, then a (preferably) graphical representation level to take benefit of human vision for an effective understanding of (big) data structure. This article aspires to clarify relationships between clustering, both its process and its representation, and the underlying structural graph properties, both algebraic and geometric, starting from the mere knowledge of a dissimilarity matrix among items, possibly with missing entries. It is inspired by an analogous work on seriation problem, relating Robinson property in a dissimilarity with missing entries, with interval graph recognition using a sequence of 4 lexicographic breadth first searches.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
