在线社交网络中的链路预测问题研究

发布时间：2019-08-16 17:30

【摘要】：现实世界中,许多的社会、生物和信息系统都可以用网络很好的抽象描述。通过网络中的结点来表示个体,用边来表示结点之间的关系或者交互。近年来,随着信息技术的发展,在线社交网络越来越流行。社交网络作为Web2.0的一种典型应用,利用互联网平台,提供了人与人之间交互的新方式,并通过用户之间的链接,为信息的分享与交流提供了新的途径。 社交网络随着时间会不断发生变化,如何利用现有的信息有效预测网络中新链路的产生,不仅是网络分析中的一个基础问题,也是如今流行的商业社交网站的重要应用。在社交网络中,通过有效的链路预测算法,可以更好的理解社交网络中用户之间产生关系的原因,并用预测结果对整个网络中的用户结点筛选,从而给用户推荐感兴趣的信息。现有的链路预测算法,主要关注网络的结构特征,不能很好的描述用户本身的兴趣和特征。本文对社交网络中链路预测问题进行了研究,主要工作和贡献如下： 1)利用有监督的随机游走算法计算网络中结点间产生链接的概率,从而进行top-K推荐。在该算法中,把结点和边的属性等特征以加权的方式作为网络中边的强度,在该转移概率的指导下在社交网络中进行随机游走得到用户间产生新链接的概率。论文选取了用户结点属性,以及用户之间交互等的数据作为特征,并对相关特征进行了分析。 2)在社交媒体内容主导的网络中,用户的兴趣会在很大程度上影响用户之间链接的产生。通过分析用户的行为数据,对用户兴趣建模,找到在网络中与用户兴趣相似的候选用户集合。这样,通过对所有结点进行预过滤,不仅能够找到用户兴趣相投的用户集合,还能减少候选集合数目,提高算法的运行效率。 3)在实际社交媒体网站上的数据进行了实验验证与分析,实验结果表明本文提出的算法是有效的。
【学位授予单位】：中国科学技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.09

【共引文献】

相关期刊论文 前10条

1 牛建伟;戴彬;孙利民;林佳骝;熊永平;;PQBCF:一种基于中间中心度的机会网络P2P查询算法[J];电子学报;2013年09期

2 吉艳冰;王伟;赵亚伟;;基于复杂网络理论的担保网络研究[J];复杂系统与复杂性科学;2014年02期

3 赵钢;周凌云;周桂良;张浩;;农产品流通网络拓扑结构统计特性[J];江苏农业科学;2013年11期

4 蔡君;余顺争;;基于随机聚类采样算法的复杂网络社团探测[J];计算机应用研究;2013年12期

5 徐恪;张赛;陈昊;李海涛;;在线社会网络的测量与分析[J];计算机学报;2014年01期

6 黄立威;李德毅;马于涛;郑思仪;张海粟;付鹰;;一种基于元路径的异质信息网络链路预测模型[J];计算机学报;2014年04期

7 傅颖斌;陈羽中;;基于链路预测的微博用户关系分析[J];计算机科学;2014年02期

8 王丽娟;郝志峰;蔡瑞初;温雯;;基于实数值链接分析的ESSC融合算法[J];计算机应用研究;2014年05期

9 陈晓燕;;学术数据集和WEB数据集下著者社会网络的比较研究[J];情报科学;2014年05期

10 吴祖峰;梁棋;刘峤;秦志光;;基于AdaBoost的链路预测优化算法[J];通信学报;2014年03期

相关博士学位论文 前10条

1 谈嵘;位置隐私保护及其在基于位置的社交网络服务中的应用研究[D];华东师范大学;2013年

2 徐兴;无标度供应网格簇及其在汽车产业中应用研究[D];浙江理工大学;2013年

3 王英赫;移动自组织网络的拓扑演进及路由策略研究[D];北京邮电大学;2013年

4 傅云斌;广义生灭过程与随机分枝树演化[D];上海大学;2013年

5 胡艳丽;在线社会网络中的舆论演化关键技术研究[D];国防科学技术大学;2011年

6 王欢;基于复杂网络理论的高血压相关基因分析[D];云南大学;2013年

7 刘真真;复杂网络上流行病和信息传播动力学研究[D];大连理工大学;2013年

8 鲁斌;几类复杂网络度量性质和拓扑性质的研究[D];华南理工大学;2013年

9 张松林;复杂网络结构平衡的动力学特性研究及应用[D];西南石油大学;2013年

10 刘传建;复杂网络中的社团结构划分及分析应用[D];山东大学;2014年

相关硕士学位论文 前10条

1 钟馨;社会关系影响下民众避难决策行为研究[D];西南交通大学;2013年

2 邓琨;基于拓扑相似性的动态网络链路预测方法[D];西安电子科技大学;2013年

3 吴洋;复杂网络中谱扰度问题的研究[D];武汉理工大学;2013年

4 徐键;基于引证网络的科技论文推荐系统[D];电子科技大学;2013年

5 王均瑶;基于复杂网络的南岭地区地球化学场研究[D];首都师范大学;2013年

6 田羽;邮件通联网络链接预测关键技术研究[D];解放军信息工程大学;2013年

7 刘分;移动通信网中特定群体发现及行为分析研究[D];解放军信息工程大学;2013年

8 王亮;链接预测算法及应用[D];湘潭大学;2013年

9 苗振兴;基于社交媒体的人物分析技术研究[D];哈尔滨工业大学;2013年

10 蔺志峰;复杂网络的搜索策略研究[D];石家庄经济学院;2011年

，

本文编号：2527563