No project description provided
Project description
A One-Stop Large-Scale Graph Computing System from Alibaba
🎉 See our ongoing GraphScope Flex: a LEGO-inspired, modular, and user-friendly GraphScope evolution. 🎉
GraphScope is a unified distributed graph computing platform that provides a one-stop environment for performing diverse graph operations on a cluster of computers through a user-friendly Python interface. GraphScope makes multi-staged processing of large-scale graph data on compute clusters simply by combining several important pieces of Alibaba technology: including GRAPE, MaxGraph, and Graph-Learn (GL) for analytics, interactive, and graph neural networks (GNN) computation, respectively, and the Vineyard store that offers efficient in-memory data transfers.
Visit our website at graphscope.io to learn more.
Latest News
- [31/07/2024] 🎢 We’ve launched a webpage visualizing GraphScope’s journey in graph computing. Check it out!
- [30/05/2024] 🏅 GraphScope Flex set new record-breaking SNB Interactive audit results, as announced by LDBC on X (Twitter)!
- [25/03/2024] 🙌🏻 We donated the graph file format GraphAr to Apache Software Foundation as an Incubating Project.
- [05/02/2024] 🎉 GraphScope Flex paper was accepted by SIGMOD 2024 Industry Track. See you in 🇨🇱!
- [19/12/2023] 📑 A paper introducing GraphScope Flex released on arXiv.org.
- [20/07/2023] 🏆 GraphScope achieved record-breaking results on the LDBC Social Network Benchmark Interactive workload, with a 2.45× higher throughput on SF300 than the previous record holder! 🏆
- [04/07/2023] 🚀 GraphScope Flex tech preview released with v0.23.0.
Table of Contents
- Getting Started
- Demo: Node Classification on Citation Network
- Graph Processing on Kubernetes
- Development
- Documentation
- License
- Publications
- Joining our Community!
Getting Started
We provide a Playground with a managed JupyterLab. Try GraphScope straight away in your browser!
GraphScope supports running in standalone mode or on clusters managed by Kubernetes within containers. For quickly getting started, let's begin with the standalone mode.
Installation for Standalone Mode
GraphScope pre-compiled package is distributed as a python package and can be easily installed with pip
.
pip3 install graphscope
Note that graphscope
requires Python
>= 3.8
and pip
>= 19.3
. The package is built for and tested on the most popular Linux (Ubuntu 20.04+ / CentOS 7+) and macOS 12+ (Intel/Apple silicon) distributions. For Windows users, you may want to install Ubuntu on WSL2 to use this package.
Next, we will walk you through a concrete example to illustrate how GraphScope can be used by data scientists to effectively analyze large graphs.
Demo: Node Classification on Citation Network
ogbn-mag
is a heterogeneous network composed of a subset of the Microsoft Academic Graph. It contains 4 types of entities(i.e., papers, authors, institutions, and fields of study), as well as four types of directed relations connecting two entities.
Given the heterogeneous ogbn-mag
data, the task is to predict the class of each paper. Node classification can identify papers in multiple venues, which represent different groups of scientific work on different topics. We apply both the attribute and structural information to classify papers. In the graph, each paper node contains a 128-dimensional word2vec vector representing its content, which is obtained by averaging the embeddings of words in its title and abstract. The embeddings of individual words are pre-trained. The structural information is computed on-the-fly.
Loading a graph
GraphScope models graph data as property graph, in which the edges/vertices are labeled and have many properties.
Taking ogbn-mag
as example, the figure below shows the model of the property graph.
This graph has four kinds of vertices, labeled as paper
, author
, institution
and field_of_study
. There are four kinds of edges connecting them, each kind of edges has a label and specifies the vertex labels for its two ends. For example, cites
edges connect two vertices labeled paper
. Another example is writes
, it requires the source vertex is labeled author
and the destination is a paper
vertex. All the vertices and edges may have properties. e.g., paper
vertices have properties like features, publish year, subject label, etc.
To load this graph to GraphScope with our retrieval module, please use these code:
import graphscope
from graphscope.dataset import load_ogbn_mag
g = load_ogbn_mag()
We provide a set of functions to load graph datasets from ogb and snap for convenience. Please find all the available graphs here. If you want to use your own graph data, please refer this doc to load vertices and edges by labels.
Interactive query
Interactive queries allow users to directly explore, examine, and present graph data in an exploratory manner in order to locate specific or in-depth information in time. GraphScope adopts a high-level language called Gremlin for graph traversal, and provides efficient execution at scale.
In this example, we use graph traversal to count the number of papers two given authors have co-authored. To simplify the query, we assume the authors can be uniquely identified by ID 2
and 4307
, respectively.
# get the endpoint for submitting Gremlin queries on graph g.
interactive = graphscope.gremlin(g)
# count the number of papers two authors (with id 2 and 4307) have co-authored
papers = interactive.execute("g.V().has('author', 'id', 2).out('writes').where(__.in('writes').has('id', 4307)).count()").one()
Graph analytics
Graph analytics is widely used in real world. Many algorithms, like community detection, paths and connectivity, centrality are proven to be very useful in various businesses. GraphScope ships with a set of built-in algorithms, enables users easily analysis their graph data.
Continuing our example, below we first derive a subgraph by extracting publications in specific time out of the entire graph (using Gremlin!), and then run k-core decomposition and triangle counting to generate the structural features of each paper node.
Please note that many algorithms may only work on homogeneous graphs, and therefore, to evaluate these algorithms over a property graph, we need to project it into a simple graph at first.
# extract a subgraph of publication within a time range
sub_graph = interactive.subgraph("g.V().has('year', gte(2014).and(lte(2020))).outE('cites')")
# project the projected graph to simple graph.
simple_g = sub_graph.project(vertices={"paper": []}, edges={"cites": []})
ret1 = graphscope.k_core(simple_g, k=5)
ret2 = graphscope.triangles(simple_g)
# add the results as new columns to the citation graph
sub_graph = sub_graph.add_column(ret1, {"kcore": "r"})
sub_graph = sub_graph.add_column(ret2, {"tc": "r"})
In addition, users can write their own algorithms in GraphScope. Currently, GraphScope supports users to write their own algorithms in Pregel model and PIE model.
Graph neural networks (GNNs)
Graph neural networks (GNNs) combines superiority of both graph analytics and machine learning. GNN algorithms can compress both structural and attribute information in a graph into low-dimensional embedding vectors on each node. These embeddings can be further fed into downstream machine learning tasks.
In our example, we train a GCN model to classify the nodes (papers) into 349 categories, each of which represents a venue (e.g. pre-print and conference). To achieve this, first we launch a learning engine and build a graph with features following the last step.
# define the features for learning
paper_features = [f"feat_{i}" for i in range(128)]
paper_features.append("kcore")
paper_features.append("tc")
# launch a learning engine.
lg = graphscope.graphlearn(sub_graph, nodes=[("paper", paper_features)],
edges=[("paper", "cites", "paper")],
gen_labels=[
("train", "paper", 100, (0, 75)),
("val", "paper", 100, (75, 85)),
("test", "paper", 100, (85, 100))
])
Then we define the training process, and run it.
# Note: Here we use tensorflow as NN backend to train GNN model. so please
# install tensorflow.
try:
# https://www.tensorflow.org/guide/migrate
import tensorflow.compat.v1 as tf
tf.disable_v2_behavior()
except ImportError:
import tensorflow as tf
import graphscope.learning
from graphscope.learning.examples import EgoGraphSAGE
from graphscope.learning.examples import EgoSAGESupervisedDataLoader
from graphscope.learning.examples.tf.trainer import LocalTrainer
# supervised GCN.
def train_gcn(graph, node_type, edge_type, class_num, features_num,
hops_num=2, nbrs_num=[25, 10], epochs=2,
hidden_dim=256, in_drop_rate=0.5, learning_rate=0.01,
):
graphscope.learning.reset_default_tf_graph()
dimensions = [features_num] + [hidden_dim] * (hops_num - 1) + [class_num]
model = EgoGraphSAGE(dimensions, act_func=tf.nn.relu, dropout=in_drop_rate)
# prepare train dataset
train_data = EgoSAGESupervisedDataLoader(
graph, graphscope.learning.Mask.TRAIN,
node_type=node_type, edge_type=edge_type, nbrs_num=nbrs_num, hops_num=hops_num,
)
train_embedding = model.forward(train_data.src_ego)
train_labels = train_data.src_ego.src.labels
loss = tf.reduce_mean(
tf.nn.sparse_softmax_cross_entropy_with_logits(
labels=train_labels, logits=train_embedding,
)
)
optimizer = tf.train.AdamOptimizer(learning_rate=learning_rate)
# prepare test dataset
test_data = EgoSAGESupervisedDataLoader(
graph, graphscope.learning.Mask.TEST,
node_type=node_type, edge_type=edge_type, nbrs_num=nbrs_num, hops_num=hops_num,
)
test_embedding = model.forward(test_data.src_ego)
test_labels = test_data.src_ego.src.labels
test_indices = tf.math.argmax(test_embedding, 1, output_type=tf.int32)
test_acc = tf.div(
tf.reduce_sum(tf.cast(tf.math.equal(test_indices, test_labels), tf.float32)),
tf.cast(tf.shape(test_labels)[0], tf.float32),
)
# train and test
trainer = LocalTrainer()
trainer.train(train_data.iterator, loss, optimizer, epochs=epochs)
trainer.test(test_data.iterator, test_acc)
train_gcn(lg, node_type="paper", edge_type="cites",
class_num=349, # output dimension
features_num=130, # input dimension, 128 + kcore + triangle count
)
A Python script with the entire process is available here, you may try it out by yourself.
Processing Large Graph on Kubernetes Cluster
GraphScope is designed for processing large graphs, which are usually hard to fit in the memory of a single machine. With Vineyard as the distributed in-memory data manager, GraphScope supports running on a cluster managed by Kubernetes(k8s).
To continue this tutorial, please ensure that you have a k8s-managed cluster and know the credentials for the cluster.
(e.g., address of k8s API server, usually stored a ~/.kube/config
file.)
Alternatively, you can set up a local k8s cluster for testing with Kind. You can install and deploy Kind referring to Quick Start;
If you did not install the graphscope
package in the above step, you can install a subset of the whole package with client functions only.
pip3 install graphscope-client
Next, let's revisit the example by running on a cluster instead.
The figure shows the flow of execution in the cluster mode. When users run code in the python client, it will:
- Step 1. Create a session or workspace in GraphScope.
- Step 2 - Step 5. Load a graph, query, analysis and run learning task on this graph via Python interface. These steps are the same to local mode, thus users process huge graphs in a distributed setting just like analysis a small graph on a single machine.(Note that
graphscope.gremlin
andgraphscope.graphlearn
need to be changed tosess.gremlin
andsess.graphlearn
, respectively.sess
is the name of theSession
instance user created.) - Step 6. Close the session.
Creating a session
To use GraphScope in a distributed setting, we need to establish a session in a python interpreter.
For convenience, we provide several demo datasets, and an option with_dataset
to mount the dataset in the graphscope cluster. The datasets will be mounted to /dataset
in the pods. If you want to use your own data on k8s cluster, please refer to this.
import graphscope
sess = graphscope.session(with_dataset=True)
For macOS, the session needs to establish with the LoadBalancer service type (which is NodePort by default).
import graphscope
sess = graphscope.session(with_dataset=True, k8s_service_type="LoadBalancer")
A session tries to launch a coordinator
, which is the entry for the back-end engines. The coordinator manages a cluster of resources (k8s pods), and the interactive/analytical/learning engines ran on them. For each pod in the cluster, there is a vineyard instance at service for distributed data in memory.
Loading a graph and processing computation tasks
Similar to the standalone mode, we can still use the functions to load a graph easily.
from graphscope.dataset import load_ogbn_mag
# Note we have mounted the demo datasets to /dataset,
# There are several datasets including ogbn_mag_small,
# User can attach to the engine container and explore the directory.
g = load_ogbn_mag(sess, "/dataset/ogbn_mag_small/")
Here, the g
is loaded in parallel via vineyard and stored in vineyard instances in the cluster managed by the session.
Next, we can conduct graph queries with Gremlin, invoke various graph algorithms, or run graph-based neural network tasks like we did in the standalone mode.
We do not repeat code here, but a .ipynb
processing the classification task on k8s is available on the Playground.
Closing the session
Another additional step in the distribution is session close. We close the session after processing all graph tasks.
sess.close()
This operation will notify the backend engines and vineyard to safely unload graphs and their applications, Then, the coordinator will release all the applied resources in the k8s cluster.
Please note that we have not hardened this release for production use and it lacks important security features such as authentication and encryption, and therefore it is NOT recommended for production use (yet)!
Development
Building on local
To build graphscope Python package and the engine binaries, you need to install some dependencies and build tools.
python3 gsctl.py install-deps dev
# With argument --cn to speed up the download if you are in China.
python3 gsctl.py install-deps dev --cn
Then you can build GraphScope with pre-configured make
commands.
# to make graphscope whole package, including python package + engine binaries.
sudo make install
# or make the engine components
# make interactive
# make analytical
# make learning
Building Docker images
GraphScope ships with a Dockerfile that can build docker images for releasing. The images are built on a builder
image with all dependencies installed and copied to
a runtime-base
image. To build images with latest version of GraphScope, go to the k8s/internal
directory under root directory and run this command.
# by default, the built image is tagged as graphscope/graphscope:SHORTSHA
# cd k8s
make graphscope
Building client library
GraphScope python interface is separate with the engines image. If you are developing python client and not modifying the protobuf files, the engines image doesn't require to be rebuilt.
You may want to re-install the python client on local.
make client
Note that the learning engine client has C/C++ extensions modules and setting up the build environment is a bit tedious. By default the locally-built client library doesn't include the support for learning engine. If you want to build client library with learning engine enabled, please refer Build Python Wheels.
Testing
To verify the correctness of your developed features, your code changes should pass our tests.
You may run the whole test suite with commands:
make test
Documentation
Documentation can be generated using Sphinx. Users can build the documentation using:
# build the docs
make graphscope-docs
# to open preview on local
open docs/_build/latest/html/index.html
The latest version of online documentation can be found at https://graphscope.io/docs
License
GraphScope is released under Apache License 2.0. Please note that third-party libraries may not have the same license as GraphScope.
Publications
- Tao He, Shuxian Hu, Longbin Lai, Dongze Li, Neng Li, Xue Li, Lexiao Liu, Xiaojian Luo, Binqing Lyu, Ke Meng, Sijie Shen, Li Su, Lei Wang, Jingbo Xu, Wenyuan Yu, Weibin Zeng, Lei Zhang, Siyuan Zhang, Jingren Zhou, Xiaoli Zhou, Diwen Zhu. GraphScope Flex: LEGO-like Graph Computing Stack. Companion of the 2024 International Conference on Management of Data (SIGMOD), industry, 2024.
- Wenfei Fan, Tao He, Longbin Lai, Xue Li, Yong Li, Zhao Li, Zhengping Qian, Chao Tian, Lei Wang, Jingbo Xu, Youyang Yao, Qiang Yin, Wenyuan Yu, Jingren Zhou, Diwen Zhu, Rong Zhu. GraphScope: A Unified Engine For Big Graph Processing. The 47th International Conference on Very Large Data Bases (VLDB), industry, 2021.
- Jingbo Xu, Zhanning Bai, Wenfei Fan, Longbin Lai, Xue Li, Zhao Li, Zhengping Qian, Lei Wang, Yanyan Wang, Wenyuan Yu, Jingren Zhou. GraphScope: A One-Stop Large Graph Processing System. The 47th International Conference on Very Large Data Bases (VLDB), demo, 2021
If you use this software, please cite our paper using the following metadata:
# GraphScope paper
@article{fan2021graphscope,
title={GraphScope: a unified engine for big graph processing},
author={Fan, Wenfei and He, Tao and Lai, Longbin and Li, Xue and Li, Yong and Li, Zhao and Qian, Zhengping and Tian, Chao and Wang, Lei and Xu, Jingbo and others},
journal={Proceedings of the VLDB Endowment},
volume={14},
number={12},
pages={2879--2892},
year={2021},
publisher={VLDB Endowment}
}
# or GraphScope Flex paper
@inproceedings{10.1145/3626246.3653383,
title = {GraphScope Flex: LEGO-like Graph Computing Stack},
author = {He, Tao and Hu, Shuxian and Lai, Longbin and Li, Dongze and Li, Neng and Li, Xue and Liu, Lexiao and Luo, Xiaojian and Lyu, Bingqing and Meng, Ke and Shen, Sijie and Su, Li and Wang, Lei and Xu, Jingbo and Yu, Wenyuan and Zeng, Weibin and Zhang, Lei and Zhang, Siyuan and Zhou, Jingren and Zhou, Xiaoli and Zhu, Diwen},
year = {2024},
isbn = {9798400704222},
publisher = {Association for Computing Machinery},
booktitle = {Companion of the 2024 International Conference on Management of Data},
pages = {386–399},
numpages = {14},
location = {Santiago AA, Chile},
series = {SIGMOD/PODS '24}
}
Contributing
Any contributions you make are greatly appreciated!
- Join in the Slack channel for discussion.
- Please report bugs by submitting a GitHub issue.
- Please submit contributions using pull requests.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
Built Distribution
Hashes for gs_include-0.28.0a20240809-py2.py3-none-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | caaefbf3666af639c9be4f995e1aea9bc44e2bc7cf9cc4cbb01d58b64b92f265 |
|
MD5 | 47a2df89b3b7c2ec44f59c38c0ed6d24 |
|
BLAKE2b-256 | afb490d73c6a970960d4e4a5ed776fb473545f96d6fb47bc43342fa9f7fa9ebe |