Connecting two (or less) dots: Discovering structure in news articles

ACM Transactions on Knowledge Discovery from Data

Volumn 5, Issue 4, 2012, Pages

  Shahaf, Dafna ^a   Guestrin, Carlos ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Coherence

Indexed keywords

DAILY LIVES; INTELLIGENCE ANALYSTS; NEWS ARTICLES; NEWS DOMAIN; USER FEEDBACK; USER STUDY; WEB USERS;

COHERENT LIGHT; HEALTH CARE;

ALGORITHMS;

EID: 84857764188     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2086737.2086744     Document Type: Conference Paper

References (30)

1. BLEI, D. M., NG, A. Y., AND JORDAN, M. I. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993-1022.
2. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107-117.
3. CARBONELL, J. AND GOLDSTEIN, J. 1998. The use of MMR, diversity-based re-ranking for re-ordering documents and producing summaries. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
4. CHOUDHARY, R., MEHTA, S., BAGCHI, A., AND BALAKRISHNAN, R. 2008. Towards characterization of actor evolution and interactions in news corpora. In Proceedings of the European Colloquium on IR Research (ECIR). 422-429. (Pubitemid 351499088)
5. DECHTER, R. AND PEARL, J. 1985. Generalized best-first search strategies and the optimality of A*. J. A C M 32, 505-536. (Pubitemid 15507408)
6. EL-ARINI, K., VEDA, G., SHAHAF, D., AND GUESTRIN, C. 2009. Turning down the noise in the blogosphere. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 289-298.
7. FALOUTSOS, C., MCCURLEY, K. S., AND TOMKINS, A. 2004. Fast discovery of connection subgraphs. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 118-127. (Pubitemid 40114922)
8. GABRILOVICH, E., DUMAIS, S., AND HORVITZ, E. 2004. Newsjunkie: Providing personalized news feeds via analysis of information novelty. In Proceedings of the 13th International World Wide Web Conference (WWW). 482-490. (Pubitemid 40752782)
9. HEATH, K., GELF, N., OVSJANIKOV, M., AANJANEYA, M., AND GUIBAS, L. J. 2010. Image webs: Computing and exploiting connectivity in image collections. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 3432-3439.
10. HOSSAIN, M. S., NARAYAN, M., AND RAMAKRISHNAN, N. 2010. Efficiently discovering hammock paths from induced similarity networks. Computing Research Repository.
11. KEMPE, D., KLEINBERG, J., AND TARDOS, E. 2003. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 137-146.
12. KHULLER, S., MOSS, A., AND NAOR, J. S. 1999. The budgeted maximum coverage problem. Inform. Process. Lett. 70, 39-45.
13. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
14. KLEINBERG, J. 2002. Bursty and hierarchical structure in streams. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD).
15. KUMAR, D., RAMAKRISHNAN, N., HELM, R. F., AND POTTS, M. 2006. Algorithms for storytelling. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 604-610. (Pubitemid 44535562)
16. LEWIS, D. D. AND KNOWLES, K. A. 1997. Threading electronic mail: A preliminary study. Inform. Process. Manage. 33, 2, 209-217. (Pubitemid 127402442)
17. MASAND, B., LINOFF, G., AND WALTZ, D. 1992. Classifying news stories using memory based reasoning. In Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. (SIGIR). 59-65. (Pubitemid 23630505)
18. MCCALLUM, A. K. 2002. Mallet: A machine learning for language toolkit. http://mallet.cs.umass.edu.
19. MEI, Q. AND ZHAI, C. 2005. Discovering evolutionary theme patterns from text: An exploration of temporal text mining. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD). 98-207.
20. MITCHELL, T., BETTERIDGE, J., CARLSON, A., HRUSCHKA, E., AND WANG, R. 2009. Populating the semantic web by macro-reading Internet text. In Proceedings of the Semantic Web Conference (ISWC). A. Bernstein, D. Karger, T. Heath, L. Feigenbaum, D. Maynard, E. Motta, and K. Thirunarayan Eds., Lecture Notes in Computer Science, vol. 5823, Springer Berlin, 998-1002.
21. NALLAPATI, R., FENG, A., PENG, F., AND ALLAN, J. 2004. Event threading within news topics. In Proceedings of the ACM 13th International Conference on Information and Knowledge Management (CIKM). 446-453. (Pubitemid 40673485)
22. NEMHAUSER, G. L., WOLSEY, L. A., AND FISHER, M. L. 1978. An analysis of approximations for maximizing submodular set functions. Math. Program. 14, 265-294. 10.1007/BF01588971.
23. NIEHAUS, J. AND YOUNG, R. M. 2009. A computational model of inferencing in narrative. In Proceedings of the National Conference on Artificial Intelligence, Spring Symposium (AAAI).
24. ROWE, J. P., MCQUIGGAN, W., ROBISON, J. L., MARCEY, D. R., AND LESTER, J. C. 2009. StoryEval: An empirical evaluation framework for narrative generation. In Proceedings of the National Conference on Artificial Intelligence Spring Symposium (AAAI).
25. SHAHAF, D. AND GUESTRIN, C. 2010. Connecting the dots between news articles. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 623-632.
26. TURNER, S. R. 1994. The Creative Process: A Computer Model of Storytelling and Creativity. Lawrence Erlbaum Associates.
27. VATS, N. AND SKILLICORN, D. B. 2004. The Athens system for novel information discovery. Tech. rep. 2004-489, Queen's University School of Computing.
28. YANG, C. C., SHI, X., AND PING WEI, C. 2006. Tracing the event evolution of terror attacks from on-line news. In Proceedings of the IEEE International Conference on Intelligence and Security Informatics (ISI). 3975. 343-354. (Pubitemid 44045580)
29. YANG, Y., AULT, T., PIERCE, T., AND LATTIMER, C. W. 2000. Improving text categorization methods for event tracking. In Proceedings of the 23th Annual International ACM SIGIR Conference on Research And Development in Information Retrieval (SIGIR). 65-72.
30. YANG, Y., CARBONELL, J., BROWN, R., PIERCE, T., ARCHIBALD, B. T., AND LIU, X. 1999. Learning approaches for detecting and tracking news events. IEEE Intell. Syst. 14, 32-43. (Pubitemid 30500719)