AAAI 2018入选论文 (aaai2024截止日期)

文章编号:43301 资讯动态 2024-12-09 2018 AAAI 网络表示学习

雷锋网AI科技评论按 :以 Facebook、Twitter、微信和微博为代表的大型社交网络的快速发展,产生了海量体现网络结构的数据。如何用合理的方式表示这些数据是网络挖掘的关键问题,本文探讨的就是网络的表示学习问题。

在近期雷锋网 GAIR 大讲堂举办的一期关于网络表示学习的直播中,来自浙江大学本科三年级的冯瑞同学讲解了关于网络表示学习的相关知识,以及他最新入选 AAAI 2018 的一篇论文的主要内容。本文根据冯瑞同学的直播分享整理记录,有删减,推荐大家观看 GAIR 大讲堂提供的视频回放。

冯瑞,浙江大学本科三年级,ZJU DCD 实验室实习。AAAI 2018 入选论文一作。

分享主题 :网络的学习表示

分享提纲

社交网络中的表示学习

AAAI 2018入选——网络表示的最新研究 | 分享总结

如何用合理的方式表示数据是网络挖掘的关键问题,表示学习的目的是为网络中的每一个节点分配一个某个线性空间中(比如欧式空间)的向量,使得这些向量能够保持原来网络的结构信息。接下来的分享内容讨论表示学习的诸多问题,比如在欧式空间中的无标度网络的表示学习,讨论是否保持网络的无标度特性,并对此优化以提高向量的表示能力。我们同时还讨论如何处理网络时序序列,使得表示向量能够保持时序信息。

什么是图嵌入

图嵌入是给图中的点找到一个映射,给每一个点分配一个向量表示。

AAAI 2018入选——网络表示的最新研究 | 分享总结

图嵌入的应用

网络挖掘里经常会用到这项技术进行边的预测,节点的聚类,节点的分类。

AAAI 2018入选——网络表示的最新研究 | 分享总结

关于社交网络的表示学习

社交网络最主要的特性是它是一个动态网络。社交网络是一个不断演进的过程,或者称为网络的时间序列。如果只看某一个时间的静态网络是不能反映全部的网络信息的。

AAAI 2018入选——网络表示的最新研究 | 分享总结

接下来介绍这个模型就是解决这个问题,怎么把持续的信息加入到图嵌入中。它能反映用户之间的交互,信息传递的过程,用户之间的关系等特征。

AAAI 2018入选——网络表示的最新研究 | 分享总结

复杂网络的另一个特征是它是一个无标度(scale-Free)网络。关于无标度网络的介绍可以观看视频。

第一个模型是Dynamic Network embedding。下面是A和B的拓扑特征图。从图中,连接A的几个节点,相互之间也有了连接,可以看出A的影响力比B大。

AAAI 2018入选——网络表示的最新研究 | 分享总结

上图中的演变过程是闭三角形过程。开三角形演变为闭三角形取决于K的影响力。

AAAI 2018入选——网络表示的最新研究 | 分享总结

同时有多个开三角形演变为闭三角形的概率如何计算。

AAAI 2018入选——网络表示的最新研究 | 分享总结

模型训练过程

AAAI 2018入选——网络表示的最新研究 | 分享总结

关于应用

分别在移动网络,学术网络,服务器网络上进行了应用。在移动网络上判断是否电信欺诈,在网贷网络上判断用户是否还钱,在服务器网路上判断网络是否会崩溃。

AAAI 2018入选——网络表示的最新研究 | 分享总结

网络重建和边预测

网络重建是给两个节点去预测两个节点间是否有条边。边预测是看是否能预测在未来某个时间是否出现一条边。

AAAI 2018入选——网络表示的最新研究 | 分享总结

实验同时,使用了四个模型对照,Deepwork,TNE(TEMPoral Network Embedding) ,Node2vec,Dynamic Triad模型对照。

AAAI 2018入选——网络表示的最新研究 | 分享总结

实验结果

AAAI 2018入选——网络表示的最新研究 | 分享总结

下面来看无标度网络的表示学习

AAAI 2018入选——网络表示的最新研究 | 分享总结

无标度网络的性质

AAAI 2018入选——网络表示的最新研究 | 分享总结

上图中(a)表示原来网络的度分布,(b)的算法高估网络度比较高的点的概率,(c)是我们模型得到优化后的效果。

理论分析(更多详情请观看 GAIR大讲堂视频回放 )

AAAI 2018入选——网络表示的最新研究 | 分享总结

论文中的解决方案

