Algorithms For Dummies

10

---

198

 

   

  PART 3 

 Exploring the World of Graphs

Envisioning Social Networks as Graphs

Every social interaction necessarily connects with every other social interaction of 

the same type. For example, consider a social network such as Facebook. The links 

on your page connect with family members, but they also connect with outside 

sources that in turn connect with other outside sources. Each of your family mem-

bers also has external links. Direct and indirect connections between various pages 

eventually link every other page together, even though the process of getting from 

one page to another may require the use of myriad links. Connectivity occurs in all 

sorts of other ways as well. The point is that studying social networks simply by 

viewing  a  Facebook  page  or  other  source  of  information  is  hard.  Social  Network 

Analysis (SNA) is the process of studying the interactions in social networks using 

graphs  called  sociograms,  in  which  nodes  (such  as  a  Facebook  page)  appear  as 

points, and ties (such as external page links) appear as lines. The following sec-

tions discuss some of the issues surrounding the study of social  networks as graphs.