{"id":12240,"date":"2018-10-21T01:00:00","date_gmt":"2018-10-20T17:00:00","guid":{"rendered":"http:\/\/swarma.org\/deepmind%e5%bc%80%e6%ba%90%e5%9b%be%e7%bd%91%e7%bb%9c%e5%ba%93%ef%bc%8c%e8%a7%a3%e5%86%b3%e5%85%b3%e7%b3%bb%e6%8e%a8%e7%90%86%e9%97%ae%e9%a2%98%e6%96%b0%e5%88%a9%e5%99%a8%ef%bc%81\/"},"modified":"2018-12-04T15:02:38","modified_gmt":"2018-12-04T07:02:38","slug":"deepmind%e5%bc%80%e6%ba%90%e5%9b%be%e7%bd%91%e7%bb%9c%e5%ba%93%ef%bc%8c%e8%a7%a3%e5%86%b3%e5%85%b3%e7%b3%bb%e6%8e%a8%e7%90%86%e9%97%ae%e9%a2%98%e6%96%b0%e5%88%a9%e5%99%a8%ef%bc%81","status":"publish","type":"post","link":"https:\/\/swarma.org\/?p=12240","title":{"rendered":"DeepMind\u5f00\u6e90\u56fe\u7f51\u7edc\u5e93\uff0c\u89e3\u51b3\u5173\u7cfb\u63a8\u7406\u95ee\u9898\u65b0\u5229\u5668\uff01"},"content":{"rendered":"
\n
<\/section>\n
\n

\"\u96c6\u667a\"<\/p>\n

\n

\n
\n
\u5bfc\u8bed<\/span><\/strong><\/span><\/section>\n
\n
\n
\n

DeepMind\u8fd1\u65e5\u5f00\u6e90\u4e86\u5185\u90e8\u7684Graph Nets\u5e93\uff0c\u7528\u4e8e\u5728TensorFlow\u4e2d\u6784\u5efa\u7b80\u5355\u800c\u5f3a\u5927\u7684\u5173\u7cfb\u63a8\u7406\u7f51\u7edc\u3002\u201c\u56fe\u7f51\u7edc\u201d\u7531DeepMind\u3001\u8c37\u6b4c\u5927\u8111\u3001MIT\u7b4927\u4f4d\u7814\u7a76\u8005\u63d0\u51fa\uff0c\u7531\u4e8e\u5176\u652f\u6301\u5173\u7cfb\u63a8\u7406\u548c\u7ec4\u5408\u6cdb\u5316\u7684\u4f18\u52bf\uff0c\u5f15\u8d77\u5927\u91cf\u5173\u6ce8\u3002<\/span><\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n

\n

\n

\u6765\u6e90\uff1a\u65b0\u667a\u5143<\/span><\/p>\n<\/blockquote>\n

\n

DeepMind\u63d0\u51fa\u7684\u7b80\u5355\u800c\u5f3a\u5927\u7684\u5173\u7cfb\u63a8\u7406\u7f51\u7edc\u201cgraph network\u201d\u7ec8\u4e8e\u5f00\u6e90\u4e86\uff01<\/span><\/p>\n

\n

\u4eca\u5e746\u6708\uff0c\u7531DeepMind\u3001\u8c37\u6b4c\u5927\u8111\u3001MIT \u548c\u7231\u4e01\u5821\u5927\u5b66\u7b49\u516c\u53f8\u548c\u673a\u6784\u7684 27 \u4f4d\u79d1\u5b66\u5bb6\u5171\u540c\u53d1\u8868\u4e86\u4e00\u7bc7\u8bba\u6587Relational inductive biases, deep learning, and graph networks<\/em>\uff0c\u63d0\u51fa\u4e86<\/span>\u56fe\u7f51\u7edc\uff08graph network\uff09<\/strong><\/span>\u7684\u6982\u5ff5\u3002\u201c\u8ba9\u6df1\u5ea6\u5b66\u4e60\u4e5f\u80fd\u56e0\u679c\u63a8\u7406\u201d\uff0c\u8fd9\u7bc7\u8bba\u6587\u5f15\u8d77\u4e86\u4e1a\u5185\u7684\u5927\u91cf\u5173\u6ce8\u3002<\/span><\/p>\n

\n

\u5bf9\u8fd9\u7bc7\u8bba\u6587\u7684\u5177\u4f53\u9610\u8ff0\uff0c\u8bf7\u9605\u8bfb\u8fd9\u7bc7\u62a5\u9053\u6587\u7ae0\uff1a<\/span><\/p>\n

\u3010CNN\u5df2\u8001\uff0cGNN\u6765\u4e86\u3011DeepMind\u3001\u8c37\u6b4c\u5927\u8111\u3001MIT\u7b4927\u4f4d\u4f5c\u8005\u91cd\u78c5\u8bba\u6587\uff0c\u56fe\u7f51\u7edc\u8ba9\u6df1\u5ea6\u5b66\u4e60\u4e5f\u80fd\u56e0\u679c\u63a8\u7406<\/span><\/a><\/p>\n

\n

\u7b80\u5355\u7684\u8bf4\uff0c\u56fe\u7f51\u7edc\uff08graph network\uff09\u662f\u5c06graph\u4f5c\u4e3a\u8f93\u5165\uff0c\u5e76\u8fd4\u56degraph\u4f5c\u4e3a\u8f93\u51fa<\/strong>\u7684\u795e\u7ecf\u7f51\u7edc\u3002\u8f93\u5165\u56fe\u5177\u6709edge-(E), node-(V), \u548cglobal-level(u) \u7684\u5c5e\u6027\u3002\u8f93\u51fa\u56fe\u5177\u6709\u76f8\u540c\u7684\u7ed3\u6784\uff0c\u4f46\u66f4\u65b0\u4e86\u5c5e\u6027\u3002 Graph networks\u662f\u66f4\u5e7f\u6cdb\u7684\u201cgraph neural networks\u201d\u5bb6\u65cf\u7684\u4e00\u90e8\u5206 (Scarselli et al., 2009)\u3002<\/span><\/p>\n

\n

\u8fd9\u7bc7\u8bba\u6587\u91cc\uff0c\u4f5c\u8005\u8be6\u7ec6\u89e3\u91ca\u4e86\u4ed6\u4eec\u7684\u201c\u56fe\u7f51\u7edc\u201d\u3002\u56fe\u7f51\u7edc\uff08GN\uff09\u7684\u6846\u67b6\u5b9a\u4e49\u4e86<\/span>\u4e00<\/strong><\/span>\u7c7b\u7528\u4e8e\u56fe\u5f62\u7ed3\u6784\u8868\u793a\u7684\u5173\u7cfb\u63a8\u7406\u7684\u51fd\u6570<\/strong><\/span>\u3002GN \u6846\u67b6\u6982\u62ec\u5e76\u6269\u5c55\u4e86\u5404\u79cd\u7684\u56fe\u795e\u7ecf\u7f51\u7edc\u3001MPNN\u3001\u4ee5\u53ca NLNN \u65b9\u6cd5\uff0c\u5e76\u652f\u6301\u4ece\u7b80\u5355\u7684\u6784\u5efa\u5757\uff08building blocks\uff09\u6765\u6784\u5efa\u590d\u6742\u7684\u7ed3\u6784\u3002<\/span><\/p>\n<\/p>\n

GN \u6846\u67b6\u7684\u4e3b\u8981\u8ba1\u7b97\u5355\u5143\u662f<\/span>GN block<\/strong><\/span>\uff0c\u5373 \u201cgraph-to-graph<\/strong>\u201d \u6a21\u5757\uff0c\u5b83\u5c06 graph \u4f5c\u4e3a\u8f93\u5165\uff0c\u5bf9\u7ed3\u6784\u6267\u884c\u8ba1\u7b97\uff0c\u5e76\u8fd4\u56de graph \u4f5c\u4e3a\u8f93\u51fa\u3002\u5982\u4e0b\u9762\u7684 Box 3 \u6240\u63cf\u8ff0\u7684\uff0centity \u7531 graph \u7684\u8282\u70b9\uff08nodes\uff09\uff0c\u8fb9\u7684\u5173\u7cfb\uff08relations\uff09\u4ee5\u53ca\u5168\u5c40\u5c5e\u6027\uff08global attributes\uff09\u8868\u793a\u3002<\/span><\/p>\n<\/p>\n

\"\u96c6\u667a\"<\/span><\/p>\n

\u8bba\u6587\u4e2d\u5bf9\u201cgraph\u201d\u7684\u5b9a\u4e49<\/span><\/strong><\/p>\n

\n

\u8bba\u6587\u4f5c\u8005\u7528 \u201cgraph\u201d \u8868\u793a\u5177\u6709\u5168\u5c40\u5c5e\u6027\u7684\u6709\u5411\uff08directed\uff09\u3001\u6709\u5c5e\u6027\uff08attributed\uff09\u7684 multi-graph\u3002\u4e00\u4e2a\u8282\u70b9\uff08node\uff09\u8868\u793a\u4e3a<\/span>\"\u96c6\u667a\"\uff0c\u4e00\u6761\u8fb9\uff08edge\uff09\u8868\u793a\u4e3a<\/span>\"\u96c6\u667a\"\uff0c\u5168\u5c40\u5c5e\u6027\uff08global attributes\uff09\u8868\u793a\u4e3au<\/strong>\u3002<\/span>\"\u96c6\u667a\"\u548c<\/span>\"\u96c6\u667a\"\u8868\u793a\u53d1\u9001\u65b9\uff08sender\uff09\u548c\u63a5\u6536\u65b9\uff08receiver\uff09\u8282\u70b9\u7684\u6307\u6807\uff08indices\uff09\u3002\u5177\u4f53\u5982\u4e0b\uff1a<\/span><\/p>\n<\/p>\n