Measurement-calibrated graph models for social network experiments

Access to realistic, complex graph datasets is critical to research on social networking systems and applications. Simulations on graph data provide critical evaluation of new systems and applications ranging from community detection to spam filtering and social web search. Due to the high time and resource costs of gathering real graph datasets through direct measurements, researchers are anonymizing and sharing a small number of valuable datasets with the community. However, performing experiments using shared real datasets faces three key disadvantages: concerns that graphs can be de-anonymized to reveal private information, increasing costs of distributing large datasets, and that a small number of available social graphs limits the statistical confidence in the results. The use of measurement-calibrated graph models is an attractive alternative to sharing datasets. Researchers can “fit” a graph model to a real social graph, extract a set of model parameters, and use them t...

• Type: Conference
• Year: 2010
• Where: WWW
• Authors: Alessandra Sala, Lili Cao, Christo Wilson, Robert Zablit, Haitao Zheng, Ben Y. Zhao
• Keywords: Graph Datasets, Graph Models, Internet Technology, Synthetic Graphs, WWW 2010