Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/fredhohman/atlas
Atlas: Local Graph Exploration in a Global Context
https://github.com/fredhohman/atlas
graph-decomposition graph-exploration graph-navigation graph-visualization visual-analytics
Last synced: 1 day ago
JSON representation
Atlas: Local Graph Exploration in a Global Context
- Host: GitHub
- URL: https://github.com/fredhohman/atlas
- Owner: fredhohman
- License: mit
- Created: 2018-01-19T05:11:47.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-03-22T02:26:20.000Z (over 5 years ago)
- Last Synced: 2024-11-04T00:33:09.504Z (5 days ago)
- Topics: graph-decomposition, graph-exploration, graph-navigation, graph-visualization, visual-analytics
- Language: JavaScript
- Homepage: https://fredhohman.com/papers/atlas
- Size: 853 KB
- Stars: 27
- Watchers: 3
- Forks: 8
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
- awesome-starred - fredhohman/atlas - Atlas: Local Graph Exploration in a Global Context (others)
README
# Atlas
*Atlas: Local Graph Exploration in a Global Context*
Atlas is an interactive graph exploration system that wields a fast and scalable edge decomposition algorithm, based on iterative vertex-edge peeling, that decomposes million-edge graphs in seconds, scaling to graphs with up to hundreds of millions of edges. Atlas introduces a new approach for exploring large graphs that simultaneously reveals (1) peculiar subgraph structure discovered through the decomposition’s layers, (e.g., quasi-cliques), and (2) possible vertex roles in linking such subgraph patterns across layers.
For the Atlas edge decomposition algorithm, go to [github.com/fredhohman/atlas-algorithm][atlas-algorithm].
***
## Installation
Download or clone this repository:
```bash
git clone https://github.com/fredhohman/atlas.git
```
Within the cloned repo, install the required packages with npm:
```bash
npm install
```
## Usage
To run Atlas:
```bash
npm run start
```
## Using Your Own Graph Data
To load your own graph data into Atlas, [see the instructions here][own-data].
## Requirements
Atlas requires [npm][npm] to run.
## Atlas Edge Decomposition Algorithm
Atlas uses a fast, scalable edge decomposition to split graphs into graph layers for visualizaion.
For the edge decomposition algorithm, go to [github.com/fredhohman/atlas-algorithm][atlas-algorithm].
## Citation
**[Atlas: Local Graph Exploration in a Global Context](https://fredhohman.com/papers/atlas)**
James Abello\*, Fred Hohman\*, Varun Bezzam, Duen Horng (Polo) Chau
*ACM Conference on Intelligent User Interfaces (IUI). Los Angeles, CA, USA, 2019.*
\* Authors contributed equally.
```
@inproceedings{hohman2019atlas,
title={Atlas: Local Graph Exploration in a Global Context},
author={Abello, James and Hohman, Fred and Bezzam, Varun and Chau, Duen Horng},
booktitle={Proceedings of the International Conference on Intelligent User Interfaces},
year={2019},
organization={ACM}
}
```
## License
MIT License. See [`LICENSE.md`](LICENSE.md).
## Contact
For questions or support [open an issue][issues] or contact [Fred Hohman][fred].
[atlas-algorithm]: https://github.com/fredhohman/atlas-algorithm
[npm]: https://www.npmjs.com
[fred]: http://www.fredhohman.com
[own-data]: data/README.md
[issues]: https://github.com/fredhohman/atlas/issues