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

          Marja Vauras Lähteet | Aiheesta muualla | NavigointivalikkoMarja Vauras Turun yliopiston tutkimusportaalissaInfobox OKSuomalaisen Tiedeakatemian varsinaiset jäsenetKasvatustieteiden tiedekunnan dekaanit ja muu johtoMarja VaurasKoulutusvienti on kestävyys- ja ketteryyslaji (2.5.2017)laajentamallaWorldCat Identities0000 0001 0855 9405n86069603utb201588738523620927

          Which is better: GPT or RelGAN for text generation?2019 Community Moderator ElectionWhat is the difference between TextGAN and LM for text generation?GANs (generative adversarial networks) possible for text as well?Generator loss not decreasing- text to image synthesisChoosing a right algorithm for template-based text generationHow should I format input and output for text generation with LSTMsGumbel Softmax vs Vanilla Softmax for GAN trainingWhich neural network to choose for classification from text/speech?NLP text autoencoder that generates text in poetic meterWhat is the interpretation of the expectation notation in the GAN formulation?What is the difference between TextGAN and LM for text generation?How to prepare the data for text generation task

          Is this part of the description of the Archfey warlock's Misty Escape feature redundant?When is entropic ward considered “used”?How does the reaction timing work for Wrath of the Storm? Can it potentially prevent the damage from the triggering attack?Does the Dark Arts Archlich warlock patrons's Arcane Invisibility activate every time you cast a level 1+ spell?When attacking while invisible, when exactly does invisibility break?Can I cast Hellish Rebuke on my turn?Do I have to “pre-cast” a reaction spell in order for it to be triggered?What happens if a Player Misty Escapes into an Invisible CreatureCan a reaction interrupt multiattack?Does the Fiend-patron warlock's Hurl Through Hell feature dispel effects that require the target to be on the same plane as the caster?What are you allowed to do while using the Warlock's Eldritch Master feature?