amaya382 / gorder Goto Github PK
View Code? Open in Web Editor NEWThis project forked from datourat/gorder
License: MIT License
This project forked from datourat/gorder
License: MIT License
Welcome to Gorder! Gorder is intended to generate the node ordering that preserves the graph data locality. The node ordering is used to renumber the node IDs in the original dataset and a new dataset with the new node IDs is the output of the software. The new dataset keeps the same topological structure with the original dataset. Please refer to our paper "Speedup Graph Processing by Graph Ordering" for more details (http://dl.acm.org/citation.cfm?id=2915220). The software can be run as followed, ./Gorder <filename> [-w [w]] For example, ./Gorder LiveJournal.txt -w 5 (LiveJournal.txt is the input file) The default value of parameter w is 5 if the software is run without setting the parameter -w. An example of the format of the input file is as followed, 0 1 0 2 1 3 ... Generally speaking, the format of the input file is similar with the one used in SNAP (http://snap.stanford.edu/data/). Each line is an edge of the graph and there should be M lines in the input file if the graph has M edges. The first integer of each line denotes the start node of the edge and the second integer denotes the end node of the edge. No duplicate edges are allowed. The node IDs of the dataset should be continuous and start with 0. Tested on Linux system using GCC 4.9.2 and GCC 5.3.0. Please cite our paper if the software is used for research works. @inproceedings{Wei:2016:SGP:2882903.2915220, author = {Wei, Hao and Yu, Jeffrey Xu and Lu, Can and Lin, Xuemin}, title = {Speedup Graph Processing by Graph Ordering}, booktitle = {Proceedings of the 2016 International Conference on Management of Data}, series = {SIGMOD '16}, year = {2016}, keywords = {CPU performance, graph algorithms, graph ordering}, } If you have any further questions, feel free to contact me via email, [email protected]. My homepage is http://www1.se.cuhk.edu.hk/~hwei.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.