离线瞬态社会网络中的多用户位置邻近预测

来源：计算机研究与发展杂志2016年第11期北京时间：

作者：廖国琼,王汀利,邓琨,万常选,

摘要：离线瞬态社会网络(offlineephemeralsocialnetwork,OffESN)是一种在特定时间通过参加特定事件临时组建的新型社会网络.随着移动智能终端的普及和短距离通信技术(如蓝牙、RFID技术等)的发展，该类型网络得到工业界和学术界越来越多的关注.位置邻近(locationproximity)关系是指用户在离线网络中的相遇关系.针对位置邻近关系的动态变化性及持续时间短等特征，主要研究离线瞬态社会网络中多用户邻近关系预测问题.首先，给出离线瞬态社会网络中的相关概念及问题定义；然后，设计多用户邻近关系预测总体框架，包括网络片段收集、叠加网络构建、网络过滤及极大紧密子图发现等步骤.由于多邻近关系的数量及每个邻近关系中用户的数量不能事先确定，基于分裂思想提出了一种极大紧密子图挖掘策略，以预测多用户位置邻近关系.该挖掘算法是以加权边介数为网络分裂依据，以聚集密度为分裂结束条件.在2个真实数据集上完成了实验，验证了所提出预测策略的可行性及效率.

关键词：社会网络, 瞬态社会网络, 位置邻近, 极大紧密子图, 链接预测,