Extracting Hidden Information from Knowledge Networks

Abstract

We develop a method allowing us to reconstruct individual tastes of customers from a sparsely connected network of their opinions on products, services, or each other. Two distinct phase transitions occur as the density of edges in this network is increased: above the first - macroscopic prediction of tastes becomes possible, while above the second - all unknown opinions can be uniquely reconstructed. We illustrate our ideas using a simple Gaussian model, which we study using both field-theoretical methods and numerical simulations. We point out a potential relevance of our approach to the field of bioinformatics.

published version, 5 pages, 1 figure

Cited by in corpus (42)

• How to project a bipartite network?
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Heat Conduction Process on Community Networks as a Recommendation Model
• Effect of initial configuration on network-based recommendation
• The Topology of Music Recommendation Networks
• Ultra accurate personalized recommendation via eliminating redundant correlations
• Large Deviations of the Maximum Eigenvalue in Wishart Random Matrices
• Recommendation model based on opinion diffusion
• Information filtering via preferential diffusion
• A probabilistic model to resolve diversity-accuracy challenge of recommendation systems
• Subgraphs and network motifs in geometric networks
• Personal Recommendation via Modified Collaborative Filtering
• Emergence of scale-free leadership structure in social recommender systems
• Information Filtering via Self-Consistent Refinement
• Spectral Moments of Correlated Wishart Matrices
• Wishart and Anti-Wishart random matrices
• Behavior patterns of online users and the effect on information filtering
• Exploring an opinion network for taste prediction: an empirical study
• Moments of Wishart-Laguerre and Jacobi ensembles of random matrices: application to the quantum transport problem in chaotic cavities
• The reinforcing influence of recommendations on global diversification
• Power-law deformation of Wishart-Laguerre ensembles of random matrices
• Heterogeneity, quality, and reputation in an adaptive recommendation model
• Personalized recommendation with corrected similarity
• Enhancing topology adaptation in information-sharing social networks
• Collaborative filtering based on multi-channel diffusion
• Information filtering in sparse online systems: recommendation via semi-local diffusion
• On the Anti-Wishart distribution
• Emerging spectra of singular correlation matrices under small power-map deformations
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Scale-free properties of weighted networks with connectivity-driven topology
• De Gustibus Disputandum
• Buyer feedback as a filtering mechanism for reputable sellers
• Adaptive social recommendation in a multiple category landscape
• Noise and nonlinearities in high-throughput data
• When are recommender systems useful?
• Retrieving information from a noisy "knowledge network"
• Consistence beats causality in recommender systems
• Knowledge Network Approach to Noise Reduction
• Inferring users' preferences through leveraging their social relationships
• Entanglement transitions induced by large deviations
• A Biologically Inspired Classifier