基于张量分解的社区演化研究与应用

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:xiaoliang668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网技术的发展推动了数据量的增长,大量的数据形成了由边和节点互相关联组成的复杂网络。社区结构在网络中表示拥有共同行为或联系紧密的节点群组成的子网络,社区结构拥有真实性,稳定性等特点,在复杂网络中成为一个研究的热点,通过对网络中社区结构的研究可以更深入分析复杂网络的拓扑结构。现有的网络结构大多是会随着时间变化的动态网络,网络中的个体之间的联系会随着时间的变化发生结构的改变,研究这种社区结构的改变能够发现社区随着时间的变化而变化的趋势,发现其隐藏的信息、预测网络未来的变化趋势等等,在许多方面都有着重要的现实意义和作用。本文以利用张量分解的方法研究社区演化为目的,以现有的张量CP分解研究得到的社区发现结果为基础,结合第三维属性为时间轴的网络特性,将每一个时间片的社区结构和动态社区的总体结构进行相似性对比,得到网络个体间的联系通过演化事件进行了怎样的结构变化。在通过对实验结果的分析和验证后,在该结果之上找出社区演化过程中变化较大的社区,对这些社区进行分析,找出这些活跃社区在整个网络随时间变化的过程中有怎样的影响和意义,确定用张量分解研究社区演化的可行性。为了验证张量分解研究社区演化的可行性和有效性,本文在PSTN数据集、Facebook wall posts数据集和DNC电子邮件数据集上分别进行了评估实验。将网络数据集进行张量表示并进行张量CP分解得到特征矩阵,分析特征矩阵后得到的社区发现结果与每一个时间片上的社区结构进行相似性对比得到数据网络的变化趋势,得到社区演化的结果。其中在DNC电子邮件数据集上额外进行了每一个时间片上的变化值方差排列,得到活跃度最高的社区集合,分析该社区对于整个网络的影响。实验结果表明利用张量分解的算法可以有效的对比每一个时间片上的社区变化趋势,能够得到社区演化的不同事件,根据社区变化的程度也可以得到网络中的若干个活跃社区,验证了算法的可行性。
其他文献
汉语时间副词“正”“在”“正在”在日常生活中使用频率很高,也是《对外汉语教学语法大纲》规定初级阶段必须掌握的语法点,但留学生在使用这三个词时经常混淆他们的用法,很难区分三者之间的差异,因而产生了很多偏误。本文希望通过对中亚及俄罗斯留学生时间副词“正”“在”“正在”的习得情况进行分析研究,找出他们在学习这三个时间副词时存在的偏误类型及产生偏误的原因,提出有效的教学建议,以期为留学生学习时间副词提供一
随着社交网络信息传播机制不断更新发展,信息传播在社交网络传播方式也日益多样化。但同时信息在社会传播过程中也会出现非常高复杂性的NP-难解问题。NP难解问题是理论计算机科学的主要研究对象,且通过参数算法对NP难解问题求解,也是目前理论计算机科学的重点研究方向。在本文主要针对社交网络的信息传播中的NP-难解问题进行研究,通过提出实际有效的固定参数可解算法来解决社交网络中的大量的NP-难解问题。以此同时
商业信用是我国企业的重要融资工具,影响着企业的发展和金融资源的配置效率。商业信用需求的主要形式为应付账款和应付票据,其规模占企业总资产的比重逐年上升。因此,合理有
现有对机构投资者价值的研究中,存在着有效监督、利益冲突和战略联盟三大假说的不同争议,但是根据国外成熟的发展经验,机构投资者能够凭借其专业知识以及长期有效的投资经验
骨架空隙型水泥稳定碎石是在传统半刚性基层的基础上增加了空隙率,实现透水功能,作为透水路面的重要组成部分致力于海绵城市建设,以解决城市建设进程中日益严重的环境资源问题,因此,透水基层的应用就显得尤为重要。本文阐述了骨架空隙型水泥稳定碎石的设计指标,以及有效空隙率和渗透系数的测试方法;根据国内外推荐的级配,拟定了一个级配范围用于本试验的研究。采用拟定级配范围的中值研究了最佳拌合及成型方式,结果表明:拌
十八大以来,税制改革从具体税种改革和税收征管体制改革两个方向共同发力,一系列的法律法规推陈出新,金三系统上线,税务征管进入互联网+大数据时代。复杂多变的税务环境对企业的税务风险管理提出了新的要求。油气田企业作为国家经济的支柱行业之一,是我国的“纳税大户”,涉税品种多、涉税环境复杂多变,这决定了油气田企业税务风险管理的高难度。油气田企业必须要不断地强化税务风险管理意识,提升自身的税务风险防控能力,才
随着港口集疏运体系及港城一体化的迅速发展,港区陆域得到了极大的开发利用。陆域部分大多为吹填土、淤泥等不良土体,不能直接作为建筑物或者道路等基础设施的地基。水泥土搅拌桩复合地基作为常见的软基处理方式,在港口工程中被广泛使用,根据规划复合地基不仅需要承受堆场货物产生的静荷载,而且还受到运输车辆的振动荷载。为了提高复合地基的使用效率,同时优化设计施工方案,本文对不同荷载下水泥土搅拌桩复合地基的应力及变形
公共事业建筑工程项目相较于一般的建筑工程项目来说在工程项目管理方面有着一定的特点,公共事业项目的出资方一般是政府部门,因而在工程项目建设过程中需要政府部门的参与和监督。这一特点也就使得建筑工程项目过程管理需要更加注重对于建设单位、监理单位、施工单位、设计单位等多方之间的协同,从博弈论角度对这一协同过程管理措施进行优化也就有着重要的意义。本文运用了文献资料法、实地调研法、博弈分析法、归纳总结法等研究
望子成龙是每个家长对孩子的希望,期望孩子通过知识改变命运。然而,优质的教育资源分布极不平衡的,每个孩子的学习能力参差不齐,升学考试竞争压力越来越大,在这种背景下,课外辅导机构作为一种公立学校有效的资源补充,受到家长和学生的青睐。课外辅导机构从最初的家教、“小饭桌”,发展到现在的社会力量、个人办学、培训公司,并且不少机构实行连锁经营,不断办分校,形成了一定的品牌效应。随着市场经济的发展,课外辅导机构
目的:建立桂附地黄丸“化学成分-靶点-疾病”网络,进行拓扑学分析得到网络中与免疫调节、抗炎、抗氧化、抗凋亡、抗血栓和血管舒张作用相关的核心成分,基于此筛选质控指标,建立桂附地黄丸指纹图谱,运用一测多评法对桂附地黄丸中指标性成分进行定量分析,以期建立一种较完善的桂附地黄丸质量控制方法。方法:(1)采用网络药理学方法搜集药材各成分的靶点及疾病基因,构建“成分-靶点-疾病”网络,筛选出表征成方主要药效的