TY - GEN A1 - Saha, Sanjit Kumar A1 - Schmitt, Ingo T1 - Non-TI Clustering in the Context of Social Networks T2 - Procedia Computer Science : The 11th International Conference on Ambient Systems, Networks and Technologies (ANT) / The 3rd International Conference on Emerging Data and Industry 4.0 (EDI40) / Affiliated Workshops N2 - Traditional clustering algorithms like K-medoids and DBSCAN take distances between objects as input and find clusters of objects. Distance functions need to satisfy the triangle inequality (TI) property, but sometimes TI is violated and, thus, may compromise the quality of resulting clusters. However, there are scenarios, for example in the context of social networks, where TI does not hold but a meaningful clustering is still possible. This paper investigates the consequences of TI violation with respect to different traditional clustering techniques and presents instead a clique guided approach to find meaningful clusters. In this paper, we use the quantum logic-based query language (CQQL) to measure the similarity value between objects instead of a distance function. The contribution of this paper is to propose an approach of non-TI clustering in the context of social network scenario. KW - Clustering KW - Social Network KW - Clique KW - Triangle Inequality Y1 - 2020 U6 - https://doi.org/10.1016/j.procs.2020.03.031 SN - 1877-0509 VL - 170 SP - 1186 EP - 1191 ER -