Search code examples
pythonfacebookfacebook-fqladjacency-matrix

How to create an adjacency matrix of mutual friendships from facebook in python


I am doing a project on Social Network Analysis of Facebook Network. I had to get all my friends and who of my friends are friends with each other, mutual frindships inside my network. I did that, I got all id's of my friends and adjacencies and now I have to form an adjacency matric which indicates if 2 of my friends are friends. For example: A and B are friends, A and C are friends, but B and C are not friends. This would look like this:

  A  B  C

A 0  1  1

B 1  0  0

C 1  0  0

Because I have the list of id's and adjacencies already in python, I should also do the matrix in python, so if you have any ideas or a basic algorithm how to enter 1's and 0's I would appreciate it.


Solution

  • I solved the problem, it just required 2 for loops to go thorugh the list and compare whether the users id is in the adjacency list, if that is the case, make that entry 1, otherwise 0.