Generate three connected ER graphs: G 1 (with edge probability of 0.2), G 2 (with edge prob- ability of 0.25), and G3 (with edge probability of 0.3), each having 50 nodes. Define three graph signals: f1 = u 0 on graph G 1 , f2 = u24 on graph G 2, and f3 = u49 on graph G 3. Now connect the three graphs by adding six additional edges to form a single connected graph G . Consider signal f = [ f1 T f2 T f3 T ] T on graph G




(a) Plot the GFT coefficients of signal


f. Do they convey any information about the local


frequency content of the signal f supported by graphs


G1,G2, andG3? Why or why not?


(b) Plot and explain the spectrogram of graph signal


f assuming a heat kernel g^(?`) = ae?k?`;


choose the constants a and k such that ||g||2 = 1.



This problem is a computer-based exercise. You may use an appropriate software such Matlab
for solving this problem. Some useful code fractions can be found at the support website:
https://complexnetworksbook.github.io

Computer Science & Information Technology

You might also like to view...

Which of the following is false?

a. Since BigInteger is not a primitive type, we can’t use the arithmetic, relational and equality operators with BigIntegers. b. BigInteger method compareTo compares the BigInteger number that calls the method to the method’s BigInteger argument, and returns -1 if the BigInteger that calls the method is less than the argument, 0 if they’re equal or 1 if the BigInteger that calls the method is greater than the argument. c. The value 1 can be implicitly converted to a BigInteger. d. BigInteger can represent integer values larger than what primitive type long can represent.

Computer Science & Information Technology

Digital certificates can be attached to software, but NOT to a document or e-mail.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

The shortcut key ________ can be used to copy text

Fill in the blank(s) with correct word

Computer Science & Information Technology

The first value in a linear trend is 50 and the fifth value is 475. What are the values of the second, third, and fourth items?

A) 150.78, 154.11, 270.56 B) 156.25, 262.50, 368.75 C) 55.75, 150.47, 365.75 D) 156.25, 261.50, 358.75 E) None of the above.

Computer Science & Information Technology