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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Data Mining Concepts And Techniques Questions!