摘要在现实社会中,人们通过社会关系连接在一起构成社会关系网络,彼此行为的交互,才使信息得以产生和传播。因此如果存在一种机制能够让人们通过计算机获取和模拟社会关系,并利用这些社会关系协助人们完成社会活动,那将极大地改进人与人之间的信息共享、行为交互和协作方式。本论文以计算机学界和华人影视界作为研究对象,通过搜集整理近5年来论文资料和电影资料,分别基于人物关系紧密度和和路径跳数建立模型,通过运用Floyd算法及Dijkstra算法分别计算出这两个社会网络各自的特征路径长度、稀疏程度等。最后,将两个人际圈子的统计结果进行对比研究,尝试性地做出解释,希望能为促进信息共享和交流做出贡献。10403
关键词 小世界理论 社会关系网络 计算机学术界 影视界 最短路径 紧密度
毕业设计说明书(论文)外文摘要
Title The preliminary exploration of the X space theory of China academia and the Chinese entertainment circle
Abstract
In reality, people are connected together to form a social networks by social relations. Owing to the interaction of each other, information can be generated and transmitted. We will greatly improve people’s interaction and information sharing. if there is a mechanism to enable people to achieve and simulate the social networks. The article
researched the papers and movie published in recent 5 years to establish 2 different models separately based on hop count and closeness. we
use the Floyd algorithm and Dijkstra algorithm to calculate the characteristic path length and density etc. of the two social networks.
Then we tried to give reasonable explanation by studying and comparing the statistical result of the two social networks, hoping to promote the exchange of information of them.
Keywords small-world social networks computer academia entertainment circle shortest path closeness
目录
1 引言 1
1.1小世界理论的研究背景及相关概念 1
1.2 小世界理论的研究现状 3
1.3 课题的研究意义 5
2 课题研究所采用的算法及工具 5
2.1 相关算法介绍 5
2.2 开发环境和工具 7
3 课题的研究方法和实现 7
3.1 课题研究方法 8
3.2 数据库设计 8
3.3 程序详细设计 11
4 实现成果及数据分析 14
4.1 计算机学术圈统计结果 14
4.2 影视娱乐圈统计结果 17
4.3 实验结果总结 19
结论 20
致谢 21
参考文献 22
1 引言
现实世界中的许许多多的复杂网络都是具有小世界或无尺度特征的复杂网络:从生物体中的大脑结构到各种新陈代谢网络,从Internet到www,从大型电力网络到全球交通网络,从科研合作网络到各种政治、经济、社会关系网络等等,数不胜数,各种网络的研究目前在世界上受到高度的重视,形成了日益高涨的热潮,已成为一个极其重要且富有挑战性的前沿科研方向。在当今这样一个信息时代,大量的信息正是产生于错综复杂的人际网络中,因此如果能存在一种机制,使我们能够通过计算机模拟现实人际网络,并从中获取有效信息,那么将极大地改变我们信息共享和行为交互的方式。