Publication Type

Journal Article

Version

publishedVersion

Publication Date

12-2016

Abstract

Information diffusion in social networks is often characterized by huge participating communities and viral cascades of high dynamicity. To observe, summarize, and understand the evolution of dynamic diffusion processes in an informative and insightful way is a challenge of high practical value. However, few existing studies aim to summarize networks for interesting dynamic patterns. Dynamic networks raise new challenges not found in static settings, including time sensitivity, online interestingness evaluation, and summary traceability, which render existing techniques inadequate. We propose dynamic network summarization to summarize dynamic networks with millions of nodes by only capturing the few most interesting nodes or edges overtime. Based on the concepts of diffusion radius and scope, we define interestingness measures for dynamic networks, and we propose OSNet, an online summarization framework for dynamic networks. Efficient algorithms are included in OSNet. We report on extensive experiments with both synthetic and real-life data. The study offers insight into the effectiveness, efficiency, and design properties of OSNet.

Keywords

Diffusion processes, Twitter, Electronic mail, Dynamic networks, Labeling, Graph theory

Discipline

Databases and Information Systems | Social Media | Systems Architecture

Publication

IEEE Transactions on Knowledge and Data Engineering

Volume

28

Issue

12

First Page

3231

Last Page

3245

ISSN

1041-4347

Identifier

10.1109/TKDE.2016.2601611

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Copyright Owner and License

Authors

Additional URL

http://doi.org./10.1109/TKDE.2016.2601611

Download

Share

COinS