Struggling to understand GCN (Graph Convolutional Networks)Partitioning Weighted Undirected GraphCanonical VS Graph IsomorphismConvolutional Neural Networks for Sensor DataWhat is deconvolution operation used in Fully Convolutional Neural Networks?What are graph embedding?Convolutional Neural networksConvolutional Neural Networks layer sizesUnderstand the shape of this Convolutional Neural NetworkWhy don't convolutional computer vision networks use horizontally - symmetric filters?Pretrained graph embeddings

Field Length Validation for Desktop Application which has maximum 1000 characters

Hang 20lb projector screen on Hardieplank

Transfer over $10k

Pigeonhole Principle Problem

Was Hulk present at this event?

Write to EXCEL from SQL DB using VBA script

Why is this a valid proof for the harmonic series?

Can a cyclic Amine form an Amide?

How did Arya manage to disguise herself?

Proof that when f'(x) < f(x), f(x) =0

Would "lab meat" be able to feed a much larger global population

Binary Numbers Magic Trick

Has any spacecraft ever had the ability to directly communicate with civilian air traffic control?

How to creep the reader out with what seems like a normal person?

How did Captain America use this power?

What word means "to make something obsolete"?

Airbnb - host wants to reduce rooms, can we get refund?

Historically, were women trained for obligatory wars? Or did they serve some other military function?

If an enemy is just below a 10-foot-high ceiling, are they in melee range of a creature on the ground?

Password expiration with Password manager

How to efficiently calculate prefix sum of frequencies of characters in a string?

CRT Oscilloscope - part of the plot is missing

Entropy as a function of temperature: is temperature well defined?

You look catfish vs You look like a catfish?



Struggling to understand GCN (Graph Convolutional Networks)


Partitioning Weighted Undirected GraphCanonical VS Graph IsomorphismConvolutional Neural Networks for Sensor DataWhat is deconvolution operation used in Fully Convolutional Neural Networks?What are graph embedding?Convolutional Neural networksConvolutional Neural Networks layer sizesUnderstand the shape of this Convolutional Neural NetworkWhy don't convolutional computer vision networks use horizontally - symmetric filters?Pretrained graph embeddings













0












$begingroup$


Although I've worked with CNN's for over a year, I am struggling to understand how GCN's work. I've read several papers, and I find myself out of my depth when they talk about Chebyshev polynomials or Fourier spaces.



The descriptions talk about using an adjacency matrix as input, and perhaps my primary confusion is how I can supply such a matrix to a convolutional neural network (if that is what is in fact what is done). I can't just convolve over the matrix as if it were an image because spatial similarity in the matrix (i.e. rows/cols that are near to each other) doesn't signify actual closeness between nodes in the graph.



Can anyone clarify this?










share|improve this question









$endgroup$
















    0












    $begingroup$


    Although I've worked with CNN's for over a year, I am struggling to understand how GCN's work. I've read several papers, and I find myself out of my depth when they talk about Chebyshev polynomials or Fourier spaces.



    The descriptions talk about using an adjacency matrix as input, and perhaps my primary confusion is how I can supply such a matrix to a convolutional neural network (if that is what is in fact what is done). I can't just convolve over the matrix as if it were an image because spatial similarity in the matrix (i.e. rows/cols that are near to each other) doesn't signify actual closeness between nodes in the graph.



    Can anyone clarify this?










    share|improve this question









    $endgroup$














      0












      0








      0


      1



      $begingroup$


      Although I've worked with CNN's for over a year, I am struggling to understand how GCN's work. I've read several papers, and I find myself out of my depth when they talk about Chebyshev polynomials or Fourier spaces.



      The descriptions talk about using an adjacency matrix as input, and perhaps my primary confusion is how I can supply such a matrix to a convolutional neural network (if that is what is in fact what is done). I can't just convolve over the matrix as if it were an image because spatial similarity in the matrix (i.e. rows/cols that are near to each other) doesn't signify actual closeness between nodes in the graph.



      Can anyone clarify this?










      share|improve this question









      $endgroup$




      Although I've worked with CNN's for over a year, I am struggling to understand how GCN's work. I've read several papers, and I find myself out of my depth when they talk about Chebyshev polynomials or Fourier spaces.



      The descriptions talk about using an adjacency matrix as input, and perhaps my primary confusion is how I can supply such a matrix to a convolutional neural network (if that is what is in fact what is done). I can't just convolve over the matrix as if it were an image because spatial similarity in the matrix (i.e. rows/cols that are near to each other) doesn't signify actual closeness between nodes in the graph.



      Can anyone clarify this?







      neural-network convolution graphs






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked Apr 9 at 0:18









      JellicleCatJellicleCat

      1012




      1012




















          0






          active

          oldest

          votes












          Your Answer








          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "557"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );













          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f48920%2fstruggling-to-understand-gcn-graph-convolutional-networks%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes















          draft saved

          draft discarded
















































          Thanks for contributing an answer to Data Science Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f48920%2fstruggling-to-understand-gcn-graph-convolutional-networks%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Adding axes to figuresAdding axes labels to LaTeX figuresLaTeX equivalent of ConTeXt buffersRotate a node but not its content: the case of the ellipse decorationHow to define the default vertical distance between nodes?TikZ scaling graphic and adjust node position and keep font sizeNumerical conditional within tikz keys?adding axes to shapesAlign axes across subfiguresAdding figures with a certain orderLine up nested tikz enviroments or how to get rid of themAdding axes labels to LaTeX figures

          Tähtien Talli Jäsenet | Lähteet | NavigointivalikkoSuomen Hippos – Tähtien Talli

          Do these cracks on my tires look bad? The Next CEO of Stack OverflowDry rot tire should I replace?Having to replace tiresFishtailed so easily? Bad tires? ABS?Filling the tires with something other than air, to avoid puncture hassles?Used Michelin tires safe to install?Do these tyre cracks necessitate replacement?Rumbling noise: tires or mechanicalIs it possible to fix noisy feathered tires?Are bad winter tires still better than summer tires in winter?Torque converter failure - Related to replacing only 2 tires?Why use snow tires on all 4 wheels on 2-wheel-drive cars?