结合网络链接和内容的局部社区发现算法研究

来源 :北京交通大学 | 被引量 : 4次 | 上传用户:liongliong427
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区发现算法研究源于对社交网络、生物蛋白质网络等复杂网络结构的分析。近些年,随着信息技术的发展以及社会媒体技术的普及,社会网络呈现出了很多新特性,比如:网络的大规模性、动态变化特性和富含内容信息等特性。考虑全局网络的社区发现和只涉及复杂网络拓扑结构或内容信息的社区发现算法,多半已经不能适应这些新特性。针对当前复杂网络的新特性,本文将以局部社区发现技术作为研究重点,并且在社区发现过程中,将网络的内容信息与链接信息进行融合,具体内容如下。首先,在探寻复杂网络核心节点过程中,提出一种新的基于半局部中心性和距离的核心节点探索方法。半局部中心性,确保核心节点为网络中的重要节点。与全局中心性不同,在计算节点的半局部中心性时,涉及了节点的四层邻居,使节点的中心性表达更加精确。局部社区发现算法,可以扩展到发现网络的全局社区结构。而核心节点的距离,能够使网络中的核心节点合理均匀的分布整个网络,从而得到高质量的全局网络社区划分。其次,在局部社区的扩散过程中,将复杂网络的内容和链接信息相融合。近年来,研究者提出了多种融合内容和链接信息的复杂网络社区结构发现算法,多是基于概率模型的方法。本文有别于当前研究热点,将链接相似性和内容相似性整合在同一目标函数中,通过迭代进行局部社区的扩散。最后,将上述两个步骤进行融合,并且在真实数据集和基准数据集上对本文算法进行验证。实验结果表明,通过本文算法可以得到更高质量的社区,并且在时间效率上效果明显。
其他文献
探索建立农村扫黑除恶长效机制,既要除恶务尽,又要加强源头治理。要针对农村黑恶势力发生发展的特点,发挥社会治安综合治理优势,广泛征集犯罪线索,深挖保护伞,形成压倒性态势
A银行石景山支行作为国有大型商业银行的分支机构,经过多年的发展,在个人贷款方面取得了良好的经营业绩。2018年,A银行石景山支行与大型业务渠道建立了合作关系,与此同时,A银
宿主肠道内存在的大量微生物与其健康状况直接相关,这些微生物是人和动物健康成长不可或缺的,肠道微生物通过多种途径调节机体生理功能的同时也受到体内外环境的影响。目前环
会议
当前,城乡义务教育发展不平衡不充分引发的农村劳动力大量外流、家庭教育投入加大、厌农离农思想严重等问题制约了乡村振兴的推进。因此,必须以农村义务教育为切入点,用优质
本文采用不同的合成方法得到了七种不同的硼酸盐晶体,采用单晶X射线衍射对其结构进行表征,通过元素分析、FTIR、PXRD、TG-DSC等表征手段进一步证实晶体结构,并通过紫外光谱分
研究区所属地层分区为昭通地层小区。大地构造位置位于滨太平洋构造域与特提斯—喜马拉雅构造域的交汇处,扬子陆块西南边缘部位的Ⅳ级构造单元威宁—昭通褶冲带。本文主要对研究区内的潘家寨沉积型硅石矿矿床地质特征和含矿岩系的沉积环境进行综合分析。通过收集前人研究资料、剖面测量、槽探施工、主微量及稀土元素分析、薄片鉴定等工作用于分析和探究潘家寨沉积型硅石矿的矿床地质特征;而古生物化石观察、沉积构造观察、地球化学
随着市场经济的发展,人类逐渐进入相互影响、相互制约的全球化时代,公共性问题日益成为热门研究话题。马克思和阿伦特是生活在两个不同年代的政治哲学家,对公共性问题的理解
1870年以前,德国的职业技术教育处在发展的早期阶段,学徒制在德国主导了900年。1708年实科学校创立,随后,专科学校、地方工业学校陆续创办和发展。星期日补习学校开创于16世
本文采用超效率数据包络分析法来度量公司过度投资水平,并以2007年我国制造业上市公司为样本,实证检验了董事长特征对上市公司过度投资水平的影响。研究表明:我国2007年制造
如今时代,合理运用数据,精准高效捕获信息是当今信息技术的研究热点。由于数据规模大结构复杂,传统的检索问答无法满足当代的需求,问答系统简洁、快速、准确获取解答,吸引了