[发明专利]用于生成对象的结构化表示的图形神经网络系统

权利要求书

1.一种用于生成图形的神经网络系统，所述图形包括一组节点和边，所述系统包括：

一个或多个神经网络，被配置为表示节点生成决策和/或边生成决策的序列上的概率分布；以及

一个或多个计算机，被配置为对由所述一个或多个神经网络表示的概率分布进行采样以生成图形。

2.根据权利要求1所述的神经网络系统，其中，所述一个或多个神经网络包括：

节点创建神经网络，被配置为接收图形作为输入，并输出向所述图形添加新节点的一个或多个概率；

边添加神经网络，被配置为接收图形和候选节点的指示作为输入，并且输出向所述图形添加连接到所述候选节点的边的一个或多个概率；

节点选择神经网络，被配置为接收图形和候选节点的指示作为输入，并输出在所述候选节点和所述图形的每一个节点之间向所述图形添加边的一个或多个概率；并且

其中对所述概率分布进行采样以生成图形还包括：

基于所述节点创建神经网络的输出生成所述图形的节点；以及

基于所述边添加神经网络和所述节点选择神经网络的输出生成所述图形的边。

3.根据权利要求2所述的神经网络系统，其中，所述一个或多个计算机被配置为基于生成节点和生成边的迭代过程来生成图形，并且其中生成边发生在生成节点之后。

4.根据任一项前述权利要求所述的神经网络系统，其中，每个节点和每个边一次一个地顺序地生成。

5.根据权利要求2或从属其的任何权利要求所述的神经网络系统，其中生成所述图形的节点还包括：

接收初始图形；

向所述节点创建神经网络提供所述初始图形；

接收来自所述节点创建神经网络的输出；

基于所述节点创建神经网络的输出，确定是否要生成所述图形的新节点；

响应于确定要生成所述图形的新节点：

生成所述新节点；以及

通过更新所述初始图形以包括所述新节点来生成更新的图形；

响应于确定不生成所述图形的新节点：

不更新所述初始图形。

6.根据权利要求5所述的神经网络系统，其中生成所述图形的边还包括：

向所述边添加神经网络提供所述更新的图形和所述新节点的指示；

接收来自所述边添加神经网络的输出；

基于所述边添加神经网络的输出，确定是否要生成连接到所述新节点的边；

响应于确定要生成所述边：

向所述节点选择神经网络提供所述更新的图形和所述新节点的指示；

接收来自所述节点选择神经网络的输出；

基于所述节点选择神经网络的输出选择图形的节点；以及

更新所述图形以包括所述新节点和所选节点之间的边。

7.根据权利要求6所述的神经网络系统，其中，生成所述图形的边还包括：

确定是否生成连接到所述新节点的更多的边。

8.根据权利要求6或7所述的神经网络系统，其中，所述一个或多个计算机还被配置为将所述更新的图形作为输入提供给所述节点创建神经网络，以用于在生成边之后生成更多的节点。

9.根据任一项前述权利要求所述的神经网络系统，其中所述图形的每个节点与信息相关联，并且其中所述一个或多个计算机被配置为在相邻节点之间传播信息，以向节点提供来自所述节点的本地邻域的信息。

10.根据权利要求9所述的神经网络系统，其中，所述一个或多个计算机被配置为执行多轮信息传播。

11.根据权利要求9或10所述的神经网络系统，其中，与节点相关联的信息被编码为状态向量。

12.根据权利要求11所述的神经网络系统，其中，在相邻节点之间传播信息包括基于与所述相邻节点相关联的状态向量生成与连接所述相邻节点的边相关联的消息向量。