Model Exam

Subject : 15CS21E – SOCIAL COMPUTING LABORATORY

Instruction :
1. Each student do two programmes using online compiler.
2. You have to upload softcopy as word document which includes
(question no, coding, output as screen shot)
3. List of Question available in the Question set below
4. Two Question assigned for your registered number. (Given in excel file)
5. Scheme of evaluation is given below

Program – 1 Program – 2 Total (50)

Coding – 20marks Output (screen Coding– 20 marks Output (screen
shot)- 5 marks shot)- 5 marks

1. Generate a social graph with 6 nodes and 12 edges in random. Write python program
to find the
(i) Visualization of social network with Node labels
(ii) Neighbors, Non-Neighbors of any two nodes
(iii) Betweenness Centrality of a random node
2. Write a python program to solve the ‘PAGE RANKING’ algorithm

3. Write a python program to model a Rumor-Infection.

4. Develop a python program to detect community among the network .

5. Write a python code to implement decision making process in the social media.

6. Write python program to find the followings:

i) Number of nodes
ii) Number of Ties
iii) Degree
iv) Cluster coefficient
7. Generate a social graph as given below. Write python program to find the
(i) Visualization of social network with Node labels
(ii) Neighbors of all nodes
(iii) Closeness centrality for node ‘4’

8. Write a python program to detect community among the network

and find the followings
for the given social graph.
 (i)Clique
(ii) Connected components
(iii) Edge betweenness