Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Lerman, K., Hogg, T.: Using a model of social dynamics to predict popularity of news. In: WWW 2010, pp. 621–630 (2010)
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)
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)
Spiliopoulou, M.: Evolution in social networks: a survey. In: Social Network Data Analytics, pp. 149–175. Springer (2011)
Milo, R., et al.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)
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)
Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing user navigation and interactions in online social networks. Information Sciences 195, 1–24 (2012)
Lancichinetti, A., Kivela, M., Saramaki, J.: Characterizing the community structure of complex networks. Plos One 5(8) (August 12, 2010)
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)
Wernicke, S., Rasche, F.: FANMOD: a tool for fast network motif detection. Bioinformatics 22(9), 1152–1153 (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, L., Wang, J., Han, J., Wang, Y. (2012). A Significance-Driven Framework for Characterizing and Finding Evolving Patterns of News Networks. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Artificial Intelligence and Computational Intelligence. AICI 2012. Lecture Notes in Computer Science(), vol 7530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33478-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-33478-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33477-1
Online ISBN: 978-3-642-33478-8
eBook Packages: Computer ScienceComputer Science (R0)