SCENT: Scalable compressed monitoring of evolving multirelational social networks

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 7 S, Issue 1, 2011, Pages

  Lin, Yu Ru ^a   Selcuk Candan K ^a   Sundaram, Hari ^a   Xie, Lexing ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Multirelational learning; Social media; Social network analysis; Stream mining; Tensor analysis

Indexed keywords

MULTIRELATIONAL LEARNING; SOCIAL MEDIA; SOCIAL NETWORK ANALYSIS; STREAM MINING; TENSOR ANALYSIS;

METADATA; SIGNAL DETECTION; SOCIAL NETWORKING (ONLINE); SPECTRUM ANALYSIS;

TENSORS;

EID: 84863634824     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2037676.2037686     Document Type: Review

References (45)

1. AGGARWAL, C. 2003. A framework for diagnosing changes in evolving data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 586.
2. AGGARWAL, C. AND YU, P. 2005. Online analysis of community evolution in data streams. In Proceedings of the SIAM International Conference on Data Mining. SIAM, 56.
3. AGGARWAL, C., ZIE, Y., AND YU, P. 2010. On clustering graph streams. In Proceedings of the SIAM International Conference on Data Mining.
4. ALLAN, J., PAPKA, R., AND LAVRENKO, V. 1998. On-line new event detection and tracking. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 37-45.
5. BAJWA, W., HAUPT, J., SAYEED, A., AND NOWAK, R. 2006. Compressive wireless sensing. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 142.
6. BALASUBRAMANYAN, R., LIN, F., COHEN, W., HURST, M., AND SMITH, N. 2009. From episodes to sagas: Understanding the news by identifying temporally related story sequences. In Proceeedings of the 3rd International AAAI Conference on Weblogs and Social Media (Poster).
7. BARABÁSI, A., JEONG, H., NEDA, Z., RAVASZ, E., SCHUBERT, A., AND VICSEK, T. 2002. Evolution of the social network of scientific collaborations. Physica A: Stat Mechan Appl. 311, 3-4, 590-614. (Pubitemid 34782622)
8. BARANIUK, R., DAVENPORT, M., DEVORE, R., AND WAKIN, M. 2008. A simple proof of the restricted isometry property for random matrices. Construct. Approxim. 28, 3, 253-263.
9. BECKER, H., NAAMAN, M., AND GRAVANO, L. 2009. Event identification in social media. In Proceedings of the ACM SIGMOD International Conference on Management of Data Workshop on the Web and Databases (WebDB'09).
10. BLEI, D. AND LAFFERTY, J. 2006. Dynamic topic models. In Proceedings of the International Conference on Machine Learning. ACM, 120.
11. BLEI, D., NG, A., AND JORDAN, M. 2003. Latent dirichlet allocation. J. Mach. Learn. Resear. 3, 993-1022.
12. BRANTS, T., CHEN, F., AND FARAHAT, A. 2003. A system for new event detection. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 330-337.
13. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 1-7, 107-117.
14. CANDES, E. AND ROMBERG, J. 2007. Sparsity and incoherence in compressive sampling. Inv. Probl. 23, 969-985. (Pubitemid 46838836)
15. CANDES, E. AND TAO, T. 2006. Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 52, 12, 5406-5425. (Pubitemid 46445381)
16. CANDES, E. AND WAKIN, M. 2008. People hearing without listening: An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 2, 21-30.
17. CARROLL, J. AND CHANG, J. 1970. Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition. Psychometrika 35, 3, 283-319.
18. CHEN, K. AND LIU, L. 2009. He-tree: a framework for detecting changes in clustering structure for categorical data streams. VLDB J. 18, 6, 1241-1260.
19. CHI, Y., TSENG, B., AND TATEMURA, J. 2006. Eigen-trend: Trend analysis in the blogosphere based on singular value decompositions. In Proceedings of the ACM International Conference on Information and Knowledge Management. ACM, 68-77. (Pubitemid 47203553)
20. CHIERICHETTI, F., KUMAR, R., LATTANZI, S., MITZENMACHER, M., PANCONESI, A., AND RAGHAVAN, P. 2009. On compressing social networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 219-228.
21. CORMODE, G. AND HADJIELEFTHERIOU, M. 2009. Finding the frequent items in streams of data. Comm. ACM 52, 10, 97-105.
22. DASGUPTA, D. AND FORREST, S. 1996. Novelty detection in time series data using ideas from immunology. In Proceedings of the International Conference. on Intelligent Systems.
23. DEERWESTER, S., DUMAIS, S., FURNAS, G., LANDAUER, T., AND HARSHMAN, R. 1990. Indexing by latent semantic analysis. J. Am. Soc. Inform. Sci. 41, 6, 391-407.
24. DOMINGOS, P. AND HULTEN, G. 2000. Mining high-speed data streams. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 80.
25. DRINEAS, P. AND MAHONEY, M. 2007. A randomized algorithm for a tensor-based generalization of the singular value decomposition. Linear Alg. Appl. 420, 2-3, 553-571. (Pubitemid 44762244)
26. GOLUB, G. AND VAN LOAN, C. 1996. Matrix Computation. Johns Hopkins University Press.
27. HARSHMAN, R. 1970. Foundations of the parafac procedure: Models and conditions for an "explanatory" multi-modal factor analysis. UCLA Working Papers in Phonetics 16, 1, 84.
28. HAUPT, J., BAJWA, W., RABBAT, M., AND NOWAK, R. 2008. Compressed sensing for networked data. IEEE Signal Process. Mag. 25, 2, 92-101.
29. HOFMANN, T. 1999. Probabilistic latent semantic indexing. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 50-57.
30. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
31. KOLDA, T. AND BADER, B. 2009. Tensor decompositions and applications. SIAM Rev. 51, 3, 455-500.
32. KOLDA, T. G. AND SUN, J. 2008. Scalable tensor decompositions for multi-aspect data mining. In Proceedings of the IEEE International Conference on Data Mining. 363-372.
33. KUMARAN, G. AND ALLAN, J. 2004. Text classification and named entities for new event detection. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 304.
34. LESKOVEC, J., BACKSTROM, L., AND KLEINBERG, J. 2009. Meme-tracking and the dynamics of the news cycle. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 497-506.
35. LESKOVEC, J. AND FALOUTSOS, C. 2006. Sampling from large graphs. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 631-636. (Pubitemid 44535566)
36. LESKOVEC, J., KLEINBERG, J., AND FALOUTSOS, C. 2005. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
37. LIN, Y.-R., CHI, Y., ZHU, S., SUNDARAM, H., AND TSENG, B. L. 2008. Facenet: A framework for analyzing communities and their evolutions in dynamics networks. In Proceedings of the International World Wide Web Conference. ACM Press.
38. LIN, Y.-R., SUN, J., CASTRO, P., KONURU, R., SUNDARAM, H., AND KELLIHER, A. 2009. Metafac: Community discovery via relational hypergraph factorization. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
39. RUSMEVICHIENTONG, P., PENNOCK, D., LAWRENCE, S., AND GILES, C. 2001. Methods for sampling pages uniformly from the world wide web. In Proceedings of the AAAI Fall Symposium on Using Uncertainty within Computation. 121-128.
40. SHI, J. AND MALIK, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 22, 8, 888-905.
41. SUN, J., TAO, D., AND FALOUTSOS, C. 2006. Beyond streams and graphs: Dynamic tensor analysis. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 374-383. (Pubitemid 44535534)
42. TUCKER, L. 1966. Some mathematical notes on three-mode factor analysis. Psychometrika 31, 3, 279-311.
43. WANG, H., FAN, W., YU, P., AND HAN, J. 2003. Mining concept-drifting data streams using ensemble classifiers. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 226-235.
44. WANG, X. AND MCCALLUM, A. 2006. Topics over time: a non-Markov continuous-time model of topical trends. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 433.
45. YANG, Y., PIERCE, T., AND CARBONELL, J. 1998. A study of retrospective and on-line event detection. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 28-36.