Download PDFOpen PDF in browser

Utility-Aware Graph Dimensionality Reduction Approach

7 pagesPublished: March 9, 2020

Abstract

In recent years graphs with massive nodes and edges have become widely used in various application fields, for example, social networks, web mining, traffic on transport, and more. Several researchers have shown that reducing the dimensions is very important in analyzing extensive graph data. They applied a variety of dimensionality reduction strategies, including linear methods or nonlinear methods. However, it is still not clear to what extent the information is lost or preserved when these techniques are applied to reduce the dimensions of large networks. In this study, we measured the utility of graph dimensionality reduction, and we proved when using the very recently suggested method, which is HDR to reduce dimensional for graph, the utility loss will be small compared with popular linear techniques, such as PCA, LDA, FA, and MDS. We measured the utility based on three essential network metrics: Average Clustering Coefficient (ACC), Average Path Length (APL), and Average Betweenness (ABW). The results showed that HDR achieved a lower rate of utility loss compared to other dimensionality reduction methods. We performed our experiments on the three undirected and unweighted graph datasets.

Keyphrases: Dimension reduction techniques, Graph Dimensionality reduction, Utility loss

In: Gordon Lee and Ying Jin (editors). Proceedings of 35th International Conference on Computers and Their Applications, vol 69, pages 327--333

Links:
BibTeX entry
@inproceedings{CATA2020:Utility_Aware_Graph_Dimensionality_Reduction,
  author    = {Lamyaa Al-Omairi and Jemal Abawajy and Morshed Chowdhury},
  title     = {Utility-Aware Graph Dimensionality Reduction Approach},
  booktitle = {Proceedings of 35th International Conference on Computers and Their Applications},
  editor    = {Gordon Lee and Ying Jin},
  series    = {EPiC Series in Computing},
  volume    = {69},
  pages     = {327--333},
  year      = {2020},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/cq5R},
  doi       = {10.29007/2p7l}}
Download PDFOpen PDF in browser