diff --git a/README.md b/README.md index 5bcbce3..2903f8d 100644 --- a/README.md +++ b/README.md @@ -1,34 +1,81 @@ -# alpha-beta-core -Graph format: -a .meta file contains the number of edges and the number of nodes in each part. See data/example.meta -a .e file contains all the edges. See data/example.e +![make](https://img.shields.io/badge/make-4.3-brightgreen.svg) +![C++](https://img.shields.io/badge/C++-11.4.0-blue.svg) +![Build Status](https://img.shields.io/badge/build-passing-brightgreen.svg) +![Platform](https://img.shields.io/badge/platform-Linux-lightgrey.svg) +# Efficient (alpha, beta)-core computation in bipartite graphs -To build index with BasicDecom: +## Graph format + +A `.meta` file contains the number of edges and the number of nodes in each part. See `data/example.meta` a `.e` file contains all the edges. See `data/example.e` + +``` +data +├── example.e +├── example.meta +``` + +## Build index + +To build index with BasicDecom: + +```shell ./abcore -BasicDecom path_to_graph (e.g. ./abcore -BasicDecom ../data/example) +``` + +To build index with ComShrDecom: -To build index with ComShrDecom: +```shell ./abcore -ComShrDecom path_to_graph (e.g. ./abcore -ComShrDecom ../data/example) +``` -To build index with ParallelDecom: +To build index with ParallelDecom: + +```shell ./abcore -ParallelDecom path_to_graph num_cores (e.g. ./abcore -ParallelDecom ../data/example 20) +``` + +## Querying -To query alpha beta core using BiCoreIndex: +To query alpha beta core using BiCoreIndex: + +```shell ./abcore -Query path_to_graph alpha beta (e.g. ./abcore -Query ../data/example 2 3) +``` + +## Dynamic operations -To insert edge with BiCore-Index-Ins: +To insert edge with BiCore-Index-Ins: + +```shell ./abcore -BiCore-Index-Ins path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Ins ../data/example 3 6) +``` + +To remove edge with BiCore-Index-Rem: -To remove edge with BiCore-Index-Rem: +```shell ./abcore -BiCore-Index-Rem path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Rem ../data/example 3 7) +``` -To insert edge with BiCore-Index-Ins*: +To insert edge with BiCore-Index-Ins*: + +```shell ./abcore -BiCore-Index-Ins* path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Ins* ../data/example 3 6) +``` + +To remove edge with BiCore-Index-Rem*: -To remove edge with BiCore-Index-Rem*: +```shell ./abcore -BiCore-Index-Rem* path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Rem* ../data/example 3 7) +``` -To insert edge with ParallelIns: +To insert edge with ParallelIns: + +```shell ./abcore -ParallelIns path_to_graph vertex_1 vertex_2 num_cores (e.g. ./abcore -BiCore-Index-Ins* ../data/example 3 6 20) +``` + +To remove edge with ParallelRem: -To remove edge with ParallelRem: +```shell ./abcore -ParallelRem path_to_graph vertex_1 vertex_2 num_cores (e.g. ./abcore -BiCore-Index-Rem* ../data/example 3 7 20) +``` diff --git a/docs/index.html b/docs/index.html new file mode 100644 index 0000000..cab9fda --- /dev/null +++ b/docs/index.html @@ -0,0 +1,1610 @@ + + + + + +Codestin Search App + +

+

make C++ Build Status Platform

$\alpha$ $\beta$ )-core computation in bipartite graphs

Graph format

A .meta file contains the number of edges and the number of nodes in each part. See data/example.meta a .e file contains all the edges. See data/example.e


xxxxxxxxxx
3
1
data
2
├── example.e
3
├── example.meta

Build index

To build index with BasicDecom:


xxxxxxxxxx
1
1
./abcore -BasicDecom path_to_graph (e.g. ./abcore -BasicDecom ../data/example)

To build index with ComShrDecom:


xxxxxxxxxx
1
1
./abcore -ComShrDecom path_to_graph (e.g. ./abcore -ComShrDecom ../data/example)

To build index with ParallelDecom:


xxxxxxxxxx
1
1
./abcore -ParallelDecom path_to_graph num_cores (e.g. ./abcore -ParallelDecom ../data/example 20)

Querying

To query alpha beta core using BiCoreIndex:


xxxxxxxxxx
1
1
./abcore -Query path_to_graph alpha beta (e.g. ./abcore -Query ../data/example 2 3)

Dynamic operations

To insert edge with BiCore-Index-Ins:


xxxxxxxxxx
1
1
./abcore -BiCore-Index-Ins path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Ins ../data/example 3 6)

To remove edge with BiCore-Index-Rem:


xxxxxxxxxx
1
1
./abcore -BiCore-Index-Rem path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Rem ../data/example 3 7)

To insert edge with BiCore-Index-Ins*:


xxxxxxxxxx
1
1
./abcore -BiCore-Index-Ins* path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Ins* ../data/example 3 6)

To remove edge with BiCore-Index-Rem*:


xxxxxxxxxx
1
1
./abcore -BiCore-Index-Rem* path_to_graph vertex_1 vertex_2 (e.g. ./abcore -BiCore-Index-Rem* ../data/example 3 7)

To insert edge with ParallelIns:


xxxxxxxxxx
1
1
./abcore -ParallelIns path_to_graph vertex_1 vertex_2 num_cores (e.g. ./abcore -BiCore-Index-Ins* ../data/example 3 6 20)

To remove edge with ParallelRem:


xxxxxxxxxx
1
1
./abcore -ParallelRem path_to_graph vertex_1 vertex_2 num_cores (e.g. ./abcore -BiCore-Index-Rem* ../data/example 3 7 20)

+ +