辅导SYS5020、辅导Python/C++程序

日期：2023-03-22 07:56

SYS5020: Interdependent Civil Systems – Assignment 1

Computing Exercise
Assignment set by: Dr. Mahendra Piraveenan, UoS coordinator

Due Date: 31th March Friday 2023 at 8.00 PM Submission: Electronic
This assignment should be attempted individually. This assignment constitutes 30% of your
final assessment in this subject. Name of the file submitted should be studentnumber-ICS-
1.pdf or studentnumber-ICS-1.zip or studentnumber-ICS-1.rar. Assignments submitted with
other file names may not be marked.

The University takes plagiarism or allegations of plagiarism seriously. All students are
encouraged to familiarise themselves with the University plagiarism policy before
attempting this assignment. Computer scripts and other automated methods may be
used to detect similarity of assignment submissions.

Before you begin the assignment, download the following networks files, which are
available in canvas, in Assign 1 Nets.zip.
Assign1-net1.txt (Net1)
Assign1-net2.txt (Net2)
Assign1-net3.graphml (Net3)
Assign1-net4.sif (Net4)

Q1.
In this question, you will use some basic functionalities of Cytoscape.

i. Open the four provided network files in Cytoscape. Please visualise them using the
following layouts. Net1 and Net2 - Prefuse force directed layouts. Net3 - Degree
sorted circle layouts. Net4 – Compound Spring Embedder Layout. Attach screenshots
of these layouts to your answer. (8 marks)
ii. Find out the value of following parameters for Net1 and Net4: Clustering coefficient,
average path length, average degree, network density, network heterogeneity. Write
down the values in your answer. (5 marks)
iii. Now create an attribute circle layout of Net1 and Net4, using Betweenness centrality
as the attribute. Attach screenshots. (2 marks)
iv. Create a visualisation of Net 4 where nodes with higher betweenness centrality have
higher node size. Node shape should be circular, with the radius of circles positively
correlated with the betweenness of nodes. Make sure that the scale of the visualisation
is such that all nodes are of reasonable size. Attach a screenshot. (3 marks)
v. Now, create a different visualisation of Net4 where node colours are correlated to the
closeness centrality of nodes. Nodes with higher closeness should have bright colours
whereas nodes with lower closeness should have dark colours. The shape of the nodes
should be circular. Again, ensure that all nodes are visible, and attach a screenshot. (4
marks)
vi. Create a copy of Net4, and in this copy, remove all duplicated edges and self-loops.
Create visualisations of the original Net4, and the copy, where now node degree is
positively correlated with node size. Attach both views as screenshots. Compare and
comment on these two views. (2 marks)

Q2.

This question is about assortativity.

i. Write down the ‘degree distributions’ of Net 1 and Net2. Use the Kronecker delta
function to write down your answer. (4 marks)
ii. Write down the ‘remaining degree distributions’ of Net 1 and Net2. Again use
Kronecker delta function and show all workings. What is the average, μ of each
remaining degree distribution? (6 marks)
iii. What is the standard deviation, s, of each remaining degree distribution? (4 marks)
iv. Comment on estimated value of assortativity coefficient based on node degree, for
Net1, Net2, Net3 and Net4. Justify your answer. (8 marks)
v. If the Net1 is a social network which consists of men and women in equal numbers,
and if your goal was to achieve maximum scalar disassortativity in terms of gender,
indicate, by drawing a diagram, how would you assign the positions of men and
women in this network, and comment on the maximum scalar disassortativity that can
be achieved. Now assume that Net2 is a social network of people, and only two of
these people can be vaccinated at time to protect this group of people against a
potential contagion. If you were told to maximize the scalar disassortativity of the
network in terms of vaccination status, indicate, by a diagram, the two people that you
would vaccinate in this social network to achieve this, and comment on the scalar
assortativity / disassortativity of the network (in terms of vaccination status) after
these two people were vaccinated (8 marks)
vi. Name and comment on three instances where analysing assortativity of a real world
network will be useful for the wellbeing and betterment of humanity. (6 marks)

The marks are given out of 60, and your total mark for this assignment will be
multiplied by 0.5 to compute your final assignment mark for this assignment out of 30.