图分解及相关问题 

令H为简单图,g为简单图的集合.图H的一个分解指的是对其边集的划分.如果图H可以分解成边不交的子图,每一个子图都同构于g中的一个图,则称该分解为一个(H,g)-分解.如果g只包含一个简单图G,则称为(H,G)-分解.本文中讨论的问题都与图分解有紧密的联系.图填充、图覆盖和图嵌入问题一直是图分解方向的重要问题.本文讨论了...
北京交通大学  博士论文  2019年 下载次数(24)| 被引次数()

语义Web服务组合关键技术研究及其在物联网中的应用 

语义Web服务将语义Web与Web服务相结合,利用语义Web丰富的语义描述能力和逻辑推理能力,从而使得计算机及系统平台能够“智能”的理解Web服务与用户请求,实现服务的自动化发现、组合、监控与调用。但由于单个语义Web服务的功能有限,当已存在的单个服务无法满足用户请求时,如何智能分析用户请求,自动化发现多个服务并组合成...
华南理工大学  博士论文  2013年 下载次数(1363)| 被引次数(12)

复杂网络中的社团发现与链路预测 

社团结构是复杂网络的重要特征之一,可以用来表达网络的一些功能和特征;链路预测用已知网络拓扑结构特征和节点属性预测两个节点之间产生连边的概率,两者对复杂系统的研究和应用都具有重要的理论和现实意义。为了降低标签传播算法在社团发现中由于随机性引发的聚类结果不稳定的问题,使用社团归属度来确定社团个数和社团初始形状,很大程度上改...
兰州大学  博士论文  2018年 下载次数(383)| 被引次数()

赋权图上优化问题的DNA计算方法研究 

在赋权图上优化问题的DNA计算方法研究中,权值的DNA编码方法是求解问题的关键。本文讨论了中国邮递员、旅行商、最大权团、最小生成树等赋权图上经典优化问题的DNA计算方法,改进了它们原有DNA计算模型中的权值编码方法,给出了利用改进DNA编码方法求解的新DNA算法。我们通过设计赋权无向图的广义边图给出了中国邮递...
山东大学  博士论文  2008年 下载次数(399)| 被引次数(2)

塑料注射模具自动分型设计关键技术研究 

科学技术的高速发展使得产品更迭周期迅速缩减,缩短交货期快速响应市场需求已成为注射模具企业参与市场竞争的第一要素。为提高快速响应能力,注射模具设计呈现出自动化、网络化、并行化等趋势。特别是在自动化设计方面,随着CAD技术的不断发展和深入应用,已消除标准件和模架等繁琐重复性设计工作,设计效率和质量获得大幅提高。然而,当前的...
华中科技大学  博士论文  2018年 下载次数(151)| 被引次数()

复杂网络中的重叠社团发现问题研究 

近年来,复杂网络的研究受到了越来越广泛的关注,在计算机科学、物理学、生物学、数学乃至社会学和管理学等领域都产生了重大的意义和深远的影响。过去由于技术上的限制,科学家的研究往往都停留在只有几十、几百个节点的小网络上,研究方法大多是比较直观的图论方法。然而,随着信息技术的高速发展,科学家所面临的网络数据规模呈现爆炸式的增长...
北京交通大学  博士论文  2013年 下载次数(1540)| 被引次数(22)

复杂网络节点排序算法若干问题研究 

随着互联网的兴起和发展,复杂网络被广泛应用于各类网络系统的研究。作为现实网络系统的抽象表示,复杂网络因其逻辑关系合理、结构变化灵活等特点而成为研究网络系统的重要对象。在当今的发展趋势下,针对网络个体单元的排序问题进行研究对系统管理者具有重要的意义。例如,利用网络中节点的异常度排序可以有效的发现错误,帮助管理者进行故障检...
合肥工业大学  博士论文  2018年 下载次数(123)| 被引次数()

社交网络中的信息传播效应优化方法研究 

随着互联网技术的飞速发展,人们进入了连接一切的互联网时代。作为新兴崛起的一种互联网应用,社交网络满足了人们固有的社交需求,成为了人们分享信息的重要平台。社交网络信息传播的便捷性带来巨大机遇的同时也带来了前所未有的挑战。一方面,社交网络促进了社会交流、方便了民众生活,催生了新的商业模式;另一方面,社交网络也成了各种网络舆...
中国科学技术大学  博士论文  2017年 下载次数(834)| 被引次数(3)

社会网络中社团发现及网络演化分析 

信息技术的迅猛发展使人类社会迅速步入了网络时代,在各个领域中涌现出大量的网络结构,如Internet网络、WWW网络、电力网络、生物网络、社会网络、经济网络等。这些错综复杂的网络结构可以用复杂网络(Complex Network)来表示,复杂网络中的节点表示系统中的元素,而网络中的边表示元素之间的关系。复杂网络研究不同...
北京邮电大学  博士论文  2014年 下载次数(2728)| 被引次数(18)