Social Network Analysis

Go to course

Source: www.coursera.org

9 sequences

Level : Introductory

Language : English

360 points

Users' reviews

Read review

Key Information

Free access

Free certificate

45 hours in total

About the content

This course will use social network analysis, both its theory and computational tools, to make sense of the social and information networks that have been fueled and rendered accessible by the internet.

Read less

Review this resource

Syllabus

Week 1: What are networks and what use is it to study them?

Concepts: nodes, edges, adjacency matrix, one and two-mode networks, node degree

Activity: Upload a social network (e.g. your Facebook social network into Gephi and visualize it ).

Week 2: Random network models: Erdos-Renyi and Barabasi-Albert

Concepts: connected components, giant component, average shortest path, diameter, breadth-first search, preferential attachment

Activities: Create random networks, calculate component distribution, average shortest path, evaluate impact of structure on ability of information to diffuse

Week 3: Network centrality

Concepts: betweenness, closeness, eigenvector centrality (+ PageRank), network centralization

Activities: calculate and interpret node centrality for real-world networks (your Facebook graph, the Enron corporate email network, Twitter networks, etc.)

Week 4: Community

Concepts: clustering, community structure, modularity, overlapping communities

Activities: detect and interpret disjoint and overlapping communities in a variety of networks (scientific collaborations, political blogs, cooking ingredients, etc.)

Week 5: Small world network models, optimization, strategic network formation and search

Concepts: small worlds, geographic networks, decentralized search

Activity: Evaluate whether several real-world networks exhibit small world properties, simulate decentralized search on different topologies, evaluate effect of small-world topology on information diffusion.

Week 6: Contagion, opinion formation, coordination and cooperation

Concepts: simple contagion, threshold models, opinion formation

Activity: Evaluate via simulation the impact of network structure on the above processes

Week 7: Cool and unusual applications of SNA

Hidalgo et al. : Predicting economic development using product space networks (which countries produce which products)

Ahn et al., and Teng et al.: Learning about cooking from ingredient and flavor networks

Lusseau et al.: Social networks of dolphins

Activity: hands-on exploration of these networks using concepts learned earlier in the course

Week 8: SNA and online social networks

Concepts: how services such as Facebook, LinkedIn, Twitter, CouchSurfing, etc. are using SNA to understand their users and improve their functionality

Activity: read recent research by and based on these services and learn how SNA concepts were applied

Instructors

Go back to the top

Lada Adamic - School of Information, Center for the Study of Complex Systems

Content Designer

Go back to the top

The mission of the University of Michigan is to serve the people of Michigan and the world through preeminence in creating, communicating, preserving and applying knowledge, art, and academic values, and in developing leaders and citizens who will challenge the present and enrich the future.

Platform

Go back to the top

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California.

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

Reviews

5 /5 Average