Name: _________________________ ID: _________________________
HOMEWORK PROBLEMS #1
1-1 Given a star network as shown below, compute its average path length EMBED Equation.3 , diameter EMBED Equation.3 , average cluster coefficient EMBED Equation.3 , average degree EMBED Equation.3 , core values of each node and the whole network, node betweenness of node 0, edge betweenness of edge E05, and coreness of the whole network.
SHAPE \* MERGEFORMAT
1-2 The following figure shows some common Internet building blocks, where the “mesh network” can be considered as a “small-world network” in this discussion. Briefly comment on the advantages and disadvantages of each topology (please itemize your answers).
1-3 Briefly describe one good example that you can think of, from your life experience but not from the Lecture Notes or ppt, for each of the following models:
Random-graph network
Small-world network
Scale-free network
Weak-tie phenomenon
80-20 rule
90-9-1 rule
PAGE 56 Fuzzy Set Theory • 1
This HW is due on Canvas by Thursday 17 September 2020
EE 6605 CityU 2020
This HW is due on Canvas by Thursday 17 September 2020
0
2
3
4
5
1