倪亚晨，张凯强

（四川大学计算机学院，成都610065）

0 引言

进入二十一世纪，信息产业高速发展，而互联网作为信息产业的基础设施，在近二十年取得了辉煌的成果。《2019 年互联网趋势报告》中显示，互联网的渗透率已经自2009 年的24%增长到2018 年的51%之多，这表明全球已经有超过一半的人在使用互联网，其中亚太地区的互联网用户占所有互联网用户的53%，欧洲为15%，北美则仅为9%。报告中还指出，全球互联网企业市值前30 名中，美国牢牢占据着18 个席位，中国紧随其后，占据7 个席位。2018 年全球互联网用户增长略有放缓，低于2017 年1%，但仍然达到了6%的增长率，说明互联网的高速发展态势并没有改变。

随着互联网的快速发展，各种互联网公司不断兴起。美国出现了苹果、亚马逊、微软、Alphabet、脸书、推特等，中国有阿里巴巴、京东、腾讯、网易、字节跳动和新浪等公司，不同的公司提供不同的平台，以满足用户不同的需求。一个人在某个互联网平台注册为新用户后，通过注册行为和在该平台上的活动，会产生大量的数据。用户数量和用户活动数据的积累，使得大数据时代到来，各平台可以采集使用这些数据，从中挖掘出有价值的信息，开发推荐系统等。

在现实中，一个人可能在不同的平台都有注册，从而成为多个平台的用户。例如，李华可能既是百度贴吧的用户又是新浪微博的用户，李鹏飞在多异构社交网络用户关联研究中，将百度贴吧和新浪微博的用户进行关联，为国内用户关联研究提供了重要参考[1]。……