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

作     者：廖国琼 王汀利 邓琨 万常选 Liao Guoqiong;Wang Tingli;Deng Kun;Wan Changxuan

作者机构：江西财经大学信息管理学院南昌330013 江西省高校数据与知识工程重点实验室(江西财经大学)南昌330013 

基　　金：国家自然科学基金项目(61262009) 江西省自然科学基金项目(20151122040083) 江西省优势科技创新团队建设计划项目(20113BCB24008) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2016年第53卷第11期

页      码：2645-2653页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2016.20150388

馆 藏 号：203208292...