【摘 要】
：
近年来,随着计算机的普及和互连网的发展,越来越多的人通过以计算机互连网为中介进行联系与交流。以此形成了一个新型的社会网络:在线社会网络OSN(Online Social Network)。
论文部分内容阅读
近年来,随着计算机的普及和互连网的发展,越来越多的人通过以计算机互连网为中介进行联系与交流。以此形成了一个新型的社会网络:在线社会网络OSN(Online Social Network)。在线社会网络站点为用户提供了一个很好的交流与共享平台。很多在线站点允许用户增加好友,部分活跃用户拥有成百上千的好友。作为一个开放式系统,在线站点提供了大量的共享资源。本文以一在线站点为例,通过宽度优先BFS(Breadth-first search)方法进行数据采样,以N行N列矩阵(network)的方式存储用户好友关系,结点i与结点j存在好友关系时,矩阵中的第i行j列数值为1,否则为0,本文矩阵为对称矩阵。出于个人隐私问题,本文数据只包含结点ID和好友ID。本文通过分析其结点度值、群聚系数、平均最短路径、度相关性结构。证实了在线社会网络结构存在着幂律分布,小世界性,无标度性。同时经研究表明,在线社会网络存在很多图论的属性。
其他文献
模型驱动架构(MDA)是基于一系列工业标准的软件开发框架,模型驱动整个软件开发过程,使用支持工具可以实现模型之间、模型与代码之间的自动转换。它的核心思想是建立能够完整
自从1986年R.E.Bryany等人提出了二叉决策图(Binary Decision Diagrams)的概念以来，由于其空间和时间上表示和处理布尔函数的高效性，BDD被广泛应用于大型数字系统设计中的逻辑
给定一个图G=(V，E)，以及图G中的k对顶点(u1，v1)，(u2，v2)，…，(uk，vk)，所谓的k条不相交路径问题就是，找到图G中的k条不相交路径分别连接这k对顶点，即路径P1连接u1和v1，…，路径Pk连接uk和vk，并
聚类分析是发现数据内有用信息的一种有效手段，具有着重要的研究意义和应用前景。划分聚类问题(PC问题)是备受关注和挑战的重要研究方向之一，因此，寻求快速、有效的方法解决划分
现代的网络技术和服务,带来了全新的无中心网络应用环境。合理的任务资源匹配策略和算法,是提高无中心网络性能的重要手段和方法。传统的网络任务资源匹配算法,已经取得了一
随着计算机互联网技术的日益发展,计算机网络安全问题也日益突出,同时黑客对网络间的信息传递构成的威胁也越来越严重。企业内部不仅要抵御外部对其重要数据的截获和破坏,还
演化博弈理论是生物进化论与经典博弈论相结合所产生的一种理论,它为种群中的个体策略的演化过程提供了一个有效的分析框架。伴随演化博弈研究的深入,系统模型的层次化、复杂
和传统关系型数据库相比，双时态数据库同时支持有效时间维和事务时间维，使得它能够更加精确地表示现实世界中的数据和信息。许多应用程序的数据库(如数据挖掘技术中的数据仓库)
量子线路算法在大整数因子分解、无序搜索、最优化等问题上都比相对应的经典算法时间复杂度低很多，其超强的运算能力引起了人们的极大关注。但是对于某类具体问题来讲，利用量子
交通监控当前已得到广泛应用,为交通监管带来便捷。涉及车辆的刑事案件追查,如对交通肇事车辆、被盗窃车辆的追查等,耗费大量的人力物力。基于监控视频的智能搜索将在这一领