Computing

pp 1–28

Weighted clustering of attributed multi-graphs

  • Andreas Papadopoulos
  • George Pallis
  • Marios D. Dikaiakos
Article

DOI: 10.1007/s00607-016-0526-5

Cite this article as:
Papadopoulos, A., Pallis, G. & Dikaiakos, M.D. Computing (2016). doi:10.1007/s00607-016-0526-5
  • 74 Downloads

Abstract

An information network modeled as an attributed multi-graph contains objects described by heterogeneous attributes and connected by multiple types of edges. In this paper we study the problem of identifying groups of related objects, namely clusters, in an attributed multi-graph. It is a challenging task since a good balance between the structural and attribute properties of the objects must be achieved, while each edge-type and each attribute contains different information and is of different importance to the clustering task. We propose a unified distance measure for attributed multi-graphs which is the first to consider simultaneously the individual importance of each object property, i.e. attribute and edge-type, as well as the balance between the sets of attributes and edges. Based on this, we design an iterative parallelizable algorithm for CLustering Attributed Multi-graPhs called CLAMP, which automatically balances the structural and attribute properties of the vertices, and clusters the network such that objects in the same cluster are characterized by similar attributes and connections. Extensive experimentation on synthetic and real-world datasets demonstrates the superiority of the proposed approach over several state-of-the-art clustering methods.

Keywords

Clustering Information networks Attributed multi-graphs 

Mathematics Subject Classification

05C22 05C40 05C78 68W10 68W15 62H30 91C20 

Copyright information

© Springer-Verlag Wien 2016

Authors and Affiliations

  • Andreas Papadopoulos
    • 1
  • George Pallis
    • 1
  • Marios D. Dikaiakos
    • 1
  1. 1.Department of Computer ScienceUniversity of CyprusNicosiaCyprus

Personalised recommendations