Homework answers / question archive / In this assignment, you will utilize seed based de-anonymization to solve real problems

In this assignment, you will utilize seed based de-anonymization to solve real problems

Computer Science

Share With

In this assignment, you will utilize seed based de-anonymization to solve real problems.
In the seed based de-anonymization part, you have two graphs and a seed node pairs file. The graphs are given in edgelist filetype.
seed_G1.edgelist is the original graph and seed_G2.edgelist is the anonymized graph. The file seed_node_pairs.txt gives some matched node seed pairs. In the file seed_node_pairs.txt the first column refers the node number in graph G1 and the second column refers the node number in graph G2.

As the answer of this problem, you need to give a file 'output.txt' that shows full mapping of seed nodes in G1 and G2 and follows the format shown in the file seed_node_pairs.txt.

Turn in the source code and a write-up explaining the method you used and the de-anonymization rate of your method.

Hint:
Example edgelist file format:
# source target
a b
a c
d e

You can use package networkx in python to read the edgelist file.