Suppose we apply graph convolutional networks (GCNs) on grid-like graphs (e.g., images) without normalizing adjacency matrix (i.e.,
Question:
Suppose we apply graph convolutional networks (GCNs) on grid-like graphs (e.g., images) without normalizing adjacency matrix (i.e., removing Steps 2-3 in Fig. 10.38). Explain why it is essentially a 2 -D convolution with a special type of filters.
Transcribed Image Text:
Input: A, adjacency matrix of the input graph of size n x n; X, the node attribute matrix of size n x d; w (L= 1,..., L), the weight matrix at each layer; L, the number of layers; f, nonlinear activation function (e.g., sigmoid or ReLU function). . Output: The node embedding matrices Z (1 = 1, ..., L). Method: //Preprocessing and Initialization (1) Add a self-edge for each node: A A+ I where I is an identity matrix; (2) Calculate the degree matrix D of A; (3) Normalize = D-1/2AD-1/2, (4) Initialize z0 = X; (5) for (/= 1,..., L){ // for each layer of GCNs //Propagation (6) (7) -AZ-1: // aggregate the neighboring embedding = //Linear Transformation 2 2w; // linear transformation of aggregated embedding //Nonlinear activation z = f(2'); // nonlinear activation of linearly transformed embedding } (8) (9) FIGURE 10.38
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 100% (QA)
Suppose the dimensions of input feature map and output feature map are p q respectively then t...View the full answer
Answered By
Mary Njunu
I posses Vast, diversified knowledge and excellent grammar as a result of working in ACADEMIC WRITING for more than 5 years. I deliver work in various disciplines with assurance of quality work. I purpose at meeting the clients’ expectations precisely. Let’s work together for the best and phenomenal grades.
4.90+
928+ Reviews
2555+ Question Solved
Related Book For
Data Mining Concepts And Techniques
ISBN: 9780128117613
4th Edition
Authors: Jiawei Han, Jian Pei, Hanghang Tong
Question Posted:
Students also viewed these Computer science questions
-
In this exercise, we will derive the graph convolutional networks shown in Sec. 10.5.2 from spectral graph signal processing perspective. The classic convolution on graphs can be computed by y = U g ...
-
In the chapter, we discussed the deadweight loss from taxes on consumption goods when tastes are quasilinear in the taxed good, and we treated deadweight loss when tastes are not quasilinear for the...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Mario and Kaitlin are married and file a joint tax return. They have adjusted gross income of $385,000 that includes $4,700 of investment income ($3,000 short-term capital gains and $1,700 of...
-
Determine by direct integration the moment of inertia of the shaded area with respect to the x axis. be
-
A metal casting process for the production of turbine blades was studied. Three factors were varied. They were A: the temperature of the metal, B: the temperature of the mold, and C: the pour speed....
-
5. YOU BE THE JUDGE WRITING PROBLEM Susan Gould was appointed to a three- year probationary position as a teacher at Sewanhaka High School. Normally, after three years, the school board either grants...
-
Statement of Legal Debt Margin. In preparation for a proposed bond sale, the city manager of the City of Appleton requested that you prepare a statement of legal debt margin for the city as of...
-
A family friend has asked your help in analyzing the operations of three anonymous companies operating in the same service sector industry. Supply the missing data in the table below: (Loss amounts...
-
In this exercise, we aim to implement and learn the graph convolutional networks (GCNs) shown in Fig. 10.38. Specifically, we apply a two-layer GCN for semisupervised node classification on Cora data...
-
LSTM and GRU Compare LSTM with GRU, and answer the following questions: a. What do they have in common? b. What are the differences between them? c. What are the pros and cons of them?
-
Whetten and Cameron (2010) define communication as constructive if it helps overcome defensive behaviour in others and patronising behaviour in ourselves. Explain the significance of this view in...
-
Crane Industries incurs unit costs of $6 ($4 variable and $2 fixed) in making an assembly part for its finished product. A supplier offers to make 13,500 of the assembly part at $5 per unit. If the...
-
Woof Woot Woof Co. has 10,000 shares of common stock outstanding for the whole year in addition to having earned $500,000 in net income and having paid $12,000 in preferred dividends The company has...
-
Shipping boxes come in various sizes and shapes. Consider a box with a square base, whose base length must be greater than 5 cm. The volume in cubic centimetres, V, of this box is given as V(x) = 3x...
-
Maisie is a 17 year old girl with autism and ADHD. She has complex learning disabilities. Maisie is extremely sensitive to anything on her skin, which means that if a dressing is applied to her or an...
-
Listen to the NPR Planet Money podcast. When finished submit your answers to the questions below in the dropbox. https://www.npr.org/2020/07/07/888690075/summer-school-1-choices-dating Pod cast link...
-
Describe the analysis and reasoning in a tax research memo.
-
Perform the operation by first converting the numerator and denominator to scientific notation. Write the answer in scientific notation. 7,200,00/0.000009
-
If w is a (k- 1) -form on a compact k-dimensional manifold M, prove that Mdw =0. Give a counter-example if M is not compact.
-
An absolute k-tensor on v is a function Vk R of the form |w| for w Є Ak (V). An absolute k-form on M is a function such that n (x) is an absolute k-tensor on Mx. Show that Mn can be defined,...
-
If M1CRN is an -dimensional manifold-with-boundary and M 2 C M1 - M1 is an -dimensional manifold with boundary, and M1, M2 are compact, prove that
-
Light twins that stall at 61 knots or less in the landing configuration: Group of answer choices Must be able to maintain altitude on one engine at sea level. Must be able to maintain a climb of 50'...
-
hoose ALL of the true statements of ideal diode. Group of answer choices It operates in two modes: on and off. Current flows from cathode to anode. When voltage, v, across diode is positive...
-
The figure shows a rectangular box in three-dimensional space that contains several vectors. (The vector c is in the xz-plane, and the vector e is in the xy-plane.) Are the following statements true...
Study smarter with the SolutionInn App