The Complexity of Multiterminal Cuts
SIAM Journal on Computing
An improved approximation algorithm for MULTIWAY CUT
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Bursty and hierarchical structure in streams
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
ThemeRiver: Visualizing Theme Changes over Time
INFOVIS '00 Proceedings of the IEEE Symposium on Information Vizualization 2000
The Journal of Machine Learning Research
Newsjunkie: providing personalized newsfeeds via analysis of information novelty
Proceedings of the 13th international conference on World Wide Web
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
Structure and evolution of blogspace
Communications of the ACM - The Blogosphere
The political blogosphere and the 2004 U.S. election: divided they blog
Proceedings of the 3rd international workshop on Link discovery
ICML '06 Proceedings of the 23rd international conference on Machine learning
Topics over time: a non-Markov continuous-time model of topical trends
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining correlated bursty topic patterns from coordinated text streams
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
News Posting by Strategic Users in a Social Network
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Highlighting disputed claims on the web
Proceedings of the 19th international conference on World wide web
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
The flow of on-line information in global networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
TwitterMonitor: trend detection over the twitter stream
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Collective wisdom: information growth in wikis and blogs
Proceedings of the 11th ACM conference on Electronic commerce
Visual analysis of news streams with article threads
Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques
Modeling the evolution of associated data
Data & Knowledge Engineering
Discovery of significant emerging trends
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
TIARA: a visual exploratory text analytic system
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Topic dynamics: an alternative model of bursts in streams of topics
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Inferring networks of diffusion and influence
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Evolutionary hierarchical dirichlet processes for multiple correlated time-varying corpora
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
From bursty patterns to bursty facts: The effectiveness of temporal text mining for news
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Eddi: interactive topic-based browsing of social status streams
UIST '10 Proceedings of the 23nd annual ACM symposium on User interface software and technology
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Ranking of evolving stories through meta-aggregation
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Video genetics: a case study from YouTube
Proceedings of the international conference on Multimedia
Efficient term cloud generation for streaming web content
ICWE'10 Proceedings of the 10th international conference on Web engineering
Visualization of text streams: a survey
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
Interesting-phrase mining for ad-hoc text analytics
Proceedings of the VLDB Endowment
Group dynamics in discussing incidental topics over online social networks
IEEE Network: The Magazine of Global Internetworking
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
Dynamic relationship and event discovery
Proceedings of the fourth ACM international conference on Web search and data mining
Linking online news and social media
Proceedings of the fourth ACM international conference on Web search and data mining
A framework for quantitative analysis of cascades on networks
Proceedings of the fourth ACM international conference on Web search and data mining
Social media analytics: tracking, modeling and predicting the flow of information through networks
Proceedings of the 20th international conference companion on World wide web
Dynamics of bidding in a P2P lending service: effects of herding and predicting loan success
Proceedings of the 20th international conference on World wide web
Proceedings of the 20th international conference on World wide web
Topic chains for understanding a news corpus
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part II
Using hierarchal change mining to manage network security policy evolution
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
Twitinfo: aggregating and visualizing microblogs for event exploration
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Individual behavior and social influence in online social systems
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Peddling or creating? investigating the role of twitter in news reporting
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Comparing twitter and traditional media using topic models
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Reconstruction of causal networks by set covering
ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II
Phrases as subtopical concepts in scholarly text
Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries
Learning from collective human behavior to introduce diversity in lexical choice
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Out of sight, not out of mind: on the effect of social and physical detachment on information need
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Location and timeliness of information sources during news events
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
From bias to opinion: a transfer-learning approach to real-time sentiment analysis
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Refining causality: who copied from whom?
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Sparsification of influence networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A time-dependent topic model for multiple text streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Structural trend analysis for online social networks
Proceedings of the VLDB Endowment
Pervasive sensing to model political opinions in face-to-face networks
Pervasive'11 Proceedings of the 9th international conference on Pervasive computing
Learning the funding momentum of research projects
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Peer and authority pressure in information-propagation models
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Mining event temporal boundaries from news corpora through evolution phase discovery
WAIM'11 Proceedings of the 12th international conference on Web-age information management
SCENT: Scalable compressed monitoring of evolving multirelational social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Fashion crimes: trending-term exploitation on the web
Proceedings of the 18th ACM conference on Computer and communications security
ETree: Effective and Efficient Event Modeling for Real-Time Online Social Media Networks
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
ImpactWheel: Visual Analysis of the Impact of Online News
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
An Online Platform for Visualizing Lexical Networks
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Information diffusion in social networks: observing and affecting what society cares about
Proceedings of the 20th ACM international conference on Information and knowledge management
ThemeCrowds: multiresolution summaries of twitter usage
Proceedings of the 3rd international workshop on Search and mining user-generated contents
On word-of-mouth based discovery of the web
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Visual memes in social media: tracking real-world news in YouTube videos
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
TIARA: Interactive, Topic-Based Visual Text Summarization and Analysis
ACM Transactions on Intelligent Systems and Technology (TIST)
An approach to measuring influence and cognitive similarity in computer-mediated communication
Computers in Human Behavior
What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities
Proceedings of the fifth ACM international conference on Web search and data mining
Understanding cyclic trends in social choices
Proceedings of the fifth ACM international conference on Web search and data mining
The filter-placement problem and its application to minimizing information multiplicity
Proceedings of the VLDB Endowment
Rumor has it: identifying misinformation in microblogs
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Bursty event detection from collaborative tags
World Wide Web
Analyzing patterns of information cascades based on users' influence and posting behaviors
Proceedings of the 2nd Temporal Web Analytics Workshop
Delayed information cascades in Flickr: Measurement, analysis, and modeling
Computer Networks: The International Journal of Computer and Telecommunications Networking
User generated content consumption and social networking in knowledge-sharing OSNs
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
An application of epidemiological modeling to information diffusion
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
Dynamical classes of collective attention in twitter
Proceedings of the 21st international conference on World Wide Web
Your two weeks of fame and your grandmother's
Proceedings of the 21st international conference on World Wide Web
Modeling the flow and change of information on the web
Proceedings of the 21st international conference companion on World Wide Web
Audience dynamics of online catch up TV
Proceedings of the 21st international conference companion on World Wide Web
A predictive model for the temporal dynamics of information diffusion in online social networks
Proceedings of the 21st international conference companion on World Wide Web
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Digital libraries for computational journalism
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
See what's enBlogue: real-time emergent topic identification in social media
Proceedings of the 15th International Conference on Extending Database Technology
Interactive visualization of emerging topics in multiple social media streams
Proceedings of the International Working Conference on Advanced Visual Interfaces
Trends prediction using social diffusion models
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Finding and exploring memes in social media
Proceedings of the 23rd ACM conference on Hypertext and social media
Visualization of temporal text collections based on Correspondence Analysis
Expert Systems with Applications: An International Journal
Rise and fall patterns of information diffusion: model and implications
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Information diffusion and external influence in networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
From user comments to on-line conversations
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for summarizing and analyzing twitter feeds
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Open domain event extraction from twitter
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
ACM Transactions on Management Information Systems (TMIS)
Understanding and managing cascades on large graphs
Proceedings of the VLDB Endowment
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
Mining web query logs to analyze political issues
Proceedings of the 3rd Annual ACM Web Science Conference
Exploiting External Collections for Query Expansion
ACM Transactions on the Web (TWEB)
Modeling topic trends on the social web using temporal signatures
Proceedings of the twelfth international workshop on Web information and data management
You had me at hello: how phrasing affects memorability
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Discovering diverse and salient threads in document collections
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Spatial influence vs. community influence: modeling the global spread of social media
Proceedings of the 21st ACM international conference on Information and knowledge management
Fast variable selection for memetracker phrases time series prediction
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
The Effect of Social and Physical Detachment on Information Need
ACM Transactions on Information Systems (TOIS)
Structure and dynamics of information pathways in online media
Proceedings of the sixth ACM international conference on Web search and data mining
Temporal web dynamics and its application to information retrieval
Proceedings of the sixth ACM international conference on Web search and data mining
Analyzing the flow of knowledge in computer mediated teams
Proceedings of the 2013 conference on Computer supported cooperative work
She gets a sports car from our donation: rumor transmission in a Chinese microblogging community
Proceedings of the 2013 conference on Computer supported cooperative work
The promise and peril of real-time corrections to political misperceptions
Proceedings of the 2013 conference on Computer supported cooperative work
Detecting anomalous behaviors using structural properties of social networks
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
An Approach to Identify Ememes on the Blogosphere
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
The Retrieval of Important News Stories by Influence Propagation among Communities and Categories
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
From Path to Individual: A Distributed Reputation Detection Model for Information Diffusion
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Meme ranking to maximize posts virality in microblogging platforms
Journal of Intelligent Information Systems
Journal of Intelligent Information Systems
Predicting information diffusion in social networks using content and user's profiles
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Exploiting time in automatic image tagging
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
There is no deadline: time evolution of Wikipedia discussions
Proceedings of the Eighth Annual International Symposium on Wikis and Open Collaboration
Information diffusion in online social networks
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Cascading outbreak prediction in networks: a data-driven approach
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient single-source shortest path and distance queries on large graphs
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Who broke the news?: an analysis on first reports of news events
Proceedings of the 22nd international conference on World Wide Web companion
An approach for using Wikipedia to measure the flow of trends across countries
Proceedings of the 22nd international conference on World Wide Web companion
Spatio-temporal dynamics of online memes: a study of geo-tagged tweets
Proceedings of the 22nd international conference on World Wide Web
NIFTY: a system for large scale information flow tracking and clustering
Proceedings of the 22nd international conference on World Wide Web
Google+Ripples: a native visualization of information flow
Proceedings of the 22nd international conference on World Wide Web
Clustering memes in social media
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Modeling information diffusion and community membership using stochastic optimization
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Visual exploration of academic career paths
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
TopicFlow: visualizing topic alignment of Twitter data over time
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
An exploration of discussion threads in social news sites: a case study of the Reddit community
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proceedings of the ACM SIGKDD Workshop on Outlier Detection and Description
Modeling direct and indirect influence across heterogeneous social networks
Proceedings of the 7th Workshop on Social Network Mining and Analysis
ProfileRank: finding relevant content and influential users based on information diffusion
Proceedings of the 7th Workshop on Social Network Mining and Analysis
OTMedia: the French TransMedia news observatory
Proceedings of the 21st ACM international conference on Multimedia
Information diffusion in online social networks: a survey
ACM SIGMOD Record
Spatio-temporal and events based analysis of topic popularity in twitter
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Lead-lag analysis via sparse co-projection in correlated text streams
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Traveling trends: social butterflies or frequent fliers?
Proceedings of the first ACM conference on Online social networks
Finding critical blocks of information diffusion in social networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
The web as an adaptive network: coevolution of web behavior and web structure
Proceedings of the 3rd International Web Science Conference
What makes a video go viral? An analysis of emotional contagion and Internet memes
Computers in Human Behavior
The velocity of censorship: high-fidelity detection of microblog post deletions
SEC'13 Proceedings of the 22nd USENIX conference on Security
Seeder finder: identifying additional needles in the Twitter haystack
Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Computational perspectives on social phenomena at global scales
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Learning social network embeddings for predicting information diffusion
Proceedings of the 7th ACM international conference on Web search and data mining
Modelling growth of urban crowd-sourced information
Proceedings of the 7th ACM international conference on Web search and data mining
Investigating query bursts in a web search engine
Web Intelligence and Agent Systems
Story graphs: Tracking document set evolution using dynamic graphs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
Tracking new topics, ideas, and "memes" across the Web has been an issue of considerable interest. Recent work has developed methods for tracking topic shifts over long time scales, as well as abrupt spikes in the appearance of particular named entities. However, these approaches are less well suited to the identification of content that spreads widely and then fades over time scales on the order of days - the time scale at which we perceive news and events. We develop a framework for tracking short, distinctive phrases that travel relatively intact through on-line text; developing scalable algorithms for clustering textual variants of such phrases, we identify a broad class of memes that exhibit wide spread and rich variation on a daily basis. As our principal domain of study, we show how such a meme-tracking approach can provide a coherent representation of the news cycle - the daily rhythms in the news media that have long been the subject of qualitative interpretation but have never been captured accurately enough to permit actual quantitative analysis. We tracked 1.6 million mainstream media sites and blogs over a period of three months with the total of 90 million articles and we find a set of novel and persistent temporal patterns in the news cycle. In particular, we observe a typical lag of 2.5 hours between the peaks of attention to a phrase in the news media and in blogs respectively, with divergent behavior around the overall peak and a "heartbeat"-like pattern in the handoff between news and blogs. We also develop and analyze a mathematical model for the kinds of temporal variation that the system exhibits.