Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Size-estimation framework with applications to transitive closure and reachability
Journal of Computer and System Sciences
Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and 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
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Learning influence probabilities in social networks
Proceedings of the third ACM international conference on Web search and data mining
Proceedings of the 19th international conference on World wide web
Brief announcement: revisiting the power-law degree distribution for social graph analysis
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Scalable influence maximization for prevalent viral marketing in large-scale social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Community-based greedy algorithm for mining top-K influential nodes in mobile social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Orion: shortest path estimation for large social graphs
WOSN'10 Proceedings of the 3rd conference on Online social networks
Affiliation recommendation using auxiliary networks
Proceedings of the fourth ACM conference on Recommender systems
Understanding latent interactions in online social networks
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Finding relation between PageRank and voter model
PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
Discovery of super-mediators of information diffusion in social networks
DS'10 Proceedings of the 13th international conference on Discovery science
OOLAM: an opinion oriented link analysis model for influence persona discovery
Proceedings of the fourth ACM international conference on Web search and data mining
An analysis of user influence ranking algorithms on Dark Web forums
ACM SIGKDD Workshop on Intelligence and Security Informatics
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
CELF++: optimizing the greedy algorithm for influence maximization in social networks
Proceedings of the 20th international conference companion on World wide web
Finding influential mediators in social 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
Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere
Proceedings of the First Workshop on Social Media Analytics
CIM: categorical influence maximization
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Maximizing influence spread in modular social networks by optimal resource allocation
Expert Systems with Applications: An International Journal
Sparsification of influence networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Topic-level social network search
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Info-cluster based regional influence analysis in social networks
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
A new centrality measure for influence maximization in social networks
PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
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
Mining research topic-related influence between academia and industry
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Incentive compatible influence maximization in social networks and application to viral marketing
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Data-driven modeling and analysis of online social networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Scalable Affiliation Recommendation using Auxiliary Networks
ACM Transactions on Intelligent Systems and Technology (TIST)
A market-based approach to address the new item problem
Proceedings of the fifth ACM conference on Recommender systems
A data-based approach to social influence maximization
Proceedings of the VLDB Endowment
Detecting anti-majority opinionists using value-weighted mixture voter model
DS'11 Proceedings of the 14th international conference on Discovery science
Sharing graphs using differentially private graph models
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Influence maximization through identifying seed nodes from implicit social networks
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Estimate on expectation for influence maximization in social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
In-time estimation for influence maximization in large-scale social networks
Proceedings of the Fifth Workshop on Social Network Systems
Influence maximizing and local influenced community detection based on multiple spread model
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Recommendations to boost content spread in social networks
Proceedings of the 21st international conference on World Wide Web
Finding influential seed successors in social networks
Proceedings of the 21st international conference companion on World Wide Web
Influence propagation and maximization for heterogeneous social networks
Proceedings of the 21st international conference companion on World Wide Web
Dynamic selection of activation targets to boost the influence spread in social networks
Proceedings of the 21st international conference companion on World Wide Web
Optimal pricing in social networks with incomplete information
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Controlling infection by blocking nodes and links simultaneously
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
On the non-progressive spread of influence through social networks
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Cheap, easy, and massively effective viral marketing in social networks: truth or fiction?
Proceedings of the 23rd ACM conference on Hypertext and social media
Ranking User Influence in Healthcare Social Media
ACM Transactions on Intelligent Systems and Technology (TIST)
ComSoc: adaptive transfer of user behaviors over composite social network
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding trendsetters in information networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
RecMax: exploiting recommender systems for fun and profit
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Identifying influential agents for advertising in multi-agent markets
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Multi-Layer network for influence propagation over microblog
PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Identifying valuable customers on social networking sites for profit maximization
Expert Systems with Applications: An International Journal
Electronic Commerce Research and Applications
Application of the ant colony optimization algorithm to competitive viral marketing
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Maximizing influence spread in a new propagation model
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
A network pruning based approach for subset-specific influential detection
Proceedings of the 3rd Annual ACM Web Science Conference
Beyond Social Graphs: User Interactions in Online Social Networks and their Implications
ACM Transactions on the Web (TWEB)
Reconstruction and analysis of Twitter conversation graphs
Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research
Proceedings of the 21st ACM international conference on Information and knowledge management
Influence and similarity on heterogeneous networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Interest-matching information propagation in multiple online social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Influence spread in large-scale social networks --- a belief propagation approach
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Opinion formation by voter model with temporal decay dynamics
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Viral marketing for product cross-sell through social networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Manipulating convention emergence using influencer agents
Autonomous Agents and Multi-Agent Systems
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
CINEMA: conformity-aware greedy algorithm for influence maximization in online social networks
Proceedings of the 16th International Conference on Extending Database Technology
A New Algorithm for Positive Influence Dominating Set in Social Networks
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)
Meme ranking to maximize posts virality in microblogging platforms
Journal of Intelligent Information Systems
Discovering influential nodes from trust network
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Learning influence in complex social networks
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Fast greedy algorithms in mapreduce and streaming
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Extracting social events for learning better information diffusion models
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Cascading outbreak prediction in networks: a data-driven approach
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Trial and error in influential social networks
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
Cost-effective node monitoring for online hot eventdetection in sina weibo microblogging
Proceedings of the 22nd international conference on World Wide Web companion
Exploring friend's influence in cultures in Twitter
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Finding influencers in networks using social capital
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
Detecting changes in content and posting time distributions in social media
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
StaticGreedy: solving the scalability-accuracy dilemma in influence maximization
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Personalized influence maximization on social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Content coverage maximization on word networks for hierarchical topic summarization
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Content-centric flow mining for influence analysis in social streams
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Probabilistic solutions of influence propagation on social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Modeling information diffusion over social networks for temporal dynamic prediction
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Understanding latent interactions in online social networks
ACM Transactions on the Web (TWEB)
Probabilistic graph summarization
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
A probability based algorithm for influence maximization in social networks
Proceedings of the 5th Asia-Pacific Symposium on Internetware
Pagerank with priors: an influence propagation perspective
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Scalable topic-specific influence analysis on microblogs
Proceedings of the 7th ACM international conference on Web search and data mining
User behavior learning and transfer in composite social networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Don't count the number of friends when you are spreading information in social networks
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Preference-based mining of top-K influential nodes in social networks
Future Generation Computer Systems
How to influence people with partial incentives
Proceedings of the 23rd international conference on World wide web
A strategy of multi-criteria decision-making task ranking in social-networks
The Journal of Supercomputing
Simulating the spread of opinions in online social networks when targeting opinion leaders
Information Systems and e-Business Management
Weighted graph-based methods for identifying the most influential actors in trust social networks
International Journal of Networking and Virtual Organisations
Hi-index | 0.00 |
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence. In this paper, we study the efficient influence maximization from two complementary directions. One is to improve the original greedy algorithm of [5] and its improvement [7] to further reduce its running time, and the second is to propose new degree discount heuristics that improves influence spread. We evaluate our algorithms by experiments on two large academic collaboration graphs obtained from the online archival database arXiv.org. Our experimental results show that (a) our improved greedy algorithm achieves better running time comparing with the improvement of [7] with matching influence spread, (b) our degree discount heuristics achieve much better influence spread than classic degree and centrality-based heuristics, and when tuned for a specific influence cascade model, it achieves almost matching influence thread with the greedy algorithm, and more importantly (c) the degree discount heuristics run only in milliseconds while even the improved greedy algorithms run in hours in our experiment graphs with a few tens of thousands of nodes. Based on our results, we believe that fine-tuned heuristics may provide truly scalable solutions to the influence maximization problem with satisfying influence spread and blazingly fast running time. Therefore, contrary to what implied by the conclusion of [5] that traditional heuristics are outperformed by the greedy approximation algorithm, our results shed new lights on the research of heuristic algorithms.