Graph-Matching:跨社交网络识别用户

时间:2024-07-18 23:11:08
【文件属性】:

文件名称:Graph-Matching:跨社交网络识别用户

文件大小:9KB

文件格式:ZIP

更新时间:2024-07-18 23:11:08

Java

图匹配 跨社交网络识别用户 2014 年秋季在哥伦比亚大学 Augustin Chaintreau 的 COMS 6998 社交网络中编写的代码。 任务 1:给定两个图 G1、G2,输出预测 u 和 v 代表同一个人的所有 (u,v) 对,其中 u \in G1 和 v \in G2 算法:从本文修改: : 任务 2:给定签入数据(包括时间和地点)N1、N2,输出预测 u 和 v 代表同一个人的所有 (u,v) 对,其中 u \in N1 的用户 ID 和 v \in 用户 ID N2。 我实现了一个时间无关的多项式模型。 对于从真实检查数据生成的鄂尔多斯随机图,我凭经验发现最佳参数 alpha* 为 0.00005,其准确度为 94%。 见论文


【文件预览】:
Graph-Matching-master
----README.md(839B)
----src()
--------Checkin.java(635B)
--------Task2.java(3KB)
--------GraphBuilder.java(2KB)
--------Task1.java(6KB)
--------Link.java(1KB)
--------LinksBuilder.java(2KB)
--------TestAccuracy.java(871B)
--------CheckinT.java(1KB)
----data()
--------data_urls.txt(435B)

网友评论