【摘 要】
:
近年来,针对网络科学领域的研究不断拓展,人们逐渐发现许多自然界乃至人类社会中的复杂现象均可以复杂网络的形式展现,如社交网络、电网、引文网络、蛋白质分子交互网络和交通网络等等。通过对复杂网络进行建模,挖掘其中隐藏的社区关系,可以更好地认识其结构和功能。认识复杂网络为解决现实中如信息扩散、推荐系统和疾病控制等应用问题提供了极大的理论基础。社区结构作为复杂网络的重要拓扑性质,是认识复杂网络的重要途径,已
论文部分内容阅读
近年来,针对网络科学领域的研究不断拓展,人们逐渐发现许多自然界乃至人类社会中的复杂现象均可以复杂网络的形式展现,如社交网络、电网、引文网络、蛋白质分子交互网络和交通网络等等。通过对复杂网络进行建模,挖掘其中隐藏的社区关系,可以更好地认识其结构和功能。认识复杂网络为解决现实中如信息扩散、推荐系统和疾病控制等应用问题提供了极大的理论基础。社区结构作为复杂网络的重要拓扑性质,是认识复杂网络的重要途径,已经引起了国内外大量学者的关注,如何有效地进行社区检测是复杂网络中的一个研究热点。人们针对这一问题已经提出了一系列有效的社区检测算法,依据社团划分的标准不同,常用的有基于模块度优化的方法如贪婪算法、基于图分割的方法如谱平分法以及基于层次聚类的方法如Newman快速算法等,它们在实际应用中都取得了不错的效果。在现实生活中,大部分的复杂网络往往具有高维稀疏的特性,而且随着网络规模的增加,这一特性愈发显著。高维稀疏的复杂网络使得社区结构非常模糊,进而导致传统的社区检测算法无法有效地应用。非负矩阵分解(NMF)通过对稀疏矩阵分解得到具有可解释性的非负矩阵,然后通过对非负数据进行聚类分析,从而有效地检测出模糊的社区结构。因此,许多基于非负矩阵分解的社区检测算法已成功应用于高维稀疏的复杂网络中。然而,大多数现有基于非负矩阵分解的方法存在一些局限:1)仅使用网络的一阶拓扑结构,没有考虑节点的二阶相似性,导致许多有用的信息被忽略;2)忽略了网络的介观结构这一重要特性,而介观结构是体现社区结构特征的重要依据。因此,针对这些问题,本文通过重构网络结构来保留更多网络信息,并在非负矩阵分解的基础上,加入了微观和介观结构的约束,在社区内实现模块度和节点相似性的最大化。本文的主要贡献包括以下3点:(1)提出了一种基于模块度和NMF的社区检测新模型(MNMF_cd)。将邻接矩阵和二阶相似度矩阵加权组合重构网络结构,并以重构后的网络为NMF算法的分解目标,既使得网络的社区检测更明显,也避免了稀疏矩阵导致的网络拓扑信息不足。在此基础上,加入微观上的图正则化约束和介观结构的社区结构约束,添加的图正则化约束项可以捕获节点的相似性,模块度约束可以将社区结构更好地保留,提高了社区划分结果的准确性。(2)提出了有效的迭代更新算法来求解模型的参数,并给出了算法的正确性和收敛性的理论证明,以及超参数的敏感性分析。(3)在九个真实数据集上对MNMF_cd进行了评估,对比另外两种最新的基于NMF的算法和三种经典的社区检测算法,实验结果证明了MNMF_cd算法的合理性和有效性。
其他文献
近年来,受到国际和国内多重因素的影响,经济发展的驱动力不足,我国多个行业多个领域都在深入推进供给侧结构性改革措施的进一步落地,“新常态”已经成为我国经济状态的一大特征,不少企业陷入债务危机,部分地区出现了金融风险持续发酵传染的现象,为地方经济金融稳定和银行业金融机构的信用风险防控带来很大挑战。为了更加有效地整治金融发展中的违规现象、严守不发生系统性金融风险的底线,2016年初,银行业监管部门紧密结
随着经济增速回归常态、产业结构优化调整等经济大环境的变化,商业银行面临的竞争日趋激烈,挑战无处不在。利率市场化下利率波动的不确定性、金融脱媒程度进一步加深、科技金融崛起、互联网金融及民营银行的冲击都在不断改变商业银行的经营环境,商业银行想要在竞争中取得胜利,转型是关键,绩效管理作为商业银行战略发展的重要保障,是转型中需要重点关注的部分。企业通过绩效管理对其经营业绩进行考核和监督。通过引入有效的绩效
随着经济的发展,创新能力越来越成为各国家的核心竞争力,就我国而言,在新冠疫情等因素影响下经济下行压力明显增大,加之当前世界贸易环境复杂多变,提升科技创新能力显得尤为重要。在新形势下,要保障我国经济长久向好,必须强化科技创新能力,突出创新的地位。企业是经济活动的主要参与者,是经济活动的微观组成部分,也是推动和维持一个国家科技创新能力的中坚力量。但是科创企业在发展初期不论是技术还是管理都有很多不足,难
医药行业与广大人民群众的健康和生命安全息息相关,随着经济的快速发展,健康生活理念更加深入人心,医药流通是医药行业中的重要一环,负责将药品安全的从厂家转移到最终消费者手中,对整个医药产业至关重要。我国医药流通行业呈现出“多、小、散”的特点,产品和服务严重同质化,市场竞争激烈。多年形成的行业规则,医药流通企业普遍采取信用销售方式,商品销售和回收账款之间存在一个时间差,因此积累了大量的应收账款。近几年,
绩效管理是组织科学设置绩效计划,持续跟踪管理绩效沟通和辅导过程,准确评价绩效计划达成情况,从而确保经营目标达成的管理行为。它以组织战略、经营管理目标和个人工作任务为核心,以组织和员工为管理对象,以提升组织和个人绩效为目的。本文以BC保险内蒙古分公司为例,对绩效管理进行全面研究,通过对BC保险内蒙古分公司绩效管理工作现状进行研究,提出优化方案和保障措施。论文主要分为六章。第一章为绪论,详细论述本文的
按照我国现行规范的要求,超限高层建筑采用性能化的设计方法。性能化设计对结构在中震下的性能有明确的要求,需要通过计算和构造措施来实现。对于高烈度地区的超高层剪力墙结构,在进行中震不屈服计算分析时,由于结构高度较大且地震作用较强,在结构的底部区域会出现墙肢名义拉应力超限即墙肢名义拉应力大于混凝土抗拉强度标准值的问题。在具体设计中,有些结构底部墙肢的名义拉应力会高达5~6倍的混凝土抗拉强度标准值。剪力墙
直播电商刷新了消费者的购物模式,也容易引发消费者的冲动购买行为。截至2020年12月,我国直播电商用户规模为3.88亿,在直播电商中购买过商品的用户占到整体直播电商用户的66.2%,其中17.8%用户的直播电商消费金额占其所有网上购物消费额的三成以上。近半数直播电商用户认为直播电商中存在的问题是容易冲动消费,直播电商整体退货率高达30%至40%。对此,消费者在直播电商中的冲动购买行为值得关注。通过
并购重组是资本市场促进资源优化配置的重要手段,对促进资本市场发展,加快产业转型升级都具有重要意义。对上市公司而言,并购是其获取优质资产,提高市场价值,做大做强企业的重要途径之一。研究上市公司并购行为中的处理效应具有重要的现实意义。上市公司的并购行为中会存在很多复杂交互的因素对并购的绩效产生影响,以往对这一问题的研究多采用线性回归模型。但线性模型存在两个固有的缺陷,一是多重共线性问题导致研究者需要主