GMine: interactive browsing of large graphs (original) (raw)

2008, IV Workshop on Information Visualization and Analysis in Social Networks - Brazilian Symposium on Databases

Graphs are abstract representations that can describe a large set of real world phenomena and that, possibly, scale to the order of hundreds of thousands of nodes and millions of edges. Benefiting from such graphs can be better performed by means of visual interaction. However, in the domain of large graphs, excessive processing and limited display space bound the possibilities for visual presentation and processing. In this line, we introduce GMine, a prototype system that uses an innovative data structure, the Graph-Tree. The engineering of GMine allows for scalability over huge graphs stored on disk, an extended graph representation embracing both hierarchical and plain organization, and the interactive browsing of graph hierarchies.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.