【摘 要】
:
近年来,复杂网络受到越来越多研究者的关注,在网络中挖掘隐藏在表面关系以下的隐性关系,对科学研究和商业应用都具有很高的价值。由于复杂网络都具有社区结构的共性,即这些网
论文部分内容阅读
近年来,复杂网络受到越来越多研究者的关注,在网络中挖掘隐藏在表面关系以下的隐性关系,对科学研究和商业应用都具有很高的价值。由于复杂网络都具有社区结构的共性,即这些网络是由若干个社区构成的,因此运用社区发现方法有效地发现其中的社区结构及其进化过程,有助于研究者更好地分析网络结构性质,了解整个网络的动态趋势,从而为实现网络结构的优化、资源的搜索、资源的推荐等提供服务。在大规模网络中,社区发现的工作主要包括两部分:(1)发现各个时间段的社区结构;(2)通过社区间的关联找出社区的进化过程。尽管国内外研究学者对大规模网络的社区发现方法进行了深入的研究,但我们发现:计算效率高的方法得到的结果准确性较低;社区发现结果准确性较高的方法效率又非常低。为了在保证大规模网络中社区发现方法准确性的前提下,提高社区发现方法的效率,本文提出一种基于主题模型的社区发现方法。通过引入主题模型,从大量的网络数据中获得抽象的主题信息,提高构建单词关联网络的效率;在构建的网络里用派系过滤算法发现每个时间段的社区结构,更好地描述网络的社区结构和特性;在上述基础上计算相邻时间段社区间的相关度,通过比较社区相关度的大小值,查找社区之间的关联程度,通过分析社区的内容变化得到社区的进化过程。本文以DBLP文献数据库的文献标题作为实验数据,运用基于主题模型的社区发现方法发现网络的社区结构及进化过程。实验结果表明,本文提出的方法能够有效地提高社区发现的准确性,并降低算法的复杂度。
其他文献
近年来,随着当今社会对国际反恐、安防、人机交互等问题的关注度不断提高,具有非侵犯性、简便性、非接触性等优点的人脸识别技术受到广泛关注。人脸识别算法的关键技术是提取稳
随着计算机网络技术的发展,多媒体信息被人们广泛使用,这给人们的生活带来了极大的便利,但也使人们不得不面对网络作品版权保护的问题,与实体作品相比在网络中的数字作品更容
指纹分类工作中最朴素的分类方法是通过指纹脊谷线流向以及奇异点数量/位置信息对指纹类别进行判断。但受到指纹图像质量的影响这些信息难以准确地获得。故能否准确地提取方
Internet软件的开发和运行无可避免地依赖于所依存的网络环境,要实现Internet软件的自适应性和软件系统的动态演化,需要充分考虑与系统交互的外部网络环境,及时感知网络环境
中文自动分词技术是中文信息处理的一个基础性课题,在中文信息处理中,首先需要对词进行切分,然后才能进行更深层次应用研究,随着信息科技的高速发展,Internet的中文信息量的
随着计算机网络技术的飞速发展和广泛应用,物联网已经成为一种重要的新型网络广泛应用于各个领域。物联网可以通过嵌入式无线网络来实现。6LoWPAN (IPv6over Low-power Wirel
锥束CT是当今国际CT研究领域最活跃的课题之一,与传统的二维扇束CT相比,它具有以下的几个优势:(1)具有更高的射线利用率,(2)扫描速度更快,(3)空间分辨率更高,这对工业无损检测以及
随着生产力的不断提高,人们生活水平的不断改善,人们对制造行业的要求也越来越高。钢铁作为造船、航天航空及日常生活用品不可缺少的原材料,其质量要求必然更严格。由于现有生产
Ad Hoc网络作为一种不需要基础设施支持的移动网络,已成为无线通信领域的一个研究热点,具有广阔的应用前景。分簇路由协议是一种层次路由协议,它将网络划分为多个簇,只有簇首
标签推荐是社会化标注系统的一项重要研究内容,用来协助用户为资源寻找合适的标签,并帮助巩固用户和资源之间的标注。由于标签数据固有的噪声及歧义缺陷等,使得标签推荐的有