PDF Publication Title:
Text from PDF Page: 055
31 Small-world networks have a small diameter and exhibit a high clustering coef- ficient. Studies have shown that the Web [7,23], scientific collaboration [115], film actors [9], and general social networks [4] have small-world properties. Kleinberg [76] proposed a model to explain the small-world phenomenon in social networks, and also examined navigability in these networks [75]. The online social networks ex- amined in this thesis demonstrate small-world properties much like their real-world counterparts. 2.3.12 Preferential attachment Preferential attachment [15], also known as cumulative advantage [170] or the rich get richer phenomenon, is a property of link formation in a graph. In short, prefer- ential attachment says that the likelihood of a node being attached to a new link is in proportion to the node’s degree. Preferential attachment in a given network can be characterized as linear, if the probability of a node receiving a link is in linear proportion to the node’s degree, or sub-linear, if the probability of a node receiving a link is, for example, in proportion to the log of the node’s degree. Under cer- tain circumstances, preferential attachment has been shown to result in power-law networks [15].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 | RSS | AMP |