A Significance-Driven Framework for Characterizing and Finding Evolving Patterns of News Networks

  • Leiming Yan
  • Jinwei Wang
  • Jin Han
  • Yuxiang Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7530)


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.


Social network Statistical significance Evolving pattern Network motif 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wei, J., Zhao, D., Liang, L.: Estimating the growth models of news stories on disasters. Journal of the American Society for Information Science and Technology 60(9), 1741–1755 (2009)CrossRefGoogle Scholar
  2. 2.
    Chen, C.C., Chen, M.C., Chen, M.-S.: An adaptive threshold framework for event detection using HMM-based life profiles. ACM Transactions on Information Systems 27(2), 1–35 (2009)CrossRefGoogle Scholar
  3. 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. 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. 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. 6.
    Spiliopoulou, M.: Evolution in social networks: a survey. In: Social Network Data Analytics, pp. 149–175. Springer (2011)Google Scholar
  7. 7.
    Milo, R., et al.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)CrossRefGoogle Scholar
  8. 8.
    Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Trans. Knowl. Discov. Data 3(4), 1–36 (2009)CrossRefGoogle Scholar
  9. 9.
    Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing user navigation and interactions in online social networks. Information Sciences 195, 1–24 (2012)CrossRefGoogle Scholar
  10. 10.
    Lancichinetti, A., Kivela, M., Saramaki, J.: Characterizing the community structure of complex networks. Plos One 5(8) (August 12, 2010)Google Scholar
  11. 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
  12. 12.
    Wernicke, S., Rasche, F.: FANMOD: a tool for fast network motif detection. Bioinformatics 22(9), 1152–1153 (2006)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Leiming Yan
    • 1
  • Jinwei Wang
    • 1
  • Jin Han
    • 1
  • Yuxiang Wang
    • 1
  1. 1.School of Computer & Software, Jiangsu Engineering Center of Network MonitoringNanjing University of Information Science & TechnologyNanjingChina

Personalised recommendations