7. Discovering Accounts to Follow Using Graph Mining | Learning Data Mining with Python

Sign In Start Free Trial

Book Overview & Buying
Table Of Contents

Learning Data Mining with Python

By : Robert Layton

3.7 (7)

Learning Data Mining with Python

3.7 (7)

By: Robert Layton

Overview of this book

If you are a programmer who wants to get started with data mining, then this book is for you.

Preface

Preface

What this book covers

What you need for this book

Who this book is for

Conventions

Reader feedback

Customer support

Free Chapter

1. Getting Started with Data Mining

1. Getting Started with Data Mining

Introducing data mining

Using Python and the IPython Notebook

A simple affinity analysis example

A simple classification example

What is classification?

Summary

2. Classifying with scikit-learn Estimators

2. Classifying with scikit-learn Estimators

scikit-learn estimators

Preprocessing using pipelines

Pipelines

Summary

3. Predicting Sports Winners with Decision Trees

3. Predicting Sports Winners with Decision Trees

Loading the dataset

Decision trees

Sports outcome prediction

Random forests

Summary

4. Recommending Movies Using Affinity Analysis

4. Recommending Movies Using Affinity Analysis

Affinity analysis

The movie recommendation problem

The Apriori implementation

Extracting association rules

Summary

5. Extracting Features with Transformers

5. Extracting Features with Transformers

Feature extraction

Feature selection

Feature creation

Creating your own transformer

Summary

6. Social Media Insight Using Naive Bayes

6. Social Media Insight Using Naive Bayes

Disambiguation

Text transformers

Naive Bayes

Application

Summary

7. Discovering Accounts to Follow Using Graph Mining

7. Discovering Accounts to Follow Using Graph Mining

Loading the dataset

Finding subgraphs

Summary

8. Beating CAPTCHAs with Neural Networks

8. Beating CAPTCHAs with Neural Networks

Artificial neural networks

Creating the dataset

Training and classifying

Improving accuracy using a dictionary

Summary

9. Authorship Attribution

9. Authorship Attribution

Attributing documents to authors

Function words

Support vector machines

Character n-grams

Using the Enron dataset

Summary

10. Clustering News Articles

10. Clustering News Articles

Obtaining news articles

Extracting text from arbitrary websites

Grouping news articles

Clustering ensembles

Online learning

Summary

11. Classifying Objects in Images Using Deep Learning

11. Classifying Objects in Images Using Deep Learning

Object classification

Application scenario and goals

Deep neural networks

GPU optimization

Setting up the environment

Application

Summary

12. Working with Big Data

12. Working with Big Data

Big data

Application scenario and goals

MapReduce

Application

Summary

A. Next Steps…

A. Next Steps…

Chapter 1 – Getting Started with Data Mining

Chapter 2 – Classifying with scikit-learn Estimators

Chapter 3: Predicting Sports Winners with Decision Trees

Chapter 4 – Recommending Movies Using Affinity Analysis

Chapter 5 – Extracting Features with Transformers

Chapter 6 – Social Media Insight Using Naive Bayes

Chapter 7 – Discovering Accounts to Follow Using Graph Mining

Chapter 8 – Beating CAPTCHAs with Neural Networks

Chapter 9 – Authorship Attribution

Chapter 10 – Clustering News Articles

Chapter 11: Classifying Objects in Images Using Deep Learning

Chapter 12 – Working with Big Data

More resources

Index

Index

Loading the dataset

In this chapter, our task is to recommend users on online social networks based on shared connections. Our logic is that if two users have the same friends, they are highly similar and worth recommending to each other.

We are going to create a small social graph from Twitter using the API we introduced in the previous chapter. The data we are looking for is a subset of users interested in a similar topic (again, the Python programming language) and a list of all of their friends (people they follow). With this data, we will check how similar two users are, based on how many friends they have in common.

Note

There are many other online social networks apart from Twitter. The reason we have chosen Twitter for this experiment is that their API makes it quite easy to get this sort of information. The information is available from other sites, such as Facebook, LinkedIn, and Instagram, as well. However, getting this information is more difficult.

To start collecting data, set...

CONTINUE READING

83

Tech Concepts

36

Programming languages

73

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

Learning Data Mining with Python

Search

Your notes and bookmarks