PDF Publication Title:
Text from PDF Page: 139
115 data matches the expected properties of other proposed mechanisms. In particular, we examine network growth models that are known to have a stronger bias towards proximity than preferential attachment. To make the anal- ysis tractable, we focus on new links that occur between nodes that are two hops apart. Such links account for over 45% of the links in all networks. We consider the BA model for preferential creation, combined with five different proposed mechanisms for selecting the destination of a newly established link: • Random selection (RS), where a node choses the destination randomly from its set of two-hop neighbors. This mechanism serves as a baseline for evaluating the other mechanisms. • Random two-hop walk (RW), where a node performs a random two-hop walk to find the destination [154]. • Preferential selection (PS), where a node choses from its set of two-hop neigh- bors preferentially according to the nodes’ indegrees. This is similar to the BA model, except that a node only considers its two-hop neighbors [93]. • Common neighbors (CN), where a source makes a weighted random choice among its set of two-hop neighbors. The likelihood that a given candidate is chosen is proportional to the number of neighbors the source shares with the candidate [114]. • Jaccard’s coefficient (JC), where a source makes a weighted random choicePDF 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)