Ramaiah Institute of Technology, Bangalore – 560054

Department of Master of Computer Applications

MCAE24 Social Network Analysis
Question Bank
UNIT V
Chapter 8
1. Explain the structure-based anomaly detection approaches for plain static
networks.
Answer Points:
i) Feature-based approaches (Page 273-275)
ii) Proximity-based approaches (Page 275-276)
2. Explain the community-based anomaly detection approaches for plain static
networks.
3. Explain the structure-based anomaly detection approaches for attributed static
networks. (Pages 278-280
4. Explain the algorithms aims to find the anomalous nodes that significantly differ
from other community members based on their attribute values.
Focused clusters (Pages 281-283)
5. Define dynamic network with a neat diagram and discuss their properties.
Dynamic network diagram (Page 284)
Properties (Page 285)
6. Discuss the Feature-based anomaly detection approaches in dynamic networks.
Feature-based approaches (Page 286)
7. Discuss the Decomposition based anomaly detection approaches in dynamic
networks. (Page 288-289)
8. Discuss the Window-based anomaly detection approaches in dynamic networks.
(Page 295 – 296)

Chapter 9
9. Describe the basic (common) pipelines that are followed in a machine learning
system and provide suitable example for Feature extraction from text and images.
(304-305)
10. Describe the generic pipeline for Machine learning algorithm on graph with a neat
diagram. (308)
11. Explain the components of graph representation learning pipeline. (309)
(OR)
Explain the different input and output formats supported by the graph
representation learning methods.
12. Explain the categories of graph representation learning pipeline. (310)
(OR)
List and discuss the different representation learning methods concerning the size
of the graphs.