THU-DeepHypergraph: A pytorch library for hypergraph learning.

THU-DeepHypergraph(THU-DH) is a python toolbox for hypergraph-based deep learning, which is built upon pytorch. Edge in hypergraph named hyperedge can link more than two nodes, which allows hyperedge to express more than pair-wise relation(like: entity-attribute relation, group relation, hierarchical relation and so on.). Thus, hypergraph owns more powerful model ability than common graph.

It consists of sparse hypergraph construction, fusion, convolution operations, convenient util functions for medical image(MRI, Pathology, etc.), 3D(point cloud, view-based graph, etc.) and other hypergraph applications(to be continue...). Hypergrpah inductive learning and hypergraph transductive learning examples is also included in this toolbox. What's more, we write several examples that deploy hypergraph in different tasks like: Classification, Segmentation and Regression.

The supported operations include:

• Hyperedge base operations: compute hyperedge/node degree, add/remove hypergraph self loop, count hyperedge/node number,

• Hyperedge construction operations: construct hyperedge group from grid-like structure (image) with spatial neighbors, construct hyperedge group from feature spatial neighbors. K Nearest Neighbors algorithm is supported here.

• Hyperedge group/Hypergraph fusion operations: fusion hypergraphs with concatenate constructed hypergraph incidence matrix.

• Hypergraph Convolution: the common hyconv(hypergrpah convolution) (Feng et al. AAAI2019) is implemented here.

• Models: HGNN(Feng et al. AAAI2019) with two hyconv layers, ResNet(18, 34, 50, 101, 152) (He et al.), and ResNet_HGNN a combination of ResNet and HGNN for image input and real-time construct hypergraph supported.

• Utils: some convenient util functions(to be continue... ):

  • Data: multiple modality data supported (to be continue...)
    • MRI: MRI series read and write functions.
    • Pathology: sample patches from WSI slide return patch coordinates(left top point) and patch width and height. draw sampled patches on WSI slide function for overview or visualization.
  • Meter: evaluate meters in hypergraph learning.
    • Inductive: C-Index Meter for survival prediction.
    • Transductive: compute class accuracy in classification task for transductive learning, compute IOU Score for segmentation task in transductive learning.
  • Visualization: some visualization functions.
    • Transductive: visualize segmentation result in transductive learning.

Installation

Ensure that at least Python3, PyTorch 1.2.0 is installed. THU-DH is still under development. Before the first stable release (1.0), please clone the repository and run

pip install .

Documentation

Tutorial and Documentation are coming soon!

Examples

We provide examples in classification, regression, segmentation tasks with hypergraph. For more details please refer to our tutorials.

Citing THU-DH

If you find THU-DH is useful in your research, please consider citing:

Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, Yue Gao.
Hypergraph Neural Networks
AAAI 2019. paper

Yue Gao, Meng Wang, Dacheng Tao, Rongrong Ji, Qionghai Dai.
3D Object Retrieval and Recognition with Hypergraph Analysis
TIP 2012. paper

Contributing

We always welcome contributions to help make THU-DH better, and apply hypergraph in more applications. If you would like to contribute, please contact us.