An accelerated sequential algorithm for producing D-optimal designs
SIAM Journal on Scientific and Statistical Computing
The budgeted maximum coverage problem
Information Processing Letters
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
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
Convex Optimization
Deriving marketing intelligence from online discussion
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
A note on maximizing a submodular set function subject to a knapsack constraint
Operations Research Letters
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
The very small world of the well-connected
Proceedings of the nineteenth ACM conference on Hypertext and hypermedia
The very small world of the well-connected
ACM SIGWEB Newsletter
Discovering leaders from community actions
Proceedings of the 17th ACM conference on Information and knowledge management
What should blog search look like?
Proceedings of the 2008 ACM workshop on Search in social media
Blocking links to minimize contamination spread in a social network
ACM Transactions on Knowledge Discovery from Data (TKDD)
Design of multimedia surveillance systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Efficient influence maximization in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Turning down the noise in the blogosphere
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Using Context Annotated Mobility Profiles to Recruit Data Collectors in Participatory Sensing
LoCA '09 Proceedings of the 4th International Symposium on Location and Context Awareness
Optimal Interdiction of Unreactive Markovian Evaders
CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Social influence and the diffusion of user-created content
Proceedings of the 10th ACM conference on Electronic commerce
Challenges in supporting end-user privacy and security management with social navigation
Proceedings of the 5th Symposium on Usable Privacy and Security
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Identifying Influential Bloggers: Time Does Matter
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A history sensitive cascade model in diffusion networks
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Event-detecting multi-agent MDPs: complexity and constant-factor approximation
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Investigations of continual computation
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Efficient estimation of influence functions for SIS model on social networks
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Discovering Influential Nodes for SIS Models in Social Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
Extracting influential nodes on a social network for information diffusion
Data Mining and Knowledge Discovery
Learning influence probabilities in social networks
Proceedings of the third ACM international conference on Web search and data mining
A deterministic model for history sensitive cascade in diffusion networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
SFO: A Toolbox for Submodular Function Optimization
The Journal of Machine Learning Research
Proceedings of the 19th international conference on World wide web
Using a model of social dynamics to predict popularity of news
Proceedings of the 19th international conference on World wide web
Centrality metric for dynamic networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Maximizing the contact opportunity for vehicular internet access
INFOCOM'10 Proceedings of the 29th conference on Information communications
Inferring networks of diffusion and influence
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Finding effectors in 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
Finding spread blockers in dynamic networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Finding critical nodes for inhibiting diffusion of complex contagions in social networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Discovery of super-mediators of information diffusion in social networks
DS'10 Proceedings of the 13th international conference on Discovery science
A unified submodular framework for multimodal IC Trojan detection
IH'10 Proceedings of the 12th international conference on Information hiding
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
OOLAM: an opinion oriented link analysis model for influence persona discovery
Proceedings of the fourth ACM international conference on Web search and data mining
Strategic multiway cut and multicut games
WAOA'10 Proceedings of the 8th international conference on Approximation and online algorithms
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
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
Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere
Proceedings of the First Workshop on Social Media Analytics
Information resonance on Twitter: watching Iran
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
Submodularity and its applications in optimized information gathering
ACM Transactions on Intelligent Systems and Technology (TIST)
Maximizing influence spread in modular social networks by optimal resource allocation
Expert Systems with Applications: An International Journal
Individual behavior and social influence in online social systems
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
SCENE: a scalable two-stage personalized news recommendation system
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Benefits of bias: towards better characterization of network sampling
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Predictive client-side profiles for personalized advertising
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Beyond keyword search: discovering relevant scientific literature
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
Diversified ranking on large graphs: an optimization viewpoint
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Multiple mobile data offloading through delay tolerant networks
CHANTS '11 Proceedings of the 6th ACM workshop on Challenged networks
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
Data-driven modeling and analysis of online social networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
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
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
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
Influence maximization through identifying seed nodes from implicit social networks
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Fair and balanced: learning to present news stories
Proceedings of the fifth ACM international conference on Web search and data mining
Exploring social influence via posterior effect of word-of-mouth recommendations
Proceedings of the fifth ACM international conference on Web search and data mining
Maximizing product adoption in social networks
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
The filter-placement problem and its application to minimizing information multiplicity
Proceedings of the VLDB Endowment
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
Towards optimal event detection and localization in acyclic flow networks
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Recommendations to boost content spread in social networks
Proceedings of the 21st international conference on World Wide Web
Trains of thought: generating information maps
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
Controlling infection by blocking nodes and links simultaneously
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Adaptive submodularity: theory and applications in active learning and stochastic optimization
Journal of Artificial Intelligence Research
Simpler sybil-proof mechanisms for multi-level marketing
Proceedings of the 13th ACM Conference on Electronic Commerce
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
A wikipedia based semantic graph model for topic tracking in blogosphere
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Cheap, easy, and massively effective viral marketing in social networks: truth or fiction?
Proceedings of the 23rd ACM conference on Hypertext and social media
Using Stochastic Models to Describe and Predict Social Dynamics of Web Users
ACM Transactions on Intelligent Systems and Technology (TIST)
Ranking User Influence in Healthcare Social Media
ACM Transactions on Intelligent Systems and Technology (TIST)
Following the electrons: methods for power management in commercial buildings
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
Multi-Layer network for influence propagation over microblog
PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Understanding and managing cascades on large graphs
Proceedings of the VLDB Endowment
Maximizing influence spread in a new propagation model
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
A network pruning based approach for subset-specific influential detection
Proceedings of the 3rd Annual ACM Web Science Conference
Containment of misinformation spread in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Multi-document summarization via submodularity
Applied Intelligence
Coverage-based search result diversification
Information Retrieval
Submodular video hashing: a unified framework towards video pooling and indexing
Proceedings of the 20th ACM international conference on Multimedia
Making your interests follow you on twitter
Proceedings of the 21st ACM international conference on Information and knowledge management
Measuring robustness of complex networks under MVC attack
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
Ontology-enriched multi-document summarization in disaster management using submodular function
Information Sciences: an International Journal
PENETRATE: Personalized news recommendation using ensemble hierarchical clustering
Expert Systems with Applications: An International Journal
A peek into the future: predicting the evolution of popularity in user generated content
Proceedings of the sixth ACM international conference on Web search and data mining
Proceedings of the sixth ACM international conference on Web search and data mining
History Sensitive Cascade Model
International Journal of Agent Technologies and Systems
CINEMA: conformity-aware greedy algorithm for influence maximization in online social networks
Proceedings of the 16th International Conference on Extending Database Technology
Which targets to contact first to maximize influence over social network
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Who shall we follow in twitter for cyber vulnerability?
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Where's the Money? The Social Behavior of Investors in Facebook's Small World
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)
Large Social Networks Can Be Targeted for Viral Marketing with Small Seed Sets
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
Using Generalized Annotated Programs to Solve Social Network Diffusion Optimization Problems
ACM Transactions on Computational Logic (TOCL)
The predictive value of young and old links in a social network
Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks
Security games with contagion: handling asymmetric information
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
Flexible and robust co-regularized multi-domain graph clustering
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Extracting social events for learning better information diffusion models
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive collective routing using gaussian process dynamic congestion models
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing acceptance probability for active friending in online social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Repetition-aware content placement in navigational networks
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
The bang for the buck: fair competitive viral marketing from the host perspective
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
STRIP: stream learning of influence probabilities
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
Information cartography: creating zoomable, large-scale maps of information
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
Understanding and analysing microblogs
Proceedings of the 22nd international conference on World Wide Web companion
iHR: an online recruiting system for Xiamen Talent Service Center
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data 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
Hierarchical influence maximization for advertising in multi-agent markets
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Analysis of misinformation containment in online social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A probability based subnet selection method for hot event detection in Sina Weibo microblogging
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
Predicting trends in social networks via dynamic activeness model
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
Finding critical blocks of information diffusion in social networks
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
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
A cutting-plane algorithm for solving a weighted influence interdiction problem
Computational Optimization and Applications
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
On the approximability of positive influence dominating set in social networks
Journal of Combinatorial Optimization
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 |
Given a water distribution network, where should we place sensors toquickly detect contaminants? Or, which blogs should we read to avoid missing important stories?. These seemingly different problems share common structure: Outbreak detection can be modeled as selecting nodes (sensor locations, blogs) in a network, in order to detect the spreading of a virus or information asquickly as possible. We present a general methodology for near optimal sensor placement in these and related problems. We demonstrate that many realistic outbreak detection objectives (e.g., detection likelihood, population affected) exhibit the property of "submodularity". We exploit submodularity to develop an efficient algorithm that scales to large problems, achieving near optimal placements, while being 700 times faster than a simple greedy algorithm. We also derive online bounds on the quality of the placements obtained by any algorithm. Our algorithms and bounds also handle cases where nodes (sensor locations, blogs) have different costs. We evaluate our approach on several large real-world problems,including a model of a water distribution network from the EPA, andreal blog data. The obtained sensor placements are provably near optimal, providing a constant fraction of the optimal solution. We show that the approach scales, achieving speedups and savings in storage of several orders of magnitude. We also show how the approach leads to deeper insights in both applications, answering multicriteria trade-off, cost-sensitivity and generalization questions.