How to project a bipartite network?

Abstract

The one-mode projecting is extensively used to compress the bipartite networks. Since the one-mode projection is always less informative than the bipartite representation, a proper weighting method is required to better retain the original information. In this article, inspired by the network-based resource-allocation dynamics, we raise a weighting method, which can be directly applied in extracting the hidden information of networks, with remarkably better performance than the widely used global ranking method as well as collaborative filtering. This work not only provides a creditable method in compressing bipartite networks, but also highlights a possible way for the better solution of a long-standing challenge in modern information science: How to do personal recommendation?

7 pages, 4 figures

References in corpus (6)

• Collaborative Tagging and Semiotic Dynamics
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• On network bipartivity
• The Topology of Music Recommendation Networks
• Information filtering via Iterative Refinement
• Exploring an opinion network for taste prediction: an empirical study

Cited by in corpus (169)

• Link Prediction in Complex Networks: A Survey
• Predicting Missing Links via Local Information
• Networks beyond pairwise interactions: structure and dynamics
• Vital nodes identification in complex networks
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Line Graphs, Link Partitions and Overlapping Communities
• The Statistical Physics of Real-World Networks
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Ranking in evolving complex networks
• Effect of initial configuration on network-based recommendation
• Efficiently inferring community structure in bipartite networks
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• ProjE: Embedding Projection for Knowledge Graph Completion
• Clique Graphs and Overlapping Communities
• Increasing trend of scientists to switch between topics
• Information filtering via biased heat conduction
• Graph Convolutional Networks for Graphs Containing Missing Features
• Predicting missing links and their weights via reliable-route-based method
• Scale-free networks without growth
• Element-centric clustering comparison unifies overlaps and hierarchy
• Common neighbours and the local-community-paradigm for link prediction in bipartite networks
• Empirical analysis of web-based user-object bipartite networks
• Computational Socioeconomics
• Ultra accurate personalized recommendation via eliminating redundant correlations
• Prediction of miRNA-disease associations with a vector space model
• Network-based recommendation algorithms: A review
• Quantifying the influence of scientists and their publications: Distinguish prestige from popularity
• How the Taxonomy of Products Drives the Economic Development of Countries
• Recommendation model based on opinion diffusion
• Information filtering via preferential diffusion
• Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
• Collaborative filtering with diffusion-based similarity on tripartite graphs
• Modeling Relation Paths for Representation Learning of Knowledge Bases
• Information filtering based on transferring similarity
• Personal Recommendation via Modified Collaborative Filtering
• Recommender Systems for Online and Mobile Social Networks: A survey
• Emergence of scale-free leadership structure in social recommender systems
• Information Filtering via Self-Consistent Refinement
• Googling Social Interactions: Web Search Engine Based Social Network Construction
• Extracting the information backbone in online system
• Evaluating user reputation in online rating systems via an iterative group-based ranking method
• Prediction in complex systems: the case of the international trade network
• Highly accurate recommendation algorithm based on high-order similarities
• Behavior patterns of online users and the effect on information filtering
• Improved Collaborative Filtering Algorithm via Information Transformation
• Solving the accuracy-diversity dilemma via directed random walks
• Graph-based Collaborative Ranking
• Group-based ranking method for online rating systems with spamming attacks
• Effective Mechanism for Social Recommendation of News
• Link prediction with hyperbolic geometry
• Information Filtering via Collaborative User Clustering Modeling
• Look Who's Talking: Bipartite Networks as Representations of a Topic Model of New Zealand Parliamentary Speeches
• A vertex similarity index for better personalized recommendation
• Information filtering via hybridization of similarity preferential diffusion processes
• Promoting cold-start items in recommender systems
• Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
• Multiscale core-periphery structure in a global liner shipping network
• Empirical analysis on a keyword-based semantic system
• Heter-LP: A heterogeneous label propagation algorithm and its application in drug repositioning
• Effect of user tastes on personalized recommendation
• A trust-based recommendation method using network diffusion processes
• Latent geometry of bipartite networks
• Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
• Integrating Prior Knowledge in Mixed Initiative Social Network Clustering
• The reinforcing influence of recommendations on global diversification
• Degree distributions of bipartite networks and their projections
• An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
• Modeling the average shortest path length in growth of word-adjacency networks
• Inductive Matrix Completion Based on Graph Neural Networks
• Meta-validation of bipartite network projections
• Discriminating abilities of threshold-free evaluation metrics in link prediction
• Community detection in bipartite networks using weighted symmetric binary matrix factorization
• Improving information filtering via network manipulation
• Degree correlation effect of bipartite network on personalized recommendation
• Indigenization of Urban Mobility
• Does William Shakespeare REALLY Write Hamlet? Knowledge Representation Learning with Confidence
• Collaboration networks from a large CV database: dynamics, topology and bonus impact
• Empirical studies on the network of social groups: the case of Tencent QQ
• Enhancing topology adaptation in information-sharing social networks
• Recommending investors for new startups by integrating network diffusion and investors' domain preference
• Personalized recommendation with corrected similarity
• Link Prediction Adversarial Attack
• Collaborative filtering based on multi-channel diffusion
• Extracting Complements and Substitutes from Sales Data: A Network Perspective
• Scalable Hyperbolic Recommender Systems
• SibRank: Signed Bipartite Network Analysis for Neighbor-based Collaborative Ranking
• A Personalized Recommender System for Pervasive Social Networks
• The essential role of time in network-based recommendation
• Deterministic weighted scale-free small-world networks
• Information filtering in sparse online systems: recommendation via semi-local diffusion
• Heterogenous scaling in interevent time of on-line bookmarking
• HellRank: A Hellinger-based Centrality Measure for Bipartite Social Networks
• Modularity and Projection of Bipartite Networks
• Diffusion-like recommendation with enhanced similarity of objects
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Detecting Communities in Tripartite Hypergraphs
• Functional structure in production networks
• Cluster analysis of weighted bipartite networks: a new copula-based approach
• Information Filtering on Coupled Social Networks
• Community detection for weighted bipartite networks
• Identification and modeling of discoverers in online social systems
• Bidirectional selection between two classes in complex social networks
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
• Identifying Influential Nodes in Bipartite Networks Using the Clustering Coefficient
• Inferring Influence Networks from Longitudinal Bipartite Relational Data
• Incremental Collaborative Filtering Considering Temporal Effects
• A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Optimal Bipartite Network Clustering
• Universal Database for Economic Complexity
• Alleviating the recommendation bias via rank aggregation
• Eigenvector localization as a tool to study small communities in online social networks
• Crowd Avoidance and Diversity in Socio-Economic Systems and Recommendation
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• The role of bipartite structure in R&D collaboration networks
• Predicting Item Popularity: Analysing Local Clustering Behaviour of Users
• An Adjustable Heat Conduction based KNN Approach for Session-based Recommendation
• Predictability of diffusion-based recommender systems
• Adaptive social recommendation in a multiple category landscape
• Item Graph Convolution Collaborative Filtering for Inductive Recommendations
• Metapath- and Entity-aware Graph Neural Network for Recommendation
• Modeling correlated human dynamics
• The Build-Up of Diversity in Complex Ecosystems
• Enhancing the long-term performance of recommender system
• Movie rating prediction using content-based and link stream features
• A simple bipartite graph projection model for clustering in networks
• Matched bipartite block model with covariates
• Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery
• Stability of similarity measurements for bipartite networks
• Collaborative similarity analysis of multilayer developer-project bipartite network
• Membership in social networks and the application in information filtering
• Improving Recommendation Diversity by Highlighting the ExTrA Fabricated Experts
• Whether Information Network Supplements Friendship Network
• The Atlas for the Aspiring Network Scientist
• Return to basics: Clustering of scientific literature using structural information
• Nonrandom behavior in the Projection of Random bipartite networks
• Recommendation systems in the scope of opinion formation: a model
• Network topology mapping of Chemical Compounds Space
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
• Extracting hierarchical backbones from bipartite networks
• Representation Learning in Heterogeneous Professional Social Networks with Ambiguous Social Connections
• Consistence beats causality in recommender systems
• ANDRUSPEX : Leveraging Graph Representation Learning to Predict Harmful App Installations on Mobile Devices
• N2VSCDNNR: A Local Recommender System Based on Node2vec and Rich Information Network
• Information Filtering via Balanced Diffusion on Bipartite Networks
• Effective Personalized Recommendation in Collaborative Tagging Systems
• Heterogeneity Involved Network-based Algorithm Leads to Accurate and Personalized Recommendations
• A two-step Recommendation Algorithm via Iterative Local Least Squares
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• Balance in Signed Bipartite Networks
• Detection of network inhomogeneity by total neighbor degree
• Network-based models for social recommender systems
• Coverage analysis of information dissemination in throwbox-augmented DTN
• Link Stream Graph for Temporal Recommendations
• Generalized Erdos Numbers for network analysis
• Enhancing countries' fitness with recommender systems on the international trade network
• The Network Effect in Credit Concentration Risk
• Statistical properties of mutualistic-competitive random networks
• Bipartite Link Prediction based on Topological Features via 2-hop Path
• Fund2Vec: Mutual Funds Similarity using Graph Learning
• Mapping bipartite networks into multidimensional hyperbolic spaces
• Applications of Common Information to Computing Functions
• Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications to Decomposable Submodular Function Minimization
• The MosaicSim Simulator (Full Technical Report)
• Bayesian one-mode projection for dynamic bipartite graphs
• Role of Weak Ties in Link Prediction of Complex Networks
• Link prediction in Foursquare network