社交网络中重叠社区的检测

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:yichunjekiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区结构是各种网络(例如线上社交网络,生物网络和互联网)所共有的特征。通过研究网络,检测网络中的社区结构,人们可以更好的理解网络的拓扑结构,网络中实体的属性和特征,以及网络中的信息传播途径等等。此外,对社区发现的研究具有很多现实意义,如个性化服务、信息推送等。在真实的网络中,一个实体通常属于多个社区。本文我们主要研究重叠社区和重叠节点的发现。与目前社区发现算法不同,本文将社区的发现过程与重叠点的检测过程分为两部分进行。本文围绕检测重叠节点从而发现重叠社区的思想,提出了两个算法。第一个算法是重叠社区边聚类算法。该算法主要基于边聚类,分为社区发现和节点过滤两部分。根据我们观测到的重叠节点的特征,设计过滤过程,因此算法能够准确检测出重叠点,克服了边聚类产生许多无效重叠节点的缺陷。基于边聚类的算法不适合大型网络。因此本文提出了另外一个候选重叠节点筛选算法。该算法首先获得非重叠社区结构,然后设计一个筛选过程以及相应的目标函数来识别真正的重叠点。为了评估文中提出的算法的准确度和有效性,我们在人工网络LFR和真实网络中应用算法。实验结果表明,在LFR网络中,算法在紧密网络中的性能非常好,在真实网络中,算法在分区密度,模块度等度量函数上表现出更高的精确度。
其他文献
本文主要研究期权定价问题。随着金融衍生品市场在世界范围内的飞速发展,期权作为金融衍生品的重要组成部分,对其性质的研究也越来越广泛、深入。目前其研究内容大致可分为两
颗粒增强铝基复合材料(PAMC)具有高比强度、高比刚度、高耐磨性、良好的热稳定性等优良性能,拥有广泛的应用前景。添加纳米级SiC_p,不仅可以类似微米级SiC_p增强AMCs提高硬度、耐磨性,同时还可以避免降低延性或抗拉强度,因此纳米SiC_p/AMCs复合材料(NPAMCs)应用潜力和价值十分巨大。然而,纳米SiC_p由于高比表面积、与铝合金熔体润湿性差造成易团聚、不易在熔体中分散的问题影响了复
在森林资源调查中,立木高度的测定至关重要,直接影响林分的蓄积量以及森林生物量提取的准确性。本文针对现有的立木高度测量方法中存在的测量效率不高、测量准确度不高及测量
湿式离合器是机械传动系统的关键组成部件,其通过对配对摩擦副接合和分离的有效控制,实现重型车辆或传动装置的良好协调匹配。但在湿式离合器的工作过程中,离合器的主、被动端在速差及摩擦力的作用下产生了大量摩擦热。同时,目前机械传动的发展趋势为小型化、轻量化,这使得车辆传动系统功率密度和转速的不断提高,引起实际工况下,离合器在工作过程中常出现摩擦副烧蚀、变形和严重磨损的现象,甚至烧结为一体。本文以湿式离合器
随着现代工业的发展,内高压成形技术逐渐成为主流加工技术,对于内高压成形机而言,其液压缸位置的准确控制是零件成形的关键。分数阶微积分是整数阶微积分的扩展,具有历史记忆性和全局性。与整数阶模型相比,分数阶模型能更加准确地描述系统的动态行为。因为分数阶微积分在控制上的巨大优势,可以将其用来对内高压成形机的液压缸位置系统建模来改善其控制。本文针对内高压成形机,对其液压缸位置系统进行了分数阶建模,设计了分数
雷电对人们的日常生活有着严重的威胁,对雷电进行时空规律分析,以及对雷暴进行更高精度的预报具有重要的现实意义。随着互联网的高速发展和气象监测水平的不断提高,产生了海
随着时代的进步,液压传动技术越来越朝着现代工业自动化的方向发展,要求在提高系统效率、功率质量比的同时,还要提升系统的响应速度和精度。液压马达是常用的回转执行元件,很多场合需要对其输出转速的精度进行控制,当系统受到外界干扰时,希望输出转速的波动尽可能小,这就需要结合伺服控制来提高系统的响应精度。阀控马达速度控制系统因具有动态响应快、输出精度高、结构简单等优点,在工程实际中得到了广泛的应用。本文的研究
移动互联网和物联网的蓬勃发展直接推动了第五代移动通信系统(5th Generation,5G)的研究。大规模多输入多输出(Massive Multiple Input Multiple Output,Massive MIMO)技术作
在现代工业化生产中,许多机械重要零部件需要长期在高温、辐射、氧化、腐蚀等环境下进行作业,这使其比较容易受到损坏而报废。通过堆焊修复的方式对这些重要零部件进行绿色再制造,不仅可以节约零部件的更换成本、减少资源浪费,还可以延长零部件的使用周期,增加企业效益。堆焊技术是表面工程中的重要技术手段。过共晶Fe-Cr-C系列堆焊合金由于其较高的硬度、良好的耐磨性能和低廉的价格,在堆焊材料中备受关注。本文将第一
铜合金因具有优良的导电导热性能、耐蚀性能和耐磨性能等特点,被广泛应用于机械、电子和海洋等领域。铜模具铸造具有工艺性能好、尺寸精度高、铸件表面质量好等优点。但铜模具的导热性好,合金溶液冷却速度快,容易发生磨损等失效形式;铸件容易产生气孔、冷隔和浇不足等缺陷。本文针对铜合金水表壳体铸造过程中出现的模具寿命短和铸件表面质量差的问题,研制了一种新型模具表面处理涂料,重点研究了水表壳体模具涂料配方以及喷涂工