On the limited memory BFGS method for large scale optimization
Mathematical Programming: Series A and B
Proceedings of the 11th international conference on World Wide Web
Scaling personalized web search
WWW '03 Proceedings of the 12th international conference on World Wide Web
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
ACM SIGKDD Explorations Newsletter
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Learning to rank networked entities
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Center-piece subgraphs: problem definition and fast solutions
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Random Walk with Restart and Its Applications
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Learning random walks to rank nodes in graphs
Proceedings of the 24th international conference on Machine learning
Fast direction-aware proximity for graph mining
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to rank typed graph walks: local and global approaches
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast dynamic reranking in large graphs
Proceedings of the 18th international conference on World wide web
Applying latent dirichlet allocation to group discovery in large graphs
Proceedings of the 2009 ACM symposium on Applied Computing
Learning web page scores by error back-propagation
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Walking on a graph with a magnifying glass: stratified sampling via weighted random walks
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Walking on a graph with a magnifying glass: stratified sampling via weighted random walks
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Semi-supervised ranking on very large graphs with rich metadata
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
Learning recommendations in social media systems by weighting multiple relations
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Learning to infer social ties in large networks
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Who will follow you back?: reciprocal relationship prediction
Proceedings of the 20th ACM international conference on Information and knowledge management
Link prediction: the power of maximal entropy random walk
Proceedings of the 20th ACM international conference on Information and knowledge management
Structural link analysis and prediction in microblogs
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
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
Mining relational context-aware graph for rater identification
Proceedings of the 2nd Challenge on Context-Aware Movie Recommendation
Finding your friends and following them to where you are
Proceedings of the fifth ACM international conference on Web search and data mining
Inferring social ties across heterogenous networks
Proceedings of the fifth ACM international conference on Web search and data mining
Friendship prediction and homophily in social media
ACM Transactions on the Web (TWEB)
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
How random walks can help tourism
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Back-buy prediction based on TriFG
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Social tie mining in company networks
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Local learning of item dissimilarity using content and link structure
Proceedings of the sixth ACM conference on Recommender systems
We love rock 'n' roll: analyzing and predicting friendship links in Last.fm
Proceedings of the 3rd Annual ACM Web Science Conference
Feature selection for link prediction
Proceedings of the 5th Ph.D. workshop on Information and knowledge
Proceedings of the 21st ACM international conference on Information and knowledge management
Bridging offline and online social graph dynamics
Proceedings of the 21st ACM international conference on Information and knowledge management
Match graph construction for large image databases
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
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
Who will follow whom? exploiting semantics for link prediction in attention-information networks
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Patent partner recommendation in enterprise social networks
Proceedings of the sixth ACM international conference on Web search and data mining
Modeling the impact of lifestyle on health at scale
Proceedings of the sixth ACM international conference on Web search and data mining
Expert Systems with Applications: An International Journal
Transforming graph data for statistical relational learning
Journal of Artificial Intelligence Research
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)
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)
Enhancing Academic Event Participation with Context-aware and Social Recommendations
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)
Link Prediction Using BenefitRanks in Weighted Networks
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Mining research abstracts for exploration of research communities
Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Learning latent friendship propagation networks with interest awareness for link prediction
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Homophily, popularity and randomness: modelling growth of online social network
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Inferring social roles and statuses in social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
The role of information diffusion in the evolution of social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Recommending collaborators using keywords
Proceedings of the 22nd international conference on World Wide Web companion
WTF: the who to follow service at Twitter
Proceedings of the 22nd international conference on World Wide Web
Organizational overlap on social networks and its applications
Proceedings of the 22nd international conference on World Wide Web
How do people link?: analysis of contact structures in human face-to-face proximity networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
sonLP: social network link prediction by principal component regression
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Predicting the social influence of upcoming contents in large social networks
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Learning to predict reciprocity and triadic closure in social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
On the use of mobility data for discovery and description of social ties
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Network flows and the link prediction problem
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
An agent-based model of the development of friendship links within Facebook
Computational & Mathematical Organization Theory
Inferring anchor links across multiple heterogeneous social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Programming with personalized pagerank: a locally groundable first-order probabilistic logic
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Active exploration: simultaneous sampling and labeling for large graphs
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Co-occurrence prediction in a large location-based social network
Frontiers of Computer Science: Selected Publications from Chinese Universities
Movie recommender system for profit maximization
Proceedings of the 7th ACM conference on Recommender systems
Social Link Prediction in Online Social Tagging Systems
ACM Transactions on Information Systems (TOIS)
A Multimedia Recommender System
ACM Transactions on Internet Technology (TOIT)
Identification of collective viewpoints on microblogs
Data & Knowledge Engineering
Generalized relational topic models with data augmentation
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Integrating semantic relatedness and words' intrinsic features for keyword extraction
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
SocialSearch+: enriching social network with web evidences
World Wide Web
On the approximability of the link building problem
Theoretical Computer Science
Who proposed the relationship?: recovering the hidden directions of undirected social networks
Proceedings of the 23rd international conference on World wide web
The bursty dynamics of the Twitter information network
Proceedings of the 23rd international conference on World wide web
Detecting and predicting privacy violations in online social networks
Distributed and Parallel Databases
Hi-index | 0.00 |
Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near future or which existing interactions are we missing. Although this problem has been extensively studied, the challenge of how to effectively combine the information from the network structure with rich node and edge attribute data remains largely open. We develop an algorithm based on Supervised Random Walks that naturally combines the information from the network structure with node and edge level attributes. We achieve this by using these attributes to guide a random walk on the graph. We formulate a supervised learning task where the goal is to learn a function that assigns strengths to edges in the network such that a random walker is more likely to visit the nodes to which new links will be created in the future. We develop an efficient training algorithm to directly learn the edge strength estimation function. Our experiments on the Facebook social graph and large collaboration networks show that our approach outperforms state-of-the-art unsupervised approaches as well as approaches that are based on feature extraction.