Encoding edge type information in graphlets

PLoS One. 2022 Aug 26;17(8):e0273609. doi: 10.1371/journal.pone.0273609. eCollection 2022.

Abstract

Graph embedding approaches have been attracting increasing attention in recent years mainly due to their universal applicability. They convert network data into a vector space in which the graph structural information and properties are maximumly preserved. Most existing approaches, however, ignore the rich information about interactions between nodes, i.e., edge attribute or edge type. Moreover, the learned embeddings suffer from a lack of explainability, and cannot be used to study the effects of typed structures in edge-attributed networks. In this paper, we introduce a framework to embed edge type information in graphlets and generate a Typed-Edge Graphlets Degree Vector (TyE-GDV). Additionally, we extend two combinatorial approaches, i.e., the colored graphlets and heterogeneous graphlets approaches to edge-attributed networks. Through applying the proposed method to a case study of chronic pain patients, we find that not only the network structure of a patient could indicate his/her perceived pain grade, but also certain social ties, such as those with friends, colleagues, and healthcare professionals, are more crucial in understanding the impact of chronic pain. Further, we demonstrate that in a node classification task, the edge-type encoded graphlets approaches outperform the traditional graphlet degree vector approach by a significant margin, and that TyE-GDV could achieve a competitive performance of the combinatorial approaches while being far more efficient in space requirements.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Chronic Pain*
  • Female
  • Humans
  • Male
  • Models, Biological

Grants and funding

This work was supported by the Australian Research Council, Grant No. DP190101087: "Dynamics and Control of Complex Social Networks". The data collection was supported by two grants from the Fund for Scientific Research-Flanders, Belgium (Grant No. G020118N awarded to Liesbet Goubert and Piet Bracke and grant No. 11K0421N awarded to Maité Van Alboom).