一种基于最大公共子图的社交网络对齐方法

于戈冯朔寇月申德荣聂铁铮

东北大学;

摘要：

随着Intemet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题.主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含以下研究点:首先,将网络对齐问题抽象为最大公共子图问题(α-MCS),并提出求解自适应参数α的方法,相比于传统的基于启发式定义参数α的方法,该方法可有效区分不同类型网络中匹配用户与非匹配用户;其次,为快速而准确地解决α-MCS,提出了基于最大公共子图的迭代式网络对齐算法MCS_INA(α-MCS based iterative network alignment algorit…展开v

关键词：社交网络、最大公共子图、用户识别、网络对齐

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划9732012CB316201;国家自然科学基金U1435216,61672142,61472070,61602103;国家重点研发计划2018YFB1003404

在线出版日期：2019-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2175-2187