A Significance-Driven Framework for Characterizing and Finding Evolving Patterns of News Networks
Social network analysis has become extremely popular in recent years. What are the most significant evolving behaviors in a social network? It is very difficult to find significant evolving behaviors from a large network in a long evolving time interval. Besides, verifying and evaluating enormous dynamic patterns extracted from a large social network by experts are also too hard to generalize well. In this work, a significance-driven framework is proposed to characterize the evolution of local topology and find dynamic patterns with evidently statistical significance for temporally varying news report networks. Two significance indices—potential index and evolving score are introduced for evaluating evolving patterns. Finally, we present a systematic analysis of one real news network, which demonstrates that the method we proposed can find the evolving characteristic and extract significant dynamic patterns from news networks.
KeywordsSocial network Statistical significance Evolving pattern Network motif
Unable to display preview. Download preview PDF.
- 3.Lerman, K., Hogg, T.: Using a model of social dynamics to predict popularity of news. In: WWW 2010, pp. 621–630 (2010)Google Scholar
- 4.Lin, C.X., Zhao, B., Mei, Q., Han, J.: PET: A Statistical Model for Popular Events Tracking in Social Communities. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2010), pp. 929–938 (2010)Google Scholar
- 5.Kotov, A., Zhai, C., Sproat, R.: Mining named entities with temporally correlated bursts from multilingual web news streams. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM 2011), pp. 237–246 (2011)Google Scholar
- 6.Spiliopoulou, M.: Evolution in social networks: a survey. In: Social Network Data Analytics, pp. 149–175. Springer (2011)Google Scholar
- 10.Lancichinetti, A., Kivela, M., Saramaki, J.: Characterizing the community structure of complex networks. Plos One 5(8) (August 12, 2010)Google Scholar
- 11.Lars, B., Dan, H., Jon, K., Lan, X.: Group formation in large social networks: Membership, growth, and evolution. In: Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 44–54 (2006)Google Scholar
- 13.Yan, L., Sun, Z., Wu, Y., Zhang, B.: Biclustering nonlinearly correlated time series gene expression data. Journal of Computer Research and Development 45(11), 1865–1873 (2008)Google Scholar