Question: Given a user-community bipartite graph, where the nodes are users and communities, and links indicate the membership between users and communities. We can represent this
Given a user-community bipartite graph, where the nodes are users and communities, and links indicate the membership between users and communities. We can represent this bipartite graph by its adjacency matrix \(\mathbf{A}\), where \(\mathbf{A}(i, j)=1\) means user \(i\) belongs to community \(j\); and \(\mathbf{A}(i, j)=0\) otherwise. We further approximate the adjacency matrix \(\mathbf{A}\) by the multiplication of two low-rank matrices, that is, \(\mathbf{A} \approx \mathbf{F G}\), where \(\mathbf{F}\) and \(\mathbf{G}\) are two low-rank matrices. Describe how you can leverage the above low-rank approximation result to detect
(a) outlying users and
(b) outlying user-community memberships, respectively.
Step by Step Solution
3.41 Rating (157 Votes )
There are 3 Steps involved in it
Sure In order to answer your question we need to understand what lowrank approximation of matrices is Lowrank approximation is one of the fundamental ... View full answer
Get step-by-step solutions from verified subject matter experts
