aimclub / aimclub/GOLEM

Support graph grammars for graph generation

Đang mở
#50 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
discuss enhancement help wanted research
Ngôn ngữ chính
Python
Star
73
Fork
11
Merge trung bình
8 giờ 51 phút
Pull request đã merge (30 ngày)
4

Mô tả

The idea is to provide a way to generate only valid graphs during evolution (mutations/crossovers).

there's already some rudimentary support for constrained generation. As a sketch, the ChangeAdviser could play a role of a graph grammar generator. For example, mutation could ask ChangeAdvisor which nodes are allowed in a current node context.

This approach would be a more effective alternative to GraphVerifier. GraphVerifier discards already generated invalid graphs, whereas graph grammar approach wouldn't allow them to appear and waste time on them.

What must be here:
- [ ] Support for Context Free Grammars
- [ ] Explicit support for generation of terminal and non-terminal nodes
- [ ] It must be possible to check already generated graph, if it corresponds to the grammar or not.
Possibly there're already tools for that. This would be useful at least for testing.

There's already a real use-case for that in https://github.com/aimclub/rostok library, that uses GOLEM.

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.