【摘 要】
:
在现实世界中,存在着各式各样的系统,这些系统往往可以抽象成图论中的网络。从网络中寻找到有价值的社团信息是重要且有意义的。近几十年来,社团检测在社会学、生物学、流行性疾病学等研究中被广泛研究并得到了快速的发展,出现了许多揭示网络结构算法。这些方法大多数用于不重叠或重叠的社团结构,或从全局社团结构转换为局部社团结构。2015年,何琨等人提出了一种新的图论概念:“隐藏社团结构”。如果一个社团的大部分成员
论文部分内容阅读
在现实世界中,存在着各式各样的系统,这些系统往往可以抽象成图论中的网络。从网络中寻找到有价值的社团信息是重要且有意义的。近几十年来,社团检测在社会学、生物学、流行性疾病学等研究中被广泛研究并得到了快速的发展,出现了许多揭示网络结构算法。这些方法大多数用于不重叠或重叠的社团结构,或从全局社团结构转换为局部社团结构。2015年,何琨等人提出了一种新的图论概念:“隐藏社团结构”。如果一个社团的大部分成员属于更强大的社团,这个社团被称为隐藏社团。一个社团的强大可以通过一些社团度量指标如模块度来定义。他们还提出了一种既能探测显层结构也能探测隐藏结构的框架HICODE(Hidden community detection)。但是他们仅通过实验对HICODE的有效性进行了说明,并没有从理论上去证明。本研究对隐藏的社团结构进行了全面而系统的理论分析;提出了多层随机块模型作为现实网络的抽象,其中每一层都是网络节点的一组不重叠的社团划分(最强的一层是显层,其他所有层都称为隐藏层);同时,从理论方面证明了与等效随机噪音相比,隐藏结构噪音会使得显层划分的模块度更低,并且带隐藏结构噪音的网络会呈现双峰的结构。这解释了为什么隐藏结构噪音会导致传统社团检测算法检测显层更加困难;另外在两层,三层,多层随机块模型上证明了对目标层外某层和对目标层外所有层使用弱化方法(移除内边、削弱内边、削弱权重)后,目标层的模块度上升。这展现了HICODE在带隐藏结构噪音的随机块模型上的有效性,体现了HICODE不仅可以探测隐藏结构,同时可以提高显层的探测准确度;最后在两层和三层随机块模型上进行了HICODE的仿真,再次验证了HICODE算法的有效性。
其他文献
近年来,智能手机的普及使得基于位置的服务(Location-Based Services,LBS)得到极其广泛的应用。但是,由于可能存在不可信的位置服务商对用户数据的非法利用,用户如果在使用位置服务时连续发布不经保护的位置数据流,会对用户的社交关系隐私造成严重的威胁:利用两个用户发布的共同出行轨迹数据,容易分析二者之间是否存在社交关系。针对上述隐私泄露问题,首先,对于单个位置的扰动算法,在满足本地
随着计算机网络的发展,应用信息是否安全与国家安全,个人隐私息息相关,操作系统为应用软件提供了运行环境,它的安全特性至关重要。检测安全特性是实现安全操作系统的重要环节,目前已有的检测工具检测点都是零碎的,而且绝大多数都是测试员手动执行,效率较低且容易出错。所以针对操作系统应用支持安全特性设计一个测试工具是很有必要的。针对现有国家安全标准中对应用支持的要求将测试项分为三大类:独立运行环境的检测,应用安
图像拼接技术被广泛应用于地质勘测、遥感图像处理、计算机视觉、医学图像分析、虚拟现实等领域,随着无人机应用的发展,无人机航拍图像拼接技术成为研究热点。本文对无人机航拍视频图像拼接方法进行了深入研究,主要内容如下:(1)为获得高质量的视频关键帧,设计了无人机航拍关键帧提取算法。该方法首先通过KLT(Kanade-Lucas-Tomasi)算法以及无人机航拍的航带特征将原始无人机航拍视频分割成子视频;接
计算机应用技术飞速发展,各个行业智能化科技化进程也在不断进行,多变的数据使用场景和日益增长的数据处理量让企业对数据库的要求也在增加。其中对数据库的在线事务处理(Online-Transaction-Process,OLTP)性能要求也是选择数据库的关键因素之一,因此,设计与实现一个能让用户根据他的业务需求来评价数据库系统的性能的测试工具就显得非常重要。TPC作为事务处理领域权威机构,其发布的TPC
近年来,随着抖音等移动应用的广泛使用,交互式推荐系统受到了广泛关注。传统的推荐系统通常关注于预测用户在特定时间点的兴趣,通常是下一个时刻,而在交互式推荐中,系统不仅需要关注用户当前兴趣,还需捕捉用户由于当前推荐产生的兴趣变化,进行长远规划,增加用户使用时间,获得收益。因此传统推荐方法无法适用于交互式推荐场景,而强化学习依靠智能体与环境不断进行交互自主学习,符合交互式推荐形式。但强化学习应用于推荐系
互联网技术的快速发展产生了海量数据,而数据库管理系统作为管理、储存数据的核心,其安全性备受关注。客体重用指在系统运行过程中,内存、磁盘等客体资源在被主体A释放并再分配给主体B时,主体A残留在客体中的数据可能被主体B获取,从而造成主体A隐私数据的泄漏。现有数据库客体重用测试工具只能对运行于Windows的数据库进行磁盘客体重用测试,因此研究更加全面的数据库客体重用测试工具具有重大意义。针对信息安全标
随着软硬件技术的发展,大数据相关技术的爆炸式增长,对大数据系统的分析技术也在不断更新,交易处理绩效委员会TPC于2016年为大数据分析系统提出了新的基准TPCx-BB,模拟了零售商场景线上与线下业务流程,并提供了与之对应的测试工具包,用于测试CDH、HDP等商业开源版大数据系统的离线分析处理能力,衡量不同大数据平台的性价比等指标,为用户选择合适的大数据产品提供了依据,得到了业界的认可,但工具包本身
随着5G技术和IoT的发展,智能家居开始进入越来越多的家庭。智能家居通常通过视觉的方式获得感知家庭环境或者家庭成员的能力,但是视觉的方案对于家庭环境存在着局限性。随着调频连续波技术的发展,将毫米波雷达用于家用环境感知越发变得可能。构建了一种通过毫米波雷达采集数据,进行室内环境的人体跟踪和步态识别的系统。从毫米波雷达的原理出发,设计了毫米波雷达点云获取模块,并基于对毫米波点云的特性的分析,设计了对点
一个深度卷积网络往往建立在大量的数据基础之上,相应的人工标注工作是惊人的,自监督学习的学习方式提供了一个解决方案,让模型自动挖掘数据中的特征。视频数据本身具有较强的时序信息,视频预测是一个依赖于数据时序信息的任务,利用时序信息分析图像帧中对象的变化趋势是一个视频预测模型必须具备的能力。此前的视频预测方法大多只能在相邻时间步的时空特征获取预测的特征依据,导致模型容易在靠后的时间步预测中丢失预测对象的
动态视觉显著性预测指通过算法检测人眼在观看视频时的注视点位置。视觉关注点的位置主要由眼球运动决定,而眼球运动又由视频内容的运动决定。已有的动态视觉显著性模型假设眼球运动和视频内容的运动是一致的,并通过视频内容的时空特征来预测视觉关注点的位置。然而,研究表明,视频内容运动与眼球运动不一致的情况在视频显著性数据集中普遍存在,在这种情况下,基于以往假设的方法会发生错误的检测。为了解决这个问题,需要设计新