-
题名结合全局种子最优局部扩展的跨网络用户识别
- 1
-
-
作者
李想
申德荣
冯朔
寇月
聂铁铮
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2020年第6期928-938,共11页
-
基金
国家重点研发计划,No.2018YFB1003404
国家自然科学基金,Nos.61672142,61602103。
-
文摘
跨网络用户匹配的目的是识别不同社交网络上属于同一用户的不同账户,在好友推荐、网络安全和链路预测等方面有重要意义。现有方法通常利用部分已知匹配用户,迭代识别其余待匹配用户。然而,目前大部分方法受限于已知匹配用户的数量,无法在较低的时间内精准地识别用户。提出了结合全局种子最优局部扩展的跨网络用户识别方法(GLE)。首先,为有效解决冷启动问题,提出了全局种子扩展模型(GSE)来丰富已知匹配用户数量;然后,为了在较低的时间代价上确保较高的准确性,提出了最优局部扩展模型来找到最优候选匹配对。最后,实验结果表明,该算法可显著提高用户识别的召回率和准确率,具有较低的时间开销,并解决了已知匹配用户数量不足时的识别问题。
-
关键词
用户识别
社交网络
全局种子扩充模型
最优局部扩展模型
-
Keywords
user identification
social network
global seed expansion model
optimal local expansion model
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-