网络映射方法要保持一度和二度临近。如果两个节点有边就是一度临近。两个节点有很多公共邻节点成为二度临近。一个节点如果度很高的话,需要惩罚相邻节点的相似度。

AAAI 2018入选——网络表示的最新研究 | 分享总结

两个模型,第一个是DP-Spectral(degree penalty based spectral embedding ),基于光谱嵌入的度惩罚。

AAAI 2018入选——网络表示的最新研究 | 分享总结

第二个是DP-Walker,(Degree Penalty based Random Walk)基于随机游动的度惩罚。

AAAI 2018入选——网络表示的最新研究 | 分享总结

基于以上,无标度网络结构重建和边预测都取得了很好的试验效果。更多详情请观看 GAIR大讲堂视频回放。

雷锋网提醒大家,如果不想在第一时间错过免费直播课程,欢迎关注【AI科技评论】公众号。我们将会选出幸运读者,不定期有重大惊喜和福利等待大家。

原创文章,未经授权禁止转载。详情见 转载须知 。

AAAI 2018入选——网络表示的最新研究 | 分享总结


本文地址: https://www.gpxz.com/article/c5c5c1273b802b6e843d.html
全局中部横幅
全局中部横幅
手机网易网

网易是中国领先的互联网技术公司,为用户提供免费邮箱、游戏、搜索引擎服务,开设新闻、娱乐、体育、财经、科技等30多个内容频道,及博客、视频、论坛等互动交流,网聚人的力量。

安徽中冠给排水科技有限公司

安徽中冠给排水科技有限公司是一家从事城市智慧排水系统、水环境治理技术研发及智能装备制造的技术型企业。立足于海绵城市建设、水环境综合治理、内涝防治、污泥处理处置等专业领域,提供研发、设计、建设,咨询和运营服务。中冠自成立以来,始终坚持着改善中国水环境的初心,以核心技术和系统性综合治理解决方案践行绿色治水理念,对治理结果负责的担当精神与情怀,为蓝天碧水贡献智慧与力量!

RFID智能柜

杭州物必连科技有限公司主营:RFID银行抵质押品管理、智能文件与交换跟踪系统、机场检修工具管理、监狱劳动工具管理、电力安全工器具管理、涉密载体管控系统、智能手机柜管理、电力库房仓储管理、RFID警用装备管理、智慧仓储管理....等服务项目,公司在北京、广州、成都设有办事处;公司作为产品以及解决方案供应商,竭诚为全国的客户提供物联网一站式解决方案服务。

东莞

东莞、深圳、广州、惠州是中国油压机和液压机厂家的主要生产基地,这些公司以高品质、高精度、高性价比等优点赢得市场,不断推进技术创新和智能化生产,提升产品品质和生产效率。未来,这些制造厂家将继续加强自身实力和创新能力,积极拓展市场,实现更好的发展和壮大。

海源怡生活服务集团

海源怡生活服务集团成立于1998年11月,以成为中国一流城乡服务运营专家为愿景,从城市生活到乡村焕新,致力构筑美好生活新方式! 经过24载的积累与沉淀,现已发展成为一家以“智慧住宅、城乡环卫、公建场馆、商业文旅、教育产业、金融医疗”六大业务为基石,提供全价值链城乡综合服务的大型现代生活服务集团。 未来,我们将坚持四轮驱动,以“空间+产业”持续助力城乡一体化服务,打造美好人居范本,点亮幸福美好生活。

手机游戏下载

56游戏网致力为网友收集当下热门的游戏、软件下载,为网友们提供最新手游攻略、软件教程、游戏排行榜,每天分享最新的游戏、软件资源免费提供参考下载。欢迎关注56游戏网!

素材Dog

素材解析,打造您的素材下载助手,现支持:千图网、包图网、千库网、90设计、六图网、熊猫办公、虎课网、稻壳儿、图客巴巴、易图网、万素网!

首页

思达建茂默认频道北京思达建茂科技发展有限公司

超高频加热机

苏州宏创高频加热设备有限公司是一家专业从事高频感应加热设备的高新技术厂家,可根据客户需求定制批量生产,产品包含数字式设备、高频设备、中频设备、超高频/手持式设备等,广泛应用于金属淬火、退火、熔炼、钎焊、锻造、热拆、热装等领域。

集微科技

厦门集微科技有限公司是以互联网+、物联网+、人工智能等新一代前沿技术为驱动的全球化企业通信专业服务提供商

长沙雨宠互动科技有限公司

长沙雨宠互动科技有限公司,专注软件系统开发,在成都、广州、深圳、长沙有研发团队,电话:19928799985。


全局底部横幅