Measurement and analysis of online social networks

  title={Measurement and analysis of online social networks},
  author={Alan Mislove and Massimiliano Marcon and Krishna P. Gummadi and Peter Druschel and Bobby Bhattacharjee},
  booktitle={IMC '07},
Online social networking sites like Orkut, YouTube, and Flickr are among the most popular sites on the Internet. [] Key Result Finally, we discuss the implications of these structural properties for the design of social network based systems.

Online social networks: measurement, analysis, and applications to distributed information systems

This thesis conducts the first large-scale measurement study of multiple online social networks at scale, capturing information about over 50 million users and 400 million links, and identifies a common structure across multiple networks, characterizes the underlying processes that are shaping the network structure, and exposes the rich community structure.

Growth of the flickr social network

It is found that links tend to be created by users who already have many links, that users tend to respond to incoming links by creating links back to the source, and that users link to other users who are already close in the network.

Characterizing user behavior in online social networks

A first of a kind analysis of user workloads in online social networks, based on detailed clickstream data collected over a 12-day period, shows that browsing, which cannot be inferred from crawling publicly available data, accounts for 92% of all user activities.

Preferential Attachment in an Internet-mediated Human Network

This study developed a computer program to analyze the structural dynamics of a locally popular social networking site: The Friendster Network and found out that users of the site exhibit preferential attachment to users with high number of friends.

Social Network Overview

Online social networks (OSNs) denote the online platforms that are used by people to build social connections with the other people, who may share similar personal or career interests, backgrounds,

Composition and Structure of a Large Online Social Network in the Netherlands

This study uses complete network data from Hyves, a popular online social networking service in the Netherlands, comprising over eight million members and over 400 million online friendship relations to examine the structure of this network in terms of the degree distribution, characteristic path length, clustering, and degree assortativity.

A measurement-driven analysis of information propagation in the flickr social network

Analysis of large-scale traces of information dissemination in the Flickr social network finds that even popular photos do not spread widely throughout the network, and the role of word-of-mouth exchanges between friends in the overall propagation of information in the network is questioned.

Load Estimation of Social Networking Web Sites Using Clustering Technique

An attempt has been made to estimate the server load of social networking sites in order to maintain the servers efficiently and validate the hypothetical claims and exhibit the effectiveness of the algorithms.

Data-Driven Modeling and Analysis of Online Social Networks

The overarching goals are to generate a greater understanding of social interactions in online networks through data analysis, to develop reliable and scalable models that can predict outcomes of these social processes, and ultimately to create applications that can shape the outcome of these processes.

Website Interaction Network

This article constructs a website interaction network to reflect the online social network, based on mapping relationships among websites, webpages, and attributes of a social event, and shows that the website interaction networks concerning popular social events have power-law scaling in degree distribution and exhibit small-world properties.



Analysis of topological characteristics of huge online social networking services

Cyworld, MySpace, and orkut, each with more than 10 million users, are compared and it is shown that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.

Structure and evolution of online social networks

A simple model of network growth is presented, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of thenetwork.

Exploiting Social Networks for Internet Search

It is argued that search techniques could benefit from integrating the different mechanisms used to find relevant content in the Web and social networks, and the potential of integrate the different search techniques used in these systems is speculated on.

A social network caught in the Web

Using the rich profile data provided by the users, the analysis of Club Nexus was able to deduce the attributes contributing to the formation of friendships, and to determine how the similarity of users decays as the distance between them in the network increases.

Community structure in social and biological networks

  • M. GirvanM. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.

Group formation in large social networks: membership, growth, and evolution

It is found that the propensity of individuals to join communities, and of communities to grow rapidly, depends in subtle ways on the underlying network structure, and decision-tree techniques are used to identify the most significant structural determinants of these properties.

Friends, Friendsters, and Top 8: Writing community into being on social network sites

It is argued that Friendship helps people write community into being in social network sites and supports pre-existing social norms yet these sites introduce an environment that is quite unlike that with which the authors are accustomed.

Geographic routing in social networks

A richer model relating geography and social-network friendship is introduced, in which the probability of befriending a particular person is inversely proportional to the number of closer people.

The Strength of Weak Ties

Analysis of social networks is suggested as a tool for linking micro and macro levels of sociological theory. The procedure is illustrated by elaboration of the macro implications of one aspect of

Systematic topology analysis and generation using degree correlations

This work presents a new, systematic approach for analyzing network topologies, introducing the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G, and demonstrates that these graphs reproduce, with increasing accuracy, important properties of measured and modeled Internet topologies.