Networks Illustrated: 8 Principles Without Calculus by Brinton Christopher & Chiang Mung

Author:Brinton, Christopher & Chiang, Mung [Brinton, Christopher]
Language: eng
Format: epub
ISBN: 9780989543002
Publisher: Edwiser Scholastic Press
Published: 2013-06-09T21:00:00+00:00

4.2.2 Measuring node importance

Consider the social graph depicted in Figure 4.21. This graph defines the connections between six different people, represented here as nodes. For instance, Cara is connected to Anna, Dana, and Evan. Our main task will be to look at how “important” each of the people are, based on the connectivity of the graph.

Before looking at the graph in any detail, you will probably wonder how someone would come up with such a model for social relationships. Indeed, how do we define a “link” between two people? As we said, the notion of a “link” in this context can sometimes be ambiguous, but let’s assume it means the two connected nodes “know” each other. So Dana knows Cara, Evan, and Frank. On the other hand, Ben only knows Anna.

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.