A Study on Generation of Synthetic Evolving Social Graph

Nagehan Ilhan, Şule Gündüz Öğüdücü

2013

Abstract

Social networks are popular tools for communication, interaction, and information sharing on the Internet. The extreme popularity and rapid growth of these online social networks reveal to study, understand, and discover their properties. Social networks evolve gradually and the network structure varies as the network grows. Large-scale dynamic network analysis requires a large quantity of network data to be available for the experiments and using real data have restrictions due to the privacy issues. Synthetic data generation is an alternative way to overcome these problems. The challenge when generating synthetic data is having characteristics that are similar to real-world data. In this paper, we study on generating synthetic, but realistic, time-evolving social graphs. We describe two main classes of properties: static and dynamic. We analyzed real datasets and extracted their behavior using static and dynamic properties. Then, we generated synthetic graphs with different parameter settings using Barabasi-Albert model (Barabasi and Albert, 1999). Our work enables the creation of synthetic networks that reflect both static and dynamic characteristics of online social networks. Moreover, our generated data may lead to more accurate structural and growth models, which are useful for network analysis and planning.

Paper Citation

in Harvard Style

Ilhan N. and Gündüz Öğüdücü Ş. (2013). A Study on Generation of Synthetic Evolving Social Graph . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 523-526. DOI: 10.5220/0004258005230526

in Bibtex Style

@conference{icaart13,
author={Nagehan Ilhan and Şule Gündüz Öğüdücü},
title={A Study on Generation of Synthetic Evolving Social Graph},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={523-526},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004258005230526},
isbn={978-989-8565-39-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A Study on Generation of Synthetic Evolving Social Graph
SN - 978-989-8565-39-6
AU - Ilhan N.
AU - Gündüz Öğüdücü Ş.
PY - 2013
SP - 523
EP - 526
DO - 10.5220/0004258005230526