Scribd
Upload
18 views2 pages

SNA Interview Exercise

The exercise involves analyzing a Facebook social network dataset to identify key influencers and communities while providing strategic insights. Key steps include data exploration, graph construction, calculating centrality measures, community detection, and designing a recommendation system. The final deliverables are a code notebook and an executive summary detailing findings and recommendations for leveraging the analysis in a business context.

Uploaded by

Arathuruthi AT
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
18 views2 pages

SNA Interview Exercise

The exercise involves analyzing a Facebook social network dataset to identify key influencers and communities while providing strategic insights. Key steps include data exploration, graph construction, calculating centrality measures, community detection, and designing a recommendation system. The final deliverables are a code notebook and an executive summary detailing findings and recommendations for leveraging the analysis in a business context.

Uploaded by

Arathuruthi AT
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Social Network Analysis Exercise

Objective:
You are tasked with analyzing a social network dataset to identify key influencers, detect
communities, and recommend strategic insights based on the network's structure.

Dataset:

Please use the Facebook Social Network (https://snap.stanford.edu/data/ego-


Facebook.html) from the SNAP library.

Exercise Steps:
1. Data Exploration and Preprocessing:
• Load the dataset and inspect it for completeness. Handle any missing data
appropriately.
• Visualize the degree distribution of the network to understand its connectivity pattern.
Key Question: What is the average number of connections per user? Are there any
outliers in terms of user activity or connections?

2. Graph Construction:
• Construct a graph using a suitable graph library (e.g., NetworkX or iGraph).
• Analyze basic properties such as:
- Network density
- Diameter of the network
- Average path length
Key Question: What insights can you draw from these metrics regarding the structure of
the social network?

3. Identify Key Influencers:


• Calculate centrality measures (e.g., degree centrality, closeness centrality,
betweenness centrality, PageRank) to identify the most influential users in the network.
Key Question: Which users are the key influencers in the network? How do their
centrality measures differ from the rest of the population? What business strategies
would you recommend to engage these users?
4. Community Detection:
• Apply a community detection algorithm (e.g., Louvain, Girvan-Newman, or Label
Propagation) to segment the network into clusters.
Key Question: What communities exist in the network, and how do they differ in terms
of user activity, age, or location? What strategies could be applied to target these
communities?

5. Recommendation System:
• Using network features, design a simple recommendation system that suggests new
connections for users to improve user engagement.
Key Question: How would you design an algorithm to recommend new connections
based on graph properties? What factors would you consider in your recommendation
strategy?

6. Interpretation and Business Insights:


• Based on the analysis, provide actionable business insights.
Key Questions:
- How can the business leverage key influencers to promote a product or campaign?
- How can community structures inform marketing or user retention strategies?
- What other types of network-based strategies would you recommend for a
company managing a social network?

Deliverables:
Code Notebook: Jupyter notebook or Python script containing the code for loading,
preprocessing, and analyzing the dataset, along with visualizations.
Executive Summary: A 1-2 page report summarizing key findings, business insights,
and recommendations based on the social network analysis.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy