The budgeted maximum coverage problem
Information Processing Letters
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Tracking Information Epidemics in Blogspace
WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Scalable modeling of real graphs using Kronecker multiplication
Proceedings of the 24th international conference on Machine learning
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Meme-tracking and the dynamics of the news cycle
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Patterns of influence in a recommendation network
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery 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
Limiting the spread of misinformation in social networks
Proceedings of the 20th international conference on World wide web
Who says what to whom on twitter
Proceedings of the 20th international conference on World wide web
Topology discovery of sparse random graphs with few participants
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Topology discovery of sparse random graphs with few participants
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
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
Discovering shakers from evolving entities via cascading graph inference
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning diffusion probability based on node attributes in social networks
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Active learning of model parameters for influence maximization
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Infectious communities forging: using information diffusion model in social network mining
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
Finding information nebula over large networks
Proceedings of the 20th ACM international conference on Information and knowledge management
On word-of-mouth based discovery of the web
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
An approach to measuring influence and cognitive similarity in computer-mediated communication
Computers in Human Behavior
The life and death of online groups: predicting group growth and longevity
Proceedings of the fifth ACM international conference on Web search and data mining
Proceedings of the fifth ACM international conference on Web search and data mining
Delayed information cascades in Flickr: Measurement, analysis, and modeling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Social network inference of smartphone users based on information diffusion models
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
The role of social networks in information diffusion
Proceedings of the 21st international conference on World Wide Web
Bimodal invitation-navigation fair bets model for authority identification in a social network
Proceedings of the 21st international conference on World Wide Web
Opinion formation in the social web: agent-based simulations of opinion convergence and divergence
ADMI'11 Proceedings of the 7th international conference on Agents and Data Mining Interaction
Learning the graph of epidemic cascades
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Finding trendsetters in information networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Rumoring during extreme events: a case study of deepwater horizon 2010
Proceedings of the 3rd Annual ACM Web Science Conference
Spatial influence vs. community influence: modeling the global spread of social media
Proceedings of the 21st ACM international conference on Information and knowledge management
Feature-Enhanced probabilistic models for diffusion network inference
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Structure and dynamics of information pathways in online media
Proceedings of the sixth ACM international conference on Web search and data mining
Models and algorithms for social influence analysis
Proceedings of the sixth ACM international conference on Web search and data mining
Sharing News Articles Using 140 Characters: A Diffusion Analysis on Twitter
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Learning the Strength of the Factors Influencing User Behavior in Online Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Dealing with Disappearance of an Actor Set in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
On Measurement of Influence in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
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
Selective Behavior in Online Social Networks
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Information diffusion in online social networks
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Detecting changes in information diffusion patterns over social networks
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Communications of the ACM
Trace complexity of network inference
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Information cascade at group scale
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Confluence: conformity influence in large social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Potential networks, contagious communities, and understanding social network structure
Proceedings of the 22nd international conference on World Wide Web
The role of organization hierarchy in technology adoption at the workplace
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Information propagation in microblog networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Epidemiological modeling of news and rumors on Twitter
Proceedings of the 7th Workshop on Social Network Mining and Analysis
Finding contexts of social influence in online 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
Information diffusion in online social networks: a survey
ACM SIGMOD Record
Spatio-temporal meme prediction: learning what hashtags will be popular where
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Information passing in online recommendation
Proceedings of the 1st workshop on User engagement optimization
Finding critical blocks of information diffusion in social networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Realtime analysis of information diffusion in social media
Proceedings of the VLDB Endowment
Learning social network embeddings for predicting information diffusion
Proceedings of the 7th ACM international conference on Web search and data mining
Modeling opinion dynamics in social networks
Proceedings of the 7th ACM international conference on Web search and data mining
MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm
The Journal of Supercomputing
Hi-index | 0.02 |
Information diffusion and virus propagation are fundamental processes talking place in networks. While it is often possible to directly observe when nodes become infected, observing individual transmissions (i.e., who infects whom or who influences whom) is typically very difficult. Furthermore, in many applications, the underlying network over which the diffusions and propagations spread is actually unobserved. We tackle these challenges by developing a method for tracing paths of diffusion and influence through networks and inferring the networks over which contagions propagate. Given the times when nodes adopt pieces of information or become infected, we identify the optimal network that best explains the observed infection times. Since the optimization problem is NP-hard to solve exactly, we develop an efficient approximation algorithm that scales to large datasets and in practice gives provably near-optimal performance. We demonstrate the effectiveness of our approach by tracing information cascades in a set of 170 million blogs and news articles over a one year period to infer how information flows through the online media space. We find that the diffusion network of news tends to have a core-periphery structure with a small set of core media sites that diffuse information to the rest of the Web. These sites tend to have stable circles of influence with more general news media sites acting as connectors between them.