代写SYS5020、代写Python/C++程序

日期：2023-03-21 10:30

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.