连通子图相关论文
随着信息技术和互联网不断发展,各种各样的信息服务越来越普及。社交网络从传统的通信工具演变成满足人们交流、学习、娱乐等社交......
随着市场环境的变化，电信行业的业务开展难度逐步增大，特别是WTO的加入，更进一步加剧了电信市场的竞争。这使得电信企业纷纷要求采用......
随着数据挖掘研究的深入，越来越多的问题呈现在我们面前，也提出了更高的要求。当前，复杂类型数据的挖掘需求上升，专家学者开始关注这方......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
摘 要： 给定图τ=（V，E）为只有有限个顶点的无向，简单树（文中涉及的树都满足这个条件）.设τ的所有强自同态映射组成的半群为树图τ的强自同......
对于图G，记O(G)为G中度为奇数的点组成的集合.如果对于任意子集R(∈)V(G)且|R|≡0(mod2)，G都有生成连通子图HR使得O(HR)=R，那么就称图......
模体这个概念是由milo等在2002年提出的，它是一种在给定网络中平凡出现的连通子图，并且其出现的次数要多于在相应的随机网络中的次数......
提出了一种基于关联规则挖掘的聚类方法。首先，通讯行业客户行为的原始数据经过数据预处理转变为地区间的“距离”数据。其次，由于地......
提出了一种基于样条链(环)的过渡特征识别与抑制算法。该算法首先识别出模型中所有过渡特征,然后构造过渡特征面边图,依次取出其中......
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子......
聚焦虚拟演进分组核心网(vEPC)相关技术,针对虚拟网络功能(VNF)部署问题,提出一种基于VF2算法的改进算法。通过资源约束判断与网络......
格线删除是计算机自动笔迹鉴定系统预处理过程中的关键步骤。在分析已有的手写汉字文本格线删除算法利弊的基础上,采用Pavlid is提......
在AdHoc网络中，链路间共享信道的机制导致干扰的产生，造成分组丢失、频繁重传，影响网络可用性和持续时间。以优化整个网络的干扰度为......
区域运输通道是区域运输线路的骨干.通道抗毁性分析对发现通道网络薄弱环节、优化通道网络规划、保障运输安全等具有重要意义.以成......
从介绍相关小区簇入手,根据图论中的连通子图算法思想来评估网络的频率紧张程度,最后阐述了连通子图算法在GSM通信网络的规划、优......
基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例。......
随着经济社会的发展,领域的分工日益明细化,学者专家在我们生活的方方面面越来越起到引导的作用。取得专家的各种信息,如研究领域......
