Understanding big complex networks is an important task in many real applications. Graphs are used for representing complex networks. Graph summarization by reducing the size of a graph and the complexity of graph structure makes massive network data more understandable. In this paper, we propose a simple and efficient graph summarization method, called VGS, that exploits visual graph mining techniques. VGS graph summarization method is based on conventional machine learning using graph structures which avoids calculation of pairwise similarities. VGS identifies nodes with high degrees forming dense regions and nodes with low degree forming sparse parts of graph. First central nodes with degrees higher than the surrounding nodes are identified. Connected central nodes are joined into super nodes. And connected neighbor nodes are joined in the new super node. The greedy summarization algorithm VGS can reach the summarization ratio from 27% to 50%. CCS CONCEPTS: Network, Graph summarization

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Graph Summarization Using Visual Data Mining Techniques

  • Krista Rizman Žalik,
  • Mitja Žalik

摘要

Understanding big complex networks is an important task in many real applications. Graphs are used for representing complex networks. Graph summarization by reducing the size of a graph and the complexity of graph structure makes massive network data more understandable. In this paper, we propose a simple and efficient graph summarization method, called VGS, that exploits visual graph mining techniques. VGS graph summarization method is based on conventional machine learning using graph structures which avoids calculation of pairwise similarities. VGS identifies nodes with high degrees forming dense regions and nodes with low degree forming sparse parts of graph. First central nodes with degrees higher than the surrounding nodes are identified. Connected central nodes are joined into super nodes. And connected neighbor nodes are joined in the new super node. The greedy summarization algorithm VGS can reach the summarization ratio from 27% to 50%. CCS CONCEPTS: Network, Graph summarization