Abstract:
Graph Databases offer a very influential way to provide an instinctual representation for many applications spanning from social networks, web networks to biological netw...Show MoreMetadata
Abstract:
Graph Databases offer a very influential way to provide an instinctual representation for many applications spanning from social networks, web networks to biological networks. In the current era of big data, the size of the graph is increasing exponentially. It is difficult for the conventional machines to analyze a whole graph. To overcome this, the characteristics of the large graphs are estimated via sampling in order to identify trends and patterns in the large graph. The existing sampling techniques such as random node and random walk do not provide consistent efficiency over the graphs. In this paper, an efficient sampling algorithm named Influence sampling (IS) is proposed which sample the graphs by analyzing the degree of the vertices of the graph such that the most influential vertices remain in the graph sample. The experiments are performed over three real life datasets and the performance is compared with the three existing sampling algorithms. It is shown that IS performs well in the terms of accuracy.
Date of Conference: 10-12 August 2017
Date Added to IEEE Xplore: 08 February 2018
ISBN Information:
Electronic ISSN: 2572-6129
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Efficient Algorithm ,
- Large Graphs ,
- Single Large Graph ,
- Social Networks ,
- Random Walk ,
- Samples In Order ,
- Graph Features ,
- Vertex Degree ,
- Graph Size ,
- Random Node ,
- Real-life Datasets ,
- Graph Database ,
- Sample Characteristics ,
- Sampling Rate ,
- Random Sampling ,
- Processing Time ,
- Performance Metrics ,
- Undirected ,
- Shortest Path ,
- Experimental Evaluation ,
- Vertices ,
- Clustering Coefficient ,
- Average Clustering Coefficient ,
- Graph Datasets ,
- Original Graph ,
- Degree Distribution ,
- Neighboring Vertices ,
- Graph Structure
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Efficient Algorithm ,
- Large Graphs ,
- Single Large Graph ,
- Social Networks ,
- Random Walk ,
- Samples In Order ,
- Graph Features ,
- Vertex Degree ,
- Graph Size ,
- Random Node ,
- Real-life Datasets ,
- Graph Database ,
- Sample Characteristics ,
- Sampling Rate ,
- Random Sampling ,
- Processing Time ,
- Performance Metrics ,
- Undirected ,
- Shortest Path ,
- Experimental Evaluation ,
- Vertices ,
- Clustering Coefficient ,
- Average Clustering Coefficient ,
- Graph Datasets ,
- Original Graph ,
- Degree Distribution ,
- Neighboring Vertices ,
- Graph Structure
- Author Keywords