社会网络中社区发现问题研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:bingqing1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着社会网络的兴起,社区发现的研究在数据挖掘领域和社会网络分析中引起了广泛的关注,可以有效地发掘隐藏在社会网络中的社区结构。社区表现了网络中的用户行为的特征以及其相互之间的关联关系,分析网络中的社区结构对了解整个网络的结构和分析用户之间的交互关系起到了至关重要的作用。目前,关于社区发现的研究已经有很多的结果,并且已经有很多的社区发现算法被设计出来。不过,依然面临着对节点间关系和网络拓扑的调研还不够全面、节点属性维度较大难以与深层结构信息聚合,以及精度亟待提高等问题。针对当前在社区发现中存在的问题,本文重点探讨了社会网络中社区发现问题,提出了三种改进的社区发现方法,从不同角度解决了上述问题。具体工作可以简单概括为以下几个部分:第一部分,针对模块度函数存在限制问题,提出了基于多目标粒子群优化的社区发现算法CDPSO。利用多目标粒子群优化方法对多目标进行建模,分别以社区内密度NRA与社区间密度RC作为粒子优劣的评判目标,并采用一种基于概率的选择策略选择最优解集。该算法在社区发现质量和准确性方面具有明显优势,并且降低了时间复杂度。第二部分,针对节点间关系研究的缺失、初始选择社区中心不合理等问题,提出了基于边影响权重的社区发现算法CDP-EW。利用节点的度中心性计算节点影响力,进行初始社区中心选择。针对不同节点之间的链路关系重新定义了边影响权重来计算节点间相似性。该算法可以有效地挖掘网络中的重叠社区,并且在模块度上显示了优异的特性。第三部分,针对真实网络中节点维度较大、难以找到重要信息,且难以整合深层结构信息以有效的进行社区划分等问题,提出了基于图神经网络嵌入的社区发现算法GMCD。所提出的方法利用图神经网络(GNN)和高斯混合分布(GMM),通过图神经网络学习节点嵌入获得节点表示向量,将节点表示向量输入高斯混合分布模型进行聚类操作。该算法有较好的网络表示性能,各评价指标均有提升,且用于社区发现的效果良好。
其他文献
近年来尼日利亚国内安全风险不断提升,对我中企在尼项目及员工人身安全构成极大威胁。武装暴力事件是尼国内最突出的风险,主要分为恐怖袭击、民兵武装和农牧冲突三类。数据分析发现,各类事件体现出一定的时空特征。目前,我企业及公民在尼主要面临风险为来自民兵武装的绑架和社区用地抗议。针对尼当前紧张的安全局势,建议在尼投资企业从项目管理、信息收集研判、员工管理等方面切实加强管理和防护。
<正>在谈到文学作品与现实的关系时,余华曾有一个著名的说法,即“签约说”:“与现实签订什么样的合约,决定了一部作品完成之后是什么样的品格。因为一开始,作家就必须将作品的语感、叙述方式和故事的位置确立下来。也就是说,作家在一开始就应该让自己明白,正在叙述中的作品是一个传说,还是真实的故事?是荒诞的,还是现实的?或者两者都有?”(1)这段话还可以这样理解,那就是,读者阅读一部作品之初,也必须沿着这一“
期刊
目的 探讨阶梯性思维联合流程优化护理应用于老年急诊胸痛患者的价值。方法 抽取老年胸痛患者40例和急诊收治的老年胸痛患者40例分别为对照组和观察组,对照组为流程优化护理,观察组为阶梯性思维联合流程优化护理。对比两组首份心电图、肌钙蛋白和D-to-B时间,对比两组抢救、治疗及住院时间,比较两组死亡率及不良事件发生情况。结果 观察组首份心电图、肌钙蛋白和D-to-B时间显著低于对照组,观察组抢救、治疗及
实施驻村第一书记制度是我国在精准扶贫和乡村振兴中的重要举措,对于全面建成小康社会、提升乡村治理能力、培养年轻干部等方面取得了巨大成就。但驻村第一书记制度在实施过程中依然存在诸多问题和挑战。为更好巩固脱贫攻坚成果同乡村振兴有效衔接,需要不断完善和发展驻村第一书记制度。本文以驻村第一书记制度为研究对象,以习近平的精准扶贫思想和乡村振兴思想为指导,运用文献分析法、逻辑分析法和理论联系实际法系统诠释了驻村
由于政府宏观调控政策的发布,房地产企业的利润空间逐渐被压缩。在此背景下,企业要想获得更高的利润空间,就必须对传统的管理理念和方法进行积极更新。全面预算管理的应用,可对企业成本全过程加以控制,降低房地产企业的支出成本,获得更高的利润空间。房地产企业对全面预算管理及其重要性要有全面认识,并结合实际发展情况,采取切实有效的优化策略,提升全面预算管理工作的效率和质量,进一步增强房地产企业核心竞争力。文章阐
研究目的:人民健康已在优先发展战略地位,人的健康发展贯穿整个生命周期,少儿期是人健康发展的初期,也是培养健康习惯的重要时期。然而,在都市化生活下,感觉统合失调的孩子高达35%以上。因此,社会必须重视儿童感觉统合失调这一现实问题,这也是当下社会发展的一个重要影响因素。武术作为中国特有的身体运动项目,将注意力集中在身体内部的训练方式能极大改善感觉统合失调。因此,在塑造文化自觉、坚定文化自信的新时代,用
<正>针对城市居民小区管理难、服务难、治理难,四川省德阳市坚持"以人民为中心、从群众关心的事情做起",聚焦物业管理服务突出问题加强物业党建,着力构建以社区党组织为核心,业委会协会、物业公司协会为"两翼",小区业委会、物业公司、驻区单位等多方联动的治理共同体,探索出以物业链党建联建推进城市基层治理的新路径。一、推动物业链党建联建的动因近年来,德阳市城镇人口增长至180多万,随着生活水平和质量提高,群
期刊
在全国范围内全面开展驻村工作以来,驻村第一书记在全面决胜脱贫攻坚战略的工作中有着举足轻重的的地位,根据中央对第一书记驻村工作的要求,“第一书记”在强化基层党建、推动精准扶贫、全面打赢脱贫攻坚战、提高村干部为民服务质量、提升村两委治理水平和能力等方面都发挥了极大的作用。新疆维吾尔自治区也积极响应中央号召,积极开展了第一书记驻村帮扶工作,这一举动是推动实施乡村振兴战略的重要力量。近几年,驻村工作的开展
<正>万事趣为先。有效激趣,是有效教学的基础。小学低年级数学课堂教学中,有效激趣,能促进教学的有效性,同时助力深度教学。一、情境激趣,化枯燥抽象为具体感知,铺垫深度教学学生在学习知识之前,若能对知识与自己的生活产生连接,特别是自己的生活经历,有助于学生通过熟悉的经历来进一步理解与体会知识的产生,拉近学生和文本的时空距离。
期刊