Scinovex
article Open AccessTop 1% cited

Bipartite network projection and personal recommendation

Physical Review E · 2007 · Vol. 76(4) · pp. 046115–046115
Tao ZhouJie RenMatúš MedoYi‐Cheng Zhang

Abstract

One-mode projecting is extensively used to compress bipartite networks. Since 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 for 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 a personal recommendation.

Complex Network Analysis TechniquesOpinion Dynamics and Social InfluenceQuantum many-body systemsBipartite graphComputer scienceWeightingProjection (relational algebra)Representation (politics)Ranking (information retrieval)Collaborative filteringMatching (statistics)Data miningTheoretical computer science
Citations
1,082
FWCI
24.63
field-weighted impact
References
57
Percentile
100%
vs. same field & year
Citations per year
Cited by
Link prediction in complex networks: A survey
Physica A Statistical Mechanics and its Applications · 2010 · 2,795 citations
Networks beyond pairwise interactions: Structure and dynamics
Physics Reports · 2020 · 1,363 citations
Line graphs, link partitions, and overlapping communities
Physical Review E · 2009 · 625 citations
References
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2001 · 2,624 citations
Analysis of weighted networks
Physical Review E · 2004 · 2,474 citations
GroupLens
Communications of the ACM · 1997 · 2,373 citations
Scientific collaboration networks.  I. Network construction and fundamental results
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2001 · 2,078 citations
Complex networks: Structure and dynamics
Physics Reports · 2006 · 10,837 citations
Collective dynamics of ‘small-world’ networks
Nature · 1998 · 42,581 citations
Statistical mechanics of complex networks
Reviews of Modern Physics · 2002 · 20,311 citations
Evolution of the social network of scientific collaborations
Physica A Statistical Mechanics and its Applications · 2002 · 2,113 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.