Algorithms For Dummies (For Dummies (ComputerTech)) by Mueller John Paul & Massaron Luca

Author:Mueller, John Paul & Massaron, Luca [Mueller, John Paul]
Language: eng
Format: epub
ISBN: 9781119330530
Publisher: Wiley
Published: 2017-04-11T00:00:00+00:00

Triads occur naturally in relationships, and many Internet social networks have leveraged this idea to accelerate the connections between participants. The density of connections is important for any kind of social network because a connected network can spread information and share content more easily. For instance, when LinkedIn, the professional social network ( https://www.linkedin.com/ ), decided to increase the connection density of its network, it started by looking for open triads and trying to close them by inviting people to connect. Closing triads is at the foundation of LinkedIn’s Connection Suggestion algorithm. You can discover more about how it works by reading the Quora’s answer at: https://www.quora.com/How-does-LinkedIns-People-You-May-Know-work .

The example in this section relies on the Zachary's Karate Club sample graph described at https://networkdata.ics.uci.edu/data.php?id=105 . It’s a small graph that lets you see how networks work without spending a lot of time loading a large dataset. Fortunately, this dataset appears as part of the networkx package introduced in Chapter 8 . The Zachary’s Karate Club network represents the friendship relationships between 34 members of a karate club from 1970 to 1972. Sociologist Wayne W. Zachary used it as a topic of study. He wrote a paper on it entitled “An Information Flow Model for Conflict and Fission in Small Groups.” The interesting fact about this graph and its paper is that in those years, a conflict arose in the club between one of the karate instructors (node number 0) and the president of the club (node number 33). By clustering the graph, you can almost perfectly predict the split of the club into two groups shortly after the occurrence.

Because this example also draws a graph showing the groups (so that you can visualize them easier), you also need to use the matplotlib package. The following code shows how to graph the nodes and edges of the dataset. (You can find this code in the A4D; 10; Social Networks.ipynb file on the Dummies site as part of the downloadable code; see the Introduction for details.)

import networkx as nx

import matplotlib.pyplot as plt

%matplotlib inline

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.