SCENT: Scalable compressed monitoring of evolving multirelational social networks

Yu Ru Lin, Kasim Candan, Hari Sundaram, Lexing Xie

Research output: Contribution to journalReview articlepeer-review

10 Scopus citations

Abstract

We propose SCENT, an innovative, scalable spectral analysis framework for internet scale monitoring of multirelational social media data, encoded in the form of tensor streams. In particular, a significant challenge is to detect key changes in the social media data, which could reflect important events in the real world, sufficiently quickly. Social media data have three challenging characteristics. First, data sizes are enormous; recent technological advances allow hundreds of millions of users to create and share content within online social networks. Second, social data are often multifaceted (i.e., have many dimensions of potential interest, from the textual content to user metadata). Finally, the data is dynamic; structural changes can occur at multiple time scales and be localized to a subset of users. Consequently, a framework for extracting useful information from social media data needs to scale with data volume, and also with the number and diversity of the facets of the data. In SCENT, we focus on the computational cost of structural change detection in tensor streams. We extend compressed sensing (CS) to tensor data. We show that, through the use of randomized tensor ensembles, SCENT is able to encode the observed tensor streams in the form of compact descriptors. We show that the descriptors allow very fast detection of significant spectral changes in the tensor stream, which also reduce data collection, storage, and processing costs. Experiments over synthetic and real data show that SCENT is faster (17.7x-159x for change detection) and more accurate (above 0.9 F-score) than baseline methods.

Original languageEnglish (US)
Article number29
JournalACM Transactions on Multimedia Computing, Communications and Applications
Volume7 S
Issue number1
DOIs
StatePublished - Oct 2011

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'SCENT: Scalable compressed monitoring of evolving multirelational social networks'. Together they form a unique fingerprint.

Cite this