PDF Publication Title:
Text from PDF Page: 059
3.1.2 Other information networks A long thread of research examines the structure of information networks like the graph of Web pages and the Internet’s routing topology. A prominent study of Web structure [23] showed that the Web has a “bow-tie” shape, consisting of a dominant SCC, and groups of nodes that can either reach the SCC or can be reached from the SCC. We show that the social networks share a similar dominant SCC, but that this component is relatively much larger than that of the Web. Faloutsos et al. [51] found that the degree distribution of the Internet’s routing topology follows a power-law, and Siganos et al. [144] demonstrated that the high-level structure of the Internet resembles a “jellyfish”. Kleinberg [77] showed that high-degree nodes can be observed in the Web that function either as hubs (pages containing useful references on a subject) or authorities (pages containing relevant information on a subject). Kleinberg also presented an algorithm [74], which, when given a graph of Web pages, can infer pages function as hubs and as authorities. The well-known PageRank algorithm [122] uses the Web structure to determine pages that are considered reputable. Our results indicate that in online social networks, the high degree of link symmetry may prevent such algorithms from working, since the hubs are automatically also the authorities. 35PDF 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 |