Abstract:Graph is widely used to model data in various applications. With the rapid growth of many emerging applications such as Internet of Things, it is urgent to require the processing capability on large scale graphs with billions of vertices. Web graph is a typical case of graph data that is widely used for analyzing the structure, behavior and evolution of the World Wide Web. In this paper, we focus on optimal representation of large-scale Web graphs. Our work is motivated by the need of fit large-scale graphs into the main memory and carry out analyze on them. By analyzing the adjacency matrix of Web graphs, we find two characteristics on the distribution of 1s in the matrix. Firstly, only a very small proportion of elements in the matrix are 1s. Secondly, majority of 1s gather around the principal diagonal and form a few number of clusters in the matrix. Based on these characteristics, we first develop a clustering mechanism to locate the clusters of 1s in the adjacency matrix. Then, we combine this clustering mechanism with a structure named K2-tree and propose an approach for representing large-scale Web graphs compactly. Basic idea of the approach is trying to compress a large number of zeros as a single zero. Experimental results show that, our approach not only reduces the space for representing a Web graph, but also reduces the time consumption for operations such as retrieving neighbors of any nodes on the graph; compared with existing approaches, our approach achieves the best space/time tradeoff.

Accelerated Layout for Large-scale Network Based on Quadtree

Large-Scale Model Rendering System Based on Network Streaming

Visual Analysis Of Geometry Constrained Large-Scale Network

A Fast Multi-level Layout for Social Network Visualization

Social Network Visualization Oriented Multi-level Layout Method

Graph Layout Based on Network Embedding and Improved Dimensionality Reduction

Network Topology Layout Algorithm Based on Community Detection of Complex Networks

Network Visual Analysis Based On Community Detection

An Improved Network Topology Auto-layout Solution Based on Force-Directed Placement

Modeling Analysis of Network Topology Based on Distribution Network Automation

Parallel Graph Layout Algorithm for Large-Scale Graph Data

Accelerating network layouts using graph neural networks

Network layout method and system based on segmentation drawing method and medium

A multi-constraint layout algorithm for dynamic network visualization

Optimal Representation of Large-Scale Graph Data Based on K2-Tree

An Area-Adaptive Multi-Level Layout for Social Network Visualisation

Study on Real-Time Walkthrough of Large Scale Terrain under Distributed Environment Based on P2P

An Approach of Demonstrating Network Structure

Towards Efficient K-Tripeak Decomposition On Large Graphs

A Speedup Spatial Rearrangement Algorithm for Dynamic Network Visualization.

A Multi-layer Network Topology Visualization Layout Based on Louvain Community Detection.