PDF Publication Title:
Text from PDF Page: 140
116 among its set of two-hop neighbors. Here, the likelihood that a given candidate is chosen is proportional to the number of neighbors the source shares with the candidate divided by the candidate’s indegree [93]. We examined newly established links in all networks that connect nodes that were previously two hops apart. We then calculated the expected indegree distribution of nodes that would have been selected using each of the five mechanisms above. We then compared the results to the distribution in the empirical data. Figure 6.6 plots these distributions for each network. From Figure 6.6, we can see that no one mechanism closely matches the empirical data in all networks. In fact, in two of the networks (Flickr and Wikipedia), the random walk mechanism most closely matches the observed data. However, in the other three networks, the results are less conclusive. To better quantify how well the various mechanisms predict the selected destination of new links, we calculated the accuracy of each mechanism, in the same manner as previous studies [93]. Thus, for each newly created link, we calculated the fraction of time each mechanism correctly predicted the selected destination. The results are shown in Table 6.2, relative to the random selection model. The accuracy results in Table 6.2 shows that no one model dominates in terms of accuracy across different networks. However, closely examining the results reveals that the two mechanisms that take into account the indegree of the destination (RW and PS) do tend to have higher accuracy. This suggests either that different mecha-PDF Image | Online Social Networks: Measurement, Analysis, and Applications to Distributed Information Systems
PDF Search Title:
Online Social Networks: Measurement, Analysis, and Applications to Distributed Information SystemsOriginal File Name Searched:
SocialNetworks-Thesis.pdfDIY PDF Search: Google It | Yahoo | Bing
Cruise Ship Reviews | Luxury Resort | Jet | Yacht | and Travel Tech More Info
Cruising Review Topics and Articles More Info
Software based on Filemaker for the travel industry More Info
The Burgenstock Resort: Reviews on CruisingReview website... More Info
Resort Reviews: World Class resorts... More Info
The Riffelalp Resort: Reviews on CruisingReview website... More Info
CONTACT TEL: 608-238-6001 Email: greg@cruisingreview.com (Standard Web Page)