Skip to Content
Social Network Analysis for Startups
book

Social Network Analysis for Startups

by Maksim Tsvetovat, Alexander Kouznetsov
September 2011
Beginner
188 pages
4h 57m
English
O'Reilly Media, Inc.
Content preview from Social Network Analysis for Startups

Chapter 3. Centrality, Power, and Bottlenecks

In the previous chapter we have spent a fair bit of time talking about abstract concepts of graph theory. In this chapter, we shall return back to earth and start using them to analyze real social networks. We’ll take a sample dataset from the social media blogging site LiveJournal.com—specifically a group of very vocal Russian expatriates—and try to learn about their community using SNA metrics.

The first set of metrics that we approach is one called “centrality”. People new to the field often learn about degree centrality without realizing that it’s just one of a family of metrics that can be used together or separately. In this chapter we’ll explore the four most popular metrics, and learn to visualize and combine them.

But first, let’s get acquainted with the data.

Sample Data: The Russians are Coming!

LiveJournal is a lively blogging site that is very popular in Russia and Eastern Europe. It currently serves close to 38 million blogs, most of them in languages other than English. The underlying server software is open-source, and presents a simple API and a generous policy for data mining and robots. (See http://www.livejournal.com/bots/.)

We are going to perform a data gathering protocol called Snowball Sampling (see Appendix A) and obtain a dataset that is suitable for further analysis.

Get Oriented in Python and NetworkX

If you have not yet installed Python and the NetworkX environment, please refer to Appendix B.

Now, let us get oriented ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Sentiment Analysis in Social Networks

Sentiment Analysis in Social Networks

Federico Alberto Pozzi, Elisabetta Fersini, Enza Messina, Bing Liu
Social Media Data Mining and Analytics

Social Media Data Mining and Analytics

Gabor Szabo, Gungor Polatkan, P. Oscar Boykin, Antonios Chalkiopoulos
Analyzing Social Media Networks with NodeXL, 2nd Edition

Analyzing Social Media Networks with NodeXL, 2nd Edition

Derek Hansen, Ben Shneiderman, Marc A. Smith, Itai Himelboim

Publisher Resources

ISBN: 9781449311377Errata Page