PDF Publication Title:
Text from PDF Page: 031
1.3 Communities in online social networks Next, in Chapter 7, we focus on how users form communities in online social net- works.2. Communities are interesting for a variety of reasons. For example, users in a community tend to interact frequently, often share interests, and trust each other to some extent. Therefore, communities are useful, for instance, for guiding infor- mation dissemination and acquisition, in recommending or introducing people who would likely benefit from direct interaction, and in expressing access control policies. Many algorithms for automatically detecting communities in social networks have been proposed [14,31,58,99,118,131,153,160]. However, these algorithms have never been tested over real online social networks at scale. We use detailed data from an online social network to study the effectiveness of existing approaches for detecting communities. We collect detailed data about the members of a university in the Facebook social network [49] and analyze the structure of communities in our data. We find that users are often members of multiple over- lapping communities. We then examine whether these multiple communities can be automatically detected. Most existing algorithms have only been evaluated on non- social networks, and we find that they do not perform well in detecting the multiple overlapping communities that exist in current social networks. We propose and evaluate a new algorithm that can infer memberships of multiple, 2A community is a subset of the users in a social network that is more tightly interconnected than the overall network [119]. 7PDF 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 |