2014 | OriginalPaper | Buchkapitel
Graph Clustering Using Mutual K-Nearest Neighbors
verfasst von : Divya Sardana, Raj Bhatnagar
Erschienen in: Active Media Technology
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Most real world networks like social networks, protein-protein interaction networks, etc. can be represented as graphs which tend to include densely connected subgroups or modules. In this work, we develop a novel graph clustering algorithm called G-MKNN for clustering weighted graphs based upon a node affinity measure called ‘Mutual K-Nearest neighbors’ (MKNN). MKNN is calculated based upon edge weights in the graph and it helps to capture dense low variance clusters. This ensures that we not only capture clique like structures in the graph, but also other hybrid structures. Using synthetic and real world datasets, we demonstrate the effectiveness of our algorithm over other state of the art graph clustering algorithms.