An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
On the bursty evolution of blogspace
WWW '03 Proceedings of the 12th international conference on World Wide Web
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
An Efficient Algorithm for Discovering Frequent Subgraphs
IEEE Transactions on Knowledge and Data Engineering
Information diffusion through blogspace
ACM SIGKDD Explorations Newsletter
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
GMine: a system for scalable, interactive graph visualization and mining
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
The dynamics of viral marketing
ACM Transactions on the Web (TWEB)
Maximizing influence in a competitive social network: a follower's perspective
Proceedings of the ninth international conference on Electronic commerce
Visual Discovery of Network Patterns of Interaction between Attributes
Visual Data Mining
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Open Domain Recommendation: Social Networks and Collaborative Filtering
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Topological analysis of an online social network for older adults
Proceedings of the 2008 ACM workshop on Search in social media
Camera brand congruence in the Flickr social graph
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Social influence and the diffusion of user-created content
Proceedings of the 10th ACM conference on Electronic commerce
The Influence of Customer Churn and Acquisition on Value Dynamics of Social Neighbourhoods
WSKS '09 Proceedings of the 2nd World Summit on the Knowledge Society: Visioning and Engineering the Knowledge Society. A Web Science Perspective
Pricing Strategies for Viral Marketing on Social Networks
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
News Posting by Strategic Users in a Social Network
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Influence in a large society: interplay between information dynamics and network structure
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Computing label-constraint reachability in graph databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Capturing implicit user influence in online social sharing
Proceedings of the 21st ACM conference on Hypertext and hypermedia
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
Mining interesting link formation rules in social networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Agent-based simulation of the diffusion of warnings
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
The impact of YouTube recommendation system on video views
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A framework for quantitative analysis of cascades on networks
Proceedings of the fourth ACM international conference on Web search and data mining
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Social media analytics: tracking, modeling and predicting the flow of information through networks
Proceedings of the 20th international conference companion on World wide web
Information resonance on Twitter: watching Iran
Proceedings of the First Workshop on Social Media Analytics
Generation and analysis of large synthetic social contact networks
Winter Simulation Conference
Camera Brand Congruence and Camera Model Propagation in the Flickr Social Graph
ACM Transactions on the Web (TWEB)
Sparsification of influence networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Modelling user behaviour and interactions: augmented cognition on the social web
FAC'11 Proceedings of the 6th international conference on Foundations of augmented cognition: directing the future of adaptive systems
Social and behavioural media access
SBNMA '11 Proceedings of the 2011 ACM workshop on Social and behavioural networked media access
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tractable models for information diffusion in social networks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Daily deals: prediction, social diffusion, and reputational ramifications
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
How user behavior is related to social affinity
Proceedings of the fifth ACM international conference on Web search and data mining
The structure of online diffusion networks
Proceedings of the 13th ACM Conference on Electronic Commerce
Synthesis ranking with critic resonance
Proceedings of the 3rd Annual ACM Web Science Conference
Social contextual recommendation
Proceedings of the 21st ACM international conference on Information and knowledge management
A diffusion mechanism for social advertising over microblogs
Decision Support Systems
Social recommendation across multiple relational domains
Proceedings of the 21st ACM international conference on Information and knowledge management
Cascade-based community detection
Proceedings of the sixth ACM international conference on Web search and data mining
Simulating the Diffusion of Information: An Agent-Based Modeling Approach
International Journal of Agent Technologies and Systems
SNAIR: a framework for personalised recommendations based on social network analysis
Proceedings of the 5th ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Meme ranking to maximize posts virality in microblogging platforms
Journal of Intelligent Information Systems
Personalized influence maximization on social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
| Hi-index | 0.00 |
Information cascades are phenomena in which individuals adopt a new action or idea due to influence by others. As such a process spreads through an underlying social network, it can result in widespread adoption overall. We consider information cascades in the context of recommendations, and in particular study the patterns of cascading recommendations that arise in large social networks. We investigate a large person-to-person recommendation network, consisting of four million people who made sixteen million recommendations on half a million products. Such a dataset allows us to pose a number of fundamental questions: What kinds of cascades arise frequently in real life? What features distinguish them? We enumerate and count cascade subgraphs on large directed graphs; as one component of this, we develop a novel efficient heuristic based on graph isomorphism testing that scales to large datasets. We discover novel patterns: the distribution of cascade sizes is approximately heavy-tailed; cascades tend to be shallow, but occasional large bursts of propagation can occur. The relative abundance of different cascade subgraphs suggests subtle properties of the underlying social network and recommendation process.