ERA

Download the full-sized PDF of Effectively Visualizing Large Networks Through SamplingDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3BN9X40W

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Effectively Visualizing Large Networks Through Sampling Open Access

Descriptions

Author or creator
Rafiei, Davood
Curial, Stephen
Additional contributors
Subject/Keyword
Searching a network
Communication Networks
Large network visualization
Visualizing the Web
Network sampling
Type of item
Computing Science Technical Report
Computing science technical report ID
TR05-08
Language
English
Place
Time
Description
Technical report TR05-08. We study the problem of visualizing large networks and develop techniques for effectively abstracting a network and reducing the size to a level that can be clearly viewed. Our size reduction techniques are based on sampling, where only a sample instead of the full network is visualized. We propose a randomized notion of ``focus'' that specifies a part of the network and the degree to which it needs to be magnified. Visualizing a sample allows our method overcome the scalability issues inherent in traditional visualization methods. We report some characteristics that frequently occur in large networks and the conditions under which they are preserved when sampling from a network. This can be useful in selecting a proper sampling scheme that yields a sample with similar characteristics as the original network. Our method is built on top of a relational database, thus it can be easily and efficiently implemented using any off-the-shelf database software. As a proof of concept, we implement our methods within a system called ALVIN and report some of our experiments over the movie database and the connectivity graph of the Web with 178 million nodes and over 800 million edges.
Date created
2005
DOI
doi:10.7939/R3BN9X40W
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-25T00:45:23.032+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1989512
Last modified: 2015:10:12 21:23:55-06:00
Filename: TR05-08.pdf
Original checksum: ac6f15cd7590552adc0f43e90716e11c
Well formed: true
Valid: true
File title: paper.dvi
Page count: 12
Activity of users you follow
User Activity Date