【摘 要】
:
现实生活中的很多真实系统都可以看作是复杂网络的一种拓扑抽象,如科学家合作网、电力网、城市交通运输网等。研究表明,社区结构是复杂网络最重要的特征属性之一,即属于同一
论文部分内容阅读
现实生活中的很多真实系统都可以看作是复杂网络的一种拓扑抽象,如科学家合作网、电力网、城市交通运输网等。研究表明,社区结构是复杂网络最重要的特征属性之一,即属于同一个社区的节点之间连接较为紧密,而不同社区间的节点连接相对稀疏。社区结构的发现就是将网络节点按照其内在的拓扑结构连接的紧密程度划分成若干个子图的过程。分析并发现社交网络中的社区结构对用户行为分析,情感分析,个体影响力分析等都具有重要作用。对于大规模的复杂网络,节点数量较多,关系错综复杂,传统的社区发现算法存在运行效率低,可扩展性不足,难以处理大规模网络等问题。基于增量的动态社区发现算法由于在聚类时参照了前一时刻的信息,避免了对整个网络重新进行聚类,因此能有效降低算法的时间复杂度。同时,基于并行的大数据计算框架也大大提高了程序的运行效率。本文在分析传统社区发现算法的基础上,深入研究动态大规模社交网络上的社区发现问题,主要研究成果如下:(1)提出一种将社区结构稳定度和增量相关节点相结合进行社区发现的方法。算法以前一个时刻得到的社区结构为基础,通过基于Jaccard系数的社区归属判定条件来调整增量相关节点的社区归属,同时考虑每个社区的结构稳定度,以发现动态网络社区。通过增量方法分析相邻时刻网络的变化,避免了对整个网络进行全局划分,从而大大减少了算法的时间开销。在不同网络数据集上进行实验,表明提出的算法应用在数据规模较大的网络中,展现了并行算法相较于传统社区发现算法的优势,具有良好的动态社区发现能力。(2)提出了一种基于密度边聚类的增量并行社区发现算法。首先,在初始时刻调用边密度聚类算法对整个网络进行聚类。然后,利用前一时刻网络的拓扑结构,将相邻时刻网络中拓扑的变化转换为边相似度的变化,根据边的相似度变化情况,分别使用不同的策略对边社区进行局部更新以及合并。最后,通过在不同网络数据集上的实验表明,该算法能有效提高社区发现质量,且能发现网络中社区间的重叠现象。
其他文献
透明细胞脑膜瘤(clear cell meningioma, CCM)在脑膜瘤的15个亚型中较为少见,2007年被世界卫生组织(WHO)定为 II 级肿瘤,占脑膜瘤的占2%。CCM 与其他脑膜瘤的区别在于,CCM 具有侵袭性
历史文化街区是城市沧桑的回忆录,是我们以史为鉴、古为今用的重要参考。过去对于历史文化街区的研究多在街区外部表现意义而轻视了其内部结构的解析,近年来工作重点也发生了由保护街区内的历史建筑转变到保护街巷风貌;由片面强调物质层面的保护到物质和非物质并重的保护理念的转变。保定古城拥有近3000年历史,在1986年被确定为我国第二批国家级历史文化名城,其中总督署-西大街、淮军公所-清河道署、东大街-北大街历
通奸罪由来已久,历史上诸多国家都曾以法律手段对通奸行为进行规制。我国古代各个朝代的法纲都明确指出,男女通奸行为是违法犯罪行为,其中最早的相关法律条文撰写于周朝时期,并且该条文也明确指出“男女不以义交者,其刑宫。”众多东西方国家尤其是有宗教信仰的国家和地区对通奸行为的惩罚尤其严厉。虽然在进入现代文明之后,一些国家纷纷予以废除,但某些国家和地区仍存在通过刑事或民事手段规制通奸行为的情形,但我国无论是刑
近年来,深度成像技术在临床医学、文物保护、工业生产等方面得到广泛应用。计算机技术的迅速发展,使得非接触式深度测量速度越来越快,精度和准度越来越高。本课题的工作是对
以甲基三甲氧基硅烷和笼状亚膦酸酯4-乙基-2,6,7-三氧杂-1-磷杂双环[2.2.2]辛烷为原料,合成有机硅膦阻燃剂甲基硅酸三环膦酸酯。考察了溶剂、反应时间、反应温度、物质的量比
白三烯类成分(LTs)是白细胞中类二十烷酸炎症介质家族之一,由花生四烯酸和二十碳五烯酸基于花生四烯酸5-脂肪氧合酶氧化而成。本文首先对LTs的理化性质进行简要概述,然后从脂
随着我国城市的现代化发展,地下综合管廊的建设消除了传统直埋敷设市政管线的弊端,有利于海绵城市建设,体现了城市建设的现代化、科技化和集约化。本文首先通过对比国内外地
焦香麦芽是一种赋有“焦香味”的特种麦芽,其用于啤酒生产可赋予啤酒焦香风味。焦香麦芽风味物质来源主要是美拉德反应的产物、不饱和脂肪酸的氧化以及焦糖化反应。本研究以挥发性嗅感风味化合物分析鉴定为主要手段,研究焦香麦芽风味化合物的组成及其特点,明确焦香麦芽的关键风味物质;同时探究了不同焙焦工艺下焦香麦芽风味化合物的变化规律。论文的主要研究结果如下:1.采用顶空固相微萃取-气相色谱与质谱联用技术分析了不同
国债期货是我国一种重要的利率期货产品,是我国资本市场发展与进步的标志,为金融市场增添了交易和创新的活力。我国国债期货推出时正处在利率市场化的经济金融环境中,国债期货作为一种衍生品,可以用来对冲市场上的利率风险,将在我国今后的利率形成机制、乃至整个金融市场中起着十分关键的作用。本文的目的在于研究如何为我国国债期货进行更为精准的定价,以及定价模型在套期保值、实际交易中的具体应用。首先,本文详细介绍了中
<正>一、新课标下高中英语泛读教学要求新课标下高中英语教学要求中强调了英语阅读的重要性,其教学目标中明确指出:高中生毕业后,英语语言技能要达八级,除去已学教材外学生课