Our work distinguishes from this body of research as it develops within the correlation clustering framework, and thus ithasadifferentinputanddifferentobjectives.Oneofthemain differences is that the above discussed methods are not easily applicable when features vectors are not available, as in our application on trajectories and proteins