Fast best-effort pattern matching in large attributed graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
DBconnect: mining research community on DBLP data
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Using ghost edges for classification in sparsely labeled networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Imagination: Exploiting Link Analysis for Accurate Image Annotation
Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
S-SimRank: Combining Content and Link Information to Cluster Papers Effectively and Efficiently
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
C-DEM: a multi-modal query system for Drosophila Embryo databases
Proceedings of the VLDB Endowment
Fast mining of complex time-stamped events
Proceedings of the 17th ACM conference on Information and knowledge management
Automatic image tagging as a random walk with priors on the canonical correlation subspace
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Mining Research Communities in Bibliographical Data
Advances in Web Mining and Web Usage Analysis
Intelligent hybrid approach to false identity detection
Proceedings of the 12th International Conference on Artificial Intelligence and Law
On social networks and collaborative recommendation
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Applying Electromagnetic Field Theory Concepts to Clustering with Constraints
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Fast shortest path distance estimation in large networks
Proceedings of the 18th ACM conference on Information and knowledge management
Efficient processing of group-oriented connection queries in a large graph
Proceedings of the 18th ACM conference on Information and knowledge management
MING: mining informative entity relationship subgraphs
Proceedings of the 18th ACM conference on Information and knowledge management
Aging effects on query flow graphs for query suggestion
Proceedings of the 18th ACM conference on Information and knowledge management
Community mining on dynamic weighted directed graphs
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
Graph clustering based on structural/attribute similarities
Proceedings of the VLDB Endowment
Automatic set instance extraction using the web
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Character-level analysis of semi-structured documents for set expansion
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
Fast computation of SimRank for static and dynamic information networks
Proceedings of the 13th International Conference on Extending Database Technology
LINKREC: a unified framework for link recommendation with user attributes and graph structure
Proceedings of the 19th international conference on World wide web
Parallelizing Random Walk with Restart for large-scale query recommendation
Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud
Fast query execution for retrieval models based on path-constrained random walks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Recommendations Over Domain Specific User Graphs
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Location recommendation for location-based social networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Classical music for rock fans?: novel recommendations for expanding user interests
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Community detection using a measure of global influence
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities
ACM Transactions on Knowledge Discovery from Data (TKDD)
A fast two-stage algorithm for computing SimRank and its extensions
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Supervised random walks: predicting and recommending links in social networks
Proceedings of the fourth ACM international conference on Web search and data mining
The effects of time on query flow graph-based models for query suggestion
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
TAGs: scalable threshold-based algorithms for proximity computation in graphs
Proceedings of the 14th International Conference on Extending Database Technology
Finding influential mediators in social networks
Proceedings of the 20th international conference companion on World wide web
Apolo: making sense of large network data by combining rich user interaction and machine learning
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Probabilistic image tagging with tags expanded by text-based search
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Index design and query processing for graph conductance search
The VLDB Journal — The International Journal on Very Large Data Bases
Modeling data flow in socio-information networks: a risk estimation approach
Proceedings of the 16th ACM symposium on Access control models and technologies
Exploiting geographical influence for collaborative point-of-interest recommendation
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Collective entity linking in web text: a graph-based method
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Exploiting endorsement information and social influence for item recommendation
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Diversity in ranking via resistive graph centers
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
On the semantic annotation of places in location-based social 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
GBASE: a scalable and general graph management system
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Combining visual and textual modalities for multimedia ontology matching
SAMT'10 Proceedings of the 5th international conference on Semantic and digital media technologies
Unifying guilt-by-association approaches: theorems and fast algorithms
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
SISP: a new framework for searching the informative subgraph based on PSO
Proceedings of the 20th ACM international conference on Information and knowledge management
A meaningful model for computing users' importance scores in Q&A systems
Proceedings of the Second Symposium on Information and Communication Technology
PhotoFeel: feeling your photo collection with graph-based audiovisual flocking
MM '11 Proceedings of the 19th ACM international conference on Multimedia
ICADL'11 Proceedings of the 13th international conference on Asia-pacific digital libraries: for cultural heritage, knowledge dissemination, and future creation
Mining relational context-aware graph for rater identification
Proceedings of the 2nd Challenge on Context-Aware Movie Recommendation
Fast and exact top-k search for random walk with restart
Proceedings of the VLDB Endowment
Regional subgraph discovery in social networks
Proceedings of the 21st international conference companion on World Wide Web
Discovering collective viewpoints on micro-blogging events based on community and temporal aspects
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
A model-based approach to attributed graph clustering
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Relevance search in heterogeneous networks
Proceedings of the 15th International Conference on Extending Database Technology
Collective viewpoint identification of low-level participation
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Fast and accurate link prediction in social networking systems
Journal of Systems and Software
Efficient personalized pagerank with accuracy assurance
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
EvaPlanner: an evacuation planner with social-based flocking kinetics
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploring social influence for recommendation: a generative model approach
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Social tie mining in company networks
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
gbase: an efficient analysis platform for large graphs
The VLDB Journal — The International Journal on Very Large Data Bases
Crowdsourced comprehension: predicting prerequisite structure in Wikipedia
Proceedings of the Seventh Workshop on Building Educational Applications Using NLP
Social recommendation across multiple relational domains
Proceedings of the 21st ACM international conference on Information and knowledge management
Mining competitive relationships by learning across heterogeneous networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Simultaneous image classification and annotation via biased random walk on tri-relational graph
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Maximum consistency preferential random walks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Multimedia ontology matching by using visual and textual modalities
Multimedia Tools and Applications
Time-sensitive web image ranking and retrieval via dynamic multi-task regression
Proceedings of the sixth ACM international conference on Web search and data mining
Collective inference for network data with copula latent markov networks
Proceedings of the sixth ACM international conference on Web search and data mining
Improving image tags by exploiting web search results
Multimedia Tools and Applications
Tailoring recommendations to groups of users: a graph walk-based approach
Proceedings of the 2013 international conference on Intelligent user interfaces
Exploiting and Evaluating MapReduce for Large-Scale Graph Mining
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Link Prediction in a Modified Heterogeneous Bibliographic Network
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
E-rank: A Structural-Based Similarity Measure in 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
Sponsored search ad selection by keyword structure analysis
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Efficient ad-hoc search for personalized PageRank
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Big graph mining: algorithms and discoveries
ACM SIGKDD Explorations Newsletter
Discovering social media experts by integrating social networks and contents
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
IRWR: incremental random walk with restart
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Exploiting user clicks for automatic seed set generation for entity matching
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
A vlHMM approach to context-aware search
ACM Transactions on the Web (TWEB)
ProfileRank: finding relevant content and influential users based on information diffusion
Proceedings of the 7th Workshop on Social Network Mining and Analysis
Picture tags and world knowledge: learning tag relations from visual semantic sources
Proceedings of the 21st ACM international conference on Multimedia
Programming with personalized pagerank: a locally groundable first-order probabilistic logic
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
LR-PPR: locality-sensitive, re-use promoting, approximate personalized pagerank computation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Recommending scientific articles using bi-relational graph-based iterative RWR
Proceedings of the 7th ACM conference on Recommender systems
Scalable similarity estimation in social networks: closeness, node labels, and random edge lengths
Proceedings of the first ACM conference on Online social networks
Call me maybe: understanding nature and risks of sharing mobile numbers on online social networks
Proceedings of the first ACM conference on Online social networks
From biological to social networks: Link prediction based on multi-way spectral clustering
Data & Knowledge Engineering
Identification of collective viewpoints on microblogs
Data & Knowledge Engineering
Community detection for proximity alignment
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
How closely related are two nodes in a graph? How to compute this score quickly, on huge, disk-resident, real graphs? Random walk with restart (RWR) provides a good relevance score between two nodes in a weighted graph, and it has been successfully used in numerous settings, like automatic captioning of images, generalizations to the "connection subgraphs", personalized PageRank, and many more. However, the straightforward implementations of RWR do not scale for large graphs, requiring either quadratic space and cubic pre-computation time, or slow response time on queries. We propose fast solutions to this problem. The heart of our approach is to exploit two important properties shared by many real graphs: (a) linear correlations and (b) blockwise, community-like structure. We exploit the linearity by using low-rank matrix approximation, and the community structure by graph partitioning, followed by the Sherman- Morrison lemma for matrix inversion. Experimental results on the Corel image and the DBLP dabasets demonstrate that our proposed methods achieve significant savings over the straightforward implementations: they can save several orders of magnitude in pre-computation and storage cost, and they achieve up to 150x speed up with 90%+ quality preservation.